说明:下面是模拟退火算法的代码,使用模拟退火算法(SAA)解决0-1背包问题
Knapsack 1背包 matlab-退火算法 背包 模拟退火算法(SAA)解决0-1背包问题
说明:matlab代码遗传算法解决背包问题,0-1整数规划问题。
0-1背包问题 遗传算法-0-1 背包--遗传 遗传算法背包 matlab-0-1背包
说明: 提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局 部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具 体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。 关...
vb 算法 搜索 改进 求解 问题 背包 禁忌
说明:禁忌搜索算法解决0-1背包问题,附有matlab代码,直接可运行出来,如需改变问题,直接修改代码内部数据,改变禁忌表长度以及矩阵,即可运行,三个文件均为代码,同时放在文件夹下即可
说明:采用0-1二进制编码对粒子群算法进行改进,用来求解背包问题的离散粒子群算法程序。
PSO 离散粒子群 背包粒子群 0-1背包问题 二进制粒子群
说明:0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
背包问题 贪心 优化解法
说明:1-8遗传算法,9 多目标Pareto最优解搜索算法,10 基于多目标Pareto的二维背包搜索算法,11-12免疫算法,13-17粒子群算法,18鱼群算法,19-21模拟退火算法,22-24蚁群算法,25-27神经网络,28 支持向量机的分类,29 支持向量机的回归拟合,30 极限学习机的回归拟合...
遗传算法 多目标 Pareto 最优解搜索算法 二维背包搜索算法 免疫算法 粒子群算法 鱼群算法 模拟退火算法 蚁群算法 神经网络 向量机分类 向量机回归拟合 极限学习机 回归拟合
说明:最近两年比较流行的量子进化算法(QEA),能够求解一般的优化问题。算例是一个典型的背包问题(离散二值问题)。
量子-算法 量子进化算法 背包问题 量子进化 离散-优化
说明:目标分配的遗传算法在matlab的实现,可以用于在武器分配,以及背包问题。
目标分配 背包问题 分配-matlab 武器目标 背包算法-matlab
说明:遗传算法可以求解背包问题,对于最为一般的线性约束不等式,遗传算法理想中可以达到最优值。matlab的遗传算法工具箱,可以使写遗传算法时,使用简单的一句函数,就可以完成一些复制的功能。利用谢菲尔德工具箱中的函数,简单的完成上述工作。
matlab 算法 工具箱 遗传