Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (4): 233-235.

• 工程与应用 • Previous Articles Next Articles

Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem

ZHANG Cui-jun,ZHANG Jing-min,WANG Zhan-feng

Deptartment of Computer Science，Shijiazhuang University of Economics，Shijiazhuang 050031，China

Received:2007-06-04 Revised:2007-08-02 Online:2008-02-01 Published:2008-02-01
Contact: ZHANG Cui-jun

基于车辆路径问题的蚁群遗传融合优化算法

张翠军,张敬敏,王占锋

石家庄经济学院计算机科学系，石家庄 050031

通讯作者: 张翠军

Abstract

Abstract: Based on the analysis about VRP，a mathematical model is built and a combinated optimization algorithm of ant colony and genetic suitable for solving it is designed.First，it adopts ant colony algorithm to produce a stage solution；Second，it makes use of the mutation operator of genetic algorithm to optimize the stage optimal solution further.The simulation results show that the algorithm can solve VRP efficiently and obtain preferable solution.

Key words: Vehicle Routing Problem, ant colony algorithm, Genetic Algorithm, combinated optimization algorithm

摘要： 在对车辆路径问题（VRP）分析的基础上，为之建立了数学模型，提出了一种适合求解该问题的蚁群遗传融合优化算法。该算法首先采用蚁群算法产生阶段最优解，然后利用遗传算法的变异算子对阶段最优解进一步优化。仿真结果表明，该算法能高效解决VRP，并且优化效果较好。

关键词: 车辆路径问题, 蚁群算法, 遗传算法, 融合优化算法

ZHANG Cui-jun,ZHANG Jing-min,WANG Zhan-feng. Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem[J]. Computer Engineering and Applications, 2008, 44(4): 233-235.

张翠军,张敬敏,王占锋. 基于车辆路径问题的蚁群遗传融合优化算法[J]. 计算机工程与应用, 2008, 44(4): 233-235.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[4]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[5]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[6]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[7]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[8]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[9]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[10]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[11]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[12]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[13]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[14]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[15]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.

Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem

基于车辆路径问题的蚁群遗传融合优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics