共查询到20条相似文献,搜索用时 236 毫秒
1.
航班舱位控制是航空公司收益管理的核心,截止到目前为止,收益管理中有关舱位优化控制问题一般都是基于单航段、多航段、轮辐式等航线网络来进行建模分析和研究。本文从实际航班运行的角度出发,构造航班运行时空网络,建立基于时空网络的舱位控制优化模型,并运用粒子群算法对模型进行求解。研究结果证明了模型的有效性。此外,将粒子群算法应用于此舱位优化控制模型,可得到满意的解,该算法简化了变量间复杂的约束关系,易于实现,具有明显的优势。 相似文献
2.
光亮炉生产计划的合理安排能够缩短合同的生产周期,降低库存,提高生产效率。光亮炉生产计划优化问题是一个典型的组合优化问题,本文在实践满足光亮炉计划目标和多重约束的基础上提出了一种光亮炉生产计划的数学模型,并且运用模拟退火算法求优解,使得生产模型贴近现实,具有推广价值。 相似文献
3.
不正常航班恢复主要包括飞机恢复和机组恢复。机组成本是航空公司主要成本之一,仅次于燃油。因此,如何在不正常航班发生时进行合理的机组恢复从而减少航空公司成本是各航空公司所关注的。本文采用神经网络对机组恢复进行建模,以机组恢复成本最小为目标函数,并通过使用某航空公司的数据,验证模型的合理性。 相似文献
4.
5.
6.
根据蚁群算法和模拟退火算法的特点,提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度,当目标函数的梯度过小时,加强当前最优解对应的信息素,使算法快速收敛;当目标函数的梯度过大时,引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题,结果表明,与常规模拟退火蚁群算法相比,改进算法的收敛速度和解的质量均有一定程度的改善。 相似文献
7.
模拟退火算法是一种有效的全局优化算法,文章阐述了模拟退火算法的基本原理及实现过程,结合防空导弹部署的原则和要求,应用模拟退火算法,解决防空导弹体系优化部署问题.通过对该算法的具体步骤的详细介绍,得出各型防空导弹组成体系时的优化部署方案. 相似文献
8.
模拟退火算法优化无线传感器网络路由技术 总被引:1,自引:0,他引:1
由于模拟退火算法具有全局快速收敛优点,同时利用遗传算法优化模拟退火算法,加快模拟退火算法收敛速度,使其达到具有很强的全局搜索能力,最后对WSN路由优化问题求解.实验表明,本文方法有效地提高了节点能量利用效率. 相似文献
9.
蛋白质结构预测的主要难点之一是全局优化问题。以AB非格模型为基础,采用遗传和模拟退火方法来进行蛋白质折叠预测,同时对遗传算法的变异函数进行了改进,重新设计出假设生成后的排序策略。实验结果表明,在AB非格模型中利用遗传退火算法可以有效地完成蛋白质折叠的预测,能在保持较高精度的情况下快速收敛到全局最优解。 相似文献
10.
根据中央空调水系统中冷水机组和冷冻水泵的性能曲线,建立了描述中央空调冷冻水循环系统特性的优化数学模型。并以遗传算法为主,融入模拟退火算法,设计出了一种混合遗传模拟退火算法。利用该算法设计中央空调冷冻水循环系统的优化控制方案,使其在一定的负荷下达到最小能量消耗。同时,将遗传算法控制方案与混合遗传模拟退火算法控制方案进行比较,用以说明混合遗传模拟退火算法优化控制的相关优越性。 相似文献
11.
Simultaneous recovery model for aircraft and passengers 总被引:3,自引:0,他引:3
Niloofar Jafari 《Journal of The Franklin Institute》2011,348(7):1638-1655
Usually some unforeseen events make airlines to reconstruct their schedules. A mathematical model for airlines schedule recovery which recovers aircrafts and disrupted passengers simultaneously is presented in this study. Aircraft recovery decisions affect on passengers but disrupted passengers and recovering them were not explicitly considered in the most previous aircraft recovery models so recovery of these two resources - aircrafts and passengers - concurrently is one of our contributions.The modeling is based on defining the recovery scope as well as employing aircraft rotations and passengers’ itineraries instead of flights. These are two of our other contributions.Our model examines possible flight re-timing, aircraft swapping, ferrying, utilization of reserve aircrafts, cancellation, and passenger reassignment to generate an efficient schedule recovery plan.Model parameters are user-specific therefore it helps airlines to apply their policies in the model. Defining the recovery scope reduces the problem size and ensures that the schedule returns to normal within a certain time. The objective is in the form of cost minimization which involves three kinds of cost—operational aircraft recovery, flight cancellation, and delay as well as disrupted passengers. A data set with two disruption scenarios is used to test the proposed model. The computational results show that it is capable of handling the simultaneous aircraft and passenger recovery problem successfully. 相似文献
12.
提出一种基于自适应遗传模拟退火策略的Web日志关联规则挖掘算法。该算法在遗传模拟退火策略基础上,引入自适应的交叉概率和变异概率,使其具有较强的全局搜索能力,有效地避免了早熟的现象。实验结果证明,该算法能有效地解决Web日志关联规则挖掘问题。 相似文献
13.
通过构建科技成果转化评估指标体系,并借助于BP人工神经网络方法,实现对高校科技成果转化指标体系的综合评价。主要应用主成分分析方法(PCAM)对神经网络的输入层数据进行处理,使用模拟退火算法(SA)与神经网络结合的方法提高评价的精确度,并通过实证分析证明BP神经元网络在高校科技成果评估领域的的适用性。 相似文献
14.
为完善项目群工期-费用优化模型和提高模型求解的精确性及有效性,研究并构建基于混合粒子群算法的集时间、资源和费用的工期压缩模型。首先,根据承包商一致性将工程项目群分成若干个子网络,通过对基于子网络的项目群工期压缩机理分析,剖析资源约束下工期压缩对业主支付费用的影响。其次,以业主支付费用最低为目标,构建单一资源约束下工程项目群工期压缩模型,并进行模型求解的算法设计。最后,结合南水北调江苏段东线一期工程,对其工期进行压缩,通过模型的应用和求解,得到业主支付费用最低的项目群资源调配方案和工期调整方案。研究结果显示:将资源要素考虑在内的工期-费用优化模型更加全面、详细分析工期压缩给项目群、承包商和业主带来的影响,以及人工智能算法在该目标规划模型求解中的有效应用,为项目群工期压缩问题解决提供思路和方法参考。 相似文献
15.
采用单亲遗传算法(PGA)对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法。 相似文献
16.
最优化计算中的若干新技术 总被引:4,自引:0,他引:4
简要介绍了近年来研究十分活跃的以模仿自然与生物优化为特征的几个新的最优化计算方法:根据退火、进化计算和多目标进化优化,并且给出了这些方法的算法描述,最后对单目标和多目标优化问题各给出一个计算实例。 相似文献
17.
18.
19.
本文将模拟退火算法与根的逐步搜索方法相结合,给出了求解非线性方程全部实根近似值的一种算法,在Matlab环境下实现了该算法,通过数值实验证明了该算法的有效性,所求得的根具有较高的精度。 相似文献