基于改进PSRS的并行0-1规划算法 被引量：3

1

作者 杨林峰 李捷 陈燕 《计算机工程与设计》 CSCD 北大核心 2008年第17期4491-4493,共3页

结合0-1整数规划的隐式枚举法对目标排序法进行分析。引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举。最后给出了基于改进的PSRS的并行0-1整数规划的... 结合0-1整数规划的隐式枚举法对目标排序法进行分析。引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举。最后给出了基于改进的PSRS的并行0-1整数规划的求解算法,并对算法的时间复杂度进行了分析。 展开更多

关键词 0-1规划 目标排序法 并行 并行正则采样排序 隐枚举

在线阅读 下载PDF 职称材料

0-1型整数规划解法刍议 被引量：1

2

作者 李忠卫 冯丽娟 王希云 《太原重型机械学院学报》 2004年第4期311-312,316,共3页

用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。

关键词 组合爆炸 整数规划 次数 变量 运算 约束条件 穷举法 解法 刍议 改善

在线阅读 下载PDF 职称材料

0-1线性规划问题的分类隐数搜寻

3

作者 高培旺 《五邑大学学报（自然科学版）》 CAS 2010年第4期17-23,共7页

针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算... 针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算例的计算结果及与Balas算法的计算结果比较,证实了本算法的高效性. 展开更多

关键词 线性规划 整数规划 0-1线性规划 隐数搜寻

在线阅读 下载PDF 职称材料

0—1型整数规划问题的求解方法 被引量：1

4

作者 王平 《太原重型机械学院学报》 1991年第3期21-25,共5页

求解0—1型整数规划问题已经有许多较完善的方法,本文正是通过对这些方法的讨论和研究,提出一种新的求解方法,这种新方法对于求解较复杂的问题,非常有效。

关键词 整数规划 穷举法 隐救举法 0-1变量

在线阅读 下载PDF 职称材料

公共交通线网优化的0-1规划模型

5

作者 杨冰 《哈尔滨工程大学学报》 EI CAS CSCD 1989年第4期453-459,共7页

基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解... 基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解,否则可按优选主干线、干线和支线三个层次分解计算,求得满意解. 展开更多

关键词 公共交通 网络 优化 0-1规划 隐枚举法

在线阅读 下载PDF 职称材料

测试不可靠条件下多故障诊断方法 被引量：12

6

作者 方甲永 肖明清 +1 位作者 王学奇 禹航 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第4期433-438,共6页

针对部队复杂系统故障诊断中存在的诊断精度低,虚警率高等问题,提出一种测试不可靠条件下多故障诊断方法.为解决系统诊断贝叶斯网络结构和概率映射表建立困难的问题,通过建立系统的多信号流图模型,从而获得系统诊断贝叶斯网络.将测试不... 针对部队复杂系统故障诊断中存在的诊断精度低,虚警率高等问题,提出一种测试不可靠条件下多故障诊断方法.为解决系统诊断贝叶斯网络结构和概率映射表建立困难的问题,通过建立系统的多信号流图模型,从而获得系统诊断贝叶斯网络.将测试不可靠度引入概率映射表,增加了算法工程应用中的鲁棒性.利用后验概率诊断推理将问题归结为不等式约束极值问题,采用0-1规划隐数法对不等式极值问题求解,从而获得最优解.以某型导弹制导系统电子部件为例,验证了该方法对复杂系统多故障诊断的有效性. 展开更多

关键词 多信号流图模型 诊断贝叶斯网络 贝叶斯后验概率 0-1规划隐数法

原文传递

我国城市轨道交通故障车停车线布局设置的模型与算法 被引量：6

7

作者 张增勇 毛保华 +2 位作者 杜鹏 丁勇 谢美全 《交通运输系统工程与信息》 EI CSCD 2010年第5期79-84,共6页

