【摘 要】
：
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的
论文部分内容阅读
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果.
其他文献
本文就高职学生英语听力现状,以及如何提高听力水平,提出了一系列的看法和策略方针。
This article puts forward a series of opinions and strategies on the status quo
讲评课在高三复习阶段是常见的课型.本文通过对14节高三英语讲评课的调研,分析了讲评课的基本现状,重新审视了试卷讲评课的功能,提出了要通过注重练习内容定位有效化、方法选
教师是人类灵魂的工程师,是未来的建设者和接班人的塑造者.那么教师的素质标准对于教育有非常重要的作用.未来教师应具备哪些主要素质,才能成为一名合格的教师呢?这是本文探
一个人从小养成的行为习惯会长远地发挥作用,甚至会影响他的一生。笔者根据多年的教学经验,就如何对低年级学生进行心理、生活和素质教育阐述个人见解。
A person’s habits
湘西自治州是湖南省最贫困的地区之一,虽然其旅游资源非常丰富,旅游开发在一定程度上促进了当地经济的发展,但旅游发展没有体现出相应的扶贫效应.本文在分析湘西州旅游开发过
对一般目标函数极小化问题,提出一类新的修正阻尼牛顿法.若Hessian矩阵正定且目标函数梯度不为零,则搜索方向取牛顿方向;若Hessian矩阵不正定且非奇异,且目标函数梯度的转置
为了引导学生走进英语阅读的天地,激发学生的英语阅读兴趣,培养学生的英语阅读习惯和阅读能力,英语教师首先要认识图书馆对培养学生英语阅读的重要性;其次,利用图书馆培养学
采用溶胶-凝胶法制备了不同Li含量的LiMnO2.采用XRD和SEM研究不同锂含量对于材料结构和形貌的影响.采用恒流充放电研究材料的电化学性能.研究表明,在800℃氮气保护下煅烧8 h,
数字线估计是当今估计研究中的亮点,被认为是有关估计研究中较为理想的研究范式.论文简要阐释了数字线估计的涵义及估计表征理论,回顾了数字线估计的相关研究,具体分析了数字
Yau研究了常曲率空间中的紧致极小子流形,获得一个与Simons不等式类似的结果,该文将类似问题推广到局部对称空间中,得到了相关结论.