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 Jin1,2,LI Wei1,FEI Teng1   

  1. 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


张 锦1,2,李 伟1,费 腾1   

  1. 1.太原理工大学 信息工程学院,太原 030024
    2.山西医科大学第一附属医院 设备处,太原 030023
  • 通讯作者: 张 锦

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: