Abstract: Considering the low convergence speed of the standard gravitational algorithm, and its being stalled easily in the evolutionary process, it proposes the gravitational algorithm, based on the optimal mutation. A mutation operator was introduced, which made it possible for the algorithm to escape from local optima, thus accelerating the convergence speed. A constraint handling mechanism was proposed for the infeasible mass after mutation. The simulation results show that the new algorithm not only has better ability of optimization, but also improves to some extent the stability. It is an effective algorithm.

Key words: gravitational algorithm；mutation；search