背包问题的基因学习优化算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:sanhaijin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
背包问题是典型的NP完全问题,针对背包问题,给出一种新的基于基因学习思想的求解算法。基因学习算法是在PBIL算法与自私基因算法基础上提出的一种适应性和搜索能力更强的优化算法。试验取得较好的效果,表明该算法加快收敛速度和提高全局寻优能力。
其他文献
[目的]分析宁波市社区居民高血压的患病现状及危险因素。[方法]采用多阶段随机抽样的方法,抽取宁波市区35~74周岁的常住(5年及5年以上)居民4750人,进行高血压问卷调查和体格检
虚拟现实技术是二十世纪末才兴起的一门崭新的综合性信息技术,本文总结了虚拟现实技术的发展和应用,介绍了虚拟现实技术的分类,并结合具体工程实例重点介绍了桌面虚拟现实技
本文主要是针对当前保定市居民的就业情况和社会保障情况进行了一系列的调查和分析,从中发现了一些问题。尽管这是两个相辅相成的问题,不可能在短期内得到解决,但我们认为找
本文针对一起电梯下坠事故,通过对续流电阻匹配不当引发的电梯制动器故障进行缺陷成因分析,为今后质检人员或厂家维保人员对于电梯制动器的检查提供一个新的典型案例和重要的
投影机是一种重要的计算机图形图像显示设备。本文从介绍投影机的分类入手,分别详细介绍分析了LCD和DLP两种主流投影机的工作原理,并且就这两种投影机的技术特点进行了性能对
目的分析研究老年住院患者发生跌倒的相关危险因素,以预防跌倒发生。方法回顾性分析2010年1月至2012年1月期间意外跌倒的老年住院患者的临床资料。结果患者的年龄、躯体移动
<正> 研究解剖学有许多方法,一种典型的方法是大体标本的解剖。左冠状动脉发出后不久即分为回旋支和前降支,这一主干恰在左心耳的下面。右冠状动脉于右房室沟中行走,在右心耳
为保证中医药国际化发展的内在质量,有必要建立起全球中医药教育基本标准。这将直接决定中医药医疗实践的整体水平和在世界各地的平衡发展,同时也是中医药向世界传播过程中保
旅游精准扶贫属于一种旅游化过程扶贫模式,相较于传统旅游扶贫,"扶真贫"和"真扶贫"是其明确目标,具有对象识别、模式适配、过程管理和绩效评估的精准性等显著特征。旅游精准
<正>不管是一级市场、二级市场,还是实业,环境始终是影响投资的第一要素。不仅要关注月度经济数据、政策等"快变量",也不能忽略人才红利、技术进步等"慢变量"。2019年,我们究