说明:下面是模拟退火算法的代码,使用模拟退火算法(SAA)解决0-1背包问题
说明:禁忌搜索算法解决0-1背包问题,附有matlab代码,直接可运行出来,如需改变问题,直接修改代码内部数据,改变禁忌表长度以及矩阵,即可运行,三个文件均为代码,同时放在文件夹下即可
说明:遗传量子算法求解背包问题Matlab源码-Quantum Genetic Algorithm for Knapsack Problem
说明:用分支定界算法解决整数规划问题,通过分支,定界,剪枝不断的缩小搜索范围,最后找出整数解。其中变量个数可以通过随机产生,涉及到0-1背包问题,该算法是整数规划中的经典案例
说明:0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第...