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

【文件属性】：

文件名称：基于禁忌搜索的启发式求解背包问题算法 (2005年)

文件大小：3.02MB

文件格式：PDF

更新时间：2024-06-13 20:55:50

自然科学 论文

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