混合遗传算法解决多维背包问题

针对多维背包问题最优解的求解，本文在传统的贪婪算法的基础上引入模拟退火算法提出了一种改良的混合遗传算法。随后在数值实验的基础上．将该混合遗传算法与贪婪算法及加入贪婪算法的混合遗传算法进行比较，实验结果表明，该混合遗传算法提高了问题求解的精度。