解决多维0/1背包问题的遗传算法综述

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:honeykaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多维背包问题是经典的NP—hard问题。为了更有效地解决背包问题,针对多维背包问题介绍了三种比较新的混合遗传算法的思想,尤其是QGA和VEGA,QGA较注重于算法的并行性实现,VEGA则是利用病毒感染的生物机理,利用病毒个体和主个体之间的协同进化而实现局部搜索和全局搜索的结合。提出了值得改进的问题。
其他文献
针对目前许多企业忽视财务会计对企业的积极作用的现象,就企业存在的财务会计制度设计的缺陷以及财务会计制度设计的目标进行了分析,提出了财务会计制度设计的方法以及将其应
【正】 在人类学中,较为流行的人体体型分类法是根据人体来自胚胎的内、中、外胚层的组织成分所占的比例将人的体型分为内胚层型、外胚层型和中胚层型。内胚层型以脂肪成分占
当下食品安全问题正成为危害消费者身心健康的重要因素,购买绿色健康的食品逐渐成为广大消费者的追求,基于南京市民绿色农产品购买意愿的问卷调查数据和实地走访数据,采用计
社会经济的发展以及科学技术的进步,促进了生物监测技术的发展,生物监测技术被广泛应用在环境监测中。生物监测技术在环境监测中发挥着重要的作用,由于生物监测技术具有经济
文章从项目融资的概述和商业房地产在我国的发展现状入手,阐述了项目融资在商业房地产开发中应用的可行性,进而说明了商业房地产项目融资中的主要模式以及存在的问题.
地87份云南割手密无性系进行了染色数目和植物学性状的观察,发现云南割手密染色体数目有2n=60,64,70,80四种类型;讨论了染色体倍性与植物学性状及地理分布的关系。
随着人口老龄化不断加剧,我国健康养老问题日益严峻。与此同时,养老问题的凸显也催生了新兴产业。目前,健康养老市场风起云涌,国内诸多公司斥巨资跨界做养老,着手从不同渠道切入健
报纸
【正】关于大众传媒的角色和功能定位问题,是新闻传播学的基本问题,几乎所有的新闻传播学的教材对此都有论及,但是,明确从社会分工角度来阐明这一问题的,还比较少见。笔者
近年来,在数字通信系统中有着良好应用前景的极化码受到了大量学者们的高度重视,极化码可以以比较低的编码和译码复杂度达到二进制对称信道的信道容量,已经有大量的研究工作
幼儿园的园本研训对于幼儿园的有效开展是极其重要的。好的园本研训也可以真正的促进教师的专业成长,对于幼儿的健康成长也会起到一定的作用。做好园本研训对于幼儿园的发展