An approach based on grid-value for selection of parents in multi-objective genetic algorithm

Authors:
Rahila Patel;M. M. Raghuwanshi;L. G. Malik
Affiliations:
G.H. Raisoni College of Engineering, Nagpur, India;NYSS College of Engineering, Nagpur, India;G.H. Raisoni College of Engineering, Nagpur, India
Venue:
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Year:
2011

Citing 12
Cited 0

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II

PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Multi-objective Optimisation Based on Relation Favour

EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Techniques for highly multiobjective optimisation: some nondominated points are better than others

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Study of preference relations in many-objective optimization

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Performance assessment of the hybrid archive-based micro genetic algorithm (AMGA) on the CEC09 test problems

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Multi-objective evolutionary programming without non-domination sorting is up to twenty times faster

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection

Information Sciences: an International Journal
A grid-based fitness strategy for evolutionary many-objective optimization

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Compressed-objective genetic algorithm

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work a new approach to parent selection based on Grid-value in multiobjective genetic algorithm is proposed. Here grid is used as a frame to determine the location of individuals in the objective space. Every solution inside the grid maintains an objective-rank vector and summation value. Summation value is the scalar fitness and used to discriminate individuals instead of Pareto-dominance relation. Since multiple solutions occupy same grid have same Summation-value, an adaptive selection mechanism is used in order to avoid duplicate selection and thereby enhancing spread of solution on the Pareto front. The multi-objective genetic algorithm based on the proposed selection scheme is tested on problems of CEC09 competition. The algorithm has shown either comparable or good performance on few unconstrained test problems.