An Enhanced Ant Colony System for the Sequential Ordering Problem

被引：13
|
作者：
Gambardella, L. M. [1 ]
Montemanni, R. [1 ]
Weyland, D. [1 ]
机构：
[1] Ist Dalle Molle Intelligenza Artificiale, CH-6928 Manno, Switzerland
来源：
OPERATIONS RESEARCH PROCEEDINGS 2011 | 2012年
关键词：
D O I：
10.1007/978-3-642-29210-1_57
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A well-known Ant Colony System algorithm for the Sequential Ordering Problem is studied to identify its drawbacks. Some criticalities are identified, and an Enhanced Ant Colony System method that tries to overcome them, is proposed. Experimental results show that the enhanced method clearly outperforms the original algorithm and becomes a reference method for the problem under investigation.
引用
收藏
页码：355 / 360
页数：6
相关论文
共 50 条
  • [1] An improved Ant Colony System for the Sequential Ordering Problem
    Skinderowicz, Rafal
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 86 : 1 - 17
  • [2] An ant colony system hybridized with a new local search for the sequential ordering problem
    Gambardella, LM
    Dorigo, M
    [J]. INFORMS JOURNAL ON COMPUTING, 2000, 12 (03) : 237 - 255
  • [3] Population-Based Ant Colony Optimization for Sequential Ordering Problem
    Skinderowicz, Rafal
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE (ICCCI 2015), PT II, 2015, 9330 : 99 - 109
  • [4] An Extended EigenAnt Colony System Applied to the Sequential Ordering Problem
    Ezzat, Ahmed
    Abdelbar, Ashraf M.
    Wunsch, Donald C., II
    [J]. 2014 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2014, : 276 - 282
  • [5] ANT COLONY SYSTEMS FOR LARGE SEQUENTIAL ORDERING PROBLEMS
    Montemanni, R.
    Smith, D. H.
    Gambardella, L. M.
    [J]. 2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, : 60 - +
  • [6] A bare-bones ant colony optimization algorithm that performs competitively on the sequential ordering problem
    Ahmed Ezzat
    Ashraf M. Abdelbar
    Donald C. Wunsch
    [J]. Memetic Computing, 2014, 6 : 19 - 29
  • [7] A bare-bones ant colony optimization algorithm that performs competitively on the sequential ordering problem
    Ezzat, Ahmed
    Abdelbar, Ashraf M.
    Wunsch, Donald C., II
    [J]. MEMETIC COMPUTING, 2014, 6 (01) : 19 - 29
  • [8] Enhanced Ant Colony Optimization for Inventory Routing Problem
    Wong, Lily
    Moin, Noor Hasnah
    [J]. 22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
  • [9] Ant Colony System for Graph Coloring Problem
    Bessedik, Malika
    Laib, Rafik
    Boulmerka, Aissa
    Drias, Habiba
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 1, PROCEEDINGS, 2006, : 786 - +
  • [10] Bus routing problem and the Ant Colony System
    Boryczka, U
    [J]. COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - EVOLUTIONARY COMPUTATION & FUZZY LOGIC FOR INTELLIGENT CONTROL, KNOWLEDGE ACQUISITION & INFORMATION RETRIEVAL, 1999, 55 : 11 - 16
12345