【背包问题】基于禁忌搜索算法求解背包问题附Matlab代码

2024-04-12 14:36:15

1 内容介绍

设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高。

2 仿真代码

function [x,p1,p2]=near(x1,list)

a=[4,43,83,84,68,92,82,6,44,32,18, 56,83,25,96,70,48,14,58,92];

c=[46,90,72,91,40,75,35,8,54,78,40,77,15,61,17,75,29,75,63,44];

b=878;

temp=0;xtemp=0;

for j=1:60

k=1;%选择初始可行解

xt=x1;

while(k)

px=ceil(rand*19)+1; %在[2,20]范围内随机产生一个变异位

py=ceil(rand*19)+1;

xt(px)=abs(xt(px)-1);

xt(py)=abs(xt(py)-1);

w=a*xt;

if w<=b

k=0;

end

end

if (list(px)>0)&(list(py)>0)

continue;

else

if (c*xt)>temp

temp=c*xt;

xtemp=xt;

p1=px;p2=py;

end

end

end

x=xtemp;p1=px';

p2=py';

3 运行结果

4 参考文献

[1]张晓琴, 黄玉清. 基于禁忌搜索的启发式求解背包问题算法[J]. 电子科技大学学报, 2005, 34(3):4.

博主简介：擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真，相关matlab代码问题可私信交流。

部分理论引用网络文献，若有侵权联系博主删除。

【背包问题】基于禁忌搜索算法求解背包问题附Matlab代码相关推荐

【优化布局】matlab基于禁忌搜索算法求解基站选址问题代码
1 简介物流配送中心选址问题在物流网络规划中占有非常重要的地位,选址的合理与否直接关系到配送中心未来的发展.针对企业选址的一般要求,以配送中心总成本最小为目标,构造了一种物流配送中心选址模型.该模型 ...
【TSP问题】基于蜜蜂算法求解旅行商问题附matlab代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
【背包问题】基于matlab禁忌搜索算法求解背包问题【含Matlab源码 373期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[背包问题]基于matlab禁忌搜索算法求解背包问题[含Matlab源码 373期] 获取代码方式2: 通过订阅紫极神光博客付费专栏,凭支付 ...
材料力学求解器-刚架与桁架杆系的计算机求解（附matlab代码）
材料力学求解器-刚架与桁架杆系的计算机求解(附matlab代码) 1 刚架的计算机求解 1.1位移法与刚度矩阵 1.2 matlab程序 2 桁架的计算机求解材料力学是一门非常成熟的学科,里面有大量 ...
禁忌搜索算法求解TSP旅行商问题Matlab实现
一. 禁忌搜索算法禁忌搜索算法是一种全局性邻域搜索算法,模拟人类具有记忆功能的寻优特征.它通过局部邻域搜索机制和相应的禁忌准则来避免迂回搜索,并通过破禁水平来释放一些被禁忌的优良状态,进而保证多样化 ...
【路径规划】基于禁忌搜索算法求解初始点和终点确定的取送货路径问题matla代码
1 简介研究了带时间窗的取送混合车辆路径问题.问题中,每个客户带有取货和送货两个时间窗,每个客户处的取货和送货任务可以通过访问一次全部完成,也可以分两次访问分别完成送货和取货任务.在对该类问题进行描 ...
数字水印进阶篇——基于DWT-SVD的数字水印（附matlab代码）
引言之前写过一篇介绍空间域LSB的数字水印算法,有需要的朋友可以看看数字水印入门篇--空间域LSB的数字水印(附matlab代码) 因空间域的数字水印是通过直接在图像上改变像素的方式来隐藏水印信息 ...
扩展卡尔曼滤波（EKF）估计SOC代码2详解，基于二阶RC模型（附MATLAB代码）
上次分享了一个扩展卡尔曼滤波估计SOC的代码,得到了很多小伙伴的支持,今天再分享一个很好用的扩展卡尔曼滤波估计SOC的程序.使用MATLAB语言完成程序的编写. 有关EKF的推导及原理请看我写的另一个 ...
基于禁忌搜索算法的TSP问题求解matlab仿真
目录 1.算法概述 2.仿真效果 3.matlab仿真源码 1.算法概述禁忌搜索(Tabu Search,TS)算法是组合优化算法的一种,是局部搜索算法的扩展.禁忌搜索算法是人工智能在组合优化算法中 ...

最新文章

热门文章