APP下载

一种基于三维编码修正的重叠联盟形成方案

2020-03-18聂艳艳程文丽臧思雨

智能计算机与应用 2020年10期
关键词:资源

韩 露, 聂艳艳, 程文丽, 臧思雨

(安徽理工大学 经济与管理学院, 安徽 淮南 232001)

0 引 言

团队协作已渐成为在面对并行多任务时的首要选择。个人与个人之间、小组与小组之间、企业与企业之间相互合作已成为新时代的常态。由于每个个体拥有的能力不同,所获的资源不同,在面对并行的、综合的任务时,合理组成有效联盟进行任务求解将在一定程度上实现效率最大化、资源浪费最小化以及任务总收益最大化的完美结合[1]。

随着计算机科学技术的迅速发展,agent理论、多agent系统(Multi-agent systems,MAS)等概念应运而生,基于MAS的联盟研究也受到广泛关注[2]。多agent系统中的重叠联盟形成(overlapping coalition formation,OCF),在求解复杂并行分布式任务时,各agent之间取长补短、亲密协作,求解任务灵活性强,解决了单个agent因资源不足而无法满足任务需求或勉强完成任务但效率低下的问题。为此,蒋建国等提出了一种基于能力向量发挥率和拍卖的联盟形成策略,在面向任务的领域中可以达到全局优化解,较好地满足了稳定性、时效性、分布等要求[3];张国富等提出将有效联盟的剩余能力转移给一个动态的虚拟联盟,由虚拟联盟帮助解决其他无效联盟,研究如何把一个无效的二维二进制编码修正为一个合法的编码[4]。

基于上述背景,本文将二维二进制编码扩充至三维整数编码,构建“任务”、“资源”、“agent”于一体的三维空间坐标系,更直观、有效地完成智能资源体的快速分配,并针对联盟形成过程中可能出现的资源冲突与联盟无效问题,提出相应的三维编码修正方案。……

登录APP查看全文

猜你喜欢

资源
让有限的“资源”更有效
污水磷资源回收
基础教育资源展示
崛起·一场青铜资源掠夺战
我给资源分分类
资源回收
做好绿色资源保护和开发
资源再生 欢迎订阅
激活村庄内部治理资源
资源三号卫星控制系统概述及在轨验证