一种融入小生境技术的遗传禁忌算法* (2010年)

针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢，禁忌搜索强烈依赖于初始解等问题，根据遗传算法和禁忌搜索算法自身的特点，分析两者的优势和不足，提出了一种融入小生境技术的遗传禁忌算法．该算法采用融入了小生境技术的遗传算法作全局搜索，用禁忌搜索算法作局部搜索，可以加快收敛速度，同时可以抑制早熟现象，避免过早收敛到局部最优．分析和实验结果表明，该算法能很好地抑制早熟收敛，同时在计算速度和计算结果方面都有改进，是一种快速有效的优化算法．