用遗传算法实现0-1背问题报告(共13页).doc

精选优质文档-倾情为你奉上算法课程设计报告用遗传算法实现0-1背包问题 学号： 班号： 姓名： 黄超 时间： 2012-6 1 基本实现原理（1） 产生原始染色体（物品个数为n，背包最大负重为aa）； a. int A= new intn; b.产生一个0到n的自然数a； c.产生一个0到1的自然数b； d. if(b=0)A0Aa-1 1; else AaAn 1; e. If(weight(An)aa)返回到b步，重新产生染色体；（2） 选择复制 适应度概率公式price(i)/(price(0)+price(1)+p