Enhancedversion And Application Of Gravitational Search Algorithm

In last few years, various swarm intelligent algorithm inspired by nature phenomena were proposed。There are show by numerous experiments that these algorithms are good tool to solve complex single and multiple object optimization problems. To optimization problems in high-dimensional space, the all traditional class optimization algorithms cannot provide suitable solve solution, continuing to study optimization algorithm still has its essential value. Gravitational Search Algorithm is a new optimization algorithm for the same purpose, due to its simple principle and its high efficiency in solving various nonlinear functions in recent years has become a search hot spot, and has been applied in some fields. Search of the algorithm has two main aspects: on the hand, how to improve the search accuracy, one the other hand, how to accelerate its speed of convergence rate. The article is from the two aspects to improve Gravitational Search Algorithm.Gravitational Search Algorithm based on Newton Law of Gravity and mass interactions is proposed and a new optimization algorithm. This paper is mainly about the law of gravitation formula in the corresponding transformation to improve the gravitational search algorithm for improving the search accurate and accelerate speed of convergence.On the hand, in Newton Law of Gravity, the gravitational force between two particles is directly proportional to the product of their masses and inversely proportional to the square of the distance between them. To improve the search accurate of Gravitational Search Algorithm, we assign a weight value to every agent in each iteration process. Large inertial mass particle inertness is bigger, smaller inertial mass particle inertness is smaller. The moving distance of large inertial mass is smaller in each iteration process, the moving distance of small inertial mass is larger in each iteration process. Therefore all of the agents will rapidly move to the optimal position, improving the search accurate at the same time, accelerating convergence.On the other hand, the mass of two agents is multiplicative relation, it is a product operator in triangular norm. In the paper, we use different triangular norm operators to replace product operator of the law of gravitation formula to make gravitational Search Algorithm carry out different effect.We use a series of experiments to verify above the two methods, the results show that above two methods achieve certain effects.