Shuffled Frog Leaping Algorithm Driven by Nuclear Center and Its Application

Abstract

Aiming at the defects of slow evolution speed and easy to fall into local convergence caused by the inertia provided by the current position of individual frog and the jump step of shuffled frog leaping algorithm (SFLA), a shuffled frog leaping algorithm driven by nuclear center (NCSFLA) is proposed, in which the jump evolution behavior of individual frog is defined as quantum mechanical behavior. In the global optimization, the concentric circle centered on the nucleus is used as the electron orbit to form the frog population. In the local optimization, three different local search strategies are used to update the worst individual in the population, such as jumping to the local optimal individual with the transition step as the radius, jumping to the global optimal individual with the driving step as the radius, and randomly generating non repeated frog individual components. Taking the electron orbit center, that is, the local optimal individual, as the inertial guidance of the transition, makes the convergence in the population more conducive to finding the local optimal solution and improving the search ability. If it falls into local optimization, the inertial guidance driven by the nuclear center, that is, the global optimal individual, makes the frog individuals gather around the nuclear center as much as possible, so as to speed up the convergence speed. The algorithm is applied to solving the capacity-limited vehicle routing problem (CVRP), and a shuffled frog leaping algorithm driven by nuclear center for capacity-limited vehicle routing problem (NCSFLA-CVRP) is proposed. In the test of 20 benchmark functions such as single peak value, multi-peak function and composite function, the expe-rimental results show that the improved shuffled frog leaping algorithm driven by nuclear center has the charac-teristics of fast convergence and high accuracy compared with other five algorithms. The test results of Solomon example standard test data show that this method can effectively improve the optimization performance of capacity-limited vehicle routing problem.

Keywords

• |shuffled frog leaping algorithm (sfla)|nuclear center|track center|driving strategy|capacity-limited vehicle routing problem (cvrp)