利用信息量留存的蚁群遗传算法
来源期刊:控制与决策2004年第10期
论文作者:邵晓巍 邵长胜 赵长安
文章页码:1187 - 2382
关键词:混合遗传算法;蚁群算法;信息量留存;
摘 要:提出一种结合蚁群算法中"信息量留存"思想的遗传算法.该算法将问题空间进行均匀分割,基于这些子空间选取初始种群,并定义每个子空间的初始信息量,遗传操作中根据信息量留存情况来控制个体选择.由于初始种群均匀地分散在解空间,降低了发生过早收敛的可能性;而采用蚁群算法中"信息量留存"的思想,可保证算法快速收敛到具有最优(次优)解的子空间,从而达到提高收敛速度的目的.
邵晓巍,邵长胜,赵长安
摘 要:提出一种结合蚁群算法中"信息量留存"思想的遗传算法.该算法将问题空间进行均匀分割,基于这些子空间选取初始种群,并定义每个子空间的初始信息量,遗传操作中根据信息量留存情况来控制个体选择.由于初始种群均匀地分散在解空间,降低了发生过早收敛的可能性;而采用蚁群算法中"信息量留存"的思想,可保证算法快速收敛到具有最优(次优)解的子空间,从而达到提高收敛速度的目的.
关键词:混合遗传算法;蚁群算法;信息量留存;