Search

The three-dimensional path planning problem is a combinatorial optimization problem to find the optimal path be- tween the starting point and the destination in the interference environment. Aiming at the shortcomings of traditional swarm in- telligence algorithm in solving this problem,such as low convergence accuracy and easy to fall into local optimum, this paper proposed an adaptive moth-flame optimization algorithm to solve the problem. By introducing the dynamic adjustment strategy of the flight direction and the position intersection strategy,the improved algorithm continuously generated new individuals while dynamically adjusting the flight direction of the moth, which effectively avoided the algorithm from falling into local optimum ; by adaptively adjusting the number of flames, so as to the algorithm enhanced population diversity in the global exploration stage a- void premature convergence. It used the adaptive moth-flame optimization algorithm and other swarm intelligence algorithms to solve the three-dimensional path planning problem. The experimental results show that the improved adaptive moth-flame opti- mization algorithm has the smallest cost value and the fastest convergence speed among all algorithms. The algorithm has better solution ability in 3D path planning problem. [ABSTRACT FROM AUTHOR]

Butterfly optimization algorithm (BOA) is a novel nature-inspired metaheuristics algorithm proposed in recent years. The basic BOA is slow convergence, low accuracy and easy to fall into local optimum. To solve the above problem of basic BOA, this paper proposed an adaptive butterfly optimization algorithm based on mutation strategies ( ABO A-MS) . Firstly, it introduced the strategy of adjust the conversion probability dynamically, which effectively balanced the ability of the global exploration and local search, by means of dynamically adjusting the switching probability of the change information of iteration times and individual fitness. Secondly, it introduced the adaptive inertia weight strategy and local mutation strategy. It applied the inertia weight value and chaotic memory weight factor, which further improved the diversity of this algorithm, and effectively avoided its precocious convergence, as well as accelerated its convergence speed and solving accuracy. In order to verify the optimization performance of the modified algorithm, it carried out the simulation experiments among the modified algorithm, the basic BOA algorithm, the particle swarm optimization algorithm, the salp swarm algorithm, the gray wolf optimization and the others. Simulation results illustrate that the modified algorithm has excellent performance of fast convergence speed, high optimization accuracy and strong stability. [ABSTRACT FROM AUTHOR]