1
模式识别与智能计算的MATLAB实现
1.12.2.2 10.2.2 遗传算法与蚁群算法的融合
10.2.2 遗传算法与蚁群算法的融合

遗传算法与蚁群算法融合(GAAA)的基本思想是,在算法的前半程采用遗传算法,充分利用遗传算法的快速性、随机性、全局性和收敛性,其结果产生有关问题的初始信息素分布;在有一定初始信息素分布的情况下,再采用蚁群算法。这种算法以两种算法的优点,克服各自的缺陷,优劣互补,在时间效率上优于蚁群算法,在求解效率上优于遗传算法。

遗传算法与蚁群算法融合算法的总体框架如图10.2所示。

alt

图10.2 GAAA算法总体框架