遗传算法在求解背包问题中应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:epslon003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文先对演化计算的基本概念进行了简要介绍,然后详细介绍了遗传算法的基本原理、应用及其基本结构。最后,利用遗传算法的思想,对传统的背包问题求解进行了详细的分析,按照遗传算法的基本结构,设计编码、确定适应值函数、确定变异和杂交操作,同时还给出了其非遗传算法(递归算法)和遗传算法运行结果,并进行了综合分析。 This paper first introduces the basic concepts of evolutionary computation briefly, and then introduces the basic principle, application and basic structure of genetic algorithm in detail. Finally, using the idea of ​​genetic algorithm, the traditional knapsack problem solving is analyzed in detail. According to the basic structure of genetic algorithm, the coding is designed, the fitness function is determined, the mutation and crossover operation are determined, and the non-genetic algorithm (Recursive algorithm) and genetic algorithm operation results, and conducted a comprehensive analysis.
其他文献
文章简要介绍了DM(数据挖掘)及其工作过程,并指出了数据挖掘过程中应注意的问题,最后出了一个具体的数据挖掘的例子。 The article briefly introduces DM (Data Mining) an
桥头地基处理是地基施工关键之一,处理不当极有可能导致桥头跳车,危害路桥施工质量和使用安全。基于桥头地基处理的重要性,本文从桥头跳车危害入手,对桥头地基处理中采用的强
为了改善系统的性能,PI调节的方法被广泛应用于控制系统中.通过分析有源电力滤波器输出电流控制系统中传统PI控制的优缺点,提出了同时使用重复控制器和PI调节器的输出电流控
随着企业集团化程度的飞速发展,资金管理越来越成为企业集团公司或母公司控制所属或相关企业的重要手段之一,而资金结算中心就成了实现这一手段的平台。本文主要对资金结算中
目的:探讨精细化管理在耳鼻喉科优质护理病房中应用价值,为实际护理应用提供参考.方法:在2010 年5 月至2012 年3 月期间,我科在病房管理中采用精细化管理方法,通过对比应用精
本文通过某培训大楼采用预应力叠合结构的工程实践,从设计、计算及工程施工等方面阐述了该结构形式所产生的经济和社会效益.
作为班主任,如何尽快使新生适应环境,掌握班级第一手资料,建立师生间信任感,加强沟通与交流,落实德育目标,成为了新形式下班级管理的研究课题.周记,成为了别样的班级“博客”
目的 总结分析新生儿肺炎临床表现及治疗体会,提高对本病的认识.方法 对我院收治55例临床资料完整新生儿肺炎进行回顾性分析.结果 55例全部痊愈出院.结论 新生儿肺炎临床表现
信息技术的飞速发展,加速了军事领域的一系列深刻的变革,一体化联合作战,体系对抗,网络化保障的新模式,引发了通信向信息化的整体转型,本文仅此谈谈个人观点.
基于3GPP IMS的网络架构支持固定网络接入需求和未来网络的各种业务需求,有利于实现未来固定、移动网络在核心业务控制层的共享和融合,并提供对高层多种业务的支持,已经成为