递归回溯法求解整数线性规划及MATLAB实现

基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.

混合遗传算法求解0-1背包问题尝试

遗传算法是一种基于自然选择和遗传机制的搜索算法.为解决著名的01背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了更佳近似解.