分布式问题求解中联盟结构的形成  

作　　者：田宝国[1] 张继军[2] 

机构地区：[1]海军航空工程学院基础部,山东烟台264001 [2]海军航空工程学院研究生管理大队,山东烟台264001

出　　处：《计算机应用》2007年第B12期167-169,共3页journal of Computer Applications

摘　　要：分布式问题求解中各个智能体是非理性的(即无私的),不计较个体的付出,所以联盟联盟结构的形成不涉及报酬的分配问题。针对这一特点并联系实际,建立了切实可行的报酬计算函数。由此建立了子任务序列有优先关系的联盟结构的数学模型,并运用多智能体遗传算法对模型进行了验证。在仿真计算过程中分别采用串行/并行求解策略和同步/异步交叉/变异算子形成联盟结构,并根据结果比较了不同策略的效率。

关 键 词：分布式问题求解 联盟形成 联盟结构 多智能体系统 遗传算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]