Physarum-energy optimization algorithm

doi:10.1007/s00500-017-2796-z

Return

Physarum-energy optimization algorithm

2017-09-01

PRE

DOI：10.1007/s00500-017-2796-z

Original

Original request for help

Save

Abstract

En 中文

In general, the existing evolutionary algorithms are prone to premature convergence and slow convergence in coping with combinatorial optimization problems. So an intelligent optimization algorithm called physarum-energy optimization algorithm (PEO) is proposed and put TSP as the carrier in this paper. This algorithm consists of four parts: the physarum biological model, the energy model, the age factor model and the stochastic disturbance model. First, the high parallelism of PEO is enlightened from the physarum's low complexity and high parallelism. Second, we present an energy mechanism model in PEO, which is mainly to develop the shortcomings of existing algorithm, such as slow convergence and lack of interaction capability. Third, inspired by the characteristic of ants' spatiotemporal variations, the age factor mechanism is introduced to raise search capacity, which can control the convergence speed and precision ability of PEO. In addition, in order to avoid premature convergence, the stochastic disturbance mechanism is adopted into PEO. And also the feasibility and convergence of PEO has been analyzed and verified theoretically. Moreover, we compare the algorithm and other algorithms to TSPs of diverse scope. The experiment results show that PEO has the advantages of excellent global optimization, high optimization accuracy and high parallelism and is significantly better than other algorithms.

Keywords:

Physarum optimization algorithm

Energy mechanism

Age factor

Traveling salesman problem

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.