A Novel Multi-Objective Artificial Bee Colony Algorithm for the QoS Based Wireless Route Optimization Problem

Chang Sheng Zhang; Ming Kang Ren; Bin Zhang

doi:10.4028/www.scientific.net/AEF.6-7.445

Paper Titles

Reversible Data Hiding Considering Shifting Direction and Human Visual Sensitivity
p.422

A Location Map Reduced Reversible Data Hiding Method Using Prediction Error Modification
p.428

Frame Synchronization for the DTMB Systems with the Multiple-Antenna Receivers
p.434

Iterative Channel Estimation for the Chinese Digital Television Terrestrial Broadcasting Systems with the Multiple-Antenna Receivers
p.439

A Novel Multi-Objective Artificial Bee Colony Algorithm for the QoS Based Wireless Route Optimization Problem
p.445

A Buyer-Seller Digital Watermarking Protocol without Third Party Authorization
p.452

Research on the Effects of the Geographical Adjacency and Informatization Level on Input and Output of Regional Innovation - Based on a Spatial Econometrical Analysis of the 21 Cities in Guangdong Province
p.459

On the Design of Freeway Traffic Safety Information Platform
p.468

Customized Requirements Driven Multivariate Quality Control for Steelmaking Process
p.474

HomeAdvanced Engineering ForumAdvanced Engineering Forum Vols. 6-7A Novel Multi-Objective Artificial Bee Colony...

A Novel Multi-Objective Artificial Bee Colony Algorithm for the QoS Based Wireless Route Optimization Problem

Abstract:

In this paper, an efficient multi-objective artificial bee colony optimization algorithm based on Pareto dominance called PC_MOABC is proposed to tackle the QoS based route optimization problem. The concepts of Pareto strength and crowding distance are introduced into this algorithm, and are combined together effectively to improve the algorithm’s efficiency and generate a set of evenly distributed solutions. The proposed algorithm was evaluated on a set of different scale test problems and compared with the recently proposed popular NSGA-II based multi-objective optimization algorithm. The experimental results reveal very encouraging results in terms of the solution quality and the processing time required.

By email View Pdf

You have full access to the following eBook

Read eBook

Info:

Periodical:

Advanced Engineering Forum (Volumes 6-7)

Pages:

445-451

DOI:

https://doi.org/10.4028/www.scientific.net/AEF.6-7.445

Citation:

Cite this paper

Online since:

September 2012

Authors:

Chang Sheng Zhang, Ming Kang Ren, Bin Zhang

Keywords:

Artificial Bee Colony, Multi-Objective Optimization (MOP), Wireless Route Optimization

Export:

RIS, BibTeX

Permissions:

Creative Commons CC BY 4.0

Citation:

References

[1] Y. Donoso, R. Fabregat, multi-objective optimization in computer networks using Metaheuristics, Auerbach Publishers, New York (2007).

DOI: 10.1201/9781420013627-2

Google Scholar

[2] C. Chitra, P. Subbaraj, A non-dominated sorting genetic algorithm solution for shortest path routing problem in computer networks, Expert Systems with Applications, 39(1): 1518-152, (2012).

DOI: 10.1016/j.eswa.2011.08.044

Google Scholar

[3] D. Karaboga, B. Basturk. On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing, 8(1), 687–697, (2008).

DOI: 10.1016/j.asoc.2007.05.007

Google Scholar

[4] M. Fatih Tasgetiren, et al. A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops, Information Sciences, 181(16): 3459-3475, (2011).

DOI: 10.1016/j.ins.2011.04.018

Google Scholar

[5] M. H. Horng. Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Systems with Applications, 38(11): 13785-13791, (2011).

DOI: 10.1016/j.eswa.2011.04.180

Google Scholar

[6] D. Karaboga, C. Ozturk. A novel clustering approach: Artificial Bee Colony (ABC) algorithm, Applied Soft Computing, 11(1): 652-657, (2011).

DOI: 10.1016/j.asoc.2009.12.025

Google Scholar

[7] W. C. Yeh, T. J. Hsieh. Solving reliability redundancy allocation problems using an artificial bee colony algorithm. Computers & Operations Research, Volume 38(11): 1465-1473, (2011).

DOI: 10.1016/j.cor.2010.10.028

Google Scholar

[8] W.Y. Szeto, Y. Z. Wu, Sin C. Ho. An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research, 215(1): 126-135, (2011).

DOI: 10.1016/j.ejor.2011.06.006

Google Scholar

[9] K. Deb, A. Pratap and S. Agarwal. A fast and elitist multi-objective genetic algorithm: NSGAII, IEEE Transactions on Evolutionary computation, 6(2): 182-197, (2002).

DOI: 10.1109/4235.996017

Google Scholar

[10] X. Masip-Bruina, M. Yannuzzib, J. Domingo-Pascual, etc., Research challenges in QoS routing, Computer Communications, 29(5): 563-581, (2006).

Google Scholar