一种改进的禁忌搜索法在函数优化问题中的应用  

Application of Improved Taboo Search in Function Optimization

作　　者：曹立斌[1] 周建兰[1] 

机构地区：[1]中国地质大学,湖北武汉430074

出　　处：《微机发展》2003年第a02期39-42,共4页Microcomputer Development

摘　　要：禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求,这些参数直接影响着算法的优化能力。文章提出了一种改进的禁忌搜索法,它用有效空间来压缩搜索范围,这样可以提高搜索效率和全局搜索能力。用短期和长期禁忌列表存储器来保证算法能搜索到全局空间的每一点,并且不重复搜索。经过验算和分析,证明它是一种较好的全局启发式搜索法。An optimization solution performance of taboo search is influenced by initial solution, selection of neighbor solution and size of taboo list etc. Proposed an improved taboo search (NTS) for function optimization, which uses belief space to create neighbor solution, use short - term and long-termmemory based taboo list to search different region. The results of tested computation of some functions show the effectiveness of this method.

关 键 词：函数优化问题 禁忌搜索算法 遗传算法 邻近域 启发式搜索算法 

分 类 号：O224[理学—运筹学与控制论] TP301.6[理学—数学]