摘要
本发明涉及一种面向双目标的全局最优纳什均衡任务分配方法,包括步骤一:收集时间戳内任务以及工人资源,计算工人的具体偏好,步骤二:以最大化工人满意度为目标,采用模拟退火算法得到单目标下的纳什均衡点,找出全局最佳策略组合;步骤三:以最大化平台整体利润为目标,采用模拟退火算法得到单目标下的纳什均衡点,找出全局最佳策略组合;步骤四:检查单目标下最优策略组合中是否有重合,如果有,则获得总和值最大的纳什均衡点,将此组合作为最终选出的任务分配方案;步骤五:如果没有,使用NSGA‑II算法获得Pareto最优前沿策略,根据Pareto最优前沿曲线选择整体双目标博弈下的最优策略,本发明解决工人满意度和提高利润之间取得平衡的双重目标任务分配问题。