Ant Colony Optimization Routing Algorithm with Tabu Search

被引：0
|
作者：
Yoshikawa, Masaya [1 ]
Otani, Kazuo [1 ]
机构：
[1] Meijo Univ, Dept Informat Engn, Fac Sci & Engn, Nagoya, Aichi, Japan
来源：
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III | 2010年
关键词：
Ant Colony Optimization; Tabu search; Routing algorithm; Blind alley;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The route search problem is applied to various engineering fields. Many researchers study this problem. In this paper, we propose a new hybrid routing algorithm which combines Tabu search with Ant Colony Optimization. The proposed hybrid technique enables to find the shortest route including the blind alley. Experiments prove the effectiveness in comparison with conventional routing algorithm such as Dijkstra algorithm.
引用
收藏
页码：2104 / 2107
页数：4
相关论文
共 50 条
  • [1] 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)
  • [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] An ant colony optimization metaheuristic hybridized with tabu search for open vehicle routing problems
    Li, X-Y
    Tian, P.
    Leung, S. C. H.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (07) : 1012 - 1025
  • [4] 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
  • [5] A METAHEURISTIC METHOD FOR VEHICLE ROUTING PROBLEM BASED ON IMPROVED ANT COLONY OPTIMIZATION AND TABU SEARCH
    Lai, Mingyong
    Tong, Xiaojiao
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (02) : 469 - 484
  • [6] Optimization of Ship Routing with Tabu Search Algorithm
    Li Xiaoming
    Xiao Jianmei
    Wang Xihuai
    2011 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE (ICMI 2011), PT 2, 2011, 4 : 593 - 598
  • [7] Optimization of container load sequencing by a hybrid of ant colony optimization and tabu search
    Lee, YH
    Kang, J
    Ryu, KR
    Kim, KH
    ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 1259 - 1268
  • [8] Algorithm for a Tabu - Ant Colony Optimizer
    Haynes, David D.
    Corns, Steven M.
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 529 - 535
  • [9] An Ant Colony optimization Competition Routing Algorithm for WSN
    Zhong, Zhicheng
    Tian, Zhizhong
    Li, Zhe
    Xu, Peihua
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3881 - +
  • [10] HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Carlos Figueroa, Juan D.
    Angelica Pinninghoff J, M.
    Contreras A, Ricardo
    ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2012, : 469 - 472
12345