融合模拟退火的遗传算法在车辆调度中的应用-计算机与数字工程.pdf

Vol. 46 No. 7 计算机与数字工程 总第345 期 1316 Computer Digital Engineering 第46 卷 2018 年第7 期 融合模拟退火的遗传算法在车辆调度中的应用∗ 1 2 1 刘睿琼 张文丽 侯爱华 （1. 西安理工大学高等技术学院 西安 710082 ）（2. 陕西理工大学物电学院 汉中 723000 ） 摘 要 论文在遗传算法搜索过程中融入了模拟退火算法，针对选择运算、交叉运算和变异运算产生的新种群，使用模 拟退货算法逐一进行优化。由于模拟退火算法不仅接收使目标函数变好的解，还在一定程度上接收使目标函数变差的解， 有效避免陷入局部最优，克服了遗传算法局部搜索能力较差、易出现早熟现象的缺点，提高了遗传算法的性能，扩大了遗传 算法的使用范围。仿真结果表明融合了模拟退火思想的改进遗传算法性能更优更稳定。 关键词 改进遗传算法；模拟退火思想；融合模拟退火的遗传算法；车辆调度；时间约束 中图分类号 TP311 DOI：10. 3969/j. issn. 1672-9722. 2018. 07. 010 Applicationof GeneticAlgorithmIntegratedwithSimulated AnnealinginVehicleDispatchingProblem 1 2 1 LIURuiqiong ZHANGWenli HOUAihua （1.High-Tech College ，Xian University of Technology ，Xian 710082 ） （2. School of Physics and Telecommunication Engineering ，Shaanxi University of Technology ，Hanzhong 723000 ） Abstract In this paper ，the simulated annealing algorithm is integrated into the search process of genetic algorithm. The new species group ，which is generated by selection operation ，crossover operation and mutation operation ，is optimized by using the sim⁃ ulated annealing algorithm. The simulated annealing algorithm not only receives the solution making objective function better ，but to some extent receives the solution making objective function worse. It can effectively avoid the local optimum ，and can overcome the defects that genetic algorithm has poor local search ability and is prone to premature. It improves the performance of genetic algo⁃ rithm and expands the scope