Improvement of search performance in genetic algorithms with fitness prediction

When genetic algorithm (GA) is applied to actual engineering problems, for example, optimization of design parameters, the searching time is usually huge because the fitness is calculated by repetitive simulation or analysis, which requires a large amount of calculation time. In order to shorten the...

Full description

Saved in:
Bibliographic Details
Published in:Electrical engineering in Japan 2007-01, Vol.158 (1), p.60-68
Main Authors: Tanaka, Masaharu, Mizoguchi, Masanobu, Takami, Isao
Format: Article
Language:English
Subjects:
design optimization
fitness prediction
genetic algorithm
neural network
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:When genetic algorithm (GA) is applied to actual engineering problems, for example, optimization of design parameters, the searching time is usually huge because the fitness is calculated by repetitive simulation or analysis, which requires a large amount of calculation time. In order to shorten the searching time, a method called fitness prediction GA has been proposed. It reduces the calculation time by predicting fitness instead of actually calculating it, and eventually shortens the searching time. In this paper, we propose a new method, Dual Population GA (DPGA), which employs both real and virtual populations. Real populations have actual fitness value, and virtual ones have predicted ones. DPGA can prevent the decline of performance caused by prediction errors, which may occur in fitness prediction GA, by appropriately migrating virtual populations into real ones and accelerating evolution. A fitness predictor based on a neural network is also proposed in this paper. Through computer simulations, DPGA is demonstrated to improve the searching performance of fitness prediction GA. © 2006 Wiley Periodicals, Inc. Electr Eng Jpn, 158(1): 60–68, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/eej.20205
ISSN:0424-7760
1520-6416
DOI:10.1002/eej.20205