基于BP神经网络算法的不正常航班机组恢复问题研究

不正常航班恢复主要包括飞机恢复和机组恢复。机组成本是航空公司主要成本之一,仅次于燃油。因此,如何在不正常航班发生时进行合理的机组恢复从而减少航空公司成本是各航空公司所关注的。本文采用神经网络对机组恢复进行建模,以机组恢复成本最小为目标函数,并通过使用某航空公司的数据,验证模型的合理性。     

一种改进的遗传模拟退火算法

遗传算法有早熟和局部搜索能力弱的缺点,而模拟退火算法没有较好的全局搜索效率。引入了一个新的选择机制来改进模拟遗传退火算法,使速度得到了提高并且可以避免早熟等缺陷。     

基于目标函数梯度的模拟退火蚁群算法

根据蚁群算法和模拟退火算法的特点,提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度,当目标函数的梯度过小时,加强当前最优解对应的信息素,使算法快速收敛;当目标函数的梯度过大时,引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题,结果表明,与常规模拟退火蚁群算法相比,改进算法的收敛速度和解的质量均有一定程度的改善。     

基于模拟退火算法的Tile集生成优化

纹理合成技术是计算机图形学、计算机视觉和图像处理领域的研究热点之一,其中因Wang-Tile纹理合成方法可以实时地生成任意大小的纹理而受到人们的关注。Tile集的生成是Wang-Tile纹理合成方法的一个重要方面,但由于其中样本纹理选择的随意性使得合成纹理出现明显的菱形接缝。采用模拟退火算法来实现样本纹理选择过程的全局优化,提高了Tile集的质量,得到了理想的合成结果,对此进行了论述。     

基于链式遗传——模拟退火算法的配电网络重构

以网损最小为目标函数,节点电压、网络辐射性和电源容量的限制为约束条件,建立了配电网络重构优化数学模型。针对各种单一算法的局限性,提出了一种基于链式遗传-模拟退火算法。该算法将环境压力映射为待优化问题,进化链（食物链）上每条染色体（个体）则对应问题的一个候选解,通过模拟退火Metropolis取舍准则控制算法搜索最优方案的进程。最后,在IEEE16节点系统上验证了所提方法的有效性。     

基于人工干涉与模拟退火算法的排课系统设计与实现

笔者多次参与中等职业学校的排课并充分分析了排课思路及相关问题,找出了人工干涉与模拟退火算法相结合的方法,通过C#语言实现并应用于中等职业学校的排课,取得了良好的效果。     

基于混合遗传模拟退火算法的空调冷冻水系统优化

根据中央空调水系统中冷水机组和冷冻水泵的性能曲线,建立了描述中央空调冷冻水循环系统特性的优化数学模型。并以遗传算法为主,融入模拟退火算法,设计出了一种混合遗传模拟退火算法。利用该算法设计中央空调冷冻水循环系统的优化控制方案,使其在一定的负荷下达到最小能量消耗。同时,将遗传算法控制方案与混合遗传模拟退火算法控制方案进行比较,用以说明混合遗传模拟退火算法优化控制的相关优越性。     

基于模拟退火算法的机器人路径规划与研究

机器人技术作为20世纪自动控制领域的一项伟大成就已经取得了长足的发展,移动机器人也越来越多地应用到了各个行业中。移动机器人具有高度自规划、自组织和自适应能力,适合工作于复杂的非结构化环境中。本文以自主移动机器人为背景,着重对其关键的路径规划技术进行研究和探讨。     

自动气象站数据不正常的处理方法

由于自动站在数据采集存贮、维护处理等方面与人工站的不同。经过多年的自动站工作实践,列举了自动站运行以来出现的各种不正常记录及其处理方法,当自动站资料出现缺测、出现降水野值或因传感器故障,标校等出现资料不正常时＇需要对相关资料进行补测、缺测、内插等人工干预处理,以尽量保持资料序列的完整性和准确性,对提高台站自动站数据质量有一定的帮助。     

第四方物流企业调度管理优化的模拟退火粒子群算法研究

结合第四方物流的内涵与发展现状,从第四方物流企业调度管理优化决策问题出发,通过引入惯性权重因子和收缩因子对标准粒子群算法进行改进,然后与模拟退火算法相结合,形成改进的模拟退火粒子群(MSA-PSO)算法,求解第四方物流企业调度管理优化问题。在阐述算法原理和运算流程后,分别运用标准粒子群算法、模拟退火算法和本算法对6个基准测试函数进行仿真试验来检验比较算法的性能。结果显示:改进后的模拟退火粒子群算法计算精度和寻优结果优于标准粒子群算法和模拟退火算法。     

基于模拟退火的多跑道飞机排序算法研究

空中交通管理中的飞机排序问题是NP-hard的问题。本文从单跑道的飞机排序模型推演出一种新的多跑道飞机排序模型;并首次为多跑道飞机排序问题设计模拟退火算法。最后的仿真结果表明,本算法可以快速地在极少的时间内排好飞机的降落顺序,说明了本算法模型能有效解决多跑道飞机排序问题。     

基于贪心算法和近距离搜索法的实验室仪器预约研究

为推进科学仪器实验室的开放运行、提高仪器利用率,提出了基于贪心算法和近距离搜索法的实验室仪器预约算法,并研发了实验室仪器开放运行管理系统,具备科学仪器工作状态监控、上机预约、收费管理、网上送样预约、仪器操作培训、等功能,实现了科学仪器实验室无人值守全天候开放运行。系统测试结果表明,在吉林大学化学学院实验室和超分子结构与材料国家重点实验室得到应用,并且大大降低了实验室仪器的预约出错率。     

基于多目标遗传算法的工程施工进度计划优化研究

为使工程施工进度实现最优化,使进度计划方案更为科学合理,可以在施工计划制定的过程中融入多目标遗传算法。首先对多目标优化和多目标遗传算法数学模型进行了详细阐述,接着从最小费用、最短工期和最佳质量三个方面建立多目标工程施工进度目标函数,最后采用实例仿真,验证多目标遗传算法在施工进度计划制定的性能。实验证明,采用该方法能较好地求解施工进度目标函数最优解,而且能提供多种优化方案,具有较高的研究价值。     

遗传算法在矩形布料排样中的应用研究

服装裁剪以及排样问题是服装行业中一个重要课题。传统的计算机辅助裁剪主要依靠经验数据方法、贪婪法、模拟退火、穷尽法等算法尝试去解决矩形布料的排样问题。其布料的利用率不是最优以及单次计算时间太长等缺点。本文通过遗传算法,首先大大提高了布料的利用率,其次在单次计算时间上也有很大提高。目前算法已经投入到商用。