Ant colony optimization for SONET ring loading problem

被引：0
|
作者：
Kim, Sung Soo [1 ]
Kim, Il-Hwan [2 ]
Mani, V. [3 ]
Kim, Hyung Jun [1 ]
机构：
[1] Kangwon Natl Univ, Dept Ind Engn, Chunchon 200701, South Korea
[2] Kangwon Natl Univ, Dept Elect & Telecommun Engn, Chunchon 200701, South Korea
[3] Indian Inst Sci, Dept Aerosp Engn, Bangalore 560012, Karnataka, India
来源：
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2008年 / 4卷 / 07期
关键词：
ant colony optimization; load balancing; SONET ring; routing;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The SONET ring loading problem is a combinatorial optimization problem and is known to be NP-hard. The meta-heuristic method of ant colony optimization is a method of obtaining best/optimal solution, to NP-hard optimization problems. Hence, in this paper, we present, an ant colony system (ACS) for an effective search of the best/optimal routing of demands under a dynamic environment. Our simulation results show that this methodology is successful in finding the best/optimal routing of demands in a SONET ring. Three strategies A CS with only ranking, A CS with only MMAS, and ACS with both ranking and MMAS are considered. A comparison of these strategies are presented to show the performance of each strategy.
引用
收藏
页码：1617 / 1626
页数：10
相关论文
共 50 条
  • [1] A Hybrid Ant Colony Optimization Algorithm for Solving the Ring Arc-Loading Problem
    Bernardino, Anabela Moreira
    Bernardino, Eugenia Moreira
    Sanchez-Perez, Juan Manuel
    Gomez-Pulido, Juan Antonio
    Vega-Rodriguez, Miguel Angel
    ARTIFICIAL INTELLIGENCE: THEORIES, MODELS AND APPLICATIONS, PROCEEDINGS, 2010, 6040 : 49 - +
  • [2] Study on ant colony optimization for fuel loading pattern problem
    Kishi, H. (h-kishi@ne.see.eng.osaka-u.ac.jp), 1600, Atomic Energy Society of Japan (12):
  • [3] Exact solution of the SONET Ring Loading Problem
    Dell'Amico, M
    Labbé, M
    Maffioli, F
    OPERATIONS RESEARCH LETTERS, 1999, 25 (03) : 119 - 129
  • [4] Ant Colony Optimization Algorithm Based on Space Division for Container Loading Problem
    Wang, Li
    Zhang, Hui
    Xiong, Yan
    Li, Dawei
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 3448 - +
  • [5] Ant colony optimization for the two-dimensional loading vehicle routing problem
    Fuellerer, Guenther
    Doerner, Karl F.
    Hardl, Richard F.
    Iori, Manuel
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) : 655 - 673
  • [6] The fault diagnosis inverse problem with Ant Colony Optimization and Ant Colony Optimization with dispersion
    Camps Echevarria, Lidice
    de Campos Velho, Haroldo Fraga
    Becceneri, Jose Carlos
    da Silva Neto, Antonio Jose
    Llanes Santiago, Orestes
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 : 687 - 700
  • [7] A polynomial time approximation scheme for the SONET ring loading problem
    Khanna, S
    BELL LABS TECHNICAL JOURNAL, 1997, 2 (02) : 36 - 41
  • [8] Ant colony optimization in continuous problem
    Yu L.
    Liu K.
    Li K.
    Frontiers of Mechanical Engineering in China, 2007, 2 (4): : 459 - 462
  • [9] Polynomial time approximation scheme for the SONET ring loading problem
    Fundamental Math. Res. Department, Bell Labs, Murray Hill, NJ, United States
    Bell Labs Tech J, 2 (36-41):
  • [10] A new ant colony optimization for the knapsack problem
    Zhao, Peiyi
    Zhao, Peixin
    Zhang, Xin
    7TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, 2006, : 219 - 221
12345