一种基于智能进化的国民经济动员任务分配方法及系统技术方案

本发明专利技术公开了一种基于智能进化的国民经济动员任务分配方法及系统，该方法包括：在初始时刻，筛选出当前已开始的任务，计算任务的紧急程度，然后得到归一化后各任务的环境刺激值；由待选企业拥有目标产品的初始库存量和待选企业生产目标产品的产能得到待选企业执行任务的最大供应量，并得到归一化后待选企业执行任务的响应阈值；由任务的环境刺激值及执行任务的响应阈值得到待选企业执行任务的概率；在下一时刻，更新待选企业执行任务的响应阈值，更新环境刺激值，并继续执行上述计算待选企业执行任务的概率，直至所有任务的环境刺激值均小于等于0。通过本发明专利技术可以反映真实情况下国民经济动员中任务分配存在的各种突发事件，进行有效的任务分配。

A method and system for national economic mobilization task assignment based on intelligent evolution

The invention discloses an intelligent evolution-based task allocation method and system for national economic mobilization. The method includes: at the initial time, screening out the tasks that have started at present, calculating the urgency of the tasks, and then obtaining the normalized environmental stimulus values of each task; and holding the initial inventory of the target products by the selected enterprises. Quantity and production capacity of the target products of the enterprises to be selected can get the maximum supply of the enterprises to perform tasks and the response threshold of the enterprises to be selected after normalization; the probability of the enterprises to perform tasks can be obtained from the environmental stimulus value of the tasks and the response threshold of the tasks to be performed; and at the next moment, the execution of the enterprises to be selected can be updated. The response thresholds of the tasks are updated, and the probability of executing the tasks is calculated until the environmental stimulus values of all tasks are less than or equal to 0. The invention can reflect various unexpected events existing in task allocation in national economic mobilization under real circumstances and carry out effective task allocation.

