小生境(niche)技术的引入,提高了遗传算法处理多峰函数(multimodel function)优化问题的能力.本文提出了基于隔离(Isolation)机制的小生境技术.隔离小生境技术具有生物学基础,不仅能够有效地保证群体中解的多样性,而且具有很强的引导进化能力.计算机模拟旅行商推销问题(TSP)的结果表明,基于隔离小生境技术的遗传算法在求解复杂多峰优化方面是很有效的.
遗传算法 多峰函数优化 隔离 小生境 TSP