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