Advanced Search
Volume 31 Issue 3
Dec.  2010
Turn off MathJax
Article Contents
Jiang Jian-guo, Zhang Guo-fu, Qi Mei-bin, Su Zhao-pin. Complicated Coalition Parallel Generation Based on Discrete Particle Swarm Optimization[J]. Journal of Electronics & Information Technology, 2009, 31(3): 519-522. doi: 10.3724/SP.J.1146.2007.01593
Citation: Jiang Jian-guo, Zhang Guo-fu, Qi Mei-bin, Su Zhao-pin. Complicated Coalition Parallel Generation Based on Discrete Particle Swarm Optimization[J]. Journal of Electronics & Information Technology, 2009, 31(3): 519-522. doi: 10.3724/SP.J.1146.2007.01593

Complicated Coalition Parallel Generation Based on Discrete Particle Swarm Optimization

doi: 10.3724/SP.J.1146.2007.01593
  • Received Date: 2007-09-03
  • Rev Recd Date: 2008-01-30
  • Publish Date: 2009-03-19
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3518) PDF downloads(755) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return