基于禁忌搜索的启发式求解背包问题算法

摘要：

设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化.把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高.

关键词：禁忌搜索、背包问题、遗传算法、贪婪算法

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：四川省教育厅资助项目200-A53

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

页数：共4页

页码：359-362