Ítem


Multi-Objective Multicast Routing based on Ant Colony Optimization

This work presents a new multiobjective algorithm based on ant colonies, which is used in the construction of the multicast tree for data transmission in a computer network. The proposed algorithm simultaneously optimizes cost of the multicast tree, average delay and maximum end-to-end delay. In this way, a set of optimal solutions, know as Pareto set, is calculated in only one run of the algorithm, without a priori restrictions. The proposed algorithm was inspired in a Multi-objective Ant Colony System (MOACS). Experimental results prove the proposed algorithm outperforms a recently published Multiobjective Multicast Algorithm (MMA), specially designed for solving the multicast routing problem

© Congrés Català d’ Intel·ligència Artificial (8è : 2005 : L’Alguer, Itàlia). Proceedings of CCIA 2005: 26,27 i 28 d’ octubre de 2005 a l’ Alguer, 2005, p. 363-370

Associació Catalana d’Intel·ligència Artificial

Autor: Pinto, Diego
Barán, Benjamín
Fabregat Gesa, Ramon
Data: 2005
Resum: This work presents a new multiobjective algorithm based on ant colonies, which is used in the construction of the multicast tree for data transmission in a computer network. The proposed algorithm simultaneously optimizes cost of the multicast tree, average delay and maximum end-to-end delay. In this way, a set of optimal solutions, know as Pareto set, is calculated in only one run of the algorithm, without a priori restrictions. The proposed algorithm was inspired in a Multi-objective Ant Colony System (MOACS). Experimental results prove the proposed algorithm outperforms a recently published Multiobjective Multicast Algorithm (MMA), specially designed for solving the multicast routing problem
Format: application/pdf
Accés al document: http://hdl.handle.net/10256/8392
Llenguatge: eng
Editor: Associació Catalana d’Intel·ligència Artificial
Col·lecció: Articles publicats (IIIA)
És part de: © Congrés Català d’ Intel·ligència Artificial (8è : 2005 : L’Alguer, Itàlia). Proceedings of CCIA 2005: 26,27 i 28 d’ octubre de 2005 a l’ Alguer, 2005, p. 363-370
Drets: Tots els drets reservats
Matèria: Algorismes
Algorithms
Telecomunicació -- Tràfic
Telecommunication -- Traffic
Protocols de xarxes d’ordinadors
Computer network protocols
Optimització matemàtica
Mathematical optimization
Títol: Multi-Objective Multicast Routing based on Ant Colony Optimization
Tipus: info:eu-repo/semantics/article
Repositori: DUGiDocs

Matèries

Autors