基于连续函数优化的禁忌搜索算法  

Improved tabu search algorithm for continuous problems

作　　者：张晓菲[1] 张火明[1] 

机构地区：[1]中国计量学院计量测试工程学院,浙江杭州310018

出　　处：《中国计量学院学报》2010年第3期251-256,共6页Journal of China Jiliang University

基　　金：国家自然科学青年基金资助项目(No.10602055)

摘　　要：提出了一种连续禁忌搜索算法,用于求解连续函数优化问题.邻域规则及禁忌规则是禁忌搜索算法的核心,针对连续函数解空间的连续性,提出了一种邻域分割法来进行邻域搜索,并对禁忌规则进行了设计.通过经典函数测试可以看出,禁忌搜索算法在连续函数优化问题中显示出很强的"爬山"能力,优化结果与实际最优值非常接近,是一种有效的全局优化算法.An improved tabu search algorithm for solving continuous function optimization problems was proposed.Neighborhood rules and taboo rules were the core of tabu search algorithm.Based on the continuity of the solution space,correspondingly,a neighborhood segmentation method for neighborhood search was introduced.In addition,the rule of the taboos was redesigned.Experimental results indicate that our continuous tabu search algorithm(CTSA) in continuous function optimization problems shows a strong "mountain cli...

关 键 词：禁忌搜索算法 连续函数 邻域分割 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]