协同多Agent构建准并行遗传算法

摘要

本文提出了一种基于多Agent协同操作的准并行遗传算法,它由若干运行简单遗传算法的计算单元组成,在运行过程中,算法依照计算资源分配向量为各单元分配相应的计算资源,并根据个体迁移矩阵驱动它们进行个体交换,从多Agent系统的观点看,计算单元即独立的Agent,资源的分配体现了算法对它们的协调,个体的迁移则体现了它们之间的协作.由于统筹考虑了各计算单元间的协同关系.算法能够更有效地利用有限的计算资源,在解决不同问题时表现出了很高的性能.