买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：电子科技大学

摘要：本发明公开了一种基于双三角演化机制的项目资源协同筹划方法，涉及项目资源调度领域，所解决的问题是针对研发项目中复杂任务网络、多类型复杂资源进行任务执行排序和项目资源调度，优化算法效率提高资源的利用率和项目完成质量。关于这个问题，我们提出了一种以双三角机制为基础的方法，涵盖以下方面：通过整合双三角机制的资源补充机制、研发类科研项目资源调度任务编码以及失败的宽容度处理等因素，抽象出双三角演化的特征与模型。基于该模型，我们提出了一种算法来处理项目资源调度问题。这个算法设计包括基于双三角机制的个体淘汰与补充、失败的宽容度处理以及研发类科研项目资源调度任务编码。

主权项：1.一种基于双三角演化机制的项目资源协同筹划方法，其特征在于，包括以下步骤：步骤1：对任务网络中的所有子任务进行拓扑排序，确定子任务执行顺序；步骤2：序列流编码；用双层序列流来表示资源受限项目调度问题的解，其中上层编码表示子任务与资源的分配关系，下层编码表示子任务执行的优先级顺序；步骤3:读取任务网络图、任务-资源信息，任务网络图包括子任务之间的逻辑次序关系，以及开始任务节点和结束任务节点；任务-资源信息包括所有子任务和对应资源的完成信息；步骤4：设置种群数量为О，随机生成包含|O|个个体的群体Р，群体中每一个个体的编码对应一种序列流编码；步骤5：计算每个个体的时间、成本、质量目标函数；步骤6：设置迭代次数上限к，双三角机制执行次数上限为λ，设置迭代次数i=1；设置双三角机制正三角形顶端数量为ω，反三角底部顶端数量为（О-ω）λ；步骤7：将现有种群去除掉要淘汰的（О-ω）λ个个体作为正三角底边，同时反三角底部顶端数量设置为（О-ω）λ，代表第一层级要淘汰的个体数量为（О-ω）λ，经过λ层级后，经过反三角机制提供的新生个体数量为（О-ω）个；步骤8：进行交叉操作：步骤8.1：从群体Р中随机抽取α个个体，形成一个集合；步骤8.2：每个个体按随机次序取1个编码子字符串，先对集合中个体随意排序，每个排序后的个体按自己的顺序取对应的子字符串，随后将这些子字符串交叉形成一个新个体q；步骤8.3：计算新个体q的目标函数，如果新个体q的目标函数能支配群体P中目标函数最差的个体，则用q代替该个体，然后进入步骤9.5；步骤8.4：如果步骤8.3中的判定条件不能够满足，则对新个体q进行个体变异操作，进入步骤9；步骤9：实施个体变异操作：步骤9.1：随机选择个体p编码中某个子字符串位置；步骤9.2：在对应任务-资源信息中进行随机搜索，确定一个新的资源执行模式，同时对该子任务的优先级进行随机化处理，更新优先级的顺序；步骤9.3：对新的序列流编码进行探索；步骤9.4：形成一个新个体q＇，计算新个体q＇的目标函数分数，如果q＇的目标函数分数能支配群体P中某些个体的分数，则用q＇代替这些个体中最差的个体，否则执行失败容忍机制，重复执行个体变异操作，直到找到优于群体P中某些个体的新个体q＇，并用q＇代替这些个体中最差的个体，或者达到执行次数上限后停止个体变异操作；步骤9.5：返回步骤8执行设定迭代次数；步骤10：如果迭代次数i=к，或者连续设定数量的迭代次数没有提高群体P中Pareto解集的指标，则停止三角机制演化，否则转步骤7；步骤11：采用最终的调度安排进行资源与任务的分配。

全文数据：

权利要求：

百度查询： 电子科技大学 一种基于双三角演化机制的项目资源协同筹划方法