| 基于离散粒子群求解复杂联盟的并行生成 |
| |
| 引用本文： | 蒋建国,张国富,齐美彬,苏兆品.基于离散粒子群求解复杂联盟的并行生成[J].电子与信息学报,2009,31(3):519-522. |
| |
| 作者姓名： | 蒋建国 张国富 齐美彬 苏兆品 |
| |
| 作者单位： | 1. 合肥工业大学计算机与信息学院,合肥,230009
2. 安全关键工业测控技术教育部工程研究中心,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，教育部高等学校博士学科点专项科研基金，安徽省自然科学基金，国家教育部博士点基金 |
| |
| 摘 要： | 联盟生成是多agent系统中的一个关键问题。该文引入离散粒子群优化来解决这一问题，采用粒子的随机扰动避免了算法的早熟，设计一种二维二进制编码实现复杂联盟的并行生成，通过编码可行性检查、冲突消解和补偿策略克服了求解过程中的资源冲突和联盟死锁。仿真实验说明了算法的有效性。
|
| 关 键 词： | 复杂联盟 离散粒子群优化 并行生成 冲突消解 |
| 收稿时间： | 2007-9-3 |
| 修稿时间： | 2008-1-30 |
Complicated Coalition Parallel Generation Based on Discrete Particle Swarm Optimization |
| |
| 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. |
| |
| Authors: | Jiang Jian-guo Zhang Guo-fu Qi Mei-bin Su Zhao-pin |
| |
| Affiliation: | School of Computer and Information Science, Hefei University of Technology, Hefei 230009, China; Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei 230009, China |
| |
| 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. |
| |
| Keywords: | Complicated coalition Discrete particle swarm optimization Parallel generation Conflict resolution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
