資源簡介
本算法用遺傳算法和貪婪算法解決了背包問題,產生解得方法用貪婪算法,然后引入了一個錯解的修復算法,搜索的時候用遺傳算法。保證了快速收斂和解的完備性。包含源程序,算法介紹以及一份詳細的報告,希望對讀者有很大的幫助
代碼片段和文件信息
function?x?=?decod(vl)?%解碼-子函數(請學生自行完成)
%******************************************
[lengthwidth]=size(v);
x=zeros(1length);
for?i=1:length
????sum=0;
????for?j=1:l
????????sum=sum+v(ij)*2^(l-j);
????end
????x(i)=-1+sum*2/(2^l-1);
end
????
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????269??2010-05-10?15:44??實驗7\decod.m
?????文件???????2418??2010-05-17?16:14??實驗7\fixed_ga.asv
?????文件???????2468??2010-05-17?16:39??實驗7\fixed_ga.m
?????文件????????494??2010-05-17?16:36??實驗7\greedy.m
?????文件??????58240??2010-06-15?12:03??實驗7\實驗七報告.docx
?????文件??????????0??2010-05-17?17:01??實驗7\新建文本文檔.txt
?????文件??????11696??2010-05-17?16:47??實驗7\進化圖.jpg
?????目錄??????????0??2010-06-15?12:04??實驗7
-----------?---------??----------?-----??----
????????????????75585????????????????????8
- 上一篇:SIRT算法的Matlab實現
- 下一篇:MATLAB細胞神經網絡(CNN)圖像處理
評論
共有 條評論