资源简介
对于背包问题,如果使用传统的遗传算法求解会发现最优解很容易得出局部最优解,此时若在遗传算法中加入贪婪算子会使得算法每次都能得到全局最优解,该代码实现了贪婪遗传算法。
代码片段和文件信息
function [ goods money sumV ] = bag_gene( bagV goodV goodC iter )
%bag_gene.m
% For solving problem of bag by genetic and greedy algorithm.
% [ goods money ] = bag_gene( bagV goodV goodC iter )
% bagV : size of bag
% goodV : size of everything
% goodC : value of everything
tic;
CpV = goodC ./ goodV; %单位容量的价值
[m n] = size(goodV);
%step1 初始化种群
N = 100; %种群规模
ind = zeros(N n);
for i = 1:N
t = round(rand(1n));
while goodV * (t‘) > bagV
t = round(rand(1n));
end
ind(i:) = t; %随机初始化N个种群个体
end
%进化iter代
for count = 1:iter
fit = zeros(1N); %N个个体的适应度值
%step2 计算个体适应度值 (利用目标函数)
for j = 1:N
%fit(j) = goodC * x‘
fit(j) = goodC * ind(j :)‘;
end
%step3 通过轮盘赌选择N个个体放入交叉池
fit_num = 0;
for j = 1:N
fit_nu
- 上一篇:Matlab有限元结构动力学分析与工程应用源程序
- 下一篇:matlab路径规划求解
相关资源
- HMMforspeechrecogntion 一个可执行的HMM语音
- popular-UCI-datasets 一些非常有用的数据
- GAPSO 这个算法是遗传算法和粒子群优
- synchronization 利用matlab仿真实现载波的
- Gabor Gabor小波变换的matlab实现
- 4 matlab区域填充的具体算法及演示
- MATLAB_image_process_with_PDE 运用偏微分方
- gabijiao 该程序通过实例(函数)
- SIFT2844912
- gbvs 二维图像视觉显著性检测
- wenli 分析了纹理特征提取方法
- EELM
- barcode 基于图像的条形码识别程序(识
-
myaudiopla
yer 使用Matlab GUI实现的音频 - B-spline-surface 在MATLAB-2008a环境下编写的
- NURBS-surface 在MATLAB-2008a环境下编写的
- ACO 用MATLAB编写的蚁群算法最短路径寻
- wavplay 基于matlab GUI界面的播放器
- allfns 是由牛津大学VGG开发的三维重建
- spectrogram_fft
- adaboost 基于adaboost的人脸识别程序
- 2 2课程报告要求:按照讲课内容
- gps GPS信号的捕获、处理程序
- fuzzynetme 模糊神经网络的MATLAB程序
- naive_bayes_numeric 利用matlab实现的朴素贝
- MFandMPF 计算肌电信号积分肌电值
- BM3D BM3D去噪算法的实现和相关文档
- BarrelDistortion 两个matlab程序
- Kalman 用卡尔曼滤波跟踪目标实例
- WSN-matlab-simulation
评论
共有 条评论