禁忌搜索算法评述

96禁忌搜索算法评述董宗然周慧（大连东软信息学院，辽宁大连116023）摘要：关键词：禁忌搜索算法；优化；禁忌表；启发式；智能算法工程应用中存在大量的优化问题，对优化算法的研究是目前研究的热点之一。禁忌搜索算法作为一种新兴的智能搜索算法具有模拟人类智能的记忆机制，已被广泛应用于各类优化领域并取得了理想的效果。本文介绍了禁忌搜索算法的特点、应用领域、研究进展，概述了它的算法基本流程，评述了算法设计过程中的关键要点，最后探讨了禁忌搜索算法的研究方向和发展趋势。作者简介：董宗然（1981-）,男,工学硕士,高级工程师,主要研究方向为智能算法、Web服务、光网络通信、计算机图形学等。周慧（193-），女，工学硕士，助教，主要研究方向为地理信息系统、数字国土资源等。1引言2禁忌搜索算法的基本流程图1TS算法框架Technology973禁忌搜索算法中的关键设计3.1编码及初始解的构造3.2邻域移动、邻域解及邻域解规模3.3解的评价函数3.4禁忌表、禁忌对象、禁忌长度、候选解及禁忌频率98n3.5特赦准则3.6终止准则4总结和展望参考文献[1]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001.[2]李新振,腾欢.自适应遗传——禁忌搜索混合算法在PMU最优配置中的应用[J].四川电力技术,2009,32(3):56-60.[3]刘嘉敏,董宗然,马广焜.基于禁忌搜索算法求解集装箱装载问题[J].沈阳工业大学学报,2009,31(2):212-216.[4]王竹芳,潘德惠.用遗传：禁忌搜索混合算法求解组合投资问题[J].东北大学学报(自然科学版),2006,27(1):111-114.[5]肖丽,刘光远,贺一等.基于禁忌搜索的模糊神经网络结构优化[J].计算机科学,2006,33(7):217-219.[6]宋晓宇,孟秋宏,曹阳.求解JobShop调度问题的改进禁忌搜索算法[J].信息工程与电子技术,2008,30(1):94-96.[7]黄志,黄文奇.一种基于禁忌搜索的作业车间调度算法[J].计算机工程与应用,2006,42(3):12-14.[8]段凤华,符卓.有软时窗约束带取送作业的车辆路径问题及其禁忌搜索算法研究[J].计算机工程与科学,2009,31(3):68-70.[9]汪翼,孙林岩,李刚,等.集装箱车辆调度问题的变邻域禁忌搜索算法[J].工业工程与管理,2008,13(5):6-10.[10]孙艳丰,郑加齐,王德兴,等.基于遗传算法的约束优化方法评述[J].北方交通大学学报,2000,24(6):14-19.[11]陈年生,李腊元,董武世,等.基于禁忌搜索的QoS路由算法[J].计算机工程与应用,2005,41(8):134-136.[12]张玉芳,薛青松,熊忠阳.基于禁忌搜索的动态粒子群算法[J].计算机工程与应用,2008,44(24):56-58.[13]康雁,黄文奇.基于禁忌搜索的启发式算法求解圆形packing问题[J].计算机研究与发展,2004,41(9):1554-1558.[14]吴良杰,魏东,刘刚.基于禁忌搜索和蚁群算法的广义分配问题研究[J].计算机工程与设计,2009,30(15):3591-3593.[15]王伟,余利华.基于贪心法和禁忌搜索的实用高校排课系统[J].计算机应用,2007,27(11):2874-2876.Technology