【技术实现步骤摘要】
一种基于智能进化的国民经济动员任务分配方法及系统
本专利技术属于系统工程与决策领域，更具体地，涉及一种基于智能进化的国民经济动员任务分配方法及系统。
技术介绍
国民经济动员定义是国家调动经济资源潜力和社会的物力、财力应对紧急事态的活动。国民经济动员的对象是整个国民经济体系，涉及范围广，因素多。任务分配是国民经济动员中重要的一环，是根据动员任务需求在现有约束条件下寻找合适的动员企业在规定时间内完成任务，其目标是将动员活动中的任务需求变为具体的可以给执行实体进行执行的方案。国民经济动员中下达的任务一般是用于处理某些突发事件或者紧急情况，在战时状况或者紧急突发状况时，外部环境不是一成不变的，而是处于动态变化的过程中，在这种情况下产生的任务需求也是随着事态的演变而动态产生的。因此该种情况下的任务分配必须能够适应动态变化的外部环境，如任务需求量的突然增加、任务要求的完成时间突然提前、路段的中断、执行任务实体能力的变化等。因此，如何有效地进行国民经济动员任务分配，以反映真实情况下国民经济动员中任务分配存在的各种突发事件是目前亟需解决的技术难题。
技术实现思路
针对现有技术的以上缺陷或改进需求，本专利技术提供了一种基于智能进化的国民经济动员任务分配方法及系统，由此解决如何有效地进行国民经济动员任务分配，以反映真实情况下国民经济动员中任务分配存在的各种突发事件的技术问题。为实现上述目的，按照本专利技术的一个方面，提供了一种基于智能进化的国民经济动员任务分配方法，包括：(1)在初始时刻，筛选出当前已经开始的任务，计算各任务的紧急程度，然后得到归一化后的各任务的环境刺激值；(2)对于各待选企业，由待选企业拥有目标产品的初始库存量和待选企业生产目标产品的产能得到待选企业执行任务的最大供应量，并由待选企业执行任务的最大供应量得到归一化后待选企业执行任务的响应阈值；(3)由归一化后的任务的环境刺激值及归一化后待选企业执行任务的响应阈值得到待选企业执行任务的概率，以确定待选企业是否执行任务；(4)在下一时刻，更新待选企业执行任务的响应阈值，更新任务的环境刺激值，若存在某个任务的环境刺激值大于零，则执行步骤(3)，若所有任务的环境刺激值均小于等于0，则得到最终执行任务的待选企业。优选地，所述任务的紧急程度为任务当前未完成量除以任务剩余时间，其中，任务的紧急程度越低，相应的任务的环境刺激值越小。优选地，所述任务的环境刺激值为任务的紧急程度值除以所有任务中紧急程度的最大值。优选地，所述待选企业执行任务的响应阈值为企业执行任务的能力除以企业执行所有任务的能力中的最小值，其中，企业执行任务的能力为该企业在任务剩下时间内的最大可供应量。优选地，所述企业执行任务的能力表示为企业针对任务需要集结的产品的当前库存量加上企业当前产品生产能力乘以任务剩余时间。优选地，所述企业执行任务的概率为其中，表示归一化后的任务的环境刺激值，表示归一化后待选企业执行任务的响应阈值，指数n是控制阈值函数曲线形状的常量，上标k表示执行任务需要的产品k，下标j表示第j个任务，下标i表示第i个待选企业，t表示时间。按照本专利技术的另一方面，提供了一种基于智能进化的国民经济动员任务分配系统，包括：刺激值确定模块，用于在初始时刻，筛选出当前已经开始的任务，计算各任务的紧急程度，然后得到归一化后的各任务的环境刺激值；响应阈值确定模块，用于对于各待选企业，由待选企业拥有目标产品的初始库存量和待选企业生产目标产品的产能得到待选企业执行任务的最大供应量，并由待选企业执行任务的最大供应量得到归一化后待选企业执行任务的响应阈值；执行任务概率确定模块，用于由归一化后的任务的环境刺激值及归一化后待选企业执行任务的响应阈值得到待选企业执行任务的概率，以确定待选企业是否执行任务；分配模块，用于在下一时刻，更新待选企业执行任务的响应阈值，更新任务的环境刺激值，若存在某个任务的环境刺激值大于零，则返回执行所述执行任务概率确定模块，若所有任务的环境刺激值均小于等于0，则得到最终执行任务的待选企业。总体而言，通过本专利技术所构思的以上技术方案与现有技术相比，能够取得下列有益效果：企业的产能、企业的当前库存量、任务剩余时间和任务剩余供应量等，都是可以随时间进行变化的，在任意时间步长均可以发生改变。实际国民经济动员任务执行过程中可能遇到的各种突发状况均可以在动态变化的参数中体现出来。因此，通过本专利技术可以反映真实情况下国民经济动员中任务分配存在的各种突发事件，进行有效的任务分配。附图说明图1是本专利技术实施例提供的一种基于智能进化的国民经济动员任务分配方法的流程示意图；图2是本专利技术实施例提供的一种基于智能进化的国民经济动员任务分配方法的仿真流程示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。此外，下面所描述的本专利技术各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。群集智能是指结构和行为较为简单的个体不依赖于外部的控制，通过个体与个体之间或者个体与环境之间的交互作用所表现出的宏观智能行为的特性，群集智能方法广泛用于各种场景下复杂问题的求解，相对于传统的优化算法，群集智能优化算法有以下几个特征：算法思想是自下而上的、个体行为和结构相对简单、个体间的通信是基于媒质的间接交互方式。本专利技术通过研究基于群智能进化算法的国民经济动员中的任务分配问题，可以更为全面的反映真实情况下国民经济动员中任务分配存在的各种突发事件，比如生产企业的损毁、任务的临时改变和道路中断等紧急情况，更有利于提高国民经济动员中任务分配的效率，从而满足新时期国民经济动员的要求。首先对本专利技术实施例中使用的相关概念进行说明。对于每一个任务，如果企业能生产该任务要集结的产品，就有一个供应能力与该任务对应，供应能力是企业在任务持续时间内可分配的最大产品数量。对于每一个任务，各个企业的响应阈值与企业的供应能力有关，且此企业供应能力越大，响应阈值越低，从而执行该任务的可能性越大。任务的属性包括开始时间，剩余时间，集结地，集结的产品种类和需要集结的产品数量。任务初始化时剩余时间为其最大时间限制，随着时间的推进和任务的逐步完成，任务的剩余时间慢慢减少且需要集结的产品数量也会减少。任务的各个属性中与生产企业是否选择执行该任务相关的是任务持续时间和任务要求集结的产品数量。环境刺激值企业个体可以同时执行多个任务，当企业可以供应多种产品时，可以同时执行多种不同的任务。对每一个任务，都有一个环境刺激值与之对应，反应该任务的紧急程度。任务的紧急程度与该任务剩余时间和未完成的供应量有关，显然未完成的供应量越大、剩余时间越少，则该任务越紧急，反之越不紧急。因此可以将任务的紧急程度定义为任务当前未完成量除以任务剩余时间，即其中为仿真步长为t时，任务j的紧急程度，Qj(t)为仿真步长为t时，任务j剩余的集结数量，Tj(t)为仿真步长为t时，任务j的剩余时间。当前已经开始的同一类型的任务，通过当前步长各个任务的紧急程度，用最大归一化方法可以得到每个任务的环境刺激值，归一化公式如下：其中，Xnorm为归一化后的数据，X为原始数据，Xmax为原始数本文档来自技高网...

