利用信息量留存的蚁群遗传算法

摘要

提出一种结合蚁群算法中"信息量留存"思想的遗传算法.该算法将问题空间进行均匀分割,基于这些子空间选取初始种群,并定义每个子空间的初始信息量,遗传操作中根据信息量留存情况来控制个体选择.由于初始种群均匀地分散在解空间,降低了发生过早收敛的可能性;而采用蚁群算法中"信息量留存"的思想,可保证算法快速收敛到具有最优(次优)解的子空间,从而达到提高收敛速度的目的.