Ant colony optimization for multi-objective multicast routing

被引:0
|
作者
Hamed, Ahmed Y. [1 ]
Alkinani, Monagi H. [2 ]
Hassan, M.R. [3 ]
机构
[1] Department of Computer Science, Faculty of Computers and Information, Sohag University, Sohag,82524, Egypt
[2] Department of Computer Science and Artificial Intelligence, College of Computer Science and Engineering, University of Jeddah, Jeddah,21959, Saudi Arabia
[3] Department of Mathematics and Computer Science, Faculty of Science, Aswan University, Aswan,81528, Egypt
来源
Computers, Materials and Continua | 2020年 / 63卷 / 03期
关键词
Ant colony optimization - Forestry - Routing algorithms - Trees (mathematics) - Multimedia systems - Multicasting;
D O I
10.32604/CMC.2020.09176
中图分类号
学科分类号
摘要
In the distributed networks, many applications send information from a source node to multiple destination nodes. To support these applications requirements, the paper presents a multi-objective algorithm based on ant colonies to construct a multicast tree for data transmission in a computer network. The proposed algorithm simultaneously optimizes total weight (cost, delay and hop) of the multicast tree. Experimental results prove the proposed algorithm outperforms a recently published Multi-objective Multicast Algorithm specially designed for solving the multicast routing problem. Also, it is able to find a better solution with fast convergence speed and high reliability. © 2020 Tech Science Press. All rights reserved.
引用
收藏
页码:1159 / 1173
相关论文
共 50 条
  • [1] Ant Colony Optimization for Multi-Objective Multicast Routing
    Hamed, Ahmed Y.
    Alkinani, Monagi H.
    Hassan, M. R.
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2020, 63 (03): : 1159 - 1173
  • [2] Multi-Objective Multicast Routing based on Ant Colony Optimization
    Pinto, Diego
    Baran, Benjamin
    Fabregat, Ramon
    [J]. ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2005, 131 : 363 - 370
  • [3] The multi-objective routing optimization of WSNs based on an improved ant colony algorithm
    Xuwei
    Lizhi
    [J]. 2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [4] Multi-objective Optimization Routing for Satellite Network Based on Ant Colony Algorithm
    Xie, Fang
    Long, Jun
    Qian, Zheman
    Ding, Zhen
    Liu, Limin
    [J]. 2021 13TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2021), 2021, : 353 - 356
  • [5] Multi-objective Ant Colony Optimization: Review
    Awadallah, Mohammed A.
    Makhadmeh, Sharif Naser
    Al-Betar, Mohammed Azmi
    Dalbah, Lamees Mohammad
    Al-Redhaei, Aneesa
    Kouka, Shaimaa
    Enshassi, Oussama S.
    [J]. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2024,
  • [6] Ant colony optimization for multi-objective optimization problems
    Alaya, Ines
    Solnon, Christine
    Ghedira, Khaled
    [J]. 19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 450 - 457
  • [7] Ant colony optimization for multicast routing
    Wang, Y
    Xie, JY
    [J]. 2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 54 - 57
  • [8] Multi-Objective Ant Colony Optimization for Multi-Depot Heterogenous Vehicle Routing Problem
    Kubil, V. N.
    Mokhov, V. A.
    Grinchenkov, D., V
    [J]. 2018 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2018,
  • [9] Multi-Objective Optimization for Multicast Routing by Genetic Algorithm
    Zhou, Zengfa
    Xuan, Zhaocheng
    Yibeltal, Fantahun
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 699 - 702
  • [10] A Genetic Algorithm Optimization for Multi-Objective Multicast Routing
    Hamed, Ahmed Y.
    Alkinani, Monagi H.
    Hassan, M. R.
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2020, 26 (06): : 1201 - 1216