A computationally efficient evolutionary algorithm for real-parameter optimization

Deb, Kalyanmoy ; Anand, Ashish ; Joshi, Dhiraj (2002) A computationally efficient evolutionary algorithm for real-parameter optimization Evolutionary Computation, 10 (4). pp. 371-395. ISSN 1063-6560

Full text not available from this repository.

Official URL: http://www.mitpressjournals.org/doi/abs/10.1162/10...

Related URL: http://dx.doi.org/10.1162/106365602760972767


Due to increasing interest in solving real-world optimization problems using evolutionary algorithms (EAs), researchers have recently developed a number of real-parameter genetic algorithms (GAs). In these studies, the main research effort is spent on developing an efficient recombination operator. Such recombination operators use probability distributions around the parent solutions to create an offspring. Some operators emphasize solutions at the center of mass of parents and some around the parents. In this paper, we propose a generic parent-centric recombination operator (PCX) and a steady-state, elite-preserving, scalable, and computationally fast population-alteration model (we call the G3 model). The performance of the G3 model with the PCX operator is investigated on three commonly used test problems and is compared with a number of evolutionary and classical optimization algorithms including other real-parameter GAs with the unimodal normal distribution crossover (UNDX) and the simplex crossover (SPX) operators, the correlated self-adaptive evolution strategy, the covariance matrix adaptation evolution strategy (CMA-ES), the differential evolution technique, and the quasi-Newton method. The proposed approach is found to consistently and reliably perform better than all other methods used in the study. A scale-up study with problem sizes up to 500 variables shows a polynomial computational complexity of the proposed approach. This extensive study clearly demonstrates the power of the proposed technique in tackling real-parameter optimization problems.

Item Type:Article
Source:Copyright of this article belongs to MIT Press.
ID Code:9411
Deposited On:02 Nov 2010 12:15
Last Modified:02 Nov 2010 12:15

Repository Staff Only: item control page