• DocumentCode
    2431311
  • Title

    Decomposition Based Multi-objective Genetic Algorithm (DMOGA) with Opposition Based Learning

  • Author

    Patel, Rahul ; Raghuwanshi, M.M. ; Malik, Latesh G.

  • Author_Institution
    Comp. Scie. & Eng., G.H.Raisoni Coll. of Eng., Nagpur, India
  • fYear
    2012
  • fDate
    3-5 Nov. 2012
  • Firstpage
    605
  • Lastpage
    610
  • Abstract
    Multi-objective evolutionary algorithm has two goals i.e. diversity and convergence while solving MOP (Multi Objective Problem). These two goals can be achieved by proper selection of solutions. Real difficulty is selection of solution in presence of multiple conflicting objectives. MOP can be solved either by considering MOP as a whole or by using decomposition methods which solves scalar optimization sub problems simultaneously by evolving a population of solutions. This paper proposes decomposition based multi-objective genetic algorithm with Opposition operation. In this work Opposition Based Learning (OBL) concept is used in a unique way for weight vector generation. Also to have diversity among solutions and proper exploration of search space opposition based learning concept is used for population initialization and both parent and opposite parent are allowed to reproduce. The performance of the proposed methods is investigated on problems of CEC09 test suit. The experiments conducted show that OBL improves the performance of decomposition based Multi-objective Genetic Algorithm (DMOGA).
  • Keywords
    genetic algorithms; learning (artificial intelligence); search problems; CEC09; DMOGA; MOP; OBL; decomposition based multiobjective genetic algorithm; multiobjective problem; opposition operation; scalar optimization subproblems; search space opposition based learning concept; weight vector generation; Approximation algorithms; Genetic algorithms; Pareto optimization; Sociology; Vectors; Decomposition based MOGA with OBL (DMOGA-OBL); MOP (Multi Objective Problem); Opposition Based Learning (OBL); Tchebycheffs scalarising function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Communication Networks (CICN), 2012 Fourth International Conference on
  • Conference_Location
    Mathura
  • Print_ISBN
    978-1-4673-2981-1
  • Type

    conf

  • DOI
    10.1109/CICN.2012.79
  • Filename
    6375184