首页 期刊 信息技术与网络安全 一种新的求解0—1背包问题的自适应算法 【正文】

一种新的求解0—1背包问题的自适应算法

作者:龚文引; 蔡之华; 詹炜 中国地质大学; 计算机学院; 湖北; 武汉; 430074
改进郭涛算法   贪心算法   局部搜索   启发式修正算子  

摘要:提出了一种新的求解0-1背包问题的自适应算法--改进郭涛算法IGT.新算法实现了真正意义上的子空间搜索过程,引入了变维子空间,加入了变异算子,同时还与贪心算法相结合,并引入启发式修正算子,以保证算法的局部搜索能力和群体多样性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