一种基于三维编码修正的重叠联盟形成方案
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查看全文
