Title :
Pseudo-hill climbing genetic algorithm (PHGA) for function optimization
Author :
Hagiwara, Masafumi
Author_Institution :
Dept. of Electr. Eng., Keio Univ., Yokohama, Japan
Abstract :
In general, one of the shortcomings in GAs as search methods is their lack of local search ability. The main objective of this paper is to combine the ideas of simplex method with the genetic algorithms (GAs). In order to give a hill-climbing ability to the conventional GAs, like neural networks, we propose PHGA for function optimization. Computer simulation results using De Jong´s five-function test bed (1975) are shown. According to our simulation, all of the results by the proposed PHGA are better than those by the conventional GAs.
Keywords :
genetic algorithms; linear programming; search problems; GA; function optimization; local search ability; neural networks; pseudo-hill climbing genetic algorithm; search methods; simplex method; Computational modeling; Computer simulation; Couplings; Genetic algorithms; Jet engines; Neural networks; Optimization methods; Reflection; Search methods; Testing;
Conference_Titel :
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Print_ISBN :
0-7803-1421-2
DOI :
10.1109/IJCNN.1993.714013