遗传算法和贪婪算法结合解决背包问题，matlab程序

本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助

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