论文部分内容阅读
求解0--1背包问题的精确算法不能在较短时间内求解大规模0—1背包问题，使其实用性受到限制．针对该问题，给出求解0-1背包问题的非线性降维算法，并进行了数值实验，验证了算法的有效性．该算法属于近似算法，相对其他一些近似算法，计算结果更为精确．
0—1背包问题的非线性降维近似算法
【摘 要】
：
求解0--1背包问题的精确算法不能在较短时间内求解大规模0—1背包问题，使其实用性受到限制．针对该问题，给出求解0-1背包问题的非线性降维算法，并进行了数值实验，验证了算法的有效
【机 构】
：
内蒙古商贸职业学院基础部
【出 处】
：
内蒙古师范大学学报：自然科学汉文版
【发表日期】
：
2007年1期
其他文献
明万历年间，西方数学随着利玛窦等耶稣会士的到来而传人中国，徐光启等士人向传教士学习，并提出“会通以求超胜”的思想，试图融合中西数学．在进一步发掘史料的基础上，通过分析李笃培
【正】行政决策中的心理障碍已成为影响行政效率的一个极其重要的问题.了解、减少或消除可能出现的一些心理障碍是确保行政决策质量的关键之一.因此,深入探析行政决策中的心
20世纪初格林尼亚发现了格式试剂,从此有机合成在化学领域的影响颇深,也成为化学研究领域最有价值的方向之一.格式试剂的发明极大促进了有机合成的发展,通常情况下各种卤代烃
以知识空间理论为指导,设计并实现了学习者知识结构测试系统.该系统根据学生的答题情况,能够测试出学生掌握的知识结构,并给出教师或专家分析的知识结构与学生掌握的知识结构
【正】邓小平理论是当代中国的马克思主义,是马克思主义在中国发展的新阶段,是邓小平运用马克思主义哲学基本观点创造性研究新情况、解决新问题的最大思维成果。不掌握邓小平
随着时代的发展和科学技术水平的提高,大批化工企业的管理结构以及运作形式进行了升级和改革。传统的化工企业固定资产管理制度具有很多漏洞,往往通过人力记录的方法进行管理
【正】公有制实现形式多样化是我们党在十五大提出的关于企业改革的一个重要方针。这一方针提出的哲学理论依据及其重要意义是什么?这是我们必须弄清楚的一个重要理论问题和
本文主要对精对苯二甲酸(PTA)生产用钯碳催化剂的制备与再生进行了分析。首先对新鲜催化剂制备与催化剂活性评价进行了分析,接着对制备过程对催化剂活性的影响进行了分析,主