-
公开(公告)号:CN112101613B
公开(公告)日:2023-05-09
申请号:CN202010780828.9
申请日:2020-08-06
Applicant: 西北工业大学
Abstract: 本发明公开了一种多代理作业车间协商调度优化方法。该方法分为两个阶段,第一阶段,通过代理间迭代协商的方式引导方案集向帕累托前沿进化;第二阶段,由协调者基于代理评分从方案集中选择社会效益最好的方案。该方法由各代理选择部分随机搜索方案提出构成初始的父代方案集;协调者对父代方案集交叉变异产生子代方案集,随后基于代理对父代和子代方案集排序,选择其中的非支配方案进入新的父代方案集;将上述协商进行多次迭代,达到协商轮次后,协调者基于代理评分从方案集中选择社会效益最好的方案。该方法基于遗传进化思想,优化效果得到有效提升;采用更精确的信息批露方式,社会效益得到有效提升。
-
公开(公告)号:CN112101712B
公开(公告)日:2023-06-09
申请号:CN202010772311.5
申请日:2020-08-04
Applicant: 西北工业大学
IPC: G06Q10/0631 , G06Q30/08
Abstract: 本发明公开了一种并行机多代理拍卖协商调度方法。首先由用户代理根据自身待加工工件信息发布需求时间请求;然后由资源代理根据请求信息和机器空闲情况,确定拍卖时间槽集合以及发布初始要价;用户代理根据各自的投标策略发布投标方案;接着资源代理根据投标情况进行定标决策,并调整拍卖品要价;用户代理根据调整后的要价更新投标方案并再次提交,如此循环往复直至双方达成均衡后开始新一轮的拍卖协商至所有工件被调度完成。该方法使协商生成的调度方案能够充分满足各代理目标;打破了传统方法只适用于两代理的应用范围界限,能够求解存在多个用户代理的调度问题。
-
公开(公告)号:CN112101712A
公开(公告)日:2020-12-18
申请号:CN202010772311.5
申请日:2020-08-04
Applicant: 西北工业大学
Abstract: 本发明公开了一种并行机多代理拍卖协商调度方法。首先由用户代理根据自身待加工工件信息发布需求时间请求;然后由资源代理根据请求信息和机器空闲情况,确定拍卖时间槽集合以及发布初始要价;用户代理根据各自的投标策略发布投标方案;接着资源代理根据投标情况进行定标决策,并调整拍卖品要价;用户代理根据调整后的要价更新投标方案并再次提交,如此循环往复直至双方达成均衡后开始新一轮的拍卖协商至所有工件被调度完成。该方法使协商生成的调度方案能够充分满足各代理目标;打破了传统方法只适用于两代理的应用范围界限,能够求解存在多个用户代理的调度问题。
-
公开(公告)号:CN112101613A
公开(公告)日:2020-12-18
申请号:CN202010780828.9
申请日:2020-08-06
Applicant: 西北工业大学
Abstract: 本发明公开了一种多代理作业车间协商调度优化方法。该方法分为两个阶段,第一阶段,通过代理间迭代协商的方式引导方案集向帕累托前沿进化;第二阶段,由协调者基于代理评分从方案集中选择社会效益最好的方案。该方法由各代理选择部分随机搜索方案提出构成初始的父代方案集;协调者对父代方案集交叉变异产生子代方案集,随后基于代理对父代和子代方案集排序,选择其中的非支配方案进入新的父代方案集;将上述协商进行多次迭代,达到协商轮次后,协调者基于代理评分从方案集中选择社会效益最好的方案。该方法基于遗传进化思想,优化效果得到有效提升;采用更精确的信息批露方式,社会效益得到有效提升。
-
公开(公告)号:CN111369000A
公开(公告)日:2020-07-03
申请号:CN202010145618.2
申请日:2020-03-05
Applicant: 西北工业大学
IPC: G06N3/12
Abstract: 本发明提供了一种基于分解的高维多目标进化方法,生成参考向量,将高维多目标优化问题分解为多个单目标优化子问题,基于参考向量构建单目标优化子问题的子种群,运用分配机制为子种群分配个体,并构建邻域子种群,运用所构建的邻域子种群选择个体进行遗传进化,并运用设计的局部和全局选择策略选择种群中性能优异的个体进入下一代种群,重复执行进化过程直到终止并获得高维多目标优化问题的Pareto解集。本发明有效降低问题的求解复杂度,并解决多目标优化算法难以保证种群收敛性和多样性之间良好平衡的问题,获得良好多样性和收敛性的Pareto解集,有效提高算法效率,能有效保证算法的全局收敛性和种群多样性。
-
-
-
-