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 条
  • [11] Ant Colony System for a Problem in Reverse Logistic
    Johnson, Franklin
    Vega, Jorge
    Cabrera, Guillermo
    Cabrera, Enrique
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2015, 24 (02): : 133 - 140
  • [12] An Ant Colony Algorithm for the Sequential Testing Problem under Precedence Constraints
    Catay, Buelent
    Ozluk, Ozgur
    Unluyurt, Tonguc
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1800 - +
  • [13] A Bee Colony Optimization with Automated Parameter Tuning for Sequential Ordering Problem
    Wun, Moon Hong
    Wong, Li-Pei
    Khader, Ahamad Tajudin
    Tan, Tien-Ping
    [J]. 2014 4TH WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2014, : 314 - 319
  • [14] A modified Ant Colony System for the asset protection problem
    Trachanatzi, Dimitra
    Rigakis, Manousos
    Marinaki, Magdalene
    Marinakis, Yannis
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 73
  • [15] An ant colony system approach for unit commitment problem
    Simon, Sishaj P.
    Padhy, Narayana Prasad
    Anand, R. S.
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2006, 28 (05) : 315 - 323
  • [16] A study on ant colony system for vehicle routing problem
    Yin, XF
    Liu, CH
    [J]. Progress in Intelligence Computation & Applications, 2005, : 581 - 585
  • [17] Ant colony system for a dynamic vehicle routing problem
    Montemanni, R
    Gambardella, LM
    Rizzoli, AE
    Donati, A
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 10 (04) : 327 - 343
  • [18] Ant Colony System for a Dynamic Vehicle Routing Problem
    R. Montemanni
    L. M. Gambardella
    A. E. Rizzoli
    A. V. Donati
    [J]. Journal of Combinatorial Optimization, 2005, 10 : 327 - 343
  • [19] Ant colony system for optimization of sum of ratios problem
    Takenaka, Y
    Noda, T
    Shi, JM
    [J]. Soft Computing as Transdisciplinary Science and Technology, 2005, : 1030 - 1039
  • [20] An ant colony system algorithm for the multicast routing problem
    Zhang, Yuan
    Cai, Huachun
    Lin, Ying
    Xiao, Jing
    Zhang, Jun
    [J]. ICNC 2007: Third International Conference on Natural Computation, Vol 4, Proceedings, 2007, : 756 - 760
12345