一种求解0-1背包问题的新遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xinzhichaoniao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新算法,称之为随机化均匀设计遗传算法.最后将随机化均匀设计遗传算法应用于求解0-1背包问题,并与简单遗传算法和佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其他方法常有的早期收敛现象.
其他文献
随着我国基本建设的蓬勃发展和工程技术的不断进步,电气工程是城市的基础设施,工业生产和人民生活的命脉之一,电气工程日趋向大系统、高参数的方向迅猛发展,因此对电气工程的
通信光缆线路在城市建筑中通常采用管道敷设的方法.管道光缆的敷设比直埋和架空光缆的敷设复杂很多,施工技术要求较高.光缆敷设是通信系统建设的一个重要环节,施工质量的好坏
在省煤器后加装热管式换热器后,节能效果明显.通过计算和实际运行分析,每天节煤33.14×24=795kg,每月节约原煤795×30÷1000=23.86吨.按现在市场价1110.48元计算,每月节约资
本文介绍了《化工原理》课程教学的特点、现状,并对其教学教法进行了探索,为了成就高效课堂,笔者通过改善传统教学模式,适当采用多媒体技术;用启发式教学让学生主导课堂;帮助学
在巨大资金需求的压力下,农村自主创新了一个以村民为基础的资金互助形式,这就是农村资金互助合作组织.它的出现缓解了农村经济发展中资金供给不足的“瓶颈”.本文根据有无获
目的提高乳腺钼靶摄影对早期乳腺癌的诊断水平。方法40例全部为女性病员,年龄27-70岁,平均45.4岁,均行乳腺钼靶X线摄影并经手术病理证实。结果术前乳腺钼靶摄影诊断乳腺癌15
Objective: To explore effective modality for slow transit constipation (STC) and provide evidence for standardization of pattern identification of STC. Methods:
采用国际上通用的不平衡响应及共振转速峰值响应灵敏度Q因子,对沁北电厂600 MW超临界汽轮发电机组的轴系振动特性进行了计算、分析和评价.计算结果和运行实测数据表明:该机组
研究了评价总体生物等效性和个体生物等效性的统计方法,给出了相应的程序indibio.m,并举例说明indibio.m的运行结果与有关文献一致. The statistical methods for evaluatin
目的:总结92例原发性肝癌介入治疗的疗效.方法:对92例原发性肝癌患者的临床资料、介入治疗手段和随访资料进行回顾性分析.结果:84例患者得到随访,随访率91.3%;全组患者1、2、