资料下载
×
基于禁忌搜索的启发式求解背包问题算法
消耗积分:3 |
格式:rar |
大小:210 |
2009-05-07
分享资料个
设计了一种基于禁忌搜索的遗传算法，利用遗传算法提供的并行搜索主框架，结合禁忌算法的个体串行搜索方式，能扩大搜索空间，快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题，经过计算机仿真，其优化性能指标及搜索效率均有大幅度的提高。The paper design a genetic algorithm based on the tabu search. By utilizing the main frame of parallel search supplied by the genetic algorithm and the individual serial search mode of the tabu algorithm, this method can enlarge the search space and swiftly implement the overall optimization. If it is combined with the heuristics algorithm to solve the knapsack problem, according to the results of computer simulation, it can effectively improve the index of optimization performance and search efficiency.
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
