Algorithm for a Tabu - Ant Colony Optimizer

被引：0
|
作者：
Haynes, David D.
Corns, Steven M.
机构：
来源：
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2015年
关键词：
artificial intelligence; biological system modeling; cybernetics; distributed control; genetic algorithms; animals; optimization methods; parallel algorithms; stochastic automata; problem solving; trees (graphs);
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel Ant inspired method is introduced in which both positive and negative pheromones are used to guide the ant's selection process. The negative pheromone serves to influence the decision (much like a tabu search) to discourage the exploration of known bad paths. The positive pheromone serves to attract ants to known good paths (as in any conventional ACO.) Psuedocode for the new algorithm is provided. The dual-pheromone, Tabu-ACO is tested against a classic (positive pheromone only) ACO and the results compared. The Prize Collecting Steiner Tree problem is used to benchmark results.
引用
收藏
页码：529 / 535
页数：7
相关论文
共 50 条
  • [1] Ant Colony Optimization Routing Algorithm with Tabu Search
    Yoshikawa, Masaya
    Otani, Kazuo
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2104 - 2107
  • [2] Research on Ant Colony Optimization Tabu Search and Genetic Fusion Algorithm
    Chen, Fang
    Deng, Pingyu
    Ding, Tengfei
    Liang, Weihao
    2018 2ND INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION SCIENCES (ICRAS), 2018, : 79 - 83
  • [3] A modified ant colony optimization algorithm modeled on tabu-search methods
    Ho, SL
    Yang, SY
    Ni, GZ
    Machado, JM
    IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (04) : 1195 - 1198
  • [4] Chaos ant colony algorithm based on tabu search for data association of SLAM
    Wang, Xi-Bin
    Zhao, Guo-Rong
    Li, Hai-Jun
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2012, 32 (07): : 725 - 728
  • [5] Runtime analysis of the 1-ANT ant colony optimizer
    Doerr, Benjamin
    Neumann, Frank
    Sudholt, Dirk
    Witt, Carsten
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (17) : 1629 - 1644
  • [6] A computationally efficient vector optimizer using ant colony optimizations algorithm for multobjective designs
    Ho, Siu-Lau
    Yang, Shiyou
    IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (06) : 1034 - 1037
  • [7] An ant colony optimizer for melody creation with Baroque harmony
    Geis, Michael
    Middendorf, Martin
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 461 - +
  • [8] Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search
    Chen, Jing
    Gui, Pengfei
    Ding, Tao
    Na, Sanggyun
    Zhou, Yingtang
    SUSTAINABILITY, 2019, 11 (23)
  • [9] Ant Colony Optimization With Tabu Table to Solve TSP Problem
    Chen, Haijun
    Tan, Guanzheng
    Qian, Geng
    Chen, Rongyuan
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2523 - 2527
  • [10] A new hyper-heuristic based on ant lion optimizer and Tabu search algorithm for replica management in cloud environment
    Behnam Mohammad Hasani Zade
    Najme Mansouri
    Mohammad Masoud Javidi
    Artificial Intelligence Review, 2023, 56 : 9837 - 9947
12345