Ant colony algorithm for continuous function based on foraging-homing mechanism

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (1): 24-26.

• 博士论坛 • Previous Articles Next Articles

Ant colony algorithm for continuous function based on foraging-homing mechanism

JIN Hao, LIU Weining

School of Civil Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

基于觅食-返巢机制连续域蚁群算法

金浩，刘维宁

北京交通大学土木建筑工程学院，北京 100044

Abstract

Abstract: The optimal solution of ant colony algorithm solving continuous function is impacted by searching range and pheromone update rate of artificial ants. For stable and accurate optimal solution, ant colony algorithm with foraging-homing mechanism is presented, which is inspired by foraging-homing behaviors of ant colonies. Searching?range is expanded and?pheromone update rate is accelerated. According to function test, results show that：?ant colony algorithm with foraging-homing mechanism can get better optimal solution and computing time compared to former genetic algorithm and ant colony algorithm. Therefore foraging-homing mechanism improves the ant colony algorithm.

Key words: foraging-homing mechanism, ant colony algorithm, pheromone, function

摘要： 蚁群算法求解函数问题，人工蚂蚁的搜索范围和信息素浓度更新速度直接影响到是否能够获得全域最优解。为了获得更加稳定且准确的全域最优解，受自然蚂蚁觅食后返巢行为的启发，提出了具有觅食-返巢机制的蚁群算法。该算法主要通过增大人工蚂蚁的搜索范围以及加快信息素浓度的更新速度进行改进。通过函数测试，结果表明：觅食-返巢连续域蚁群算法相比于以往的遗传算法和连续域蚁群算法，能够得到更好的计算结果和运行时间。因此觅食-返巢机制使得蚁群算法求解全域最优解的能力获得了提高。

关键词: 觅食-返巢机制, 蚁群算法, 信息素, 函数

JIN Hao, LIU Weining. Ant colony algorithm for continuous function based on foraging-homing mechanism[J]. Computer Engineering and Applications, 2012, 48(1): 24-26.

金浩，刘维宁. 基于觅食-返巢机制连续域蚁群算法[J]. 计算机工程与应用, 2012, 48(1): 24-26.

[1]	DENG Lifang, DANG Jianwu, WANG Yangping, WANG Song. Steganalysis of Spatial Image Based on Hybrid Kernel Feature Mapping [J]. Computer Engineering and Applications, 2021, 57(9): 118-125.
[2]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[3]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[4]	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.
[5]	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.
[6]	ZHOU Youhang, ZHAO Hanyun, LIU Hanjiang, LI Yuze, XIAO Yuqin. Self-Learning Gait Planning Method for Biped Robot Using DDPG [J]. Computer Engineering and Applications, 2021, 57(6): 254-259.
[7]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[8]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[9]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[10]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[11]	XU Chenhua, LUO Zhuguang, WU Guanhong, LIU Bin. Grey Wolf Optimization Algorithm Based on Sine Factor and Quantum Local Search [J]. Computer Engineering and Applications, 2021, 57(24): 83-89.
[12]	MA Zhihao, ZHU Xiangbin. Research on Quasi-hyperbolic Momentum Gradient for Adversarial Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(24): 90-99.
[13]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[14]	CHANG Hui, RAO Zhiqiang, ZHAO Yulin, LI Yichen. Research on Tunnel Crack Segmentation Algorithm Based on Improved U-Net Network [J]. Computer Engineering and Applications, 2021, 57(22): 215-222.
[15]	XIE Junzhang, PENG Hui, TANG Jianfeng, HOU Yichen, ZENG Qingxi. Improved YOLOv4 for Dense Remote Sensing Target Detection [J]. Computer Engineering and Applications, 2021, 57(22): 247-256.

Ant colony algorithm for continuous function based on foraging-homing mechanism

基于觅食-返巢机制连续域蚁群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics