改进的克隆选择算法求解0--1背包问题

来源 :湖南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:liangjb82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种改进的克隆选择算法(Improved CSA),该算法采用贪婪策略与宽限边界值相结合的方法,利用未成熟优良子群体提供的信息修改个体基因位来改善种群质量;同时增加一个历史至当前代最佳个体记忆单元防止种群退化.通过对2个0-1背包问题的仿真实验表明:该算法比一般CSA算法和遗传算法能更快的找到最优解;其搜索效率更高,性能更加稳定.
其他文献
讨论了一类由谱数据构造子周期Jacobi矩阵的特征值反问题,以及子周期Jacobi矩阵的相关性质.得到了问题有解的充分必要条件以及有唯一解的充分必要条件,并且给出了可行稳定的数值
5月15日,安丘汶瑞机械制造有限公司与金光集团,正式签订单机生产能力1800吨/日的双辊置换压榨挤浆机合同并同时生效。这标志着安丘汶瑞机械与金光集团的合作全面展开,同时也标志
散装水泥专项资金政策是国家推动散装水泥发展的重要财政政策,对促进我国加快发展散装水泥起到了重要引导和支持作用。2002年,财政部、原国家经贸委发布了《散装水泥专项资金征
目的:研究探讨聚凝净(壳聚糖)和ZTC1+1天然澄清剂用于小儿清热止咳口服液的澄清效果。方法:两种澄清剂分别用于小儿清热止咳口服液的澄清,并从盐酸麻黄碱、甘草次酸和黄芩苷的定性
为贯彻《中共中央国务院关于推进社会主义新农村建设的若干意见》(中发[2006]1号),落实《国务院关于做好建设节约型社会近期重点工作的通知》(国发[2005]21号)关于"从使用环
期刊
目的:探讨冠心病血瘀证患者超敏C反应蛋白(Hs-CRP)水平及其临床意义.方法:80例冠心病血瘀证和69例正常对照组的患者,分别测定Hs-CRP水平,并作相关性分析.结果:冠心病血瘀证组
针对H.264/AVC视频流的完整性认证问题,提出了一种基于脆弱水印的认证算法.根据公钥密钥,提取I帧的特征信息生成认证码,并以水印的形式嵌入到P,B帧的运动矢量中.在视频认证时,只需要部
目的:探讨糖尿病周围神经病变的中医辨证分型与神经传导速度的相关性.方法:对气血两虚、气虚血痹型(A组)、脾胃虚弱、痰浊阻络型(B组)和正常对照组(C组)分别测定正中神经指1,
手指创伤造成的皮肤、肌腱及骨关节缺损,其伤情复杂,修复比较困难,以往病例常取骨、肌腱及皮瓣移植修复创面,步骤复杂,未能修复关节,效果较差.2004年7月我院收治了1例左食指
通过4-溴甲基二苯甲酮与二甲基正十八胺反应合成的季铵盐光引发剂苯甲酰苄基二甲氨基十八烷基溴化铵(BDOB),进行插层修饰蒙脱土(MMT),通过层间引发聚合法光固化制备环氧丙烯酸酯/蒙