禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。
Tabu search algorithm is a meta-heuristic global optimization algorithm, which has been successfully applied to a variety of combination optimization problems. This paper proposes an improved memory-based tabu search algorithm, which is applied as an approach to solve continuous function optimization on closed bounded region. The proposed algorithm is very simple and easy to implement. Numerical results illustrate that this algorithm is feasible, effective, and very suitable for continuous global optimization.