基于改进贪婪策略遗传算法0/1背包问题求解

来源 :交通科技与经济 | 被引量 : 0次 | 上传用户:ymlazy61
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通运输领域,背包问题有着广泛的应用。分析背包问题的特点,改进贪婪策略在遗传算法中初始种群的选择方法,将这种方法与自适应遗传算法相结合。实验结果表明:算法在求解速度和求解质量都有明显提高。该方法可为货物装载、运输等问题提供理论依据。
其他文献
采用数值模拟方法模拟了旋转冲击射流的换热过程,分析了换热过程中喷射孔径、喷射间距、旋转角速度以及流场分布特性对冲击射流换热的表面传热系数与平均换热效果的影响.结果
【目的】比较普通荞麦Fagopyrum esculentum种内丝裂原活化蛋白激酶基因(MAPK)序列的差异,研究MAPK基因序列在普通荞麦栽培进化过程中的变化。【方法】以普通荞麦的9个栽培品种
主-从双向伺服遥微操作在微操作/微装配领域有着广泛的应用,如在微/纳米机械、基因工程、微创手术、植物农产品配育种、光纤对接等领域。本文针对遥微操作应用需求,研究设计
<正> 量子力学史是极其复杂、迷人的。在20年代确实存在着分别以玻尔和爱因斯坦为代表的两个量子研究纲领。其分歧集中在量子解释的因果性、连续性和时空直观描述可能性上。
从活性污泥中筛选适宜洗毛废水的生物絮凝剂,并用筛选的生物絮凝进行洗毛废水生物絮凝实验。实验结果表明,当300 mL废水中生物絮凝剂投加量为5 mL、温度为20℃左右、pH值为9
党的十五届六中全会提出的建设社会主义新农村的目标任务,是党的重大战略决策。十七大提出了以改善民生为重点的社会建设,这是我们党的重要战略部署。认真分析社会主义新农村建
为了准确揭示含时间幂次项灰色预测模型的解在系统原始特征序列存在微小扰动下的变化规律,对该模型背景值和时间幂系数在不同取值下的系数矩阵谱条件数值进行分类计算.研究结
近年来,由于女性在家庭及工作中的压力增大,乳腺疾病的发生率也不断升高[1].随着钼靶X线和高频超声检查的广泛应用,很多临床触诊不清的乳腺病变得以检出,
在中国文学史上,有这样一类诗,虽然看上去字句简单,无丝毫费解之处,但题旨却颇为模糊,从而导致读者言人人殊。然而也正是因为这种主题的不确定性,才吸引后来无数的读者纷纷加入到解
报纸
目的探讨消化道平滑肌肿瘤的临床病理及形态学特点,提供常规HE诊断的依据.方法结合免疫组化和形态学观察,从300余例消化道间叶源性肿瘤中确诊45例消化道平滑肌肿瘤.结果消化