背包问题:斑马优化算法(Zebra Optimization Algorithm,ZOA)求解背包问题(Knapsack Problem,KP)
一、背包问题背包问题模型及测试集简介_IT猿手的博客-CSDN博客
参考文献:
耿亚,吴访升.基于粒子群-模拟退火算法的背包问题研究.控制工程,2019,26(05):991-996.
二、斑马优化算法
斑马优化算法(Zebra Optimization Algorithm,ZOA)Eva Trojovská等人于2022年提出,其模拟斑马的觅食和对捕食者攻击的防御行为。
斑马优化算法(Zebra Optimization Algorithm,ZOA)
参考文献:
E Trojovská, M Dehghani, P Trojovský. Zebra Optimization Algorithm: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm. IEEE Access, 2022,10:49445-49473.
三、斑马优化算法求解背包问题
部门Matlab代码:
% 背包问题,共包含9个数据集,改削Function_name即可测试分歧数据集
close all
clear
clc
Full code link:https://mbd.pub/o/bread/mbd-ZJeXmJtq
Blogger WeChat:djpcNLP123
SearchAgents_no=30; % 种群大小
Function_name='F1'; %F1-F9
Max_iteration=100; % 最大迭代次数
=Get_Functions_details(Function_name);%获取数据集信息
=ZOA(SearchAgents_no,Max_iteration,lb,ub,dim,fobj);%算法求解
ShowResult;%显示成果部门成果:
3.1数据集1求解成果
所求得的背包总价值 : 287
背包的理论最大容量 : 269
所求得的背包的容量 : 268
算法拔取的物品序号 : 5689 10
算法拔取的物品质量 : 23 72 62 65 46
算法拔取的物品价值 : 4 50 61 85 87
3.2数据集2求解成果
所求得的背包总价值 : 433.8145
背包的理论最大容量 : 375
所求得的背包的容量 : 369.8965
算法拔取的物品序号 : 3478 10 11 12 14 15
算法拔取的物品质量 : 47.9873 89.5962 51.3535 1.49846 16.5899 44.5692 0.4669 57.1184 60.7166
算法拔取的物品价值 : 58.5009 35.0291 71.0501 30.3995 14.7313 98.8525 11.9083 53.1663 60.1764
3.3数据集3求解成果
所求得的背包总价值 : 996
背包的理论最大容量 : 878
所求得的背包的容量 : 866
算法拔取的物品序号 : 1234567 10 11 12 13 14 15 17 19 20
算法拔取的物品质量 : 924 43 83 84 68 92 44 32 18 56 83 25 70 14 58
算法拔取的物品价值 : 44 46 90 72 91 40 75 54 78 40 77 15 61 75 75 63
四、参考代码
页:
[1]