Mutation: A New Operator in Gravitational Search Algorithm Using Fuzzy Controller

Abstract

Gravitational Search Algorithm (GSA) isanovel meta-heuristic algorithm. Despite it has high exploring ability, this algorithm faces premature convergence and gets trapped in some problems, therefore it has difficulty in finding the optimum solution for problems, which is considered as one of the disadvantages of GSA. In this paper, this problem has been solved through definingamutation function which uses fuzzy controller to control mutation parameter. The proposed method has been evaluated on standard benchmark functions including unimodal and multimodal functions; the obtained results have been compared with Standard Gravitational Search Algorithm (SGSA), Gravitational Particle Swarm algorithm (GPS), Particle Swarm Optimization algorithm (PSO), Clustered Gravitational Search Algorithm (CGSA) and Real Genetic Algorithm (RGA). The observed experiments indicate that the proposed approach yields better results than other algorithms compared with it.

Keywords

• gravitational search algorithm
• heuristic search algorithm
• mutation function
• exploration and exploitation
• fuzzy controller