切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
0—1背包问题的非线性降维近似算法
0—1背包问题的非线性降维近似算法
来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:xxxxkeat
【摘 要】
:
求解0--1背包问题的精确算法不能在较短时间内求解大规模0—1背包问题,使其实用性受到限制.针对该问题,给出求解0-1背包问题的非线性降维算法,并进行了数值实验,验证了算法的有效
【作 者】
:
赵建英
【机 构】
:
内蒙古商贸职业学院基础部
【出 处】
:
内蒙古师范大学学报:自然科学汉文版
【发表日期】
:
2007年1期
【关键词】
:
0-1
背包问题
非线性降维算法
精确算法
近似算法
0-1 knapsack problem
nonlinear approximate algorithm
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解0--1背包问题的精确算法不能在较短时间内求解大规模0—1背包问题,使其实用性受到限制.针对该问题,给出求解0-1背包问题的非线性降维算法,并进行了数值实验,验证了算法的有效性.该算法属于近似算法,相对其他一些近似算法,计算结果更为精确.
其他文献
李笃培《中西数学图说》中的方程解法问题
明万历年间,西方数学随着利玛窦等耶稣会士的到来而传人中国,徐光启等士人向传教士学习,并提出“会通以求超胜”的思想,试图融合中西数学.在进一步发掘史料的基础上,通过分析李笃培
期刊
《中西数学图说》
《同文算指》
李笃培
方程
Zhongxi Shuxue Tushuo
Tongwen Suanzhi
Li Dupei
equat
行政决策中的心理障碍分析及对策
【正】行政决策中的心理障碍已成为影响行政效率的一个极其重要的问题.了解、减少或消除可能出现的一些心理障碍是确保行政决策质量的关键之一.因此,深入探析行政决策中的心
期刊
行政决策
心理障碍
企业重组
行政执行
决策执行
知识结构
思维习惯
决策方案
监督机制
“左”
广西期刊改革开放二十年
期刊
广西期刊
期刊质量
期刊管理
改革开
新闻出版局
出版事业
自治区
期刊社
报刊管理
期刊产业化
有机金属镁化物等多种格式试剂系列反应化学合成应用的研究
20世纪初格林尼亚发现了格式试剂,从此有机合成在化学领域的影响颇深,也成为化学研究领域最有价值的方向之一.格式试剂的发明极大促进了有机合成的发展,通常情况下各种卤代烃
期刊
有机金属镁化物
格式试剂
化学合成
organometallic magnesium compound
format reagent
chemical synt
学习者知识结构测试系统的设计与实现
以知识空间理论为指导,设计并实现了学习者知识结构测试系统.该系统根据学生的答题情况,能够测试出学生掌握的知识结构,并给出教师或专家分析的知识结构与学生掌握的知识结构
期刊
知识空间理论
知识结构
知识状态
测试系统
theory of knowledge space
knowledge structure
knowledge
论邓小平理论的哲学基础
【正】邓小平理论是当代中国的马克思主义,是马克思主义在中国发展的新阶段,是邓小平运用马克思主义哲学基本观点创造性研究新情况、解决新问题的最大思维成果。不掌握邓小平
期刊
邓小平理论
社会主义观
发展生产力
哲学基础
解放生产力
马克思主义哲学
生产力标准
主要矛盾
社会主义具体
历史唯物主义
化工企业固定资产管理制度
随着时代的发展和科学技术水平的提高,大批化工企业的管理结构以及运作形式进行了升级和改革。传统的化工企业固定资产管理制度具有很多漏洞,往往通过人力记录的方法进行管理
期刊
化工企业
固定资产
管理制度
公有制实现形式多样化的哲学思考
【正】公有制实现形式多样化是我们党在十五大提出的关于企业改革的一个重要方针。这一方针提出的哲学理论依据及其重要意义是什么?这是我们必须弄清楚的一个重要理论问题和
期刊
公有制实现形式
公有制形式多样化
解放思想
股份合作制
马克思主义
邓小平理论
经营方式
组织形式
生产力标准
实事求
关于精对苯二甲酸(PTA)生产用钯碳催化剂的制备研究
本文主要对精对苯二甲酸(PTA)生产用钯碳催化剂的制备与再生进行了分析。首先对新鲜催化剂制备与催化剂活性评价进行了分析,接着对制备过程对催化剂活性的影响进行了分析,主
期刊
钯碳催化剂
再生
精对苯二甲酸
制备
贯彻落实十五大精神,努力实现广西新闻出版业改革与发展新突破
【正】党的十五大的灵魂是高举邓小平理论伟大旗帜。大会第一次明确把有中国特色社会主义文化提到作为衡量综合国力重要标志的战略地位,指出必须从社会主义事业兴旺发达和民
期刊
新闻出版业
改革与发展
十五大精神
邓小平理论
努力实现
贯彻落实
广西
社会主义文化
电子出版
新突玻
与本文相关的学术论文