基于人工免疫算法的多无人机任务分配研究
本文关键词:基于人工免疫算法的多无人机任务分配研究
【摘要】:无人机(Unmanned Aerial Vehicle,简称UAV)由于体积小、造价低廉、安全性高等优点在军用、警用、农用、科研等领域得到广泛的应用。集中式和分布式是无人机任务分配的两种方式。集中式任务分配需要统一的控制中心,而分布式任务分配不需要这样的控制中心,所以它以对通信依赖的数量少、分配速度快、更适合动态分配等优点。本文首先介绍了无人机的概念和无人机在军事、警用、民用等方面的应用,然后介绍了任务分配的概念,并综述了分布式任务分配在国内外的研究现状;其次对所研究的多任务优化问题和携带弹药访问任务的问题进行了问题描述,介绍了文章中涉及到的概念;再次分别对无人机任务一对多和多对多两个问题进行了建模,模型中考虑了全面的均衡负载条件,包括重量负载均衡和距离负载均衡,使得系统在均衡负载的条件下寻得效能最优。接下来介绍了人工免疫算法的概念和应用,设计了实现一对多和多对多模型的人工免疫算法的步骤,用人工免疫算法和遗传算法分别进行求解,并对结果进行了比较和分析,得到的结论是无论在哪一种问题中,人工免疫算法的结果在不劣于遗传算法的结果的同时,提高了收敛速度。未来的研究方向可以考虑物理条件对模型的限制,模拟出更接近实际情况的环境。
【关键词】:无人机 人工免疫算法 遗传算法 分布式
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:V279;TP18
【目录】:
- 致谢7-8
- 摘要8-9
- ABSTRACT9-13
- 第一章 绪论13-24
- 1.1 研究背景13-15
- 1.2 国内外研究现状15-21
- 1.3 本文研究内容21-22
- 1.4 章节安排22-23
- 1.5 本章小结23-24
- 第二章 问题描述24-28
- 2.1 问题描述24-25
- 2.2 问题中的基本概念25-26
- 2.3 变量设计26-27
- 2.4 本章小结27-28
- 第三章 基于负载均衡问题的一对多无人机任务分配28-39
- 3.1 数学模型28-30
- 3.2 人工免疫算法30-33
- 3.2.1 人工免疫系统30-32
- 3.2.2 人工免疫算法原理32-33
- 3.2.3 与遗传算法的区别33
- 3.3 人工免疫算法步骤33-36
- 3.4 实验验证36-38
- 3.5 本章小结38-39
- 第四章 基于负载均衡问题的多对多无人机任务分配39-46
- 4.1 模型建立39-42
- 4.2 人工免疫算法实验验证42-45
- 4.3 本章小结45-46
- 第五章 总结和展望46-48
- 5.1 总结46
- 5.2 对未来工作的展望46-48
- 参考文献48-52
- 攻读硕士学位期间的学术活动及成果情况52
【相似文献】
中国期刊全文数据库 前10条
1 李中华,毛宗源,郑日荣,伍建平;基于人工免疫算法的电梯交通动态分区的优化[J];华南理工大学学报(自然科学版);2004年10期
2 杨福刚;孙同景;宋松林;;基于人工免疫算法的药液颗粒异物检测方法[J];电子测量与仪器学报;2008年01期
3 曹强;张明智;;人工免疫算法在火力分配上的应用[J];现代防御技术;2009年03期
4 张兢;李雪梅;徐伟;李成勇;;改进的人工免疫算法及在垃圾短信过滤系统中的应用[J];重庆理工大学学报(自然科学);2011年08期
5 翟龙刚;汪民乐;康璞;;基于人工免疫算法的导弹火力分配[J];科技信息;2012年27期
6 郭葆菁;;基于人工免疫算法的煤矿提升机故障诊断分析[J];机电信息;2014年18期
7 刘学赓;金烨;胡小锋;;改进的人工免疫算法在管子生产调度中的应用[J];机械设计与研究;2007年06期
8 赵伟;刘雪英;;基于最速下降法的人工免疫算法[J];内蒙古工业大学学报(自然科学版);2009年02期
9 郑日荣;章云;钟灵;;一种改进的基于信息熵的人工免疫算法[J];南京信息工程大学学报(自然科学版);2010年03期
10 李中华,毛宗源,邬依林,伍建平;基于人工免疫算法的电梯交通动态分区计算[J];华南理工大学学报(自然科学版);2004年04期
中国重要会议论文全文数据库 前5条
1 扈园园;许家s,
本文编号:786678
本文链接:https://www.wllwen.com/kejilunwen/hangkongsky/786678.html