Ant colony algorithm design for function optimization

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (25): 57-59.

• 学术探讨 • Previous Articles Next Articles

Ant colony algorithm design for function optimization

DU Cheng-xin¹，CHEN Xiao-qiang²，XIONG Wei-qing³

1.School of Electronics and Information Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China
2.School of Automatization and Electric Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China
3.Faculty of Information Science and Engineering，Ningbo University，Ningbo，Zhejiang 315211，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
Contact: DU Cheng-xin

用于求解函数优化的蚁群算法设计

杜呈欣¹，陈小强²，熊伟清³

1.兰州交通大学电子与信息工程学院，兰州 730070
2.兰州交通大学自动化与电气工程学院，兰州 730070
3.宁波大学信息科学与工程学院，浙江宁波 315211

通讯作者: 杜呈欣

Abstract

Abstract: To solve function optimization problem，we have described ant colony algorithm adding binary coding of genetic algorithm and developed pheromone update strategy.In the experiment，we have used a new structure of searching matrix.Because the matrix’s dimension decreases，the performance of algorithm improves considerably.The improved algorithm has been tested for variety of different classical test functions.And the algorithm can handle these optimization problems very wel1．

Key words: ant colony algorithm, function optimization, TSP, genetic algorithm

摘要： 为了求解一般的函数优化，在对标准蚁群算法研究的基础上，将遗传算法的编码方式引入蚁群算法，对蚁群算法的信息素更新进行改进，并提出一种搜索矩阵表达方式，减少了搜索矩阵的规模，从而提高了搜索效率。通过对几个经典测试函数的求解，证明了算法的有效性。

关键词: 蚁群算法, 函数优化, TSP, 遗传算法

DU Cheng-xin¹，CHEN Xiao-qiang²，XIONG Wei-qing³. Ant colony algorithm design for function optimization[J]. Computer Engineering and Applications, 2007, 43(25): 57-59.

杜呈欣¹，陈小强²，熊伟清³. 用于求解函数优化的蚁群算法设计[J]. 计算机工程与应用, 2007, 43(25): 57-59.

[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]	WANG Youfa, ZHOU Yuanyuan, LUO Jianqiang. Analysis of Hotspots and Progress in Intelligent Manufacturing in Recent 20 Years [J]. Computer Engineering and Applications, 2021, 57(6): 49-57.
[4]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[5]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Ant colony algorithm design for function optimization

用于求解函数优化的蚁群算法设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics