基于改进精英机制的双种群蚁群算法

摘要

针对蚁群优算法在进化中容易出现早熟和停滞的现象,对基本蚁群算法进行了改进.借鉴生物群体的相互协作机理,将蚁群算法中的蚂蚁分成两个群体分别独立进行进化,并定期进行信息交换.同时,将遗传算法中排序的概念扩展到精英机制当中,形成基于优化排序的精英蚁群系统.两方法相结合,有效缓解了因信息素浓度失衡而造成的局部收敛,改进算法的搜索性能,计算结果也表明该算法有效性和可行性.