基于混合优化算法的最大独立集问题求解

摘要

蚁群优化算法(ACO)的正反馈机制使其具有强大的局部搜索性能,但其全局优化性的优劣在很大程度上与挥发系数的选择有关,如选择得不合适则易将使算法陷入局部最优,而禁忌搜索算法(TS)则具有强大的全局优化性能.为了弥补单一ACO算法的局限性,将ACO算法与TS算法组合起来,提出了基于TS和ACO算法的混合优化算法HTSACO,并将该混合优化算法用于求解最大独立集问题.实验表明:与标准蚁群优化算法相比,该算法显示出了很高的全局优化性和计算效率.