高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

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

蒋建国, 张国富, 齐美彬, 苏兆品. 基于离散粒子群求解复杂联盟的并行生成[J]. 电子与信息学报, 2009, 31(3): 519-522. doi: 10.3724/SP.J.1146.2007.01593
引用本文: 蒋建国, 张国富, 齐美彬, 苏兆品. 基于离散粒子群求解复杂联盟的并行生成[J]. 电子与信息学报, 2009, 31(3): 519-522. doi: 10.3724/SP.J.1146.2007.01593
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

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

doi: 10.3724/SP.J.1146.2007.01593
基金项目: 

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

Complicated Coalition Parallel Generation Based on Discrete Particle Swarm Optimization

  • 摘要: 联盟生成是多agent系统中的一个关键问题。该文引入离散粒子群优化来解决这一问题,采用粒子的随机扰动避免了算法的早熟,设计一种二维二进制编码实现复杂联盟的并行生成,通过编码可行性检查、冲突消解和补偿策略克服了求解过程中的资源冲突和联盟死锁。仿真实验说明了算法的有效性。
  • 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.
  • 加载中
计量
  • 文章访问数:  3533
  • HTML全文浏览量:  96
  • PDF下载量:  755
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-09-03
  • 修回日期:  2008-01-30
  • 刊出日期:  2009-03-19

目录

    /

    返回文章
    返回