Multiple ant-colony optimization for network routing

被引：0
作者：
Sim, KM [1 ]
Sun, WH [1 ]
机构：
[1] Chinese Univ Hong Kong, Dept Informat Engn, Shatin, Hong Kong, Peoples R China
来源：
FIRST INTERNATIONAL SYMPOSIUM ON CYBER WORLDS, PROCEEDINGS | 2002年
关键词：
autonomous agent; swarm intelligence; and network routing;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An ANT is a mobile agent that is capable of solving various kinds of routing and congestion problems in computer networking by continuously modifying routing tables in respond to congestion. In a distributed problem solving paradigm, a society of ANTs (each contributing some information) collaborate to solve a larger problem. In recent years, Ant-based algorithms were used to solve classical routing problems such as: Traveling Salesman Problem, Vehicle Routing Problem, Quadratic Assignment Problem, connection-oriented /connectionless routing, sequential ordering, graph coloring and shortest common supersequence. This paper introduces the general idea of Ant-based algorithms with a focus on Ant Colony Optimization (ACO), and their features, strengths, weaknesses and applications in network routing. The contribution of this paper is the proposal of a multiple ant-colony optimization (MACO) approach for network routing.
引用
收藏
页码：277 / 281
页数：5
相关论文
共 50 条
[41]   Learning-Based Neural Ant Colony Optimization [J].
Liu, Yi ;
Qiu, Jiang ;
Hart, Emma ;
Yu, Yilan ;
Gan, Zhongxue ;
Li, Wei .
PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, :47-55
[42]   Weighted aggregation of partial rankings using Optimization Ant Colony Optimization [J].
Napoles, Gonzalo ;
Falcon, Rafael ;
Dikopoulou, Zoumpoulia ;
Papageorgiou, Elpiniki ;
Bello, Rafael ;
Vanhoof, Koen .
NEUROCOMPUTING, 2017, 250 :109-120
[43]   Instance-based classification with Ant Colony Optimization [J].
Salama, Khalid M. ;
Abdelbar, Ashraf M. ;
Helal, Ayah M. ;
Freitas, Alex A. .
INTELLIGENT DATA ANALYSIS, 2017, 21 (04) :913-944
[44]   Extended Trail Reinforcement Strategies for Ant Colony Optimization [J].
Ivkovic, Nikola ;
Malekovic, Mirko ;
Golub, Marin .
SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 :662-+
[45]   A Timetabling Applied Case Solved with Ant Colony Optimization [J].
Crawford, Broderick ;
Soto, Ricardo ;
Johnson, Franklin ;
Paredes, Fernando .
ARTIFICIAL INTELLIGENCE PERSPECTIVES AND APPLICATIONS (CSOC2015), 2015, 347 :267-276
[46]   Intelligent navigation of multiple mobile robots using an ant colony optimization technique in a highly cluttered environment [J].
Parhi, D. R. ;
Pothal, J. K. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2011, 225 (C1) :225-232
[47]   IEEMARP- a novel energy efficient multipath routing protocol based on ant Colony optimization (ACO) for dynamic sensor networks [J].
Nayyar, Anand ;
Singh, Rajeshwar .
MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (47-48) :35221-35252
[48]   An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET [J].
Sardar, Abdur Rahaman ;
Singh, Moutushi ;
Sahoo, Rashi Ranjan ;
Majumder, Koushik ;
Sing, Jamuna Kanta ;
Sarkar, Subir Kumar .
ICT AND CRITICAL INFRASTRUCTURE: PROCEEDINGS OF THE 48TH ANNUAL CONVENTION OF COMPUTER SOCIETY OF INDIA - VOL I, 2014, 248 :233-240
[49]   Energy-Efficient Ant-Colony-Based Routing Algorithm for the MANETs [J].
Liu, Fong-Hao ;
Lo, Hsiang-Fu ;
Juan, Sheng Chieh ;
Lee, Wei-Tsong ;
Liao, Jen-chi .
JOURNAL OF INTERNET TECHNOLOGY, 2013, 14 (01) :21-30
[50]   IEEMARP- a novel energy efficient multipath routing protocol based on ant Colony optimization (ACO) for dynamic sensor networks [J].
Anand Nayyar ;
Rajeshwar Singh .
Multimedia Tools and Applications, 2020, 79 :35221-35252
12345