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

蒋建国; 张国富; 齐美彬; 苏兆品

doi:10.3724/SP.J.1146.2007.01593

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

doi: 10.3724/SP.J.1146.2007.01593

基金项目:

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

计量
- 文章访问数: 3531
- HTML全文浏览量: 95
- PDF下载量: 755
- 被引次数: 0
出版历程
- 收稿日期: 2007-09-03
- 修回日期: 2008-01-30
- 刊出日期: 2009-03-19

Complicated Coalition Parallel Generation Based on Discrete Particle Swarm Optimization

摘要

摘要: 联盟生成是多agent系统中的一个关键问题。该文引入离散粒子群优化来解决这一问题，采用粒子的随机扰动避免了算法的早熟，设计一种二维二进制编码实现复杂联盟的并行生成，通过编码可行性检查、冲突消解和补偿策略克服了求解过程中的资源冲突和联盟死锁。仿真实验说明了算法的有效性。
- 复杂联盟;离散粒子群优化;并行生成;冲突消解
Abstract: Coalition generation is a key problem in multi-agent systems. Discrete particle swarm optimization is adopted to solve the problem, and random perturbation of particles is used to avoid premature convergence. A novel two-dimensional binary encoding is designed to realize complicated coalition parallel generation, and the operation of conflict resolution, feasibility checking, and compensation strategy are brought into effect to surmount the resource conflict and coalition lock in the course of problem solving. Finally, several typical simulation studies are carried out to illustrate its validity.

HTML全文

参考文献(1)

Sandholm T and Lesser V. Coalition amongcomputationally bounded agents [J].Artificial Intelligence.1997, 94(1):99-137[2]夏娜, 蒋建国, 魏星, 章玲. 改进型蚁群算法求解单任务Agent 联盟[J]. 计算机研究与发展, 2005, 42(5): 734-739.Xia Na, Jiang Jian-guo, Wei Xing, and Zhang Ling.Searching for agent coalition for single task using improvedant colony algorithm [J]. Journal of Computer Research andDevelopment, 2005, 42(5): 734-739.[3]蒋建国, 夏娜, 齐美彬, 木春梅. 一种基于蚁群算法的串行多任务联盟生成算法[J]. 电子学报, 2005, 33(12): 2178-2182.Jiang Jian-guo, Xia Na, Qi Mei-bin, and Mu Chun-mei. Anant colony algorithm based multi-task coalition serialgeneration algorithm [J]. Acta Electronica Sinica, 2005,33(12): 2178-2182.[4]Sandholm, T, Larson K, Andersson M, Shehory O, andTohme F. Coalition structure generation with worst caseguarantees [J].Artificial Intelligence.1999, 111(1-2):209-238[5]胡山立, 石纯一. 给定限界要求的联盟结构生成[J]. 计算机学报, 2001, 24(11): 1185-1190.Hu Shan-li and Shi Chun-yi. Coalition structure generationwith given required bound [J]. Chinese Journal ofComputers, 2001, 24(11): 1185-1190.[6]Rahwan T and Jennings N. An algorithm for distributingcoalitional value calculations among cooperative agents [J].Artificial Intelligence.2007, 171(8-9):535-567[7]Yang J A and Luo Z H. Coalition formation mechanism inmulti-agent systems based on genetic algorithms[J]. AppliedSoft Computing, 2007, 7(2): 561-568.[8]张国富, 蒋建国, 夏娜, 苏兆品. 基于离散粒子群算法求解复杂联盟生成问题[J]. 电子学报, 2007, 35(2): 323-327.Zhang Guo-fu, Jiang Jian-guo, Xia Na, and Su Zhao-pin.Solutions of complicated coalition generation based ondiscrete particle swarm optimization [J]. Acta ElectronicaSinica, 2007, 35(2): 323-327.[9]Kennedy J and Eberhart R C. A discrete binary version ofthe particle swarm optimization algorithm [C]. IEEEConference on Systems, Man, and Cybernetics. Orlando, FL,IEEE Press, 1997(5): 4104-4109.

施引文献

资源附件(0)

访问统计