基于改进遗传算法的多机协同多目标分配方法

• 作者: 万刚 李登峰 柴峥 王庆贺
• 来源期刊: 计算机应用研究
• 关键词: 多目标分配 多无人机协同 改进遗传算法 三维环境
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2597-2601
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.09.008

摘要

针对复杂三维环境中多无人机协同多目标分配问题,在飞行代价函数建模的基础上,提出了一种改进遗传算法.首先通过引入启发式信息和采用随机生成的方法构造初始种群,保证了初始种群的多样性和高适应性;然后构造适应度函数,加入惩罚项排除不满足约束条件的方案;最后进行遗传操作,将变异产生的个体组成新的种群,把新种群中性能优异的个体加入到初始种群中,使初始种群个体种类更加丰富,扩大了解的范围.设计实验将改进遗传算法与基本遗传算法和差分进化算法进行了对比,实验结果表明,改进遗传算法在无人机与目标不同的数量关系下都能够得到合理的分配方案;改进遗传算法有效改善了早熟问题,并具有更快的收敛速度,适合于求解多无人机多目标分配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万刚		68	667	13.0	24.0
2	李登峰		5	15	2.0	3.0