期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
基于0-1整数线性规划的军事空运装载优化算法 被引量:15
1
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
在线阅读 下载PDF
优化列车编组计划的0-1规划法 被引量:11
2
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1992年第4期49-57,共9页
首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算... 首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算范围。同时提出一种分解技术,大幅度节省了存贮空间,并为并行算法的设计提供了条件。最后介绍了利用微机计算的初步结果。 展开更多
关键词 列车编组计划 整数规划 线性规划
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
3
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
4
作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页
为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多
关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
5
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
基于0-1整数规划的配电网区段定位方法 被引量:1
6
作者 刘严 李前进 周冬 《电网与清洁能源》 2018年第10期6-11,共6页
在配电网中各条馈线相对独立,同时单条馈线上的FTU节点数量较少,因此基于智能算法的区段定位方法在定位速度和稳定性上存在提高的空间。提出一种基于0-1整数规划的区段定位方法来提高定位速度和稳定性。对辐射型配电网和含分布式电源的... 在配电网中各条馈线相对独立,同时单条馈线上的FTU节点数量较少,因此基于智能算法的区段定位方法在定位速度和稳定性上存在提高的空间。提出一种基于0-1整数规划的区段定位方法来提高定位速度和稳定性。对辐射型配电网和含分布式电源的配电网开关函数进行分析,得出每条馈线以T型节点为边界可以划分为多个分支的结论,并依据此结论构建出了区段定位的双层模型;由于模型分层后单次定位关联的节点数大幅减小,于是利用0-1整数规划对双层模型进行求解。通过算例分析,验证了所提方法在定位速度和稳定性上的优势。 展开更多
关键词 配电网 区段定位 0-1整数规划 双层定位模型
在线阅读 下载PDF
基于Langrange分解的反应性资源受限项目调度建模与优化
7
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
基于Ant-Density的浏阳市景观格局优化分析
8
作者 郭晓妮 董雅雯 +3 位作者 丁山 张娟 廖菊阳 邓榉 《中南林业调查规划》 2020年第2期34-38,共5页
以浏阳市为研究对象,采用Ant-Density求解景观格局优化单目标0-1整数规划模型。研究结果表明:浏阳市共有生态廊道65条、生态节点61个;以特殊生态源地3和12为起点,分别有4条和8条直达路径,最终筛选出12条一级生态廊道,其对应的生态节点... 以浏阳市为研究对象,采用Ant-Density求解景观格局优化单目标0-1整数规划模型。研究结果表明:浏阳市共有生态廊道65条、生态节点61个;以特殊生态源地3和12为起点,分别有4条和8条直达路径,最终筛选出12条一级生态廊道,其对应的生态节点为一级生态节点。研究结果可为浏阳市景观廊道和格局优化提供更为具体化、流程化的模式,同时更加具有指导浏阳市景观格局优化的实践操作意义。 展开更多
关键词 景观格局优化 Ant-Density模型 单目标0-1整数规划 路径分析 浏阳市
在线阅读 下载PDF
保障各种复杂故障工况下解优质率的电网故障诊断解析模型 被引量:1
9
作者 王英英 金明亮 +5 位作者 李勇 许浩千 林湘宁 翁汉琍 李正天 魏繁荣 《电网与清洁能源》 CSCD 北大核心 2024年第9期1-12,共12页
经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度... 经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度,实现了目标函数的线性化,据此构建了基于整数线性规划的电网故障诊断解析模型。Gurobi具有将启发式算法和整数线性规划求解算法有机结合的优点,将其应用于求解基于0-1整数线性规划的诊断模型,解决了传统启发式寻优算法因算法自身的局限性而陷入仅获得局部最优解甚至错解、以及求解速度慢等问题。通过算例对新型电网故障诊断模型的有效性和优越性进行验证,结果表明:相较于基于遗传算法、模拟退火算法、粒子群算法等启发式算法的传统模型,改进模型求解的速度与精度均显著得到了提高。 展开更多
关键词 电网故障诊断 解析模型 0-1整数线性规划 复杂故障 信息容错 全局最优解
在线阅读 下载PDF
配电网快速高容错性故障定位的线性整数规划方法 被引量:48
10
作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页
研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多
关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划
在线阅读 下载PDF
冷热电联供微网优化调度通用建模方法 被引量:278
11
作者 王成山 洪博文 +2 位作者 郭力 张德举 刘文建 《中国电机工程学报》 EI CSCD 北大核心 2013年第31期26-33,3,共8页
在分析典型冷热电联供(combined cooling,heat and power,CCHP)系统的基础上,提出描述其组成和结构的母线式结构,并围绕该系统结构设计了微网调度优化模型构架。在该结构中,选取电气、烟气、蒸汽、热水、空气作为基本母线,与源、负荷、... 在分析典型冷热电联供(combined cooling,heat and power,CCHP)系统的基础上,提出描述其组成和结构的母线式结构,并围绕该系统结构设计了微网调度优化模型构架。在该结构中,选取电气、烟气、蒸汽、热水、空气作为基本母线,与源、负荷、储能和转换装置联接形成微网。使用该结构对各设备进行独立建模,有助于CCHP系统的灵活配置和通用建模。围绕该结构,建立联供型微网日前动态经济调度的0-1混合整数线性规划模型,最后通过测试算例证实了所提框架的合理性和有效性。 展开更多
关键词 冷热电联供系统 微网 动态经济调度 0-1混合整数线性规划 母线式结构
在线阅读 下载PDF
基于交路接续的动车组运用计划优化模型与算法 被引量:15
12
作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页
针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多
关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法
在线阅读 下载PDF
车流组织综合优化 被引量:17
13
作者 朱松年 曹家明 +1 位作者 赵强 杜文 《铁道学报》 EI CAS CSCD 北大核心 1993年第3期59-69,共11页
车流组织综合优化是把装车地的始发车流及技术站的改编车流作为一个整体来研究,寻求它们之间的最佳匹配和协调。本文在既有的装车地车流优化模型及技术站车流优化模型的基础上,进行了仔细的筛选、改造及移植,抓住了使两种不同性质车流... 车流组织综合优化是把装车地的始发车流及技术站的改编车流作为一个整体来研究,寻求它们之间的最佳匹配和协调。本文在既有的装车地车流优化模型及技术站车流优化模型的基础上,进行了仔细的筛选、改造及移植,抓住了使两种不同性质车流相容和转化的条件,恢复了它们之间固有的联系和制约。这些,都分别反映在本文提出的线性0-1规划综合优化模型及二次0-1规划综合优化模型之中。由于模型所描述的对象,是一个大规模的铁路网络系统,是否有一个与之匹配的有效算法,至关重要。本文推荐移植的算法及应用软件,稍作修改及补充,即可付诸实用。 展开更多
关键词 始发车流 线性规划 车流组织
在线阅读 下载PDF
产品回收多级逆向物流网络优化设计模型 被引量:29
14
作者 董景峰 王刚 +1 位作者 吕民 高国安 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期33-38,49,共7页
为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,... 为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,兼顾各客户群的产品回收便利性,建立了0-1混合整数规划模型,实现逆向物流网络的选址/分配问题。应用遗传算法求解该模型。模拟算例表明,该算法有效且可行,为企业进行逆向物流网络设计提供可参考的模型和求解算法。 展开更多
关键词 产品回收 正向物流 多级逆向物流网络 0-1混合整数规划模型 遗传算法
在线阅读 下载PDF
基于不可观测深度的分阶段PMU配置算法 被引量:7
15
作者 蒋正威 李继红 孙维真 《电网技术》 EI CSCD 北大核心 2008年第16期81-85,90,共6页
首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、... 首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、已配置了部分PMU等约束条件,并能用0-1线性整数规划模型求解。文章最后提出了PMU分阶段配置的方法,并在新英格兰测试系统和浙江电网中进行了验证。结果表明,PMU分阶段优化配置能有效减少初期费用,并且随着系统不可观测深度的降低,线性状态估计的效果更好。 展开更多
关键词 电力系统 相量测量装置(PMU) 不可观测深度 线性状态估计 0-1线性整数规划
在线阅读 下载PDF
动车组高级修计划优化模型及算法研究 被引量:18
16
作者 武建平 何君礼 +3 位作者 林柏梁 王辉 张旭辉 王忠凯 《铁道学报》 EI CAS CSCD 北大核心 2019年第7期1-9,共9页
动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数... 动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数据为基础生成备选送修时间集合,即送修时间窗。模型以检修规程、用车需求和检修能力限制等实际条件为约束,以损失里程最小为优化目标。设计了相应的粒子群求解策略。最后以上海局的部分动车组为实际背景进行了案例分析。结果显示,与目前普遍采用的人工编制计划相比,本文所述方法可将动车组的损失里程降低21.58%,而且送修计划的质量与编制效率也都有较大幅度的提升。 展开更多
关键词 动车组 高级修送修计划 备选送修时间集合 0-1整数规划模型 粒子群算法
在线阅读 下载PDF
老板数独的方程求解算法研究 被引量:3
17
作者 肖华勇 马丽娜 程海礁 《计算机工程与应用》 CSCD 2014年第9期41-44,48,共5页
从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数... 从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数值实例表明,提出的方法对于不同难度的数独难题都是有效的。 展开更多
关键词 老板数独 方程组 0-1规划 不变性
在线阅读 下载PDF
用改进遗传算法优选测试节点 被引量:2
18
作者 李丹阳 孟亚峰 +1 位作者 朱赛 韩春辉 《电光与控制》 北大核心 2013年第4期63-67,共5页
针对模拟电路故障诊断中的测试节点优选问题,首先定义了决策矩阵A及其相关概念,对测试节点优选问题建立了数学模型,将测试节点优选问题转化为典型的0/1规划问题,将测试节点的优选过程变成数学模型的求解过程;然后针对建立的数学模型,提... 针对模拟电路故障诊断中的测试节点优选问题,首先定义了决策矩阵A及其相关概念,对测试节点优选问题建立了数学模型,将测试节点优选问题转化为典型的0/1规划问题,将测试节点的优选过程变成数学模型的求解过程;然后针对建立的数学模型,提出了一种改进遗传算法,并通过和传统遗传算法、分枝定界法的比较,对算法性能进行了分析。仿真结果表明,提出的节点优选方法可靠有效,具有较高的工程应用价值。 展开更多
关键词 故障诊断 决策矩阵 0 1规划 遗传算法
在线阅读 下载PDF
一类危险货物公铁联运时空服务网络路径模型 被引量:2
19
作者 贾晓燕 何瑞春 +5 位作者 柴获 张春民 张涛 黄志鹏 李洪涛 方圆 《铁道学报》 EI CAS CSCD 北大核心 2023年第7期20-28,共9页
在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟... 在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标,并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络,建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型,将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法,根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值,按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。 展开更多
关键词 危险货物 公铁联运 时空服务网络 0-1整数规划模型 改进DIJKSTRA算法
在线阅读 下载PDF
电力系统故障诊断的量子粒子群优化算法 被引量:6
20
作者 李晓 黄纯 《电力系统及其自动化学报》 CSCD 北大核心 2011年第4期61-66,共6页
电力系统故障诊断是利用保护和断路器的动作信息来推断可能的故障位置。其中故障元件的识别是故障诊断实现的关键。文中应用量子粒子群优化算法研究故障元件的识别方法,先根据保护动作原理将故障诊断问题表示为0-1整数规划问题,然后用... 电力系统故障诊断是利用保护和断路器的动作信息来推断可能的故障位置。其中故障元件的识别是故障诊断实现的关键。文中应用量子粒子群优化算法研究故障元件的识别方法,先根据保护动作原理将故障诊断问题表示为0-1整数规划问题,然后用量子粒子群优化算法求解。与标准PSO算法和传统遗传算法比较,文中采用的量子粒子群优化算法具有稳定性高、收敛特性好、运行速度快的优点。仿真研究验证了文中方法的可行性和有效性。 展开更多
关键词 电力系统 量子粒子群优化算法 故障诊断 0-1整数规划
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部