Abstract: An improved genetic algorithm,based on mountainclimbing operators and fitness sharing,is proposed.It combines the genetic algorithm with the local searching algorithm effectively,which enhances the searching ability of the genetic algorithm.The mountainclimbing operator,based on the method of golden section,optimizes each dimension of the individual in turn .The results show that the improved algorithm is better than some current algorithms.The new algorithm not only has a rather high convergence speed,but also locates the global optimum with a rather large probability.

Key words: genetic algorithm; fitness sharing; mountain-climbing operator; the method of golden section