Application research of VRP based on cross mutation ant colony algorithm

doi:10.3778/j.issn.1002-8331.2009.34.063

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 201-203.DOI: 10.3778/j.issn.1002-8331.2009.34.063

• 工程与应用 • Previous Articles Next Articles

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

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

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

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

通讯作者: 张锦

Abstract

Abstract: An improved and colony algorithm is proposed.Genetic algorithm is utilized to optimize the parameters of ant colony algorithm.The improved algorithm is used to solve the optimization routing of the basic VRP.The algorithm possesses some characteristics such as strong total researching ability.The experimental results show that the improved ant colony algorithm possesses better optimization quantity and effect than the traditional ant colony algorithm.

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

CLC Number:

TP391.9

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

[1]	LIANG Wei，LIU Qun，WU Yu. Simulation of scene of empennage burning in air [J]. Computer Engineering and Applications, 2010, 46(9): 163-165.
[2]	GU Jiu-chun¹，CHEN Yan¹，WANG Hai-long²，ZHANG Quan-zhong¹. Study on cellular automaton model consider freight vehicles [J]. Computer Engineering and Applications, 2010, 46(7): 236-238.
[3]	SHI Min，HU Hai-tao，ZHAO Ying. Physical modeling and simulation of snow scene [J]. Computer Engineering and Applications, 2010, 46(6): 188-190.
[4]	ZHOU Yun^1，2，FU Ze-tian². Simulation research on influence of word-of-mouth communication between consumers on brand diffusion in market [J]. Computer Engineering and Applications, 2010, 46(6): 235-237.
[5]	YAO Zheng-wei^1，2，CHEN Yi-min¹，CHEN Ming¹. Real-time recognition of throwing action in augmented reality system [J]. Computer Engineering and Applications, 2010, 46(5): 205-207.
[6]	HUANG Xian，LIU Xu-dong. Study on RePast-based simulation for power generation companies’ bidding behavior in electric market [J]. Computer Engineering and Applications, 2010, 46(5): 208-210.
[7]	CAO Kai，ZHOU Lu-lu. Car-following safe distance control based on two-dimension cloud model [J]. Computer Engineering and Applications, 2010, 46(5): 233-235.
[8]	LIU Na^1，2，LEI Xiu-juan¹. Multi-storehouse VRP with time window solved by immunity PSO algorithm [J]. Computer Engineering and Applications, 2010, 46(5): 236-239.
[9]	HUANG Guang-qiu，GE Ya-fei，LU Qiu-qin. Fire spreading simulation in underground mine based on cellular automata and particle system [J]. Computer Engineering and Applications, 2010, 46(4): 206-212.
[10]	YANG Hong-yun，SUN Ai-zhen，HE Huo-jiao，AI Shi-rong. Visual simulation on diurnal variation of rice leaf shape [J]. Computer Engineering and Applications, 2009, 45(36): 170-173.
[11]	YI Xian－qing，FENG Ming－yue，TANG Shao－xun. Sensor scheduling method for target tracking in sensor network [J]. Computer Engineering and Applications, 2009, 45(35): 76-79.
[12]	PAN Jia-hui¹，BAO Su-su². Research of rapid collision detection in virtual surgery [J]. Computer Engineering and Applications, 2009, 45(35): 179-181.
[13]	WU Xue-kui¹，REN Li-hong¹，DING Yong-sheng^1，2，WU Yi-zhi1. Multi-physiology information fusion for emotion distinction in smart clothing [J]. Computer Engineering and Applications, 2009, 45(33): 218-221.
[14]	GAO Hong-wei，YU Yang，LIU Xiao-yang. Research of 3D reconstruction experiment platform based on binocular vision [J]. Computer Engineering and Applications, 2009, 45(33): 149-152.
[15]	YU Chun-yang，ZHAO Hai. Method of creating extra large and scalable terrain model [J]. Computer Engineering and Applications, 2009, 45(32): 147-149.

Application research of VRP based on cross mutation ant colony algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics