一种基于社会遗传算法的多任务资源分配方法及系统技术方案

技术编号:42125020 阅读:20 留言:0更新日期:2024-07-25 00:41
本发明专利技术提供一种基于社会遗传算法的多任务资源分配方法及系统,涉及资源调度技术领域;所述方法包括:获取任务信息和资源信息,构建约束优化问题模型;基于社会遗传算法求解器对所构建的约束优化问题模型进行优化求解,并将最终求解得到的种群最优个体作为多任务资源分配结果。本发明专利技术能够在很大程度上提高作战任务资源分配速度和作战任务的实时性,提升作战中的资源利用率和作战效率。

【技术实现步骤摘要】

本专利技术涉及资源调度,尤其涉及一种基于社会遗传算法的多任务资源分配方法及系统


技术介绍

1、多任务资源分配是指在作战资源紧缺的情况下,如何有效地为多个作战任务分配有限的资源,主要是通过合理的资源调度,优化资源的利用,提高作战效率,从而在作战中取得优势地位。通过深入分析和研究作战任务资源分配方法,可以为作战中的决策提供科学依据,在一定程度上提高决策水平。

2、目前,针对作战行动中出现的多任务与多种保障资源合理分配问题,一些方法是直接通过遗传算法进行任务资源分配或通过遗传算法进行迭代优化以得到全局最优的任务资源分配;另一些方法是通过布谷鸟搜索和多优先级列表动态规划相结合的改进算法以实现任务资源分配;还有些方法是通过动态列表规划和混沌离散粒子群混合分配算法实现任务资源分配。

3、然而,在作战资源受限的情况下,无论是基于改进的启发式算法,如遗传算法、布谷鸟算法等,还是基于混合策略的启发式的资源分配算法,都没有深入研究资源分配算法收敛速度的问题,而资源分配算法收敛速度将直接决定资源分配方案的生成时间,若资源分配算法收敛速度较慢,会降低作战本文档来自技高网...

【技术保护点】

1.一种基于社会遗传算法的多任务资源分配方法,其特征在于,所述方法包括:

2.如权利要求1所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,

3.如权利要求2所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,构建约束优化问题模型包括:

4.如权利要求3所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,所述约束条件包括:

5.如权利要求3所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,所述目标函数f为:

6.如权利要求1所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,初始化种群...

【技术特征摘要】

1.一种基于社会遗传算法的多任务资源分配方法,其特征在于,所述方法包括:

2.如权利要求1所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,

3.如权利要求2所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,构建约束优化问题模型包括:

4.如权利要求3所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,所述约束条件包括:

5.如权利要求3所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,所述目标函数f为:

6.如权利要求1所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,初始化种群的生成方法包括:

7.如权利要求1所述的一种基于社会遗传算法的多任务资源分配方法,其特征在于,所述第一父体个体p1和所述第二父体个体p2的得到...

【专利技术属性】
技术研发人员:袁山洞谢伟程永靖王敏任云熊智敏
申请(专利权)人:中国人民解放军国防科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1