交叉变异蚁群算法在VRP问题中的应用研究

doi:10.3778/j.issn.1002-8331.2009.34.063

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 201-203.DOI: 10.3778/j.issn.1002-8331.2009.34.063

交叉变异蚁群算法在VRP问题中的应用研究

张锦^1，2，李伟¹，费腾¹

1.太原理工大学信息工程学院，太原 030024
2.山西医科大学第一附属医院设备处，太原 030023

收稿日期:2008-12-10 修回日期:2009-02-23 出版日期:2009-12-01 发布日期:2009-12-01
通讯作者: 张锦

Application research of VRP based on cross mutation ant colony algorithm

ZHANG Jin^1，2，LI Wei¹，FEI Teng¹

1.College of Information Engineering，Taiyuan University of Technoloy，Taiyuan 030024，China
2.Office of Equipment，First Hospital of Shanxi University of Medicine，Taiyuan 030023，China

Received:2008-12-10 Revised:2009-02-23 Online:2009-12-01 Published:2009-12-01
Contact: ZHANG Jin

摘要/Abstract

摘要： 提出一种改进的蚁群算法，新算法利用遗传算法对蚁群算法的参数进行优化，然后利用新的蚁群算法求解基本的车辆路径问题。改进的蚁群算法具有全局搜索能力强的特点，仿真结果表明，新算法的优化质量和效率都优于传统蚁群算法。

中图分类号:

TP391.9

张锦^1，2，李伟¹，费腾¹. 交叉变异蚁群算法在VRP问题中的应用研究[J]. 计算机工程与应用, 2009, 45(34): 201-203.

ZHANG Jin^1，2，LI Wei¹，FEI Teng¹. Application research of VRP based on cross mutation ant colony algorithm[J]. Computer Engineering and Applications, 2009, 45(34): 201-203.

[1]	梁伟，刘群，吴渝. 飞机尾翼空中失火的场景模拟[J]. 计算机工程与应用, 2010, 46(9): 163-165.
[2]	顾九春¹，陈燕¹，汪海龙²，张全忠¹. 大型货车影响的高速交通流元胞自动机模型[J]. 计算机工程与应用, 2010, 46(7): 236-238.
[3]	石敏，胡海涛，赵颖. 虚拟雪景物理建模与仿真[J]. 计算机工程与应用, 2010, 46(6): 188-190.
[4]	周云^1，2，傅泽田². 消费者口头传播导致品牌扩散的仿真研究[J]. 计算机工程与应用, 2010, 46(6): 235-237.
[5]	姚争为^1，2，陈一民¹，陈明¹. 增强现实系统中的抛掷动作实时识别[J]. 计算机工程与应用, 2010, 46(5): 205-207.
[6]	黄仙，刘旭东. 电力市场中发电企业竞价行为的RePast仿真[J]. 计算机工程与应用, 2010, 46(5): 208-210.
[7]	曹凯，周芦芦. 跟车安全间距二维云控制[J]. 计算机工程与应用, 2010, 46(5): 233-235.
[8]	刘娜^1，2，雷秀娟¹. 免疫PSO算法求解多库房带时间窗VRP[J]. 计算机工程与应用, 2010, 46(5): 236-239.
[9]	黄光球，葛亚飞，陆秋琴. 地下矿CA粒子系统火灾蔓延仿真[J]. 计算机工程与应用, 2010, 46(4): 206-212.
[10]	杨红云，孙爱珍，何火娇，艾施荣. 水稻叶片形态日变化过程可视化模拟研究[J]. 计算机工程与应用, 2009, 45(36): 170-173.
[11]	易先清，冯明月，汤绍勋. 面向目标跟踪的传感器网络调度方法[J]. 计算机工程与应用, 2009, 45(35): 76-79.
[12]	潘家辉¹，鲍苏苏². 虚拟手术中快速碰撞检测方法的研究[J]. 计算机工程与应用, 2009, 45(35): 179-181.
[13]	吴学奎¹，任立红¹，丁永生^1，2，吴怡之¹. 面向智能服装的多生理信息融合的情绪判别[J]. 计算机工程与应用, 2009, 45(33): 218-221.
[14]	高宏伟，于洋，刘晓阳. 双目立体视觉三维重建实验平台研究[J]. 计算机工程与应用, 2009, 45(33): 149-152.
[15]	喻春阳，赵海. 创建超大可扩展地形模型的方法[J]. 计算机工程与应用, 2009, 45(32): 147-149.

交叉变异蚁群算法在VRP问题中的应用研究

Application research of VRP based on cross mutation ant colony algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics