Configuration of parameters α，β and ants’ number for function optimization

doi:10.3778/j.issn.1002-8331.2009.30.013

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 40-41.DOI: 10.3778/j.issn.1002-8331.2009.30.013

• 研究、探讨 • Previous Articles Next Articles

Configuration of parameters α，β and ants’ number for function optimization

ZHANG Bao-ge¹，DU Cheng-xin²

1.School of Automatization and Electric Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China
2.School of Electronics and Information Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China

Received:2008-06-10 Revised:2008-12-11 Online:2009-10-21 Published:2009-10-21
Contact: ZHANG Bao-ge

蚂蚁数和α、β的设置在求解函数优化中的影响

章宝歌¹，杜呈欣²

1.兰州交通大学自动化与电气工程学院，兰州 730070
2.兰州交通大学电子与信息工程学院，兰州 730070

通讯作者: 章宝歌

Abstract

Abstract: The enactment of the parameters of an ant system is determined by experience and experiment.This leads to heavy work load and makes the optimal combination of the parameters difficult to obtain.On the basis of the ant algorithm and the result of the experiment，the effect by changing the parameters of α、β、number of ants is discussed，and an improved scheme is proposed.Then both of the improved scheme and the ant algorithm are applied to the function optimization problem，and a comparison is made in the simulation.Experimental results indicate that the change is practical and valuable.

Key words: ant colony algorithm, function optimization, combinatorial optimization, optimum configurations

摘要： 蚁群算法的参数设置一直是依靠经验和实验来确定，造成实验工作量大且难以得到最优的参数组合，影响了算法的使用。从基本蚂蚁算法出发，结合实验结果，讨论了α、β及蚂蚁数的变化对实验结果的影响，提出了相应的参数选择方案，有较好的实用价值。

关键词: 蚁群算法, 函数优化, 组合优化, 参数设置

CLC Number:

TP301.6

ZHANG Bao-ge¹，DU Cheng-xin². Configuration of parameters α，β and ants’ number for function optimization[J]. Computer Engineering and Applications, 2009, 45(30): 40-41.

章宝歌¹，杜呈欣². 蚂蚁数和α、β的设置在求解函数优化中的影响[J]. 计算机工程与应用, 2009, 45(30): 40-41.

[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]	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.
[6]	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.
[7]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[8]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[9]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[10]	ZHANG Suying, GUO Baoliang, CHEN Lingzhi, LIU Huixian. Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm [J]. Computer Engineering and Applications, 2021, 57(14): 259-266.
[11]	CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang. Multi-AGV System Path Optimization Algorithm Based on Tabu Search [J]. Computer Engineering and Applications, 2021, 57(10): 273-278.
[12]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[13]	WEI Fengtao, SHI Yunpeng, SHI Kun. Backtracking Search Optimization Algorithm with Combined Mutation Strategy [J]. Computer Engineering and Applications, 2020, 56(9): 41-47.
[14]	XU Hanyu, FENG Xiang, YU Huiqun. Novel Optimization Algorithm Based on Universal Gravitational and Colon State Adaptation [J]. Computer Engineering and Applications, 2020, 56(9): 48-55.
[15]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.

Configuration of parameters α，β and ants’ number for function optimization

蚂蚁数和α、β的设置在求解函数优化中的影响

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics