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

来源 :南阳师范学院学报 | 被引量 : 0次 | 上传用户:ADAM129XU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势.
其他文献
随着科技的发展,传统汽车电气设备教学已经满足不了社会的需求,从而表现出众多缺点与不足。本文在分析传统汽车电气设备教学存在不足的基础上,提出应对方法,并以爱丽舍16V汽
目的总结开窗减压术+Ⅱ期刮治术治疗大型颌骨囊肿的疗效。方法回顾分析21例大型颌骨囊肿患者经开窗减压术前后CT影像轴位和冠状位上囊腔缩小程度,牙根尖周骨质恢复程度及治疗
深圳湾体育中心工程总建筑面积27万m~2,东西长约720m,南北宽约430m,分为体育馆、游泳馆、体育场、训练馆及热身馆、运动员接待中心、配套设施、展望餐厅等主要七个部分,规模
文章介绍了马来西亚泛在图书馆建设背景、理论思想及实践情况,探讨了其对我国泛在信息环境下图书馆建设的理论与实践启示。 The article introduces the construction backg
本期杂志,我们对"深圳湾体育中心"项目做了全面的回顾总结。2008年北京奥运会体育场馆的成功建设,为"大事件"中的基础设施建设树立了样板;由此,"亚运会"、"大运会"、"全运会"
西瓜是重要的夏令瓜果,深受消费者欢迎,种植面积大而普遍。但历年都有不同程度的化瓜现象发生,严重的甚至导致绝收。产生化瓜的原因何在?如何防止?笔者通过多年的生产实践,进行归纳
随着VOLTE用户规模增长迅速,以及市场的激烈竞争,运营商不仅关注网络的整体性能指标,更关注用户的使用感知,VOLTE投诉的解决情况以及处理质量直接反映了用户对网络的满意程度
女性产后出现低血压是因为女性生产以后,身体虚弱,有的还会出现大出血等现象,就很容易出现一些不适症状。中医认为,低血压属于气血虚,需要补益气血,可以使用中药食疗的方法调理。成
目的评价血清胆碱酯酶(CHE)、腺苷脱氨酶(ADA)和总胆汁酸(TBA)的联合检测对不同病期肝病患者的临床价值。方法选择2011年3月至2012年2月在成都市传染病医院确诊的肝病患者151例和同
工件在热处理中的加热,必须尽可能地提高加热速度,以提高生产能力,降低消耗。但加热速度不能无限制地提高,一方面它受到设备能力的限制;另一方面,太快的加热速度,也有引起工件变形和