| 考虑主观需求的0-1背包问题及其求解算法 |
| |
| 引用本文： | 张玉州,陶朗. 考虑主观需求的0-1背包问题及其求解算法[J]. 安庆师范学院学报(自然科学版), 2021, 27(3): 46-53. DOI: 10.13757/j.cnki.cn34-1328/n.2021.03.010 |
| |
| 作者姓名： | 张玉州 陶朗 |
| |
| 作者单位： | 安庆师范大学计算机与信息学院,安徽安庆246133 |
| |
| 摘 要： | 背包问题的约束条件通常由客观因素构成,如背包的额定容量,但在实际生活中,确定物品选择方案时,需要结合决策者的主观需求进行调整.基于此,建立考虑决策者主观需求的0-1背包问题模型,并设计一种混合贪心遗传算法(hybrid greedy genetic algorithm,HGGA)对该模型进行求解.针对此模型,首先考虑主观需求,再考虑客观约束,设计一种贪心算子,对初始种群进行优化与修正;然后,设计一种局部搜索算子,改进扰动位点的选择方式,实现对局部最优解的扰动,达到跳出局部最优得到更优质解的目的;最后,在随机生成的9个算例上,分别与同类型的遗传算法进行对比实验.实验结果表明:混合贪心遗传算法在求解精度与算法鲁棒性上具有明显的优势.
|
| 关 键 词： | 0-1背包问题 主观需求 客观约束 贪心修正与优化 局部搜索 |
0-1 Knapsack Problem Considering Subjective Demand and Its Solving Algorithm |
| |
| ZHANG Yuzhou,TAO Lang. 0-1 Knapsack Problem Considering Subjective Demand and Its Solving Algorithm[J]. Journal of Anqing Teachers College(Natural Science Edition), 2021, 27(3): 46-53. DOI: 10.13757/j.cnki.cn34-1328/n.2021.03.010 |
| |
| Authors: | ZHANG Yuzhou TAO Lang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
