多维O-1背包问题的混合遗传算法

来源 :武汉科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:libin101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将贪婪法和遗传算法相结合,设计了一种价值密度,提出了一种求解多维0-1背包问题的混合遗传算法.经实例证明,该方法能较好地解决多维O-1背包问题并较简单遗传算法有较好的改善.
其他文献
摘 要:心理环境是一个无形的环境, 但卻是教学的基本条件, 极大地影响着教学的效率及学生的身心发展,对教师本身也有着巨大影响。心理环境与语言学习关系密切。良好的心理环境可使教学内容在向幼儿呈现的过程中发挥积极作用,从而促进教学效果的提高,利于幼儿的全面发展。本文就如何创建良好的幼儿英语课堂教学心理环境展开探讨。  关键词:幼儿英语;课堂教学;心理环境  布卢姆说:“一个带着积极情感学习课程的学生,
本文通过弗洛伊德的爱欲理论分析《欲望号街车》中女主角布兰奇的欲望,《欲望号街车》中的欲望两字通常会让人联想到对性的欲望,但实际上,是对生存的欲望。根据弗洛伊德的爱欲理论,即爱欲为人类存在状况的基础,性本能为爱欲的基础,因此在当时充满死亡的社会环境中,布兰奇在剧中所表现出来的性本能是爱欲的基础,也是人类存在的基本。文本以墨西哥卖丧花女为切入点,引入对于死亡和欲望的描写,充斥着死亡的过去激起了布兰奇的
期刊
#
为适应知识经济的到来与挑战,1998年8月29日通过的《中华人民共和国高等教育法》中明确规定:“高等教育的任务是培养有创新精神和实践能力的高级专门人才”.然而,如何培养和
应用正电子湮没技术 ,测量了 PET(聚对苯二甲酸乙二脂 )在不同温度下的正电子湮没寿命谱 .使用正电子寿命谱的离散分析法 (PATFIT) ,根据正电子湮没参数随温度的变化 ,两个次
从彼得大帝开始,在取代了古代的圣像画之后,俄罗斯近代艺术基本上是沿着现实主义的轨迹发展的.1757年成立的彼得堡列宾美术学院对此起到了相当大的促进作用.列宾美院全名是“
《中华人民共和国野生动物保护法》颁布已经十年了。十年来,我省各级人大、政府和有关部门为贯彻实施这部法律,做了大量深入细致的工作,对切实保护野生动物起到了积极的作用。现
期刊
塞林格的短篇小说《威格利大叔在康涅狄格州》中,埃洛依斯对故去多年的恋人沃尔特难以忘怀,她甚至丧失了对丈夫和女儿的爱与耐心。然而,孩子是母亲情感状态的投影,埃洛依斯透
期刊
#
我极其尊崇作为诗人的苏东坡,却极其不赞成他的画论:“论画以形似,见与儿童邻。”在他看来,从形似的角度谈论绘画,像小孩子一样幼稚可笑。东坡也能画,但只不过是兴之所至,抹
随着我国社会经济的快速发展,恶臭(异味)已成为当前我国城镇居民投诉最强烈的环境问题之一.我国恶臭污染的监管能力十分薄弱,恶臭污染在线监测、预警与溯源等技术手段的缺乏,