龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：浙江科技大学;杭州电子科技大学
摘要：本发明涉及一种面向双目标的全局最优纳什均衡任务分配方法，包括步骤一：收集时间戳内任务以及工人资源，计算工人的具体偏好，步骤二：以最大化工人满意度为目标，采用模拟退火算法得到单目标下的纳什均衡点，找出全局最佳策略组合；步骤三：以最大化平台整体利润为目标，采用模拟退火算法得到单目标下的纳什均衡点，找出全局最佳策略组合；步骤四：检查单目标下最优策略组合中是否有重合，如果有，则获得总和值最大的纳什均衡点，将此组合作为最终选出的任务分配方案；步骤五：如果没有，使用NSGA‑II算法获得Pareto最优前沿策略，根据Pareto最优前沿曲线选择整体双目标博弈下的最优策略，本发明解决工人满意度和提高利润之间取得平衡的双重目标任务分配问题。
主权项：1.一种面向双目标的全局最优纳什均衡任务分配方法，其特征在于：包括以下步骤：步骤一：收集时间戳内待分配的任务以及可用的工人资源，为每位工人计算工人的具体偏好，所述待分配的任务包括早前因满意度不足而未成功分配的任务以及新到达平台系统的任务，所述可用工人资源包括在当前时间戳之前尚未接受达到个人容量上限的老工人和最近加入平台系统的新工人；步骤二：以最大化工人满意度目标，采用模拟退火算法得到单目标下，多工人多任务选择中的纳什均衡点，找出全局最佳策略组合；步骤三：以最大化平台整体利润为目标，采用模拟退火算法得到单目标下，多工人多任务选择中的纳什均衡点，找出全局最佳策略组合；步骤四：检查步骤二和步骤三单目标下最优策略组合中是否有重合的策略，如果有，则获得总和值最大的纳什均衡点，并将此组合作为最终选出的任务分配方案；步骤五：在不存在重合的单目标最优策略情况下，使用NSGA-II算法获得Pareto最优前沿策略，根据Pareto最优前沿曲线选择整体双目标博弈下的最优策略。
全文数据：
权利要求：
百度查询： 浙江科技大学 杭州电子科技大学 一种面向双目标的全局最优纳什均衡任务分配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号