A Hybrid Ant Colony Optimization Algorithm for Solving the Ring Arc-Loading Problem

被引：0
|
作者：
Bernardino, Anabela Moreira [1 ]
Bernardino, Eugenia Moreira [1 ]
Sanchez-Perez, Juan Manuel [2 ]
Gomez-Pulido, Juan Antonio [2 ]
Vega-Rodriguez, Miguel Angel [2 ]
机构：
[1] Polytech Inst Leiria, Res Ctr Informat & Commun, Sch Technol & Management, Dept Comp Sci, P-2411 Leiria, Portugal
[2] Univ Extremadura, Sch Polytech, Dept Technol Comp & Commun, Caceres 10071, Spain
来源：
ARTIFICIAL INTELLIGENCE: THEORIES, MODELS AND APPLICATIONS, PROCEEDINGS | 2010年 / 6040卷
关键词：
Communication Networks; Optimization Algorithms; Ant Colony Optimization Algorithm; Weighted Ring Arc-Loading Problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The past two decades have witnessed tremendous research activities in optimization methods for communication networks. One important problem in communication networks is the Weighted Ring Arc-Loading Problem (combinatorial optimization NP-complete problem). This problem arises in engineering and planning of the Resilient Packet Ring (RPR) systems. Specifically, for a given set of non-split and uni-directional point-to-point demands (weights), the objective is to find the routing for each demand (i.e., assignment of the demand to either clockwise or counter-clockwise ring) so that the maximum arc load is minimised. In this paper, we propose a Hybrid Ant Colony Optimization Algorithm to solve this problem. We compare our results with the results obtained by the standard Genetic Algorithm and Particle Swarm Optimization, used in literature.
引用
收藏
页码：49 / +
页数：3
相关论文
共 50 条
  • [31] Hybrid ant colony algorithm for solving TSP
    Feng, Zu-Hong
    Xu, Zong-Ben
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2002, 19 (04):
  • [32] A hybrid Behavior based ant colony algorithm for solving traveling salesman problem
    Li Mao
    Feng Bian
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 898 - 901
  • [33] An improved ant colony optimization based algorithm for the capacitated arc routing problem
    Santos, Luis
    Coutinho-Rodrigues, Joao
    Current, John R.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (02) : 246 - 266
  • [34] A new hybrid ant colony optimization algorithm for the vehicle routing problem
    Zhang, Xiaoxia
    Tang, Lixin
    PATTERN RECOGNITION LETTERS, 2009, 30 (09) : 848 - 855
  • [35] Hybrid ant colony optimization algorithm for generation unit commitment problem
    Wang, Jian
    Liu, Tian-Qi
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2010, 38 (20): : 85 - 89
  • [36] A New Hybrid Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Zhang, Xiaoxia
    Tang, Lixin
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 148 - 155
  • [37] Research on an improved ant colony optimization algorithm for solving traveling salesmen problem
    Lei, Wenli
    Wang, Fubao
    International Journal of Database Theory and Application, 2016, 9 (09): : 25 - 36
  • [38] Solving The Printed Circuit Board Drilling Problem By Ant Colony Optimization Algorithm
    Eldos, Taisir
    Kanan, Aws
    Aljumah, Abdullah
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2013, VOL I, 2013, I : 584 - 588
  • [39] Solving traveling salesman problem by ant colony optimization algorithm with association rule
    Gao Shang
    Zhang Lei
    Zhuang Fengting
    Zhang Chunxian
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 693 - +
  • [40] An adaptive hybrid ant colony optimization algorithm for solving Capacitated Vehicle Routing
    Peng, YuZhong
    Pan, Yonghua
    Qin, ZhengYou
    Li, DeYong
    PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 577 - 580
12345