典型文献
基于禁忌搜索算法的传染病样本收集无人机调度方法
文献摘要：
路径规划和调度问题对无人机完成特定任务具有重要意义.针对蚁群算法容易陷入局部最优、 迭代次数多和稳定性低等问题,提出了一种改进的基于禁忌搜索的蚁群算法(Improved Taboo Ant Colony Algorithm,ITAC),利用禁忌搜索算法的思想进行优势互补,旨在提高算法运行效率,增强全局搜索能力,更能适应解决更大规模的无人机调度问题,最大程度地节省配送成本,有助于高效地控制疫情的蔓延.实验针对3类不同患者数量(30,50和100例)的案例,分别使用10,20,30,50,100架无人机,进行了路径优化仿真.以无人机的使用数量、 飞行总距离和算法运行时间为评估指标,将ITAC算法和3种常用路径规划算法(禁忌搜索算法、 蚁群算法和Dijkstra算法)进行对比实验和分析,结果表明,4类算法均优化了3类案例中无人机的使用数量,其中ITAC算法表现最佳,在提供最佳路径的同时缩减了运算时间.
文献关键词：
调度问题;路径规划;禁忌搜索算法;无人机;蚁群算法
中图分类号：
作者姓名：
陈琴;魏军平;刘洋;韩楠;吴涛;刘美琦;王鑫;乔少杰
作者机构：
成都信息工程大学 软件工程学院, 四川 成都 610225;四川数辰科技有限公司, 四川 成都 610095;成都携恩科技有限公司, 四川 成都 610041;四川天奥空天信息技术有限公司, 四川 成都 611731
文献出处：
引用格式：
[1]陈琴;魏军平;刘洋;韩楠;吴涛;刘美琦;王鑫;乔少杰-.基于禁忌搜索算法的传染病样本收集无人机调度方法)[J].无线电工程,2022(07):1238-1249
A类：
Taboo,ITAC
B类：
禁忌搜索算法,无人机调度,调度方法,调度问题,成特定,蚁群算法,局部最优,迭代次数,Improved,Ant,Colony,Algorithm,想进,优势互补,全局搜索,搜索能力,配送成本,路径优化,优化仿真,和算,运行时间,路径规划算法,Dijkstra,类案,最佳路径,运算时间
AB值：
0.295914
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
