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