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

摘要：

禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求,这些参数直接影响着算法的优化能力.文章提出了一种改进的禁忌搜索法,它用有效空间来压缩搜索范围,这样可以提高搜索效率和全局搜索能力.用短期和长期禁忌列表存储器来保证算法能搜索到全局空间的每一点,并且不重复搜索.经过验算和分析,证明它是一种较好的全局启发式搜索法.

关键词：函数优化、改进的禁忌搜索法、有效空间、邻近域

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：39-42