A novel modified gravitational search algorithm for the real world optimization problem
- 12 Downloads
The directing orbits of chaotic systems is a common multimodal optimization problem in the engineering field. However, when this multimodal optimization problem is solved by evolutionary algorithm, it is difficult for the method to obtain the high-quality solution for easily falling into a local optimal solution. To address this concerning issue, a novel global gravitational search algorithm with multi-population mechanism (named GGSA) is proposed. GGSA makes use of the clustering method to divide the whole population into several subpopulations for maintaining the population diversity. Then, the information contained in global best agent is used to update the current agent for improving the convergence speed. By this way, the proposed algorithm can achieve a right tradeoff between the exploration and the exploitation. Finally, the directing orbits of discrete chaotic systems are used to test the performance of the proposed algorithm. The experimental results show GGSA has better performance than other compared methods.
KeywordsEvolutionary algorithm Multimodal optimization Multi-population method
This work was supported in part by the National Nature Science Foundation of China under Grant 61772391, Grant 61402534, Grant 71771208 and Grant 71271202, in part by Natural Science Basic Research Plan in Shaanxi Province of China under Grant 2018JQ6051 and Grant 2017JQ6059, in part by Young Talent fund of University Association for Science and Technology in Shaanxi, China, and in part by the Fundamental Research Funds for the Central Universities under Grants JB160708 and XJS18009.
- 23.Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international 1st conference on neural networks; WA, Australia, pp 1942–1948Google Scholar
- 25.Zeng JC, Cui ZH (2005) Particle swarm optimizer with integral controller. In: Proceedings of the international 2005 conference on neural networks and brain, Beijing, pp 1840–1842Google Scholar