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

被引：15

作者：

张晓琴

黄玉清

不详

机构：

[1] 西南科技大学信控学院

[2] 西南科技大学信控学院四川绵阳

[3] 四川绵阳

来源：

关键词：

禁忌搜索; 背包问题; 遗传算法; 贪婪算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：359 / 362

页数：4