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
Link To Document :
بازگشت