JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (3): 26-30.

• Articles • Previous Articles     Next Articles

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

XIA Hui1, WANG Hua1, CHEN Xi2   

  1. 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

PDF (PC)

1704

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] YI Yunfei, MIAO Jian, LIN Guolong, YIN Zhi. Particle network optimization algorithm based on Newtonian mechanics and game theory model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 28-36.
[2] FAN Debin, DENG Changshou, YUAN Sihao, TAN Xujie, DONG Xiaogang. Distributed particle swarm optimization algorithm based on mapreduce [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(6): 23-30.
[3] WANG Lihong, LI Qiang. A selective ensemble method for traveling salesman problems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 42-48.
[4] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1-9.
[5] DAI Hongwei, YANG Yu, ZHONG Zhaoman, LI Cunhua. Improved quantum crossover immune clonal algorithm and its application [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 17-21.
[6] WANG Huifang, ZHAO Zhicheng, ZHANG Jinggang. Design of a fractional order IMC-IDμ controller for high order systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 77-82.
[7] HUA Jingxin, BO Yuming, CHEN Zhimin. Forecasting of real estate market based on particle swarm optimized neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(4): 22-30.
[8] JING Ye-fei1, ZHANG Cheng-hui1*, XU Bei-bei, LI Ke1, CHU Xiao-guang1. An output power optimization method based on impedance matching for a small wind generation system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 39-43.
[9] ZHANG Fei, GENG Hong-qin. Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(3): 19-22.
[10] XU Long-qin1, LIU Shuang-yin1,2,3,4*. Water quality prediction model based on APSO-WLSSVR [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 80-86.
[11] ZENG Hua1, CUI Wen2, FU Lian-ning1, WU Yao-hua1*. Heuristic construction method for the initial tour of the Lin-Kernighan algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(2): 30-35.
[12] CAI Rong-ying, WANG Li-jin, WU Chao, ZHONG Yi-wen*. A kind of iterative improvement based ant colony optimization algorithm for the traveling salesman problem [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 6-11.
[13] LIU Bin, ZHANG Ren-jin. A path planning method using two-stage particle swarm optimization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 12-18.
[14] CHEN Ming-zhi1, 2, CHEN Jian3, XU Chun-yao3, YU Lun3, LIN Bo-gang1, 2. A new clustering algorithm for user access patterns based on network virtual environments [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(6): 43-49.
[15] DAI Ping, LI Ning*. A fast SVM-based feature selection method [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 60-65.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd