Hybrid Ant Colony Algorithm based on Genetic Algorithm

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 42-45.

• 理论研究 • Previous Articles Next Articles

Hybrid Ant Colony Algorithm based on Genetic Algorithm

XIAO Hong-feng^1,2,TAN Guan-zheng²

1.Department of Computer Teaching，Hunan Normal University，Changsha 410081，China
2.Robotic Institution，College of Information Science & Engineering，Central South University，Changsha 410083，China

Received:2007-07-20 Revised:2007-12-19 Online:2008-06-01 Published:2008-06-01
Contact: XIAO Hong-feng

基于遗传算法的混合蚁群算法

肖宏峰^1,2,谭冠政²

1.湖南师范大学计算机教学部，长沙 410081
2.中南大学信息科学与工程学院机器人研究所，长沙 410083

通讯作者: 肖宏峰

Abstract

Abstract: Propose a new Ant Colony System（ACS） for obtaining optimal value of continuous space.Comparing their advantages and disadvantages between Genetic Algorithm （GA） and Ant Colony System and analyzing their basic fusion condition，propose two new strategies of fusing GA into ACS：One is first using genetic algorithm to obtain some rough solutions to the problem and then obtaining the more precise solutions X^*_best by ACS，the other is improving the ability of global search by using two tour paths in ACS to generate another two new tour paths like crossover operation of GA.Based on above new ideas，two new hybrid ant colony systems based on GA respectively called GA-HACS-I and GA-HACS-II are built in this paper.At last，verify the correction of GA-HACS-I and GA-HACS-II by test function Rosenbrock and test function Shubert.

Key words: genetic algorithm, hybrid ant colony system, algorithm fusion, optimization of continuous space

摘要： 提出了一种新的求连续空间最优值的蚁群算法。结合遗传算法和蚁群算法各自的优点以及两种算法融合基础，提出了遗传算法融入到蚁群算法融合中的两种新策略，第一种策略是先利用遗传算法具有比较强的全局搜索能力，在大范围内寻找一组解，然后以此为基础，用蚁群算法快速寻找最优解X^*_best；另一种策略是利用遗传算法交叉操作产生蚁群算法中的新旅行路径，以此提高蚁群算法的全局搜索能力。用上述策略构造两个基于遗传算法的混合遗传算法。用测试函数Rosenbrock和测试函数Shubert验证了混合蚁群算法的正确性。

关键词: 遗传算法, 混合蚁群算法, 算法融合, 连续空间优化

XIAO Hong-feng^1,2,TAN Guan-zheng². Hybrid Ant Colony Algorithm based on Genetic Algorithm[J]. Computer Engineering and Applications, 2008, 44(16): 42-45.

肖宏峰^1,2,谭冠政². 基于遗传算法的混合蚁群算法[J]. 计算机工程与应用, 2008, 44(16): 42-45.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Hybrid Ant Colony Algorithm based on Genetic Algorithm

基于遗传算法的混合蚁群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics