A Modified Artificial Bee Colony Algorithm for Load Balancing in Network Coding Based Multicast.

Impact Factor:3.05

DOI number:10.1007/s00500-018-3284-9

Affiliation of Author(s):Southwest Jiaotong Univ, Sch Informat Sci & Technol

Teaching and Research Group:111 North 1st Sect,2nd Ring Rd, Chengdu

Journal:Soft Computing

Key Words:Artificial bee colony algorithm,Load balancing,Multicast,Network coding

Abstract:This paper studies the load balancing optimization problem in network-coding-based multicast and proposes a modified artificial bee colony algorithm (MABC) to address it. MABC is featured with three novel schemes, including a food source initialization scheme, a novel selection scheme and a neighborhood search scheme. The first scheme generates a set of high-quality food source positions, ensuring that the exploration of the search begins with promising areas in the search space. In the second scheme, a nectar source library (NSL) is used to store a set of best solutions found during the iterative search. Each scout bee produces a new food source based on a food source randomly selected from NSL. This helps to generate food sources with high nectar amounts. The last scheme is a neighborhood search scheme to strengthen population diversity and avoid local optima, where a probability vector is maintained and utilized to carry out fine local exploitation. Experimental results demonstrate that the proposed MABC outperforms a number of state-of-the-art evolutionary algorithms with respect to the quality of solutions obtained.

Co-author:Huanlai Xing*,Fuhong Song,Lianshan Yan,Wei Pan

Document Code:10.1007/s00500-018-3284-9

Volume:23

Issue:15

Page Number:6287-6305

ISSN No.:1432-7643

Translation or Not:no

Date of Publication:2019-07-17

Included Journals:SCI