期刊文章详细信息
基于禁忌搜索的启发式求解背包问题算法 ( EI收录)
Heuristics Algorithm for Knapsack Problem Based on the Tabu Search
文献类型：期刊文章
机构地区：[1]西南科技大学信控学院,四川绵阳621010
基 金：四川省教育厅青年基金资助项目(200-A53)
年 份：2005
卷 号：34
期 号：3
起止页码：359-362
语 种：中文
收录情况：BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要：设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高。
关 键 词：禁忌搜索 背包问题 遗传算法 贪婪算法
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
