节点文献

融合核搜索的演化算法求解多维背包问题

免费订阅

【作者】 罗金炎

【Author】 LUO Jinyan;Department of Mathematics and Data Science,Minjiang University;

【通讯作者】 罗金炎;

【机构】 闽江学院数学与数据科学学院

【摘要】 多维背包问题(MKP)具NP难、约束强的特点,特别是高维MKP的求解比较困难.核问题的引入可以降低问题的维度,减少算法的搜索空间,提高效率.依据定标效用指标运用贪婪方法确定MKP的核问题,避免了使用收敛速度慢的优化算法.此外,在求解MKP的核问题阶段基于粒子群算法的寻优模式改进算法的位取值方式,减小了在进化过程中停滞于局部解的概率;并在算法中引入了局部搜索策略,以提高解决方案的质量.通过对高维MKP实例的测试,验证了算法在求解质量和效率方面的优势.

【基金】 福建省自然科学基金项目(2017J01769)
  • 【分类号】TP18
  • 【下载频次】7
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: