資源簡介
采用基于粒子群的多目標優化算法解決背包問題。
代碼片段和文件信息
%%?該函數演示多目標perota優化問題
%清空環境
clc
clear
load?data
%data中有數據C?P?R?其中C表示物品質量,P為每個物品的價值,R為每個物品的體積??
%%?初始參數
objnum=size(P1);?%類中物品個數?4
weight=92;????????%總重量限制
%初始化程序
Dim=5;?????%粒子維數
xSize=50;??%種群個數
MaxIt=200;?%迭代次數
c1=0.8;????%算法參數
c2=0.8;????%算法參數?
wmax=1.2;??%慣性因子
wmin=0.1;??%慣性因子
x=unidrnd(4xSizeDim);??%粒子初始化?隨機生成50*5的數字介于1-4間的整數
v=zeros(xSizeDim);??????%速度初始化
xbest=x;???????????%個體最佳值
gbest=x(1:);??????%粒子群最佳位置
%?粒子適應度值?
px=zeros(1xSize);???%粒子價值目標?1*50
rx=zeros(1xSize);???%粒子體積目標?1*50
cx=zeros(1xSize);???%重量約束?????1*50
%?最優值初始化
pxbest=zeros(1xSize);?%粒子最優價值目標
rxbest=zeros(1xSize);?%粒子最優體積目標
cxbest=zeros(1xSize);??%記錄重量,以求約束
%?上一次的值
pxPrior=zeros(1xSize);%粒子價值目標
rxPrior=zeros(1xSize);%粒子體積目標
cxPrior=zeros(1xSize);%記錄重量,以求約束
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????422??2010-12-28?22:11??基于粒子群的多目標優化算法\data.mat
?????文件????????6203??2013-05-07?17:02??基于粒子群的多目標優化算法\main.asv
?????文件????????6345??2013-05-07?17:36??基于粒子群的多目標優化算法\main.m
?????目錄???????????0??2013-05-08?11:34??基于粒子群的多目標優化算法\
評論
共有 條評論