高维0-1瓶颈问题的动态规划算法

来源 :数值计算与计算机应用 | 被引量 : 0次 | 上传用户：ccx1942

【摘要】

：

在本文中,我们通过一个实际问题归纳出一个数学模型(正文中的模型Ⅰ),并通过新变量的引用,韩模型Ⅰ转化成一个高维0-1瓶颈规划(正文中的模型Ⅱ).对模型Ⅱ,我们建立了求模型Ⅱ

【作者】

：

罗宗俊

【机构】

：

贵州民族大学;

【出处】

：

数值计算与计算机应用

【发表日期】

：

2004年期

【关键词】

：

0-1瓶颈问题动态规划阀值

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在本文中,我们通过一个实际问题归纳出一个数学模型(正文中的模型Ⅰ),并通过新变量的引用,韩模型Ⅰ转化成一个高维0-1瓶颈规划(正文中的模型Ⅱ).对模型Ⅱ,我们建立了求模型Ⅱ最优解的动态规划算法(带有阀值Q).该算法与普通动态规划相比大大节约了运算量.最后指出了该算法对0-1瓶颈问题的求解具有一定的普遍性.

其他文献

TIG-Fc真核表达载体的构建及其对自然杀伤细胞功能的影响

T细胞免疫球蛋白和免疫受体酪氨酸抑制性基序结构域[T-cell immunoglobulin and immunoreceptor tyrosinebased inhibitory motif(ITIM)domain,TIGIT]是一种新型的免疫抑制性

期刊

TIGIT融合蛋白真核表达自然杀伤细胞

未履行出资义务的股东仍享有知情权

裁判要旨$$股东知情权系股东的固有权利，且具有共益权性质。股东尽管未履行出资义务，但在股东资格未被公司依法解除的情况下，该股东仍对公司享有知情权。$$案情$$佳宏公司设立于

期刊

新会计制度下中小企业财务管理模式

当前我国社会经济的不断变化,发展速度也提升很多,多数的企业单位财务管理工作模式比较落后,不符合当前社会的发展需求。针对这样的社会大环境,为中小企业的发展提出了另外会

期刊

新会计制度中小企业财务管理分权式

原发性宫颈腺肉瘤1例误诊

1病例简介患者,女,34岁,因＂发现宫颈肿物8个月＂于2016年5月18日收入院。8个月前患者体检发现宫颈肿物,于外院行宫颈活检示宫颈腺肌瘤。1个月前于我院门诊行阴道镜下宫颈肿物活

期刊

宫颈肿瘤腺肉瘤临床特点诊治措施误诊

客家民俗文物博物馆藏品(2)

戴弟元、戴均元、戴心亨、戴衢亨家族合称“一门四进士，叔侄俩宰相”。在清代乾隆至嘉庆年间同朝为官，时人誉为“西江四戴”，其中戴衢亨是乾隆四十三年戊戌科状元。其家族在江西

期刊

客家民俗博物馆藏品

致远,让您的工作更加简单

北京致远协创软件有限公司(以下简称"致远软件"),是由管理软件提供商用友软件股份有限公司于2002年投资并发起成立.目前,致远软件在全国有超过30家的区域分支结构,服务着上万

期刊

协同管理软件渠道伙伴协同管理系统

中国乳菇属一新记录种的形态学及分子鉴定

采用形态描述及分子鉴定采自中国内蒙古自治区赤峰市赛罕乌拉自然保护区的群生标本,确定为中国乳菇属一新记录种(Lactarius scoticus)。主要鉴别特征是菌盖直径3.6 cm~6 cm,

期刊

乳菇属中国新记录种分子鉴定

从广告英语看语言选择的语用价值

Verschueren的语用学观点为语言运用提供了一个新的视觉。广告英语的文体特征、言语与句式选择、语境及其相关顺应关系体现了广告英语的语用价值及文体效果。

期刊

语用学观点广告英语文体与语境语用价值

我国地区经济金融资源风险水平分布与商业银行资源配置的对策研究

一、金融资源的地区差异比较分析(一)“三大部”经济区的金融资源比较分析1.“三大部”本外币存款分布状况本外币存款主要集中分布在我国东部,约占全国本外币存款余额的2/3,

期刊

中长期贷款占比三大地带本外币贷款东部地区四大国有商业银行不良贷款率水平分布对策研究

煤矿岩移沉降回归模型及应用研究

煤矿岩移观测是矿山开采设计、生产和环境治理的重要性日常工作，岩移监测与成果分析直接关乎矿山后续开采规划。文中给出煤矿岩移变形回归模型，并结合岩移沉降观测数据构建其回

期刊

矿区监测岩移观测回归预测模型

高维0-1瓶颈问题的动态规划算法

其他学术论文