布谷鸟搜索
算法
模拟退火
路径(计算)
计算机科学
搜索算法
蚁群优化算法
数学优化
元启发式
布谷鸟
局部搜索(优化)
数学
粒子群优化
生物
动物
程序设计语言
作者
Yueping Chen,Bo Tan,Linan Zeng
标识
DOI:10.1177/00202940231157422
摘要
To address the problems of long run times, long path length and low efficiencies of traditional intelligent algorithms to optimise free-form surface inspection path algorithms, this paper proposes a method based on an improved cuckoo search algorithm. Since the basic cuckoo search algorithm suffers from problems such as low search efficiency and the tendency to fall into local optimum solutions, the basic cuckoo search algorithm is improved by using a parameter adaptive adjustment strategy and dynamic neighbourhood search strategy, so that the improved cuckoo search algorithm can obtain the optimised inspection path stably and quickly. The local composition of the free-form surface inspection path and the corresponding mathematical model are first analysed, and then traditional intelligent algorithms and the improved cuckoo search algorithm are applied to optimise the mathematical model. The results of inspection experiments conducted with an engine impeller showed that the improved cuckoo search algorithm reduced the length of the optimised inspection path by at least 8.6%, reduced the algorithm run time by at least 35%, and improved the inspection efficiency by at least 1.2% compared to those of the genetic algorithm, simulated annealing algorithm, and ant colony Optimisation algorithm. The improved cuckoo search algorithm allows for effective free-form surface inspection path Optimisation and an improved inspection efficiency.
科研通智能强力驱动
Strongly Powered by AbleSci AI