[发明专利]考虑主观需求的0-1背包问题的求解方法及电子设备

摘要

本发明涉及动态规划技术领域，具体涉及一种考虑主观需求的0‑1背包问题的求解方法及电子设备，包括以下步骤：S1利用主观需求概念，建立考虑决策者主观需求的0‑1背包问题模型；S2利用贪心算子，先考虑主观需求再考虑客观约束，对初始种群进行优化与修正；S3利用局部搜索算子，改进扰动位点的选择方式，实现对局部最优解的扰动；S4将上述算子嵌入到遗传算法得到混合贪心遗传算法；S5利用混合贪心遗传算法对主观需求的0‑1背包问题模型进行求解。本发明对局部最优个体进行扰动以期跳出局部最优并得到更优质的解。本发明的模型以及求解算法在较短的时间内保证解的质量，并通过与简单遗传算法和贪心遗传算法的对比，显示出较好的性能。