基于改进遗传算法的多机协同多目标分配方法 |
| |
引用本文: | 王庆贺,万刚,柴峥,李登峰.基于改进遗传算法的多机协同多目标分配方法[J].计算机应用研究,2018,35(9). |
| |
作者姓名: | 王庆贺 万刚 柴峥 李登峰 |
| |
作者单位: | 66132部队,信息工程大学地理空间信息学院,61206部队,信息工程大学地理空间信息学院 |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 针对复杂三维环境中多无人机协同多目标分配问题,在飞行代价函数建模的基础上,提出了一种改进遗传算法。首先通过引入启发式信息和采用随机生成的方法构造初始种群,保证了初始种群的多样性和高适应性;然后构造适应度函数,加入惩罚项排除不满足约束条件的方案;接着进行遗传操作,将变异产生的个体组成新的种群,把新种群中性能优异的个体加入到初始种群中,使初始种群个体种类更加丰富,扩大了解的范围。设计实验将改进遗传算法与基本遗传算法和差分进化算法进行了对比,实验结果表明,改进遗传算法在无人机与目标不同的数量关系下,都能够得到合理的分配方案;改进遗传算法有效改善了早熟问题,并具有更快的收敛速度,适合于求解多无人机多目标分配问题。
|
关 键 词: | 多目标分配 多无人机协同 改进遗传算法 三维环境 |
收稿时间: | 2017/5/8 0:00:00 |
修稿时间: | 2018/8/5 0:00:00 |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|