基于改进布谷鸟搜索算法的自由曲面检测路径规划

Yueping Chen, Bo Tan, Linan Zeng
{"title":"基于改进布谷鸟搜索算法的自由曲面检测路径规划","authors":"Yueping Chen, Bo Tan, Linan Zeng","doi":"10.1177/00202940231157422","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"57 1","pages":"1321 - 1332"},"PeriodicalIF":0.0000,"publicationDate":"2023-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Inspection path planning of free-form surfaces based on improved cuckoo search algorithm\",\"authors\":\"Yueping Chen, Bo Tan, Linan Zeng\",\"doi\":\"10.1177/00202940231157422\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":18375,\"journal\":{\"name\":\"Measurement and Control\",\"volume\":\"57 1\",\"pages\":\"1321 - 1332\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-02-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Measurement and Control\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1177/00202940231157422\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Measurement and Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1177/00202940231157422","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

针对传统智能算法优化自由曲面检测路径算法运行时间长、路径长度长、效率低等问题,提出了一种基于改进布谷鸟搜索算法的自由曲面检测路径优化方法。针对基本布谷鸟搜索算法存在搜索效率低、容易陷入局部最优解等问题,采用参数自适应调整策略和动态邻域搜索策略对基本布谷鸟搜索算法进行改进,使改进后的布谷鸟搜索算法能够稳定、快速地获得最优检测路径。首先分析了自由曲面检测路径的局部组成和相应的数学模型,然后应用传统的智能算法和改进的布谷鸟搜索算法对数学模型进行优化。发动机叶轮检测实验结果表明,与遗传算法、模拟退火算法和蚁群优化算法相比,改进布谷鸟搜索算法优化后检测路径长度至少缩短8.6%,算法运行时间至少缩短35%,检测效率至少提高1.2%。改进的布谷鸟搜索算法允许有效的自由曲面检测路径优化和提高检测效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Inspection path planning of free-form surfaces based on improved cuckoo search algorithm
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信