基于模拟退火遗传算法的有时间窗军械物资运输车辆路径问题研究
摘要
本文将模拟退火算法与遗传算法相结合用于解决有时间窗军械物资运输车辆路径问题,避免了传统遗传算法常见的早熟收敛问题.实验结果证明,该算法可以有效求得有时间窗军械物资运输车辆路径问题的优化解,增强了算法的全局收敛性.
二级参考文献5
-
1李军.有时间窗的车辆路线安排问题的启发式算法[J].系统工程,1996,14(5):45-50. 被引量:56
-
2周明.遗传算法原理及应用[M].北京:国防工业出版社,1997..
-
3吴志远 邵惠鹤 吴新余.基于模拟退火策略的遗传算法[A]..自动化理论、技术与应用(第四卷)[C].浙江大学出版社,1997..
-
4李军.车辆调度问题的分派启发式算法[J].系统工程理论与实践,1999,19(1):27-33. 被引量:58
-
5姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-45. 被引量:184
共引文献78
-
1刘海涛.基于微粒群算法的机场车辆调度问题研究[J].山东交通科技,2011(1):33-35. 被引量:1
-
2刘小兰,郝志峰,汪国强,符克强.有时间窗的车辆路径问题的近似算法研究[J].计算机集成制造系统,2004,10(7):825-831. 被引量:21
-
3吴璟莉,李陶深.有时间窗物流配送车路由问题的改进遗传算法[J].小型微型计算机系统,2004,25(10):1792-1795. 被引量:5
-
4刘云忠,宣慧玉.车辆路径问题的模型及算法研究综述[J].管理工程学报,2005,19(1):124-130. 被引量:83
-
5万旭,林健良,杨晓伟.改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J].计算机集成制造系统,2005,11(4):572-576. 被引量:43
-
6肖健梅,李军军,王锡淮.求解车辆路径问题的改进微粒群优化算法[J].计算机集成制造系统,2005,11(4):577-581. 被引量:49
-
7肖健梅,黄有方,李军军,王锡淮.基于离散微粒群优化的物流配送车辆路径问题[J].系统工程,2005,23(4):97-100. 被引量:25
-
8潘志铭,林少聪,李霞.带运力限制车辆路径问题的简易蚁群算法实现[J].深圳大学学报(理工版),2005,22(3):221-225. 被引量:1
-
9刘云忠,宣慧玉.动态蚁群算法在带时间窗车辆路径问题中的应用[J].中国工程科学,2005,7(12):35-40. 被引量:8
-
10李怡,张铁柱,滕春贤.基于GIS的配送车辆路线规划的研究[J].哈尔滨理工大学学报,2006,11(1):51-55. 被引量:5
-
1张丽萍,柴跃廷.车辆路径问题的改进遗传算法[J].系统工程理论与实践,2002,22(8):79-84. 被引量:75
-
2李红军.模拟退火遗传算法的性能评价[J].湖南城市学院学报,2003,24(3):111-113. 被引量:9
-
3许永峰,张书玲.带组织的粒子群优化算法——OPSO[J].计算机应用与软件,2008,25(2):234-236. 被引量:6
-
4吴陈.分组选优交配与概率接受差解的两种模拟退火遗传算法[J].华东船舶工业学院学报,1998,12(4):48-51.
-
5付永锋.一种改进的遗传算法[J].长春师范学院学报(自然科学版),2003,22(2):9-12.
-
6江娜,丁香乾,刘同义,张红兰.集装箱装载问题的模拟退火遗传算法[J].电子技术应用,2005,31(10):14-16. 被引量:6
-
7王雷,胡玉兰.基于模拟退火遗传算法的FIR数字滤波器设计[J].沈阳工业学院学报,2004,23(3):29-31.
-
8韩冰青,高建华.基于模拟退火遗传算法的软件可靠性分配及研究[J].计算机工程,2003,29(4):67-69. 被引量:3
-
9魏连伟,韩文秀,张俊艳,邵景力,张建立.基于模拟退火遗传算法的水文地质参数识别[J].天津大学学报(自然科学与工程技术版),2003,36(5):618-621. 被引量:18
-
10张红敏,周凤.基于模拟退火遗传算法的软件测试用例研究[J].中国电子商情(科技创新),2014(8):14-14.