A multi-objective genetic algorithm based on density

Authors:
Jinhua Zheng;Guixia Xiao;Wu Song;Xuyong Li;Charles X. Ling
Affiliations:
College of Information Engineering, Xiangtan University, Hunan, P.R. China;College of Information Engineering, Xiangtan University, Hunan, P.R. China;College of Information Engineering, Xiangtan University, Hunan, P.R. China;College of Information Engineering, Xiangtan University, Hunan, P.R. China;Department of Computer Science, University of Western Ontario, London, Canada
Venue:
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Year:
2007

Citing 4
Cited 0

Multiple Objective Optimization with Vector Evaluated Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization

Proceedings of the 5th International Conference on Genetic Algorithms
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new kind of MOEA, namely DMOGA (Density based Multi-Objective Genetic Algorithm). After discussing the influence function and the density function, we employ density of a solution point as its fitness in order to make the DMOGA perform well on diversity. And then, we extend our discussions to fitness assignment and computation, pruning procedure when the non-dominated set is bigger than the size of evolutionary population, and selection from the environmental selection population. To make DMOGA more efficient, we propose to construct the non-dominated set with the Dealer's Principle. We compare our DMOGA with two popular MOEAs, and the experimental results are satisfactory.