Open AccessApplication of Hybrid Intelligent Algorithms in Path Planning
Author(s) -
Ying Cuan,
Yike Li,
Xiangjuan Li
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1487/1/012004
Subject(s) - simulated annealing , mathematical optimization , computer science , motion planning , path (computing) , scheme (mathematics) , algorithm , optimization problem , field (mathematics) , mathematics , artificial intelligence , mathematical analysis , robot , programming language , pure mathematics
Combining with the classical combinatorial optimization problem in the field of mathematics, this paper decides to take the optimal path planning problem as the research object. A new neighborhood search operator is introduced into the basic worker bee colony algorithm, and the optimization strategy of the algorithm is updated by combining the simulated annealing algorithm. Finally, the improved algorithm is applied to the optimal layout of the path planning, and the optimization results are compared with those of other algorithms. The simulation test shows that the intelligent optimization scheme proposed in this paper can get better optimization results, and has certain feasibility in the path planning. It provides valuable reference for solving the classical problems of the same type.