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

被引：10

作者：

江瑞

罗予频

胡东成

司徒国业

机构：

[1] 清华大学自动化系

[2] 香港科技大学物理系

来源：

电子学报 | 2002年 / 10期

关键词：

遗传算法; 准并行; 多Agent计算系统; 协调; 协作;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1490 / 1495

页数：6

共 5 条

[1] 基于遗传算法的点模式匹配方法 [J].