论文部分内容阅读
针对0-1背包问题,在分布估计算法的基础上提出了一种结合传统贪婪方法的新算法。通过计算物品的重量价值比后获得物品的贪婪因子值,并将贪婪因子融入基本的分布估计算法之中,在保证收敛速度的基础上进一步平衡了个体间的竞争,相较对比算法而言取得了更好的优化结果。
一种结合贪婪因子求解0-1背包问题的分布估计算法
【摘 要】
：
针对0-1背包问题,在分布估计算法的基础上提出了一种结合传统贪婪方法的新算法。通过计算物品的重量价值比后获得物品的贪婪因子值,并将贪婪因子融入基本的分布估计算法之中,
【机 构】
：
湖南网络工程职业学院
【出 处】
：
电脑与电信
【发表日期】
：
2014年10期
【基金项目】
：
湖南省教育厅重点项目资助,项目编号:10A074
其他文献
目的探讨输入外源性骨髓间充质干细胞(MSCs)对脂多糖(LPS)诱导的小鼠急性肺损伤(AL)I的治疗作用.方法实验随机分为3组(n=10):对照组、ALI组和MSCs治疗组.健康小鼠LPS气管滴入
爱默生"以人为本"思想源于家庭和社会的影响。《美国学者》是爱默生宣扬"以人为本"思想的号角,激励了美国人民在思想、文化、精神上的独立和自立自强。他的思想理论对我国现
人本主义不是马克思美学思想的核心,《手稿》应看作马克思思想的过渡期著作。马克思世界观和美学观成熟期的拐点是《关于费尔巴哈的提纲》和《德意志意识形态》。将《手稿》
通过120 d的实验室恒温（25±1℃）培养试验，研究了不同水分条件（含水量0、25%和40%及干湿交替）对红壤和黄褐土速效钾（K）变化的影响。结果表明，无论施钾与否，红壤恒湿处理（25%和40%）的
目的建立表达HER2/neu表皮生长因子受体及萤火虫荧光素酶基因的小鼠乳腺癌细胞模型。方法将重组人HER2/neu原癌基因真核表达载体与荧光素酶报告基因依次转染小鼠乳腺癌4T1细
新媒体时期,广播电台技术有了飞速地发展,可是在发展中也同样面临着诸多的困难。如何更好的在新媒体时期推动广播电台地发展,成为了目前的主要问题。下面本文就新时期广播电
为了探究纳米硒肥对谷子各部位生物量和谷子籽粒中微量元素含量的影响,以大白谷和张杂13号谷子为材料,在其孕穗期和灌浆期分别喷施不同质量浓度(0、3、6、9 mg/L)的纳米硒肥,
以车身部件翼子板为研究对象,运用Hyperworks软件对其进行有限元分析。将翼子板CATIA模型导入专业网格划分软件Hypermesh并进行几何清理,之后以壳单元为基本单元,对模型进行