故障车停车线的布局设置对城市轨道交通线路工程的造价和建成后的运营均有重要影响.本文从建设和运营两方面对城市轨道交通故障车停车线的布局设置方案的优化进行了研究,介绍了城市轨道交通中故障车停车线设置研究的现状,从城市轨道交... 故障车停车线的布局设置对城市轨道交通线路工程的造价和建成后的运营均有重要影响.本文从建设和运营两方面对城市轨道交通故障车停车线的布局设置方案的优化进行了研究,介绍了城市轨道交通中故障车停车线设置研究的现状,从城市轨道交通系统运营角度分析了故障车处理及救援的基本流程;参考地铁设计规范及运营要求,建立了以考虑故障救援效果和工程造价二者为优化目标的故障线布局设置多目标0-1规划模型;并结合模型实际背景设计了隐枚举求解方法;运用某条城市轨道交通线路的设计数据对模型和求解算法进行了验证.结果表明,该方法能够快速、合理地得出故障车停车线的布局设置方案. 展开更多

关键词 交通工程 故障车停车线 救援 0-1规划 切比雪夫范数 隐枚举法

在线阅读 下载PDF 职称材料

基于历史数据的测试任务约简和故障诊断 被引量：2

8

作者 方甲永 肖明清 +1 位作者 王磊 李斌 《系统工程与电子技术》 EI CSCD 北大核心 2010年第1期205-210,共6页

针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基... 针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基于最短测试时间选出最优测试任务集;利用贝叶斯最大后验概率进行故障诊断推理,将诊断问题归结为不等式约束极值问题;用0-1规划隐数算法求得最优解。最后以某型飞机惯导部件为例验证了方法的快速有效性。 展开更多

关键词 历史数据 测试任务约简 故障诊断 粗糙集 贝叶斯后验概率 0-1规划隐数法

在线阅读 下载PDF 职称材料

一类基于优先级的隐枚举两层决策方法 被引量：1

9

作者 沈厚才 仲伟俊 徐南荣 《东南大学学报（自然科学版）》 EI CAS CSCD 1996年第1期68-73,共6页

针对一类含０－１变量的两层决策问题，探讨了用隐枚举方法求解过程中的变量搜索次序问题．在定义了变量搜索优先级之后，提出了一种基于变量搜索优先级的方法．理论分析与计算示例表明，所提出的方法能够最快地求到问题的全局最优解．

关键词 两层决策 隐枚举算法 优先级 变量 搜索次序

在线阅读 下载PDF 职称材料

一种改进的隐枚举法 被引量：2

10

作者 覃太贵 朱晗晔 《三峡大学学报（自然科学版）》 CAS 2007年第6期568-570,共3页

介绍了0-1规划的隐枚举法的两种常用方法,在第二种方法的基础上提出一种改进方法,并给出一些算例,说明该方法的有效性.

关键词 规划 隐枚举法 可行点

在线阅读 下载PDF 职称材料

对改进隐枚举法的思考 被引量：1

11

作者 程红萍 赵银锋 《衡水学院学报》 2011年第1期14-16,共3页

运用对比分析的研究方法,论证了隐枚举法在线性规划的0-1整数规划解题的传统思路上可作改进,通过实例说明改进后的方法快捷可行.

关键词 0-1整数规划 隐枚举法 改进的隐枚举法

在线阅读 下载PDF 职称材料

天然肠衣搭配模型

12

作者 焦云芳 《湖北民族学院学报（自然科学版）》 CAS 2011年第4期373-376,共4页

探讨了工厂对所给天然肠衣原材料如何进行合理搭配,使得所搭配的捆数最多的问题.利用0-1规划建立优化模型,结合捆绑法,枚举法,最后给出工人"照方抓药"的一套最佳搭配方案.

关键词 枚举法 0-1整数规划 优化模型

在线阅读 下载PDF 职称材料

谈隐枚举法中过滤约束的使用与解题技巧

13

作者 吴振华 贵文龙 智国建 《大众科技》 2014年第2期121-122,126,共3页

首先,举例说明"0-1整数规划"中隐枚举法的求解步骤和解题技巧,重点阐述过滤约束的构造和选择。然后,通过对两种求解顺序的比较,说明过滤约束的作用以及"隐"字的含义;最后,在分析解题过程中常见错误的原因之后,总结... 首先,举例说明"0-1整数规划"中隐枚举法的求解步骤和解题技巧,重点阐述过滤约束的构造和选择。然后,通过对两种求解顺序的比较,说明过滤约束的作用以及"隐"字的含义;最后,在分析解题过程中常见错误的原因之后,总结出使用隐枚举法的注意事项:根据目标函数确定求解顺序;过滤约束必须满足约束条件;合理选择过滤约束;避免解组合的遗漏。 展开更多