【技术保护点】
1.一种基于智能进化的国民经济动员任务分配方法，其特征在于，包括：(1)在初始时刻，筛选出当前已经开始的任务，计算各任务的紧急程度，然后得到归一化后的各任务的环境刺激值；(2)对于各待选企业，由待选企业拥有目标产品的初始库存量和待选企业生产目标产品的产能得到待选企业执行任务的最大供应量，并由待选企业执行任务的最大供应量得到归一化后待选企业执行任务的响应阈值；(3)由归一化后的任务的环境刺激值及归一化后待选企业执行任务的响应阈值得到待选企业执行任务的概率，以确定待选企业是否执行任务；(4)在下一时刻，更新待选企业执行任务的响应阈值，更新任务的环境刺激值，若存在某个任务的环境刺激值大于零，则执行步骤(3)，若所有任务的环境刺激值均小于等于0，则得到最终执行任务的待选企业。

【技术特征摘要】
1.一种基于智能进化的国民经济动员任务分配方法，其特征在于，包括：(1)在初始时刻，筛选出当前已经开始的任务，计算各任务的紧急程度，然后得到归一化后的各任务的环境刺激值；(2)对于各待选企业，由待选企业拥有目标产品的初始库存量和待选企业生产目标产品的产能得到待选企业执行任务的最大供应量，并由待选企业执行任务的最大供应量得到归一化后待选企业执行任务的响应阈值；(3)由归一化后的任务的环境刺激值及归一化后待选企业执行任务的响应阈值得到待选企业执行任务的概率，以确定待选企业是否执行任务；(4)在下一时刻，更新待选企业执行任务的响应阈值，更新任务的环境刺激值，若存在某个任务的环境刺激值大于零，则执行步骤(3)，若所有任务的环境刺激值均小于等于0，则得到最终执行任务的待选企业。2.根据权利要求1所述的方法，其特征在于，所述任务的紧急程度为任务当前未完成量除以任务剩余时间，其中，任务的紧急程度越低，相应的任务的环境刺激值越小。3.根据权利要求2所述的方法，其特征在于，所述任务的环境刺激值为任务的紧急程度值除以所有任务中紧急程度的最大值。4.根据权利要求1至3任意一项所述的方法，其特征在于，所述待选企业执行任务的响应阈值为企业执行任务的能力除以企业执行所有任务的能力中的最小值，其中，企业执行任务的能力为该企业在任务剩下时间内的最大可供应量。5.根据权利要...

【专利技术属性】
技术研发人员：陈曦，陈颖智，李炜，王保柱，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北,42