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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lollio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对只有变异的自适应遗传算法加以改进,引入变换算子和对非法个体的贪婪处理,能够随时间和个体的适应度大小自动调整变换概率、变异概率,不需要输入。实验表明,该算法在解决0-1背包问题时获得较好效果。
其他文献
通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法。采用构造的双层粒子进化算法分别对8个和20个任务
廉租房是政府对城市绝对贫困人口实施基本生存保障的一项社会救济制度。自1999年《廉租住房管理条例》颁布以来,一些城市在廉租房制度的实践中,依据各地的实际情况,主要采取
期刊
作者首先构建了炭疽杆菌保护性抗原(PA)、Ebola病毒(EBOV)、Marburg病毒(MARV)和委内瑞拉马脑炎病毒(VEEV)DNA疫苗。并用基因枪在0、4、8和21周对新西兰白兔免疫20μg炭疽PAD
众创时代,高校创新创业教育备受关注。农林院校作为我国高等教育体系的重要组成部分,在农林院校中开展创新创业教育,是适应时代发展的客观要求,对于推动我国高等农业教育、促
20世纪70年代中期杂交瘤技术发明后不久就认识到单克隆抗体(mAb)的治疗效能.现已可用基因工程方法制备嵌合的人源化mAb和完全人源化mAb.所有研制中的生物技术药物中约有1/4为
移动机器人路径规划是机器人研究的关键技术之一,过去的路径规划方法存在搜索的盲目性以及数据存储量过大等问题。为解决这些问题,提出一种新的基于元胞蚂蚁模型的路径规划方法
针对目前访问控制模型在系统的安全实现方面存在的不足,在RABC的基础上,提出了可信操作环境下基于可信验证的DBMS访问控制模型.该模型满足系统的保密性和完整性需求,最大程度实现
本文介绍了在MHC Ⅰ类和Ⅱ类抗原提呈途径的11个阶段中可以增强DNA疫苗免疫效果的方法和策略.
不能不佩服,国家重点扶持的贫困县——甘肃永靖的官员们太有才了。为遮住沿公路两边贫困农家破败的庭院,县财政出钱砌起了9处数公里两米高的“文化墙”。县扶贫办副主任说,这
期刊