一种基于微粒群思想的蚁群参数自适应优化算法

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (3): 26-30.

一种基于微粒群思想的蚁群参数自适应优化算法

夏辉¹,王华¹,陈熙²

1. 山东大学计算机科学与技术学院, 山东济南 250101; 2. 山东大学管理学院, 山东济南 250101

收稿日期:2009-10-20 出版日期:2010-06-16 发布日期:2009-10-20
作者简介:夏辉(1986-),男,山东潍坊人,硕士研究生,主要研究方向为网络优化算法,网络路由和组播.E-mail: sprit-xiahui@mail.sdu.edu.cn
基金资助:
国家自然科学基金资助项目(60773101)

A kind of ant colony parameter adaptive optimization algorithm based on particle swarm optimization thought

XIA Hui¹, WANG Hua¹, CHEN Xi²

1. Department of Computer Science and Technology, Shandong University, Jinan 250101, China；
2. Department of Management, Shandong University, Jinan 250101, China

Received:2009-10-20 Online:2010-06-16 Published:2009-10-20

摘要/Abstract

关键词: 微粒群优化, 蚁群优化, 自适应选取, 优质组合, 货郎问题

Abstract:

The parameter values of the ant colony optimization (ACO) algorithm was optimized based on particle swarm optimization(PSO) thought . Through the high-quality combination of the particles search and adaptive selection of parameter values, the ACO algorithm parameter values could be selected without relying on human experience or trial and error of artificial selection. The parameter combination obtained from the algorithm could significantly improve the performance of the ACO algorithm and give parameter values in continuity, randomness and accuracy. By using the highquality combination of parameter values feedback to the ACO algorithm, this algorithm can work well in solving traveling salesman problem (TSP) with excellent results.

Key words: particle swarm optimization, ant colony optimization, adaptive selection, high-quality combination, traveling salesman problem

夏辉1,王华1,陈熙2. 一种基于微粒群思想的蚁群参数自适应优化算法[J]. 山东大学学报(工学版), 2010, 40(3): 26-30.

XIA Hui1, WANG Hua1, CHEN Xi2. A kind of ant colony parameter adaptive optimization algorithm based on particle swarm optimization thought[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 26-30.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[7]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[8]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[9]	孙玉利,李法德,左敦稳,戚美 . 直立分室式流体连续通电加热系统的升温特性[J]. 山东大学学报(工学版), 2006, 36(6): 19 -23 .
[10]	王勇, 谢玉东. 大流量管道煤气的控制技术研究 [J]. 山东大学学报(工学版), 2009, 39(2): 70 -74 .