期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种基于0-1整数规划的全局数据分布优化方法 被引量:3
1
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
在线阅读 下载PDF
基于0-1整数规划的舰船武备保障设备配套优化建模 被引量:4
2
作者 孟祥辉 蔡永涛 《兵器装备工程学报》 CAS 2016年第4期41-43,60,共4页
随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1... 随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1整数规划的舰船武备保障设备配套优化模型。结合维修工时、作业环境等影响保障设备确定因素分析,对建立的模型进行了改进。通过实例验证了配套优化模型的可行性和有效性。 展开更多
关键词 0—1整数规划 舰船武备 保障设备 配套优化
在线阅读 下载PDF
我国航空公司机型指派模型及算法研究 被引量:10
3
作者 朱星辉 朱金福 巩在武 《工业技术经济》 北大核心 2007年第4期75-77,共3页
航空公司机型指派问题(FAP)是根据飞机舱位能力、运营成本、潜在收益及飞机可用性,将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了... 航空公司机型指派问题(FAP)是根据飞机舱位能力、运营成本、潜在收益及飞机可用性,将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了每周的机型指派问题0-1整数规划模型,并提出了一种特殊有序集分枝定界算法对该问题进行求解。最后,以国内某航空公司干线网络为例,证明该模型具有很大的实践意义。 展开更多
关键词 航班计划 机型指派问题 0—1整数规划模型 特殊有序集分枝定界算法
在线阅读 下载PDF
围堵在逃嫌疑犯的优化模型研究 被引量:7
4
作者 郑继明 姚翀 《科学技术与工程》 北大核心 2012年第33期8980-8983,共4页
以某市设置交巡警服务平台的实际数据为基础,建立"递增包围圈"优化模型,采用了先求出随时间递增的包围圈路口节点,再通过0-1整数规划的方法分别求出对应的最大限度节约警力资源的调度方案。针对城区某路口发生重大刑事案件,... 以某市设置交巡警服务平台的实际数据为基础,建立"递增包围圈"优化模型,采用了先求出随时间递增的包围圈路口节点,再通过0-1整数规划的方法分别求出对应的最大限度节约警力资源的调度方案。针对城区某路口发生重大刑事案件,比较不同时刻包围圈节点数与围堵成功率,给出了一个耗时比较短,包围圈节点数较少,围堵成功率较高的警力调度方案。 展开更多
关键词 递增包围圈 围堵问题 0—1整数规划 警力调度方案
在线阅读 下载PDF
资源有限条件下的商业银行多点布局的优选方法
5
作者 吴勇 郑垂勇 刘卫国 《统计与决策》 CSSCI 北大核心 2008年第18期70-72,共3页
对于资源限制条件下商业银行多点布局优选方法,西方工程经济学的传统解法与日本学者提出的双向排序均衡法各有各的优缺点,其对大部分的多方案优选问题都给以了很好的解决,但也存在着一些不足。本文提出采用0-1整数规划模型来解决资源限... 对于资源限制条件下商业银行多点布局优选方法,西方工程经济学的传统解法与日本学者提出的双向排序均衡法各有各的优缺点,其对大部分的多方案优选问题都给以了很好的解决,但也存在着一些不足。本文提出采用0-1整数规划模型来解决资源限制条件下的商业银行多点布局优选评价,并用WinQSB软件求解取得了良好的效果。 展开更多
关键词 资源限制 商业银行 0—1整数规划模型 WinQSB
在线阅读 下载PDF
资源限制条件下的商业银行多点布局优选的遗传算法
6
作者 徐增标 郑垂勇 刘卫国 《华东经济管理》 CSSCI 2008年第8期75-77,共3页
文章针对资源限制条件下的商业银行多点布局优选的0-1整数规划数学模型,提出基于遗传算法的求解方法。利用遗传算法中随机搜索优化机制,能较快和准确地获得最优解。实例计算证明,与现有的求解方法相比,遗传算法具有较好的寻优效果,可以... 文章针对资源限制条件下的商业银行多点布局优选的0-1整数规划数学模型,提出基于遗传算法的求解方法。利用遗传算法中随机搜索优化机制,能较快和准确地获得最优解。实例计算证明,与现有的求解方法相比,遗传算法具有较好的寻优效果,可以作为求解商业银行多点布局优选问题的一种新方法,同时对于其他项目群决策问题具有借鉴作用。 展开更多
关键词 商业银行 多点布局 0—1整数规划数学模型 遗传算法
在线阅读 下载PDF
考虑扰动源定位的电压暂降监测点最优配置 被引量:13
7
作者 陈礼频 肖先勇 张文海 《电力自动化设备》 EI CSCD 北大核心 2014年第2期79-84,90,共7页
结合监测点可观测域原理和电压暂降扰动源定位法,构建扰动源可观性矩阵,在此基础上以监测点数最少为目标,以全网电压暂降及其扰动源可观为约束条件,建立监测点最优配置模型,并用0-1整数线性规划方法进行求解。IEEE 30节点测试系统的仿... 结合监测点可观测域原理和电压暂降扰动源定位法,构建扰动源可观性矩阵,在此基础上以监测点数最少为目标,以全网电压暂降及其扰动源可观为约束条件,建立监测点最优配置模型,并用0-1整数线性规划方法进行求解。IEEE 30节点测试系统的仿真结果表明,所提方法正确有效,所需监测点数量少,克服了传统监测点配置方法中电压阈值选取困难的问题,且所得电压暂降特征更精确。 展开更多
关键词 电压暂降 扰动源定位 监测 可观性矩阵 0—1整数线性规划 模型
在线阅读 下载PDF
Tri-level programming model for combined urban traffic signal control and traffic flow guidance 被引量:2
8
作者 SUN Zhi-yuan LU Hua-pu QU Wen-cong 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第9期2443-2452,共10页
In order to balance the temporal-spatial distribution of urban traffic flow, a model is established for combined urban traffic signal control and traffic flow guidance. With consideration of the wide use of fixed sign... In order to balance the temporal-spatial distribution of urban traffic flow, a model is established for combined urban traffic signal control and traffic flow guidance. With consideration of the wide use of fixed signal control at intersections, traffic assignment under traffic flow guidance, and dynamic characteristics of urban traffic management, a tri-level programming model is presented. To reflect the impact of intersection delay on traffic assignment, the lower level model is set as a modified user equilibrium model. The middle level model, which contains several definitional constraints for different phase modes, is built for the traffic signal control optimization. To solve the problem of tide lane management, the upper level model is built up based on nonlinear 0-1 integer programming. A heuristic iterative optimization algorithm(HIOA) is set up to solve the tri-level programming model. The lower level model is solved by method of successive averages(MSA), the middle level model is solved by non-dominated sorting genetic algorithm II(NSGA II), and the upper level model is solved by genetic algorithm(GA). A case study is raised to show the efficiency and applicability of the proposed modelling and computing method. 展开更多
关键词 traffic engineering traffic signal control traffic flow guidance tri-level programming model
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部