一种面向双目标的全局最优纳什均衡任务分配方法

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
一种面向双目标的全局最优纳什均衡任务分配方法
申请号:CN202410949832
申请日期:2024-07-16
公开号:CN118917587A
公开日期:2024-11-08
类型:发明专利
摘要
本发明涉及一种面向双目标的全局最优纳什均衡任务分配方法,包括步骤一:收集时间戳内任务以及工人资源,计算工人的具体偏好,步骤二:以最大化工人满意度为目标,采用模拟退火算法得到单目标下的纳什均衡点,找出全局最佳策略组合;步骤三:以最大化平台整体利润为目标,采用模拟退火算法得到单目标下的纳什均衡点,找出全局最佳策略组合;步骤四:检查单目标下最优策略组合中是否有重合,如果有,则获得总和值最大的纳什均衡点,将此组合作为最终选出的任务分配方案;步骤五:如果没有,使用NSGA‑II算法获得Pareto最优前沿策略,根据Pareto最优前沿曲线选择整体双目标博弈下的最优策略,本发明解决工人满意度和提高利润之间取得平衡的双重目标任务分配问题。
技术关键词
任务分配方法 模拟退火算法 平台系统 任务分配策略 利润 报酬 方差贡献率 多任务 特征值 协方差矩阵 资源 参数 曲线 陷阱 指标 代表 阶段