基于离散粒子群求解复杂联盟的并行生成

作     者：蒋建国 张国富 齐美彬 苏兆品 Jiang Jian-guo;Zhang Guo-fu;Qi Mei-bin;Su Zhao-pin

作者机构：合肥工业大学计算机与信息学院合肥230009 安全关键工业测控技术教育部工程研究中心合肥230009 

基　　金：国家自然科学基金(60474035) 国家教育部博士点基金(20060359004) 安徽省自然科学基金(070412035) 国家教育部博士点基金新教师(20070359029)资助课题 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2009年第31卷第3期

页      码：519-522页

摘      要：联盟生成是多agent系统中的一个关键问题。该文引入离散粒子群优化来解决这一问题,采用粒子的随机扰动避免了算法的早熟,设计一种二维二进制编码实现复杂联盟的并行生成,通过编码可行性检查、冲突消解和补偿策略克服了求解过程中的资源冲突和联盟死锁。仿真实验说明了算法的有效性。

主 题 词：复杂联盟 离散粒子群优化 并行生成 冲突消解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203509722...