萤火虫算法研究及其在多AUV多任务分配中的应用

多目标优化论文 任务分配论文 多AUV论文
论文详情
萤火虫算法是一种启发式群智能优化算法,它通过模仿萤火虫之间利用荧光进行信息沟通的行为,抽象出了一种优化模型。该模型以吸引和更新为两大步骤,实现简单,收敛迅速,且优化精度较高,在很多应用领域得到了很好的优化效果。本课题对标准萤火虫算法进行研究,分析算法的收敛性,给出算法使用的参数建议;在此基础上,给出一种多目标萤火虫算法框架,并将其应用到多AUV任务分配问题中。首先,论文介绍了萤火虫算法的生物学原理,阐释了算法的基本思想和优化特点,给出了标准形式的算法框架。通过数学推导证明不考虑随机移动的算法收敛性,并基于测度的假设对考虑随机移动的算法收敛性进行了讨论。根据收敛性证明和讨论的结果,给出了算法参数使用的建议。其次,分析目前已有的萤火虫算法多目标框架,提出一种萤火虫多目标优化算法框架。该算法结合档案,对整个优化过程的非劣解进行监控,并利用档案中的非劣解指导算法解空间的移动。为了增加算法种群的多样性,利用密度检测算子监控种群的密度,并通过随机化填充算子改善种群的单一性。实验表明,该多目标算法框架能够获得更靠近pareto最优前沿、更加均匀、分布更广的评估前沿。再次,把单目标萤火虫算法应用到单目标任务分配问题中。介绍任务分配的问题模型和相关约束,提出利于算法优化的能量消耗目标函数构建方法,以及促进算法跳出非法解空间的启发算子。实验根据任务与AUV数量的匹配情况进行了6组实验,实验表明算法能够在满足约束条件的前提下,搜索到较好的任务分配方案。最后,将多目标萤火虫算法应用于多目标任务分配问题中。本课题以能量消耗和航行安全性作为评价指标,采用基于D-S证据理论的航行安全评估办法,对任务执行的危险程度进行了评估。同时,结合实际问题的特点,对多目标萤火虫算法进行了适应性改进。实验结果表明,将多目标萤火虫算法应用于多目标任务分配可以得到多个满足不同目标需求的方案。
摘要第5-6页
ABSTRACT第6-7页
第1章 绪论第10-18页
    1.1 课题研究背景及意义第10页
    1.2 萤火虫算法的研究现状第10-14页
        1.2.1 萤火虫算法基础研究第11页
        1.2.2 萤火虫算法的改进研究发展第11-12页
        1.2.3 多目标萤火虫算法研究第12-13页
        1.2.4 萤火虫算法的应用现状第13-14页
    1.3 多AUV多任务分配第14-16页
        1.3.1 多AUV系统第15页
        1.3.2 多任务分配的研究现状第15-16页
    1.4 课题主要研究内容及章节安排第16-18页
第2章 萤火虫算法基础研究第18-27页
    2.1 萤火虫算法第18-20页
        2.1.1 萤火虫生物学原理第18页
        2.1.2 萤火虫算法的数学描述第18-19页
        2.1.3 萤火虫算法的实现方法第19-20页
    2.2 萤火虫算法的收敛分析第20-25页
        2.2.1 不考虑随机位移的收敛性证明第20-21页
        2.2.2 关于考虑随机位移的收敛性的讨论第21-25页
    2.3 提高算法优化效率的讨论第25-26页
    2.4 本章小结第26-27页
第3章 多目标萤火虫算法研究与改进第27-43页
    3.1 多目标优化问题的基本概念第27-28页
    3.2 改进多目标萤火虫算法第28-32页
        3.2.1 基本思想第28-29页
        3.2.2 档案的更新方法第29-30页
        3.2.3 档案个体密度的调节方法第30-31页
        3.2.4 随机化填充第31-32页
    3.3 算法性能测试第32-42页
        3.3.1 仿真实验设计及结果第34-41页
        3.3.2 实验结果分析第41-42页
    3.4 本章小结第42-43页
第4章 多AUV单目标任务分配方法研究第43-53页
    4.1 问题描述及任务分配建模第43-45页
        4.1.1 多AUV任务分配的约束优化问题模型第43-44页
        4.1.2 相关定义第44-45页
        4.1.3 任务分配评价指标第45页
    4.2 基于萤火虫算法的单目标任务分配算法第45-48页
        4.2.1 解空间离散化方法第46页
        4.2.2 目标函数构建第46-48页
        4.2.3 基于约束处理的启发算子第48页
    4.3 仿真测试第48-52页
        4.3.1 实验设计第48-49页
        4.3.2 实验结果及分析第49-52页
    4.4 本章小结第52-53页
第5章 多AUV多目标任务分配方法研究第53-64页
    5.1 多目标任务分配描述第53页
    5.2 任务分配目标构建第53-56页
        5.2.1 单点评估方法第53-56页
        5.2.2 航路评估方法第56页
    5.3 基于萤火虫算法的多目标任务分配算法第56-57页
    5.4 仿真测试第57-63页
        5.4.1 实验设计第57-58页
        5.4.2 实验结果及分析第58-63页
    5.5 本章小结第63-64页
结论第64-66页
参考文献第66-72页
攻读硕士学位期间发表的论文和取得的科研成果第72-73页
致谢第73页
论文购买
论文编号ABS3536586,这篇论文共73页
会员购买按0.30元/页下载,共需支付21.9
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付36.5
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656