Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems

被引:7
|
作者
胡晓敏 [1 ]
张军 [1 ]
李耘 [2 ]
机构
[1] Department of Computer Science,Sun Yat-Sen University
[2] Department of Electronics and Electrical Engineering,University of Glasgow
基金
中国国家自然科学基金;
关键词
ant algorithm; function optimization; orthogonal design;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Research into ant colony algorithms for solving continuous optimization problems forms one of the most significant and promising areas in swarm computation.Although traditional ant algorithms are designed for combinatorial optimization,they have shown great potential in solving a wide range of optimization problems,including continuous optimization.Aimed at solving continuous problems effectively,this paper develops a novel ant algorithm termed"continuous orthogonal ant colony"(COAC),whose pheromone deposit mechanisms would enable ants to search for solutions collaboratively and effectively.By using the orthogonal design method,ants in the feasible domain can explore their chosen regions rapidly and efficiently.By implementing an"adaptive regional radius"method,the proposed algorithm can reduce the probability of being trapped in local optima and therefore enhance the global search capability and accuracy.An elitist strategy is also employed to reserve the most valuable points.The performance of the COAC is compared with two other ant algorithms for continuous optimization—API and CACO by testing seventeen functions in the continuous domain.The results demonstrate that the proposed COAC algorithm outperforms the others.
引用
收藏
页码:2 / 18
页数:17
相关论文
共 50 条
  • [1] Orthogonal methods based ant colony search for solving continuous optimization problems
    Hu, Xiao-Min
    Zhang, Jun
    Li, Yun
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (01) : 2 - 18
  • [2] Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems
    Xiao-Min Hu
    Jun Zhang
    Yun Li
    [J]. Journal of Computer Science and Technology, 2008, 23 : 2 - 18
  • [3] An orthogonal search embedded ant colony optimization approach to continuous function optimization
    Zhang, Jun
    Chen, Wei-neng
    Tan, Xuan
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 372 - 379
  • [4] A New Local Search Based Ant Colony Optimization Algorithm for Solving Combinatorial Optimization Problems
    Hassan, Md. Rakib
    Islam, Md. Monirul
    Murase, Kazuyuki
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05): : 1127 - 1136
  • [5] Improved ant colony algorithm for solving continuous space optimization problems
    Duan, Hai-Bin
    Ma, Guan-Jun
    Wang, Dao-Bo
    Yu, Xiu-Fen
    [J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (05): : 974 - 977
  • [6] Ant colony algorithms - Solving optimization problems
    Colin, Andrew
    [J]. DR DOBBS JOURNAL, 2006, 31 (09): : 46 - +
  • [7] Ant colony algorithm based on solving continuous space optimization problem
    Business College of Shanxi University, Shanxi, China
    [J]. Metall. Min. Ind, 8 (463-467): : 463 - 467
  • [8] On ant colony algorithm for solving continuous optimization problem
    Li Hong
    Xiong Shibo
    [J]. 2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1450 - 1453
  • [9] Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems
    Eswaramurthy, V. P.
    Tamilarasi, A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (9-10): : 1004 - 1015
  • [10] Solving Continuous Optimization Using Ant Colony Algorithm
    Chen, Ling
    Sun, Haiying
    Wang, Shu
    [J]. 2009 SECOND INTERNATIONAL CONFERENCE ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, FITME 2009, 2009, : 92 - 95