改进的遗传算法在背包问题中的应用

来源 :信息技术与信息化 | 被引量 : 0次 | 上传用户:wtwl66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种最优保存遗传算法,针对该算法提出一种改进方案,一方面改变了保存最优个体的方法,另一方面对不满足约束条件的个体采用贪心策略进行改造,使其满足条件。最后通过一个具体的背包问题实例验证了改进算法的可行性和有效性。
其他文献
本文讲述了三层(C/S)数据库应用系统的体系结构及其Delphi实现.
根据桩基检测规范的要求 ,提出了以便携式工业控制计算机为核心的自动检测系统 ,分析了系统硬件和软件设计的原理和方法 ,同时指出了提高系统测量精度的某些关键技术。系统的应用有助于提高桩基静载荷检测的效率和质量。
计算机资源动态管理系统是为了优化利用生产中宝贵的软硬件资源,最大限度地节约人力资源、提高工作效率而开发的网络管理系统。该系统实现了计算机资源信息管理、进程管理和系
虚拟技术可以通过电子计算机虚拟出并不存在的系统,从而可以更加方便稳定的虚拟出一个系统,可以节省成本的投入,达到更好的效果,这种技术在电子计算机的教学阶段可以广泛推广
8月26日,由行业协会、十余家银行金融机构、40余家网上交易服务商家、100多家全国知名品牌厂家、30万网民以及全省17地市30余家媒体等群体联动,涵盖电子商务网上交易、网上支
本文研究了一种指纹细节点与全局方向信息在分类器级别上融合的混合指纹匹配算法。其中细节点的匹配利用了点模式匹配的思想算法。此外研究并设计了全局方向匹配算法,并将两者融合。试验结果表明了算法的有效性。
网络渗透到人类生活的每个角落,大多数年轻人对网购青睐有加,开淘宝商铺也越来越成为青年创业的选择。在众多的淘宝店铺中要想脱颖而出,首先要设计出精美的网页。文章主要就Photoshop技术在淘宝美工设计中的应用做出研究和分析。
近年来,广播行业在结合数字化技术的基础上,对于设备管理、设备功能、播出效果等方面都有了突破性的进展,数字音频技术在广播行业中的地位也越来越重要。文章针对我国当前数
自1999年我国实施政府上网工程以来,政府网站建设工作得到了快速发展,但从目前情况来看,基本还处于起步阶段,绝大部分政府网站尚停留在信息发布和信息查询水平上。本文从我国政府
大数据已经成为当下最热的关键词,它被广泛地应用于各个行业,比如交通、销售、医疗以及媒体行业。但目前对于数据的应用还存在很多问题和不足,很多报道对数据的应用并不科学