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 条

[21] F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks [J].

Hamideh Fatemidokht ;

Marjan Kuchaki Rafsanjani .

Neural Computing and Applications, 2018, 29 :1127-1137

[22] F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks [J].

Fatemidokht, Hamideh ;

Rafsanjani, Marjan Kuchaki .

NEURAL COMPUTING & APPLICATIONS, 2018, 29 (11) :1127-1137

[23] A new ant colony optimization for the knapsack problem [J].

Zhao, Peiyi ;

Zhao, Peixin ;

Zhang, Xin .

7TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, 2006, :219-221

[24] Improved Strategies of Ant Colony Optimization Algorithms [J].

Guo, Ping ;

Liu, Zhujin ;

Zhu, Lin .

INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 :396-403

[25] Ant colony optimization for mining gradual patterns [J].

Dickson Odhiambo Owuor ;

Thomas Runkler ;

Anne Laurent ;

Joseph Onderi Orero ;

Edmond Odhiambo Menya .

International Journal of Machine Learning and Cybernetics, 2021, 12 :2989-3009

[26] Modelling the Social Interactions in Ant Colony Optimization [J].

Gurrapadi, Nishant ;

Taw, Lydia ;

Macedo, Mariana ;

Oliveira, Marcos ;

Pinheiro, Diego ;

Bastos-Filho, Carmelo ;

Menezes, Ronaldo .

INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING (IDEAL 2019), PT II, 2019, 11872 :216-224

[27] Designing DNA Microarrays with Ant Colony Optimization [J].

Ivkovic, Nikola ;

Golub, Marin ;

Jakobovic, Domagoj .

JOURNAL OF COMPUTERS, 2016, 11 (06) :528-536

[28] Ant colony optimization for mining gradual patterns [J].

Owuor, Dickson Odhiambo ;

Runkler, Thomas ;

Laurent, Anne ;

Orero, Joseph Onderi ;

Menya, Edmond Odhiambo .

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2021, 12 (10) :2989-3009

[29] An investigation of parameters in ant colony optimization for a path optimization algorithm [J].

Gholami, Farnood ;

Mahjoob, M. J. .

2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, :463-+

[30] Resource Discovery for Grid Computing Environment Using Ant Colony Optimization by Applying Routing Information and LRU Policy [J].

Devi, S. Nirmala ;

Pethalakshmi, A. .

GLOBAL TRENDS IN COMPUTING AND COMMUNICATION SYSTEMS, PT 1, 2012, 269 :124-+

← 1 2 3 4 5 →