二群协同的人工鱼群优化算法.pdfVIP

第 19卷 第 11期 计 算 机 技术 与发 展 V01．19 No．I1 2009年 U月 0。Ⅳ珏 I『ERTECHN。1oGYANDDEVE10P 匝NT Nov． 2009 二群协同的人工鱼群优化算法 张创业，莫愿斌 ，何登旭 (广西民族大学数学与计算机科学学院，广西 南宁 530006) 摘 要：针对基本人工鱼群算法(A )收敛速度较慢，精度较低的缺点，提 出二群协同的人工鱼群算法( AFSA)。该 算法采用并行的拓扑结构和正反反馈的信息交流方式。搜索时，将两个AFSA群作为两个独立进化的群同时进行搜索同 时相互跟踪对方的全局最优解。通过协同进化，正反馈机制和当前得到的最优解来指导二个种群进化的方式，Ⅸ ：AFSA 获得较快的收敛速度和比较精确的求解精度。基于典型的函数和实例测试的结果都证明了该算法较基本的AFSA收敛 速度较快、精度较高。 关键词：优化算法 ；人工鱼算法；协同；进化 ；搜索