DocumentCode
1668290
Title
Rank-density based multiobjective genetic algorithm
Author
Lu, Haiming ; Yen, Gary G.
Author_Institution
Sch. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK, USA
Volume
1
fYear
2002
Firstpage
944
Lastpage
949
Abstract
In this paper, a new evolutionary approach, the rank-density based genetic algorithm (RDGA), to multiobjective optimization problems is proposed. In RDGA, a new ranking method, called an automatic accumulated ranking strategy and a "forbidden region" concept are introduced, completed by the revised adaptive cell density evaluation scheme and rank-density based fitness assignment technique. By examining the selected performance indicators on two benchmark problems, RDGA is found to be statistically competitive with two state-of-the-art multiobjective evolutionary algorithms, in terms of keeping the diversity of the individuals along the trade-off surface, extending the Pareto front to new areas, and finding a well-approximated Pareto optimal front
Keywords
genetic algorithms; optimisation; search problems; Pareto front; adaptive cell density evaluation; automatic accumulated ranking strategy; forbidden region concept; genetic algorithm; multiobjective evolutionary algorithms; multiobjective optimization; rank-density; Benchmark testing; Distributed computing; Evolutionary computation; Genetic algorithms; Genetic engineering; Sampling methods; Sorting; Stochastic processes;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location
Honolulu, HI
Print_ISBN
0-7803-7282-4
Type
conf
DOI
10.1109/CEC.2002.1007052
Filename
1007052
Link To Document