一种基于多Agent协同的准并行遗传算法

• 作者: 司徒国业 江瑞 罗予频 胡东成
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 遗传算法 准并行 多Agent计算系统 协调 协作
• 年，卷（期）: 2002,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1490-1495
• 页数: 6页
• 分类号: TP18
• 字数: 7478字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.10.020

摘要

提出了一种基于多Agent协同操作的准并行遗传算法结构.该算法由若干运行简单遗传算法的计算单元组成,每个单元也就是独立的计算Agent.算法依照资源分配向量为各单元分配不同的计算资源,并根据个体迁移矩阵驱动它们进行个体交换.从多Agent系统的观点看,资源的分配体现了算法对各Agent的协调,个体的迁移则体现了Agent之间的协作.该算法很容易在串行计算机上实现,此时各个计算单元具有微观上串行、宏观上并行的准并行关系.对二维准并行算法动态性能的分析表明:由于统筹考虑了各计算单元间的协同关系,算法能够更充分有效地利用有限的计算资源,在解决不同的优化问题时表现出了很高的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡东成	清华大学自动化系	71	1300	18.0	34.0
2	罗予频	清华大学自动化系	46	507	12.0	20.0
3	江瑞	清华大学自动化系	6	161	5.0	6.0
4	司徒国业	香港科技大学物理系	4	146	4.0	4.0