J4

• 计算机科学 • Previous Articles     Next Articles

A Hybrid Algorithm Based on Genetic Algorithmand LevenbergMarquardt

ZHANG Changsheng, OUYANG Dan tong, YUE Na, ZHANG Yonggang   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
  • Received:2007-08-20 Revised:1900-01-01 Online:2008-07-26 Published:2008-07-26

Abstract: In order to overcome the insufficiencies of premature convergence and weak extensive ability in the combination of Genetic Algorithm and Artificial Neural Networks, we proposed a new hybrid study algorithmGALM, which uses the Genetic Algorithm and Levenberg Marquardt in turn to optimize the neural network. This algorithm mainly includes two stages: First a group of solutions were obtained which approximate the global optimum through cursorily adjusting the genetic algorithm. Then these approximate solutions were taken as the initial values, the GA and LM algorithms were used to optimize the neural networktraining in turn until the satisfactory network parameters were found. Finally we compared the GALM algorithm with other relevant algorithms through experimentation. The results indicate that our algorithm can effectively overcome the problem about falling into the local optimal solutions, and remarkably improves the network learning capability and the convergence rate.

Key words: LM algorithm, genetic algorithm, neural network, GALM algorithm

CLC Number: 

  • TP18