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

第 10 期 电　　子 　　学 　　报 Vol . 30 　No . 10 　2002 年 10 月 ACTA ELECTRONICA SINICA Oct . 　2002 　 一种基于多Agent 协同的准并行遗传算法 1 1 1 2 江 　瑞 ,罗予频 ,胡东成 ,司徒国业 ( 1 清华大学自动化系 ,北京 100084 ;2 香港科技大学物理系 ,香港九龙清水湾) 　　摘 　要 : 　提出了一种基于多Agent 协同操作的准并行遗传算法结构. 该算法由若干运行简单遗传算法的计算单 元组成 ,每个单元也就是独立的计算 Agent . 算法依照资源分配向量为各单元分配不同的计算资源 ,并根据个体迁移矩 阵驱动它们进行个体交换. 从多Agent 系统的观点看 ,资源的分配体现了算法对各 Agent 的协调 ,个体的迁移则体现了 Agent 之间的协作. 该算法很容易在串行计算机上实现 ,此时各个计算单元具有微观上串行 、宏观上并行的准并行关 系. 对二维准并行算法动态性能的分析表明: 由于统筹考虑了各计算单元间的协同关系 ,算法能够更充分有效地利用 有限的计算资源 ,在解决不同的优化问题时表现出了很高的性能. 关键词 : 　遗传算法 ; 准并行 ; 多Agent 计算系统 ; 协调 ; 协作 中图分类号 : 　TP18 　　　文献标识码 : 　A 　　　文章编号 : (2002) A MultiAgent Coop erating Appro ach to Qua siParallel Genetic Algorithm s 1 1 1 2 J IAN G Rui ,LUO Yupin ,HU Dongcheng ,Szeto KwokYip ( 1Dep artment of A utomation , Tsinghua University , Beij ing 100084 , China ; 　　　　　　　　　　　　　　　 ) 2Dep artment of Physics , Hong Kong University of Science and Technology , Clear Water B ay , Kowloon , Hong Kong , China Ab stract : 　This paper describes a kind of parallel genetic algorithm that is based on the idea of multiagent cooperation . The al g