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

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

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