MMPA:修改后的海洋捕食者算法,用于在具有多重威胁的复杂环境中进行 3D 无人机路径规划

IF 7.5 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Lixin Lyu , Fan Yang
{"title":"MMPA:修改后的海洋捕食者算法,用于在具有多重威胁的复杂环境中进行 3D 无人机路径规划","authors":"Lixin Lyu ,&nbsp;Fan Yang","doi":"10.1016/j.eswa.2024.124955","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we propose a modified Marine Predators Algorithm (MPA) for global optimization in complex environments with multiple threats, specifically targeting unmanned aerial vehicle (UAV) path planning. Addressing the shortcomings of the original MPA, we introduce four innovative strategies, including adaptive parameter control, nonlinear inertia weight, Cauchy mutation operator-based randomization, and improved differential mutation strategy. These strategies not only significantly enhance the convergence speed while ensuring algorithm precision but also provide effective avenues for enhancing the performance of MPA. We successfully apply these modifications to UAV path planning scenarios in complex environments. To validate the proposed algorithm, we conduct comprehensive tests using 23 classical benchmark functions and compare its performance with six well-known algorithms. The experimental results demonstrate that MMPA excels in numerical optimization problems with various modes, exhibiting superior optimization performance. Moreover, in eight 3D Unmanned Aerial Vehicle (UAV) 22 path planning scenarios with diverse complexities, we demonstrate the superiority and robustness of MMPA in tackling practical problems. By employing the four innovative strategies, MMPA achieves notable performance improvements in complex tasks, showcasing strong potential for practical applications. Overall, our research not only presents an effective approach to enhance the MPA algorithm’s performance but also demonstrates significant advantages in addressing practical problems. These innovative strategies offer valuable insights for advancing the research and application of nature-inspired optimization algorithms.</p></div>","PeriodicalId":50461,"journal":{"name":"Expert Systems with Applications","volume":"257 ","pages":"Article 124955"},"PeriodicalIF":7.5000,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"MMPA: A modified marine predator algorithm for 3D UAV path planning in complex environments with multiple threats\",\"authors\":\"Lixin Lyu ,&nbsp;Fan Yang\",\"doi\":\"10.1016/j.eswa.2024.124955\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we propose a modified Marine Predators Algorithm (MPA) for global optimization in complex environments with multiple threats, specifically targeting unmanned aerial vehicle (UAV) path planning. Addressing the shortcomings of the original MPA, we introduce four innovative strategies, including adaptive parameter control, nonlinear inertia weight, Cauchy mutation operator-based randomization, and improved differential mutation strategy. These strategies not only significantly enhance the convergence speed while ensuring algorithm precision but also provide effective avenues for enhancing the performance of MPA. We successfully apply these modifications to UAV path planning scenarios in complex environments. To validate the proposed algorithm, we conduct comprehensive tests using 23 classical benchmark functions and compare its performance with six well-known algorithms. The experimental results demonstrate that MMPA excels in numerical optimization problems with various modes, exhibiting superior optimization performance. Moreover, in eight 3D Unmanned Aerial Vehicle (UAV) 22 path planning scenarios with diverse complexities, we demonstrate the superiority and robustness of MMPA in tackling practical problems. By employing the four innovative strategies, MMPA achieves notable performance improvements in complex tasks, showcasing strong potential for practical applications. Overall, our research not only presents an effective approach to enhance the MPA algorithm’s performance but also demonstrates significant advantages in addressing practical problems. These innovative strategies offer valuable insights for advancing the research and application of nature-inspired optimization algorithms.</p></div>\",\"PeriodicalId\":50461,\"journal\":{\"name\":\"Expert Systems with Applications\",\"volume\":\"257 \",\"pages\":\"Article 124955\"},\"PeriodicalIF\":7.5000,\"publicationDate\":\"2024-01-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Expert Systems with Applications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0957417424018220\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expert Systems with Applications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0957417424018220","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们提出了一种改进的海洋捕食者算法(MPA),用于在具有多重威胁的复杂环境中进行全局优化,特别是针对无人驾驶飞行器(UAV)的路径规划。针对原始 MPA 的不足,我们引入了四种创新策略,包括自适应参数控制、非线性惯性权重、基于考奇突变算子的随机化和改进的微分突变策略。这些策略不仅在确保算法精度的同时大大提高了收敛速度,还为提高 MPA 性能提供了有效途径。我们成功地将这些修改应用于复杂环境下的无人机路径规划场景。为了验证所提出的算法,我们使用 23 个经典基准函数进行了全面测试,并将其性能与六种著名算法进行了比较。实验结果表明,MMPA 在各种模式的数值优化问题中表现出色,显示出卓越的优化性能。此外,在八个具有不同复杂性的三维无人飞行器(UAV)22 路径规划场景中,我们证明了 MMPA 在解决实际问题时的优越性和鲁棒性。通过采用四种创新策略,MMPA 在复杂任务中取得了显著的性能提升,展示了其在实际应用中的强大潜力。总之,我们的研究不仅提出了提高 MPA 算法性能的有效方法,还展示了在解决实际问题方面的显著优势。这些创新策略为推动自然启发优化算法的研究和应用提供了宝贵的见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
MMPA: A modified marine predator algorithm for 3D UAV path planning in complex environments with multiple threats

In this paper, we propose a modified Marine Predators Algorithm (MPA) for global optimization in complex environments with multiple threats, specifically targeting unmanned aerial vehicle (UAV) path planning. Addressing the shortcomings of the original MPA, we introduce four innovative strategies, including adaptive parameter control, nonlinear inertia weight, Cauchy mutation operator-based randomization, and improved differential mutation strategy. These strategies not only significantly enhance the convergence speed while ensuring algorithm precision but also provide effective avenues for enhancing the performance of MPA. We successfully apply these modifications to UAV path planning scenarios in complex environments. To validate the proposed algorithm, we conduct comprehensive tests using 23 classical benchmark functions and compare its performance with six well-known algorithms. The experimental results demonstrate that MMPA excels in numerical optimization problems with various modes, exhibiting superior optimization performance. Moreover, in eight 3D Unmanned Aerial Vehicle (UAV) 22 path planning scenarios with diverse complexities, we demonstrate the superiority and robustness of MMPA in tackling practical problems. By employing the four innovative strategies, MMPA achieves notable performance improvements in complex tasks, showcasing strong potential for practical applications. Overall, our research not only presents an effective approach to enhance the MPA algorithm’s performance but also demonstrates significant advantages in addressing practical problems. These innovative strategies offer valuable insights for advancing the research and application of nature-inspired optimization algorithms.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Expert Systems with Applications
Expert Systems with Applications 工程技术-工程:电子与电气
CiteScore
13.80
自引率
10.60%
发文量
2045
审稿时长
8.7 months
期刊介绍: Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信