论文部分内容阅读
本文提出了一种新的组合优化问题—多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法。该算法以目标函数加约束惩罚函数作为适应值函数,交叉算子选用了一致交叉的方法,仿真的结果表明该遗传算法在求解多背包问题上的表现是良好的。
多背包问题的遗传算法求解
【摘 要】
：
本文提出了一种新的组合优化问题—多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法。该算法以目标函数加约束惩罚函数作为适应值函数,交叉算
【机 构】
：
清华大学自动化系
【出 处】
：
计算技术与自动化
【发表日期】
：
2002年02期
其他文献
自二十世纪七十年代西方应用语言学领域的研究重点从“教师的教”转向“学生的学”以来,学习者因素引起了语言研究者和教学者的关注,学习者的个体差异和其学习过程受到广泛重
目的:通过对比膝关节骨关节炎患者和正常人群腰椎-骨盆矢状面平衡相关参数,分析KOA患者矢状面形态的特点。方法:根据标准纳入膝关节骨关节炎患者38例,正常人群38例,拍摄站立
目的研究沟通技巧在儿科门诊输液护理中的应用价值。方法选取我院输液门诊收治的120例患儿作为研究对象,随机分为实验组和对照组,各60例。对照组患儿采用常规护理方法,实验组
<正>近日,笔者细读特级教师薛法根的《文本分类教学·文学作品》一书,发现当前的寓言教学多通过角色对话的朗读、故事内容的讲述来品析寓言,理解寓意。总体来说,这样的教学符
近年来,新疆的经济经历了高速增长阶段,但新疆的“高投入、高消耗、高排放、不协调、难循环、低效率”的经济增长方式,是和“可持续发展观”和“和谐社会”理念相违背的。因
微污染景观水体是由于大量的氮、磷等营养元素进入景观水体中,从而造成水体富营养化,水中溶解氧浓度大量下降导致海藻类等浮游生物大量繁衍,使得水质恶化,产生恶臭气味,清澈度也下降。在一系列的水处理工艺中,MABR能够快速有效的去除微污染水体的污染物,具有广泛的应用前景。该工艺有效的将生物膜法与膜分离技术结合在一起,现已经成为了极具应用前景的废水处理工艺。针对微污染水体低碳高氨氮的性质,利用MABR工艺对
本文基于1997—2008年中国31个省、直辖市、自治区的城乡居民收入数据的研究表明,各地区城乡收入差距沿东、中、西部递增。养老、医疗等转移支付收入对城乡居民收入差距的影
旅游情景规划与项目体验设计 ,是把通用商业分析和商业过程创造的方法创新地运用于旅游规划设计实践中所产生的两个相互关联的概念。旅游情景规划主要包括内容规划、功能规划
分析现有的电动汽车IGBT电驱动技术,提出了一种新型自给电源的隔离驱动技术,它具有无需提供隔离电源、保护功能完善及抗干扰能力强等优点.详细介绍了采用分时自给电源技术的I