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 条
  • [31] Constraint Programming and Ant Colony System for the Component Deployment Problem
    Thiruvady, Dhananjay
    Moser, I.
    Aleti, Aldeida
    Nazari, Asef
    [J]. 2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 : 1926 - 1936
  • [32] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [33] Applying a hybrid ant colony system to the vehicle routing problem
    Chen, CH
    Ting, CJ
    Chang, PC
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 417 - 426
  • [34] On the performance of the Ant Colony System for solving the multidimensional knapsack problem
    Parra-Hernández, R
    Dimopoulos, N
    [J]. 2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 338 - 341
  • [35] An Improved Ant Colony System in Optimizing Power System PMU Placement Problem
    Wang, Bo
    Liu, Dichen
    Xiong, Li
    [J]. 2009 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), VOLS 1-7, 2009, : 1864 - 1866
  • [36] An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem
    Lee, Chou-Yuan
    Lee, Zne-Jung
    Lin, Shih-Wei
    Ying, Kuo-Ching
    [J]. APPLIED INTELLIGENCE, 2010, 32 (01) : 88 - 95
  • [37] An Enhanced Ant Colony Optimization Algorithm for Vehicle Routing Problem with Time Windows
    Gupta, Ashima
    Saini, Sanjay
    [J]. 2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2017, : 267 - 274
  • [38] An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem
    Chou-Yuan Lee
    Zne-Jung Lee
    Shih-Wei Lin
    Kuo-Ching Ying
    [J]. Applied Intelligence, 2010, 32 : 88 - 95
  • [39] TestAnt: An ant colony system approach to sequential testing under precedence constraints
    Catay, Bulent
    Ozluk, Ozgur
    Unluyurt, Tonguc
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) : 14945 - 14951
  • [40] Ant colony optimization in continuous problem
    Yu L.
    Liu K.
    Li K.
    [J]. Frontiers of Mechanical Engineering in China, 2007, 2 (4): : 459 - 462
12345