Journal of Guangxi Normal University(Natural Science Edition) ›› 2013, Vol. 31 ›› Issue (2): 34-38.

Previous Articles     Next Articles

Ant Colony Algorithm for Solving Continuous Function Optimization Problem Based on Pheromone Distributive Function

HUANG Min1, JIN Ting1,2, ZHONG Sheng1, MA Yu-chun3   

  1. 1.College of Information Science and Technology,Hainan University,Haikou Hainan 570228,China;
    2.School of Computer Science and Technology,Fudan University,Shanghai 200438,China;
    3.Department of Electronic and Information Engineering,Qiongzhou University,Sanya Hainan 572022,China
  • Received:2013-01-15 Online:2013-06-20 Published:2018-11-26

Abstract: Ant colony algorithm,in recent years,emerges as a novel approach of bionic meta-heuristic algorithm in the field of optimization.Though it is widely applied in the discrete space area,it is relatively less researched in solving continuous function optimization.Aiming at overcoming the shortage of long time in searching for continuous function with ant colony algorithm,the paper proposes an improved ant colony algorithm for solving continuous function optimization,which is based on the original methods of continuous function optimization.The improvement is directed against the total amount of pheromone and size of ant colony within all the subintervals.It leads-in a function that varieswith increase of the iterations,in the hope of increasing the convergence speed of ant colony algorithm after its improvement.And numerical simulation results indicate that,comparing with the algorithm proposed by References,thisimproved algorithm offers better solution for continuous space optimization problems,hence it is an effective new way to solve problems alike.

Key words: ant colony algorithm, continuous function optimization, pheromone

CLC Number: 

  • TP18
[1] DORIGO M,GAMBARDELLA L M.Ant colony system:a cooperative learing approach to the trareling saleman problem[J].IEEE Transactions on EvolutionComputation,1991,1(1):53-66.
[2] DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colonyof cooperating agents[J].IEEE Transactions on Svstems,Man,and Cybernetics:Part B,1996,26(1):29-41.
[3] GAMBARDELLA L M,DORIGO M.Solving symmetric and asymmetric TSPs byant coloNies[C]//Proc IEEE Int Conf Evol Comp.Piscataway:NJ,IEEE Press,1996:622-627.
[4] 吴超,钟一文.蛋白质功能预测的蚁群优化算法[J].广西师范大学学报:自然科学版,2011,29(2):136-140.
[5] 汪镭,吴启迪.蚁群算法在连续空间寻优问题求解中的应用[J].控制与决策,2003,18(1):45-48.
[6] 高芳,韩璞,崔永杰.基于变异操作的蚁群算法用于连续函数优化[J].计算机工程与应用,2011,47(4):5-8.
[7] 周建新,杨卫东,李擎.求解连续函数优化问题的改进蚁群算法及仿真[J].系统仿真学报,2009,21(6):1685-1688.
[8] 王君,肖菁,张军.改进蚁群算法求解连续函数约束优化问题[J].计算机工程与设计,2010,31(5):1027-1030.
[9] 赵海英,李桂成,崔军.正态分布蚁群算法求解函数优化问题[J].计算机工程与应用,2010,46(30):54-56.
[1] ZHOU Keliang, XING Sulin, NIE Congnan. A Heart Sound Denoising Method Based onAdaptive Threshold Wavelet Transform [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(1): 19-25.
[2] ZHU Jing-wei, RUI Ting, LI Jue-long, FANG Hu-sheng, ZHANG Jin-lin. Self-organizing Inverse Kinematics Planning for Manipulators Based on Ant Colony Neural Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 125-129.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!