Title :
A multi-objective artificial bee colony algorithm for QoS based route optimization problem
Author :
Changsheng Zhang ; Yunbin Li ; Zhonglin Li ; Bin Zhang
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
The QoS based route optimization is a key issue of the wireless network, which is a NPC-hard multi-objective discrete optimization problem. In this paper, an efficient multi-objective artificial bee colony optimization algorithm based on Pareto dominance called MOABC is proposed to tackle this problem. The algorithm was evaluated on a set of different scale test problems and compared with GA based multi-objective optimization algorithm for this problem. The experimental results reveal very encouraging results in terms of the quality of solution and the processing time required.
Keywords :
Pareto optimisation; genetic algorithms; quality of service; GA based multiobjective optimization algorithm; NPC hard multiobjective discrete optimization problem; Pareto dominance; QoS based route optimization problem; different scale test problems; multiobjective artificial bee colony algorithm; wireless network; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Educational institutions; Genetic algorithms; Optimization; Quality of service; ABC; Pareto dominance; QoS; route optimization;
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
DOI :
10.1109/ICSAI.2012.6223331