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
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;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1007052