期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于改进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规划模型
2
作者 杨冰 《哈尔滨工程大学学报》 EI CAS CSCD 1989年第4期453-459,共7页
基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解... 基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解,否则可按优选主干线、干线和支线三个层次分解计算,求得满意解. 展开更多
关键词 公共交通 网络 优化 0-1规划 隐枚举法
在线阅读 下载PDF
测试不可靠条件下多故障诊断方法 被引量:12
3
作者 方甲永 肖明清 +1 位作者 王学奇 禹航 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第4期433-438,共6页
针对部队复杂系统故障诊断中存在的诊断精度低,虚警率高等问题,提出一种测试不可靠条件下多故障诊断方法.为解决系统诊断贝叶斯网络结构和概率映射表建立困难的问题,通过建立系统的多信号流图模型,从而获得系统诊断贝叶斯网络.将测试不... 针对部队复杂系统故障诊断中存在的诊断精度低,虚警率高等问题,提出一种测试不可靠条件下多故障诊断方法.为解决系统诊断贝叶斯网络结构和概率映射表建立困难的问题,通过建立系统的多信号流图模型,从而获得系统诊断贝叶斯网络.将测试不可靠度引入概率映射表,增加了算法工程应用中的鲁棒性.利用后验概率诊断推理将问题归结为不等式约束极值问题,采用0-1规划隐数法对不等式极值问题求解,从而获得最优解.以某型导弹制导系统电子部件为例,验证了该方法对复杂系统多故障诊断的有效性. 展开更多
关键词 多信号流图模型 诊断贝叶斯网络 贝叶斯后验概率 0-1规划隐数法
在线阅读 下载PDF
我国城市轨道交通故障车停车线布局设置的模型与算法 被引量:6
4
作者 张增勇 毛保华 +2 位作者 杜鹏 丁勇 谢美全 《交通运输系统工程与信息》 EI CSCD 2010年第5期79-84,共6页
故障车停车线的布局设置对城市轨道交通线路工程的造价和建成后的运营均有重要影响.本文从建设和运营两方面对城市轨道交通故障车停车线的布局设置方案的优化进行了研究,介绍了城市轨道交通中故障车停车线设置研究的现状,从城市轨道交... 故障车停车线的布局设置对城市轨道交通线路工程的造价和建成后的运营均有重要影响.本文从建设和运营两方面对城市轨道交通故障车停车线的布局设置方案的优化进行了研究,介绍了城市轨道交通中故障车停车线设置研究的现状,从城市轨道交通系统运营角度分析了故障车处理及救援的基本流程;参考地铁设计规范及运营要求,建立了以考虑故障救援效果和工程造价二者为优化目标的故障线布局设置多目标0-1规划模型;并结合模型实际背景设计了隐枚举求解方法;运用某条城市轨道交通线路的设计数据对模型和求解算法进行了验证.结果表明,该方法能够快速、合理地得出故障车停车线的布局设置方案. 展开更多
关键词 交通工程 故障车停车线 救援 0-1规划 切比雪夫范数 隐枚举法
在线阅读 下载PDF
基于历史数据的测试任务约简和故障诊断 被引量:2
5
作者 方甲永 肖明清 +1 位作者 王磊 李斌 《系统工程与电子技术》 EI CSCD 北大核心 2010年第1期205-210,共6页
针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基... 针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基于最短测试时间选出最优测试任务集;利用贝叶斯最大后验概率进行故障诊断推理,将诊断问题归结为不等式约束极值问题;用0-1规划隐数算法求得最优解。最后以某型飞机惯导部件为例验证了方法的快速有效性。 展开更多
关键词 历史数据 测试任务约简 故障诊断 粗糙集 贝叶斯后验概率 0-1规划隐数法
在线阅读 下载PDF
一类基于优先级的隐枚举两层决策方法 被引量:1
6
作者 沈厚才 仲伟俊 徐南荣 《东南大学学报(自然科学版)》 EI CAS CSCD 1996年第1期68-73,共6页
针对一类含0-1变量的两层决策问题,探讨了用隐枚举方法求解过程中的变量搜索次序问题.在定义了变量搜索优先级之后,提出了一种基于变量搜索优先级的方法.理论分析与计算示例表明,所提出的方法能够最快地求到问题的全局最优解.
关键词 两层决策 隐枚举算法 优先级 变量 搜索次序
在线阅读 下载PDF
一种改进的隐枚举法 被引量:2
7
作者 覃太贵 朱晗晔 《三峡大学学报(自然科学版)》 CAS 2007年第6期568-570,共3页
介绍了0-1规划的隐枚举法的两种常用方法,在第二种方法的基础上提出一种改进方法,并给出一些算例,说明该方法的有效性.
关键词 规划 隐枚举法 可行点
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部