改进型蚁群算法求解单任务Agent联盟

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:yehyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
联盟是多Agent之间一种重要的合作方法,如何生成面向某个任务的最优联盟是一个复杂的组合优化问题.首次引入蚁群算法来解决这一问题,在求解过程中蚂蚁倾向于选择曾经合作过并且合作效果比较好的Agent组成联盟,充分实现了熟人机制;创新地引入'第2种信息素'对蚁群算法进行改进,不再易于陷入局部极小.对比实验结果表明,本算法在解的性能和收敛速度上均优于相关算法.
其他文献
合理的数据存储策略是节约无线传感器网络能量的重要手段之一,但是目前提出的存储方法往往没有考虑周期查询和ad hoc查询并存的情况,以及网络拓扑和查询响应时间约束等因素,
在某个时间段里,如果有多个进程同时运行则称为并发.在多Agent系统(MAS)环境下,并发行为广泛存在而且尤为重要.这些并发行为可以分为相关和不相关两类,在Agent合作或竞争的情