三維裝箱 程序

1、基于遺傳模擬退火算法的三維裝箱問題研究從計(jì)算復(fù)雜性理論來講，裝箱問題是一個(gè)NP難題，很難精確求解。目前的求 解方法主要是一些近似算法，如NF(NextFit)近似算法、FF(FirstFit)近似算法、 FFD(FirstFitDecreasing)近似算法等。近似算法的求解結(jié)果與物品的體積數(shù)據(jù)有較 大關(guān)系，有時(shí)在極端情況下的求解結(jié)果很不理想。本文以三維離線裝箱問題為研究對象，利用遺傳算法和模擬退火算法集成的 思路對該問題進(jìn)行求解，并編寫程序代碼在Matlab環(huán)境下進(jìn)行實(shí)現(xiàn)。1、問題描述假設(shè)有一批待裝貨物，它們有多種貨物種類，每種貨物的尺寸重量是不同的，對一 尺寸己知的集裝箱進(jìn)行裝載。這里所面

2、臨的問題是在滿足一定約束的條件下，需 要找到一種裝箱方案進(jìn)行裝載，能夠得到一種最佳的裝載效果，這里指的是空間容 積率最高或者載重利用率達(dá)到最高。2、優(yōu)化模型優(yōu)化模型中的目標(biāo)函數(shù)值可以評價(jià)裝箱方案的優(yōu)劣，本文考慮待裝箱子的空間利 用率最大以及所使用箱子數(shù)目最小，目標(biāo)函數(shù)規(guī)定為：小匕hTendcount=count+1;%更新迭代次數(shù)temp=;temp index=sort(fitness,descend);chrom=chrom(index,:);chromone=chrom(1:retain,:);fitnessone=temp(1:retain,:);chromtwo=chrom(reta

3、in+1:end,:);%交叉操作SelCh=Recombin(chromtwo,Pc);%變異SelCh=Mutate(SelCh,Pm);tempchrom=;for i=1:size(SelCh,1)tempchrom=SelCh(i,:);RestSpace,LoadOrder=IniOrder(tempchrom,Box,Cargo);fitnesstwo(i,:)=FitFun(cmax,RestSpace,LoadOrder,Box,tempchrom,order);endfor k=1:L%產(chǎn)生新解for j=1:(popsize-retain)newchrom(j,:)=ra

4、ndperm(N);end tempchrom=;for i=1:(popsize-retain)tempchrom=newchrom(i,:);RestSpace,LoadOrder=IniOrder(tempchrom,Box,Cargo);newfitness(i,:)=FitFun(cmax,RestSpace,LoadOrder,Box,tempchrom,order);endnewfitness=G-newfitness;for i=1:(popsize-retain)if newfitness(i,:)fitnesstwoSelCh(i,:)=newchrom(i,:);fitnesstwo(i,:)=G-newfitness(i,:);elseif exp(-(newfitness(i,:)-fitnesstwo(i,:)/T)SelCh(i,:)=newchrom(i,:);f