期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
1
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
0-1变量在模型转换中的应用 被引量:1
2
作者 黄政龙 潘俊 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第6期160-162,176,共4页
从利用数学软件求解数学模型的角度,提出了模型转换的方法.运用模型转换的方法,探讨了几类动态规划模型的转化问题.通过引入0-1变量,将动态规划模型转化为0-1规划模型,转换后的0-1规划模型能直接用L ingo软件求解.模型转换法对数学建模... 从利用数学软件求解数学模型的角度,提出了模型转换的方法.运用模型转换的方法,探讨了几类动态规划模型的转化问题.通过引入0-1变量,将动态规划模型转化为0-1规划模型,转换后的0-1规划模型能直接用L ingo软件求解.模型转换法对数学建模方法与软件实现之间联系的研究,具有一定的现实意义. 展开更多
关键词 数学 数学建模 模型转换 01变量 动态规划
在线阅读 下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
3
作者 李西宁 赵志浩 +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整数规划的配电网区段定位方法 被引量:1
4
作者 刘严 李前进 周冬 《电网与清洁能源》 2018年第10期6-11,共6页
在配电网中各条馈线相对独立,同时单条馈线上的FTU节点数量较少,因此基于智能算法的区段定位方法在定位速度和稳定性上存在提高的空间。提出一种基于0-1整数规划的区段定位方法来提高定位速度和稳定性。对辐射型配电网和含分布式电源的... 在配电网中各条馈线相对独立,同时单条馈线上的FTU节点数量较少,因此基于智能算法的区段定位方法在定位速度和稳定性上存在提高的空间。提出一种基于0-1整数规划的区段定位方法来提高定位速度和稳定性。对辐射型配电网和含分布式电源的配电网开关函数进行分析,得出每条馈线以T型节点为边界可以划分为多个分支的结论,并依据此结论构建出了区段定位的双层模型;由于模型分层后单次定位关联的节点数大幅减小,于是利用0-1整数规划对双层模型进行求解。通过算例分析,验证了所提方法在定位速度和稳定性上的优势。 展开更多
关键词 配电网 区段定位 0-1整数规划 双层定位模型
在线阅读 下载PDF
基于Ant-Density的浏阳市景观格局优化分析
5
作者 郭晓妮 董雅雯 +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
6
作者 王英英 金明亮 +5 位作者 李勇 许浩千 林湘宁 翁汉琍 李正天 魏繁荣 《电网与清洁能源》 CSCD 北大核心 2024年第9期1-12,共12页
经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度... 经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度,实现了目标函数的线性化,据此构建了基于整数线性规划的电网故障诊断解析模型。Gurobi具有将启发式算法和整数线性规划求解算法有机结合的优点,将其应用于求解基于0-1整数线性规划的诊断模型,解决了传统启发式寻优算法因算法自身的局限性而陷入仅获得局部最优解甚至错解、以及求解速度慢等问题。通过算例对新型电网故障诊断模型的有效性和优越性进行验证,结果表明:相较于基于遗传算法、模拟退火算法、粒子群算法等启发式算法的传统模型,改进模型求解的速度与精度均显著得到了提高。 展开更多
关键词 电网故障诊断 解析模型 0-1整数线性规划 复杂故障 信息容错 全局最优解
在线阅读 下载PDF
配电网快速高容错性故障定位的线性整数规划方法 被引量:48
7
作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页
研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多
关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划
在线阅读 下载PDF
基于交路接续的动车组运用计划优化模型与算法 被引量:15
8
作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页
针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多
关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法
在线阅读 下载PDF
产品回收多级逆向物流网络优化设计模型 被引量:29
9
作者 董景峰 王刚 +1 位作者 吕民 高国安 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期33-38,49,共7页
为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,... 为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,兼顾各客户群的产品回收便利性,建立了0-1混合整数规划模型,实现逆向物流网络的选址/分配问题。应用遗传算法求解该模型。模拟算例表明,该算法有效且可行,为企业进行逆向物流网络设计提供可参考的模型和求解算法。 展开更多
关键词 产品回收 正向物流 多级逆向物流网络 0-1混合整数规划模型 遗传算法
在线阅读 下载PDF
动车组高级修计划优化模型及算法研究 被引量:18
10
作者 武建平 何君礼 +3 位作者 林柏梁 王辉 张旭辉 王忠凯 《铁道学报》 EI CAS CSCD 北大核心 2019年第7期1-9,共9页
动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数... 动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数据为基础生成备选送修时间集合,即送修时间窗。模型以检修规程、用车需求和检修能力限制等实际条件为约束,以损失里程最小为优化目标。设计了相应的粒子群求解策略。最后以上海局的部分动车组为实际背景进行了案例分析。结果显示,与目前普遍采用的人工编制计划相比,本文所述方法可将动车组的损失里程降低21.58%,而且送修计划的质量与编制效率也都有较大幅度的提升。 展开更多
关键词 动车组 高级修送修计划 备选送修时间集合 0-1整数规划模型 粒子群算法
在线阅读 下载PDF
一类危险货物公铁联运时空服务网络路径模型 被引量:2
11
作者 贾晓燕 何瑞春 +5 位作者 柴获 张春民 张涛 黄志鹏 李洪涛 方圆 《铁道学报》 EI CAS CSCD 北大核心 2023年第7期20-28,共9页
在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟... 在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标,并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络,建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型,将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法,根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值,按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。 展开更多
关键词 危险货物 公铁联运 时空服务网络 0-1整数规划模型 改进DIJKSTRA算法
在线阅读 下载PDF
电力系统故障诊断的量子粒子群优化算法 被引量:6
12
作者 李晓 黄纯 《电力系统及其自动化学报》 CSCD 北大核心 2011年第4期61-66,共6页
电力系统故障诊断是利用保护和断路器的动作信息来推断可能的故障位置。其中故障元件的识别是故障诊断实现的关键。文中应用量子粒子群优化算法研究故障元件的识别方法,先根据保护动作原理将故障诊断问题表示为0-1整数规划问题,然后用... 电力系统故障诊断是利用保护和断路器的动作信息来推断可能的故障位置。其中故障元件的识别是故障诊断实现的关键。文中应用量子粒子群优化算法研究故障元件的识别方法,先根据保护动作原理将故障诊断问题表示为0-1整数规划问题,然后用量子粒子群优化算法求解。与标准PSO算法和传统遗传算法比较,文中采用的量子粒子群优化算法具有稳定性高、收敛特性好、运行速度快的优点。仿真研究验证了文中方法的可行性和有效性。 展开更多
关键词 电力系统 量子粒子群优化算法 故障诊断 0-1整数规划
在线阅读 下载PDF
基于RCEPN的资源配置优化模型与方法 被引量:2
13
作者 刘艳秋 谢萌 丁伟祥 《沈阳工业大学学报》 EI CAS 北大核心 2013年第6期667-671,共5页
由于系统资源变化会限制传统随机Petri网的应用,在对传统随机Petri网研究的基础上,提出一种带有资源约束的扩展Petri网(RCEPN)方法,使RCEPN中的每个变迁都有一类资源关联,并且变迁的实施速率与资源数量密切相关.RCEPN不仅使状态空间缩小... 由于系统资源变化会限制传统随机Petri网的应用,在对传统随机Petri网研究的基础上,提出一种带有资源约束的扩展Petri网(RCEPN)方法,使RCEPN中的每个变迁都有一类资源关联,并且变迁的实施速率与资源数量密切相关.RCEPN不仅使状态空间缩小,降低复杂性,也可使系统中任务和资源间的逻辑关系更加清晰,便于流程描述.利用排队论和数学规划给出了流程优化的数学模型,形成了解决资源优化配置问题的0-1规划,使RCEPN系统的响应时间最短.通过采购业务流程实例,验证了模型建立和优化方法的有效性. 展开更多
关键词 资源约束 PETRI网 数学建模 流程 排队论 遗传算法 资源配置优化 0-1规划
在线阅读 下载PDF
一种雷达网目标分配的数学模型研究 被引量:2
14
作者 胡方方 张金成 李秋江 《弹箭与制导学报》 CSCD 北大核心 2006年第SA期1245-1246,1252,共3页
文中就雷达网防空中使用多程式雷达时的目标分配问题建立了数学模型。在此基础上,给出了目标分配数学优化算法,为雷达网防空指挥控制系统中的目标分配提供了新的理论方法。
关键词 目标分配 0-1规划 数学模型
在线阅读 下载PDF
复杂产品设计变更传播路径的多目标优选 被引量:15
15
作者 李从东 章志伟 +1 位作者 曹策俊 张帆顺 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期842-856,共15页
在防范复杂产品设计变更雪崩式传播时,为了减少变更传播对研发时间和设计成本产生的负面影响,提出一种面向设计变更传播路径的多目标优选方法。首先,引入“功能-行为-结构(FBS)”模型和多重网络理论对设计变更传播路径进行表达。然后,... 在防范复杂产品设计变更雪崩式传播时,为了减少变更传播对研发时间和设计成本产生的负面影响,提出一种面向设计变更传播路径的多目标优选方法。首先,引入“功能-行为-结构(FBS)”模型和多重网络理论对设计变更传播路径进行表达。然后,以包括节点全面距离、加权聚集系数、边介数以及传播概率在内的路径变更传播强度(PCPI)、变更任务执行时间和变更成本最小化为优化目标,建立多目标0-1整数规划模型。进一步,采用改进遗传算法(IGA)求解所建立的模型。最后,通过家用分体式空调主机的设计变更来验证所提方法的可行性和有效性。结果表明:①路径变更传播强度、变更任务执行时间和变更成本明显影响复杂产品设计变更传播路径的优选方案;②将三者同时纳入到设计变更传播路径的优选活动中有助于限制变更传播影响、加快产品上市时间以及降低产品成本。 展开更多
关键词 复杂产品 设计变更 传播路径 多重网络 0-1整数规划模型 改进遗传算法
在线阅读 下载PDF
小流域尺度防护林体系空间配置调整方法 被引量:1
16
作者 王春玲 宋铁英 余新晓 《北京林业大学学报》 CAS CSCD 北大核心 2008年第S2期41-46,共6页
该文在分析防护林体系空间配置的研究现状及存在问题的基础上,提出了防护林体系空间配置调整的要素和步骤,研究了小流域尺度防护林体系空间配置调整的主要思路和技术路线,构建了调整分期内的防护林体系空间配置调整的0--1整数规划模型... 该文在分析防护林体系空间配置的研究现状及存在问题的基础上,提出了防护林体系空间配置调整的要素和步骤,研究了小流域尺度防护林体系空间配置调整的主要思路和技术路线,构建了调整分期内的防护林体系空间配置调整的0--1整数规划模型。该模型选择一组需要进入调整分期的小班,以最大限度地发挥了防护林体系的防护效益为目标,经营成本和改进现有的空间配置为约束,生成可供决策者参考的调整方案。该研究充实了防护林体系空间配置的关于现有状态调整的理论研究,同时对于防护林管理部门的生产实践具有实际指导意义。 展开更多
关键词 防护林体系 空间配置 调整方法 0--1整数规划 调整模型 流域
在线阅读 下载PDF
基于点截集的围堵嫌犯模型 被引量:2
17
作者 周伟刚 冯倩倩 《运筹与管理》 CSSCI CSCD 北大核心 2017年第10期148-152,共5页
研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选... 研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵点的点集对一个指定点形成包围的问题。推广了点截集的概念,给出了判断点集是否为点截集和紧点截集的优化模型。然后将判断是否为点截集的模型转换为约束集合,用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。 展开更多
关键词 图论 网络优化 围堵模型 交巡警服务平台 0-1整数规划
在线阅读 下载PDF
虚拟企业管理中伙伴选择问题的数学模型(英文) 被引量:1
18
作者 靖稳峰 李乃成 徐宗本 《工程数学学报》 CSCD 北大核心 2008年第4期729-734,共6页
虚拟企业能够快速适应市场变化并能更有效地共享合作伙伴的资源,因此它正在成为越来越重要的组织管理单位。虚拟企业管理中的伙伴选择问题广泛出现在诸如企业动态结盟、任务指派、投资组合、敏捷制造和供应链管理等领域。本文建立了虚... 虚拟企业能够快速适应市场变化并能更有效地共享合作伙伴的资源,因此它正在成为越来越重要的组织管理单位。虚拟企业管理中的伙伴选择问题广泛出现在诸如企业动态结盟、任务指派、投资组合、敏捷制造和供应链管理等领域。本文建立了虚拟企业管理中伙伴选择问题的一个0-1规划数学模型。该模型涉及项目施工的先后次序和项目资金的动态支付,所建立的模型符合工程实际。它是进一步分析和解决伙伴选择问题的基础。 展开更多
关键词 运筹学 O-1规划 数学模型 伙伴选择问题 虚拟企业管理
在线阅读 下载PDF
多式综合公交系统线网布局优化模型及仿真 被引量:2
19
作者 周高卫 罗霞 《计算机应用研究》 CSCD 北大核心 2013年第4期1035-1037,1040,共4页
结合综合公交中各式公交的适应性和服务阈值,兼顾出行者不同出行目的时间价值敏感性,建立了综合公交系统线网布局双层优化模型,上层是0-1数学规划模型,下层是用户平衡分配模型。同时,基于改进的IOA进行优化求解,克服了传统单式线网优化... 结合综合公交中各式公交的适应性和服务阈值,兼顾出行者不同出行目的时间价值敏感性,建立了综合公交系统线网布局双层优化模型,上层是0-1数学规划模型,下层是用户平衡分配模型。同时,基于改进的IOA进行优化求解,克服了传统单式线网优化层次化不显著的缺陷,提高了布局优化过程求解效率。算例仿真结果表明:综合公交系统需求多样性在客观上决定综合公交系统线网的多元性和层次性,线网布局优化需考虑不同出行目的的时间价值特性,以提升系统速度和能力的连续性。同时,基于改进的IOA在多式综合公交系统线网布局优化的巨大搜索空间中可靠便捷地找到近似最优解,提高了计算效率。 展开更多
关键词 综合公交系统 时间价值 布局优化 双层规划模型 智能优化算法 用户平衡分配模型 0-1数学规划模型
在线阅读 下载PDF
基于分类的资源公平分配决策方法 被引量:1
20
作者 曾倩 张锦 《运筹与管理》 CSSCI CSCD 北大核心 2017年第6期10-15,共6页
针对资源分配问题,本文提出了基于分类的决策方法以实现效率与公平的权衡。首先,研究了效率最优分配与完全均等分配过程,阐明了边际效用对分配结果的影响,指出个体间边际效用相差越小,两种分配的结果越接近。其次,构建0-1整数规划模型... 针对资源分配问题,本文提出了基于分类的决策方法以实现效率与公平的权衡。首先,研究了效率最优分配与完全均等分配过程,阐明了边际效用对分配结果的影响,指出个体间边际效用相差越小,两种分配的结果越接近。其次,构建0-1整数规划模型求解分类结果,目标是使类与类之间边际效用相差尽可能小。然后,按类对资源进行分配,类间采用完全均等分配,类中采用效率最优分配。通过选择分类数量可以实现不同程度的公平。最后,运用算例验证方法的有效性,说明分类数量对效率与公平的影响。 展开更多
关键词 资源分配 公平 分类 0-1整数规划
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部