基于目标点聚类和改进遗传算法的多装备任务智能分解与调度方法

本发明提供了一种基于目标点聚类和改进遗传算法的多装备任务智能分解与调度方法。本发明方法包括如下步骤：S1、对多装备任务进行要素建模；所述要素包括装备、任务、目标点和时间；S2、基于目标点聚类对多装备任务进行分解；S3、构建多装备任务调度模型；S4、基于改进多目标遗传算法对多装备任务调度模型进行求解。本发明结合目标点聚类，利用区间数表示不确定参数，以装备能力尽可能满足任务需求和任务完成时间尽可能短为优化指标，建立指标任务细粒度多目标规划模型；然后利用解空间的拥挤度和非劣解的支配关系，改进多目标遗传优化算法，提高求解效率，达到快速自适应确定装备任务调度方案的目的。