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.
My Menu
Saved Items

A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems

Hamidreza EskandariContact Information and Christopher D. GeigerContact Information

(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


Contact Information Hamidreza Eskandari (Corresponding author)
Email: heskandari@redlambda.com

Contact Information Christopher D. Geiger
Email: cdgeiger@mail.ucf.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Referenced by
2 newer articles

  1. Korkmaz, Emin Erkan (2008) Multi-objective Genetic Algorithms for grouping problems. Applied Intelligence
    [CrossRef]
  2. Eskandari, Hamidreza (2008) Evolutionary multiobjective optimization in noisy problem environments. Journal of Heuristics
    [CrossRef]
Remote Address: 38.107.191.110 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)