一种结合Tabu搜索的非线性遗传算法研究
来源期刊:控制与决策2004年第7期
论文作者:崔志华 曾建潮 徐玉斌
文章页码:791 - 1592
关键词:非线性遗传算法;Tabu搜索;局部搜索能力;
摘 要:利用Tabu搜索的强大局部搜索性能,提出一种新的非线性遗传算法.该方法将Tabu搜索技术内嵌于遗传算子中,构造了基于Tabu搜索的非线性杂交及变异算子,它能有效地提高算子的局部搜索能力,通过实例仿真证明了该算法的有效性;同时,以"平均截止代数"和"平均截止代数分布熵"作为评价指标,对该方法的优化效率进行研究,定量评价了该方法的优化效率,通过与实数遗传算法进行比较,说明了该方法的优化效率高于实数遗传算法.
崔志华,曾建潮,徐玉斌
摘 要:利用Tabu搜索的强大局部搜索性能,提出一种新的非线性遗传算法.该方法将Tabu搜索技术内嵌于遗传算子中,构造了基于Tabu搜索的非线性杂交及变异算子,它能有效地提高算子的局部搜索能力,通过实例仿真证明了该算法的有效性;同时,以"平均截止代数"和"平均截止代数分布熵"作为评价指标,对该方法的优化效率进行研究,定量评价了该方法的优化效率,通过与实数遗传算法进行比较,说明了该方法的优化效率高于实数遗传算法.
关键词:非线性遗传算法;Tabu搜索;局部搜索能力;