DocumentCode
2996003
Title
Diversity control in a multi-objective genetic algorithm
Author
Sangkawelert, Nuntapon ; Chaiyaratana, Nachol
Author_Institution
Dept. of Electr. Eng., King Mongkut´´s Inst. of Technol., Bangkok, Thailand
Volume
4
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
2704
Abstract
We cover an investigation on the effects of diversity control in a multiobjective genetic algorithm (MOGA). Specifically, the diversity control operator used is based on the one developed for a diversity control oriented genetic algorithm (DCGA). The performance comparison between multiobjective genetic algorithms with and without diversity control is explored where different benchmark problems with specific multiobjective characteristics are utilised. The search performance of the multiobjective genetic algorithms is determined by inspecting the closeness of solutions to the true Pareto front, the uniformity in the solution distribution and the range of solutions in the objective space. The results indicate that the use of diversity control with specific parameter settings promotes the emergence of multiobjective solutions that are close to the true Pareto optimal solutions while maintaining a uniform distribution of the solutions along the Pareto front.
Keywords
Pareto optimisation; benchmark testing; genetic algorithms; search problems; Pareto front; Pareto optimal solutions; diversity control operator; diversity control oriented genetic algorithm; multiobjective genetic algorithm; search performance; Algorithm design and analysis; Benchmark testing; Genetic algorithms; Genetic mutations; Intelligent systems; Monitoring; Optimal control; Pareto optimization; Research and development; Standards development;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299430
Filename
1299430
Link To Document