摘要
针对联盟生成问题现有解决方案的不足,提出复杂联盟和虚拟Agent的概念,设计一种基于多粒子群协同优化的复杂联盟串行生成算法,实现一个Agent可以加入多个联盟和一个联盟可以承担多个任务,在一定程度上解决了Agent资源和能力的浪费问题.实验结果证明了算法的有效性.
In order to tackle the shortage of existing researches in Coalition Generation Problem, a novel Complicated Coalition and a novel Virtual Agent are proposed. Then a Particle Swarms Cooperative Optimization algorithm applied to solving serial Complicated Coalition Generation Problem is put forward on the basis of the analysis of the standard discrete particle swarm opti- mization. The new algorithm realizes the condition that an Agent can take part in several different coalitions and a coalition can turn its hand to several different tasks and partly reduces the waste of resource and ability. The effectiveness of the algorithm is proved by experiments.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第2期323-327,共5页
Acta Electronica Sinica
基金
国家自然科学基金项目(No.60474035)
国家教育部博士点基金(No.20060359004)
