Improvement of search performance in genetic algorithms with fitness prediction

• Published in: Electrical engineering in Japan Vol. 158; no. 1; pp. 60 - 68
• Main Authors: Tanaka, Masaharu, Mizoguchi, Masanobu, Takami, Isao
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc., A Wiley Company 15.01.2007
• Subjects: design optimization; fitness prediction; genetic algorithm; neural network
• ISSN: 0424-7760; 1520-6416
• DOI: 10.1002/eej.20205

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