Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems
| |
|
A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems
Hamidreza Eskandari1 and Christopher D. Geiger2 
| (1) |
Red Lambda, Inc., 2180 W. State Rd. 434, Ste 6140, Longwood, FL 32779, USA |
| (2) |
Department of Industrial Engineering and Management Systems, University of Central Florida, 4000 Central Florida Blvd., Orlando, FL 32816, USA |
Received: 13 April 2006 Revised: 30 August 2006 Accepted: 28 November 2006 Published online: 28 September 2007
Abstract
We present a new multiobjective evolutionary algorithm (MOEA), called fast Pareto genetic algorithm (FastPGA), for the simultaneous
optimization of multiple objectives where each solution evaluation is computationally- and/or financially-expensive. This
is often the case when there are time or resource constraints involved in finding a solution. FastPGA utilizes a new ranking
strategy that utilizes more information about Pareto dominance among solutions and niching relations. New genetic operators
are employed to enhance the proposed algorithm’s performance in terms of convergence behavior and computational effort as
rapid convergence is of utmost concern and highly desired when solving expensive multiobjective optimization problems (MOPs).
Computational results for a number of test problems indicate that FastPGA is a promising approach. FastPGA yields similar
performance to that of the improved nondominated sorting genetic algorithm (NSGA-II), a widely-accepted benchmark in the MOEA
research community. However, FastPGA outperforms NSGA-II when only a small number of solution evaluations are permitted, as
would be the case when solving expensive MOPs.
Keywords Multiobjective optimization - Evolutionary algorithms - Pareto optimality
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|