• DocumentCode
    2392992
  • 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
  • fYear
    2012
  • fDate
    19-20 May 2012
  • Firstpage
    1538
  • Lastpage
    1541
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems and Informatics (ICSAI), 2012 International Conference on
  • Conference_Location
    Yantai
  • Print_ISBN
    978-1-4673-0198-5
  • Type

    conf

  • DOI
    10.1109/ICSAI.2012.6223331
  • Filename
    6223331