关键词 0-1整数规划 隐枚举法 过滤约束 解题技巧

在线阅读 下载PDF 职称材料

基于整数规划的医疗物资成本IOM模型及算法研究 被引量：1

14

作者 张荧 陈娟 +1 位作者 陈新宇 王梓瀚 《中阿科技论坛（中英文）》 2022年第5期167-170,共4页

新型冠状病毒在全球范围内迅猛传播的严峻形势下,各地区对医疗应急物资的需求日益迫切。为了保证各地区医疗应急物资充足,医疗应急物资的快速运输至关重要。在运输医疗应急物资过程中,提高运输效率、节约运输成本是整个物资运输过程中... 新型冠状病毒在全球范围内迅猛传播的严峻形势下,各地区对医疗应急物资的需求日益迫切。为了保证各地区医疗应急物资充足,医疗应急物资的快速运输至关重要。在运输医疗应急物资过程中,提高运输效率、节约运输成本是整个物资运输过程中的关键,因此探索一种合理的医疗应急物资运输成本模型非常重要。本文结合医院服务站点的特点,根据医疗应急物资的运输需求,借助计算机技术,建立了运输成本的线性和非线性模型,并根据模型设计相关的算法实验,验证了模型的有效性,利用整数规划中的外逼近方法解决了0-1整数规划的成本费用问题,计算结果表明,外逼近及对偶单纯形法解决运输成本的优化模型是非常有效的。 展开更多

关键词 0-1整数规划 隐枚举法 IOM模型(整数最优化模型)

暂未订购

基于整数规划的医疗卫生服务中心选址模型 被引量：2

15

作者 陈娟 刘桂娟 +1 位作者 刘建波 冯增哲 《数学的实践与认识》 北大核心 2016年第11期292-296,共5页

根据农村医疗卫生服务中心的特点,结合卫生服务人数限制、费用限制、距离限制等决定因素建立了卫生服务中心选址模型,分析了层次分析法及隐枚举法求解医疗卫生服务选址模型的差异性.结果显示:所建立的医疗卫生服务中心选址模型在限制条... 根据农村医疗卫生服务中心的特点,结合卫生服务人数限制、费用限制、距离限制等决定因素建立了卫生服务中心选址模型,分析了层次分析法及隐枚举法求解医疗卫生服务选址模型的差异性.结果显示:所建立的医疗卫生服务中心选址模型在限制条件下能够最大程度的满足人民群众对卫生服务的需求,且隐枚举法求解0-1整数规划比层次分析更具有可行性与有效性. 展开更多

关键词 0-1整数规划 隐枚举法 层次分析法

原文传递

联合动力系统核火力配置模型的解算方法

16

作者 易发 《系统工程理论与实践》 EI CSCD 北大核心 1994年第11期19-24,共6页

核火力运用研究可以分为二方面的问题，一是射击效率指标的评定及计算方法；另一方面是核火力最优配置问题。本文讨论由若干个相依目标群组成的平面点目标系统的核火力配置模型的解算方法。在不影响核火力配置模型的实用性的情形下，对... 核火力运用研究可以分为二方面的问题，一是射击效率指标的评定及计算方法；另一方面是核火力最优配置问题。本文讨论由若干个相依目标群组成的平面点目标系统的核火力配置模型的解算方法。在不影响核火力配置模型的实用性的情形下，对模型的决策变量作适当的限制，然后把模型转换为一个等价的０－１整数规划问题，由于此整数规划具有优良性质，给出了求解此整数规划的辞典序跳跃枚举法，此算法易于在计算机上实现，编制程序非常简单，且其解为精确解。通过实例计算表明该算法对该类核火力配置模型的求解是有效的。 展开更多

关键词 核火力配置模型 0-1规划 跳跃枚举

原文传递