基于多Agent协同构建分布式并行遗传算法

• 作者: 司徒国业 江瑞 罗予频 胡东成
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 遗传算法 分布 并行 多Agent计算系统
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 自动化
• 页码范围: 1209-1213
• 页数: 5页
• 分类号: TP18
• 字数: 5101字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2002.09.021

摘要

针对并行遗传算法中计算资源的分配问题,提出了分布式并行遗传算法结构.它由若干计算节点组成,每个节点包含若干运行子遗传算法的计算单元.节点的计算能力依照一定的并行模式映射到单元; 各子算法则根据一定的拓扑结构进行个体交换.从多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