战略装车点选址模型研究 被引量：9

1

作者 纪丽君 林柏梁 《铁道学报》 EI CAS CSCD 北大核心 2008年第5期8-11,共4页

分析了建立区域战略装车点的政策性原则和关联因素,并根据铁路运输生产实际模拟了在供需均衡条件下选站建点系统架构,构建战略装车点多点选址多类变量混合0-1非线性规划模型(MSLSLP)。模型以社会总成本最小化为出发点,协同考虑决策者和... 分析了建立区域战略装车点的政策性原则和关联因素,并根据铁路运输生产实际模拟了在供需均衡条件下选站建点系统架构,构建战略装车点多点选址多类变量混合0-1非线性规划模型(MSLSLP)。模型以社会总成本最小化为出发点,协同考虑决策者和客户双方利益,将选站建点的改扩建费用、可变费用和代表客户利益的运输成本共同纳入目标体系。将建立战略装车点后的运输特点要求与相关选址模型的共性约束相结合构造约束条件,使其更具针对性。最后,以相当规模数值算例验证了模型的有效性和可行性。 展开更多

关键词 战略装车点 选址模型 混合0-1规划 社会总成本

下载PDF 职称材料

突发环境下城市道路网关键路段集识别 被引量：11

2

作者 李彦瑾 罗霞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第2期128-135,共8页

为了更好地判断出突发环境下城市道路网络中的关键路段,本文结合路网脆弱性分析方法,构建了一种涵盖单条到多条路段失效的关键路段集识别模型.首先,对路网进行随机攻击,运用网络效率、最大连通子图等鲁棒性指标寻找潜在关键路段;然后,引... 为了更好地判断出突发环境下城市道路网络中的关键路段,本文结合路网脆弱性分析方法,构建了一种涵盖单条到多条路段失效的关键路段集识别模型.首先,对路网进行随机攻击,运用网络效率、最大连通子图等鲁棒性指标寻找潜在关键路段;然后,引入0-1变量,建立一个含道路通行能力约束的非线性优化模型;再以此为基础,用分段线性化手段处理目标函数与约束条件,将模型转化为一个混合0-1规划问题;最后,以分支定界法求解模型并设计算例验证.结果表明:突发环境下的路网关键路段集一般不是若干关键路段的简单集成,其构成元素在几何拓扑层面上也不具有邻接关系;而且随着失效路段数的增多,路网鲁棒性与总阻抗变化量之间会呈现出较显著的负相关关系,可用"逆向"曲线进行刻画,效果良好. 展开更多

关键词 交通工程 关键路段集 混合0-1规划 突发环境 分支定界法

下载PDF 职称材料

基于鲁棒性优化的桁架结构失效-安全设计 被引量：6

3

作者 杜剑明 郭旭 《力学学报》 EI CSCD 北大核心 2011年第4期725-730,共6页

基于鲁棒优化思想,提出了桁架结构失效-安全优化设计问题的双层规划算法.其中上层规划用来寻找杆件的最优尺寸,而下层规划的目标是确定结构最不利的失效模式.为了获得下层优化的全局最优解,以保证所得到的最优结构真正安全可靠,特别地... 基于鲁棒优化思想,提出了桁架结构失效-安全优化设计问题的双层规划算法.其中上层规划用来寻找杆件的最优尺寸,而下层规划的目标是确定结构最不利的失效模式.为了获得下层优化的全局最优解,以保证所得到的最优结构真正安全可靠,特别地还发展了相关问题求解的混合0-1规划算法.与以往研究工作相比,该方法不需要预先假定破坏模式,因此更容易获得理论上最优的结果.数值算例表明了所提出方法的有效性. 展开更多

关键词 失效-安全设计 鲁棒优化 桁架结构 混合0-1规划

下载PDF 职称材料

考虑燃料均衡的卫星编队队形重构技术 被引量：3

4

作者 黄河 周军 刘莹莹 《宇航学报》 EI CAS CSCD 北大核心 2010年第9期2108-2113,共6页

在卫星编队队形重构过程中,如何在实现编队整体燃料消耗较少的同时使得各子卫星燃料消耗均衡,能够有效地提高卫星编队整体的寿命。提出了一种基于虚拟中心位置可变的卫星编队队形重构新方法。该方法以虚拟中心位置为寻优变量,以首末脉... 在卫星编队队形重构过程中,如何在实现编队整体燃料消耗较少的同时使得各子卫星燃料消耗均衡,能够有效地提高卫星编队整体的寿命。提出了一种基于虚拟中心位置可变的卫星编队队形重构新方法。该方法以虚拟中心位置为寻优变量,以首末脉冲时刻可优化的双脉冲规划作为单星轨道机动策略,将编队队形重构问题转化为混合0-1数学规划问题。仿真结果表明,该优化算法在实现整体燃料次优的同时,兼顾了各星当前的燃料剩余水平,实现了各子卫星的燃料均衡。 展开更多

关键词 卫星编队 队形重构 燃料均衡 混合0-1规划

下载PDF 职称材料

客运专线与既有线合理分工模型 被引量：2

5

作者 张迦南 赵鹏 纪丽君 《系统工程》 CSSCI CSCD 北大核心 2011年第2期104-109,共6页

分析客运专线与既有线并行条件下的列车运行系统,在抽象和假设的基础上模拟系统结构。以总成本最小化为出发点,将列车运行的固定成本和变动成本、列车在客运专线与既有线之间的转线成本和代表客户利益的停站成本共同纳入目标体系,构建... 分析客运专线与既有线并行条件下的列车运行系统,在抽象和假设的基础上模拟系统结构。以总成本最小化为出发点,将列车运行的固定成本和变动成本、列车在客运专线与既有线之间的转线成本和代表客户利益的停站成本共同纳入目标体系,构建客运专线与既有线合理分工问题的非线性混合整数规划模型。模型以列车停站、区段选择及客流运输方案为决策变量,在铁路客、货运输需求基础上,将车站、线路能力约束与铁路运输要求相结合构造约束条件,实现列车停站、路径选择及流量分配方案的一体化编制。设计与L INGO软件相结合的求解算法。最后,以京广运输通道为例计算列车的停站及路径选择方案,结果显示模型可行且有效,为客运专线与既有线合理分工决策提供科学依据。 展开更多

关键词 合理分工 客运专线 既有线 混合0-1规划

原文传递

两阶段特殊结构混合0-1规划的分解算法

6

作者 刘均华 姜波 《运筹与管理》 CSCD 北大核心 2009年第4期1-6,共6页

本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算... 本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算法在求解较大规模、稀疏度较大、耦合度较大的复杂两阶段下三角结构混合0-1规划问题时,相比CPLEX提供的分枝剪枝法,在时间效率上有明显提高。算法最后通过固定0-1变量的取值可以得到满足管理精度要求的近似最优解。 展开更多

关键词 混合0-1规划 分解算法 原始-对偶分解 CPLEX 9.0 分枝剪枝法

下载PDF 职称材料

考虑技术站车流接续的列车运行调整目标研究 被引量：1

7

作者 陈东 彭其渊 李永辉 《计算机工程》 CAS CSCD 北大核心 2016年第3期41-46,共6页

开展技术站车流接续与区间列车运行调整的协同优化研究,利用区段在途列车的运行可调性实现运输区域的线流配合,优化运输生产指标。针对技术站车流接续与列车运行调整的关系,提出适流车组的概念,并从优化技术站车流接续的角度研究时段内... 开展技术站车流接续与区间列车运行调整的协同优化研究,利用区段在途列车的运行可调性实现运输区域的线流配合,优化运输生产指标。针对技术站车流接续与列车运行调整的关系,提出适流车组的概念,并从优化技术站车流接续的角度研究时段内相关到达、出发列车之间的关联关系。以技术站的期望到站时刻作为适流车组的运行调整目标,将该目标转换为到达列车的运行调整目标,并给出转换的方法和步骤。分析结果表明,传统线流配合研究主要针对站点的以流配线问题,而路网对站点以线配流的反向配合较少,将该线流配合从单向向双向拓展,可为技术站车流组织与列车运行调整协同优化研究的深化奠定基础。 展开更多

关键词 铁路运输 线流配合 车流搭配 运行调整 车流接续 混合0-1规划

下载PDF 职称材料

一种可自适应分组的多输入多输出支持向量机算法 被引量：1

8

作者 毛文涛 冯云芝 闫桂荣 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第6期50-54,72,共6页

针对不同输出端之间相关程度的差异对多输入多输出回归模型泛化能力的影响,提出了一种基于自适应分组的多输入多输出支持向量机算法。该算法基于相关性强的输出端其模型参数也较相似的假设,首先在多维支持向量机的基础上引入带分组结构... 针对不同输出端之间相关程度的差异对多输入多输出回归模型泛化能力的影响,提出了一种基于自适应分组的多输入多输出支持向量机算法。该算法基于相关性强的输出端其模型参数也较相似的假设,首先在多维支持向量机的基础上引入带分组结构的正则项,进而将上述正则化问题转变为混合0-1规划;其次,采用交替优化的方法,使相关性强的输出端在同一个分组内进行独立训练,最终自适应地识别最优分组结构和模型参数。分别采用仿真数据和圆柱壳振动工程数据对所提算法进行测试,结果表明,该算法可有效辨识出输出端的相关度,与传统算法相比,该算法可有效提高支持向量机回归模型的泛化能力。 展开更多

关键词 支持向量机 自适应分组 混合0-1规划

下载PDF 职称材料

可自适应分组的超球多任务学习算法 被引量：1

9

作者 毛文涛 王海成 刘尚旺 《计算机应用》 CSCD 北大核心 2014年第7期2061-2065,共5页

针对现有回归多任务学习中各任务独立评估风险、缺乏统一约束条件的缺点,提出了一种具有自适应分组能力的超球多任务学习算法。该算法以极限学习机(ELM)为基础形式,首先引入超球损失函数对所有任务的风险进行统一评估,并采用迭代再权最... 针对现有回归多任务学习中各任务独立评估风险、缺乏统一约束条件的缺点,提出了一种具有自适应分组能力的超球多任务学习算法。该算法以极限学习机(ELM)为基础形式,首先引入超球损失函数对所有任务的风险进行统一评估,并采用迭代再权最小二乘法求解;其次,考虑到任务之间关联度存在差异,基于相关性强的任务其权重向量也较相似的假设,构建带分组结构的正则项,使得同组内的任务独立进行训练,最终将优化目标转为混合0-1规划问题,并采用多目标优化方法自动确定模型参数和最优分组结构。基于仿真数据和圆柱壳振动信号数据的测试结果表明,该算法可有效识别出任务中的分组结构,同时与现有算法相比,可明显提高回归模型的泛化能力。 展开更多

关键词 多任务学习 极限学习机 自适应分组 混合0-1规划 多目标优化

下载PDF 职称材料

基于模糊群决策理论的博弈联盟选择 被引量：1

10

作者 逄金辉 张强 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第7期650-654,共5页

研究在模糊博弈环境下如何选择合适的局中人形成优势合作联盟的方法.基于模糊不确定性理论,推广和改进了多属性群决策的Bernardo方法.将该方法应用于具有模糊资源约束的博弈联盟选择问题,给出了博弈联盟选择的模糊机会约束模型及求解方... 研究在模糊博弈环境下如何选择合适的局中人形成优势合作联盟的方法.基于模糊不确定性理论,推广和改进了多属性群决策的Bernardo方法.将该方法应用于具有模糊资源约束的博弈联盟选择问题,给出了博弈联盟选择的模糊机会约束模型及求解方法.为现实博弈联盟选择提供了一种有效可行的模糊群决策方法. 展开更多

关键词 合作联盟 模糊Bernardo方法 模糊测度 混合0-1规划

下载PDF 职称材料

混合0－1规划在地质勘查项目优选中的应用

11

作者 陈少兵 《华东地质学院学报》 1995年第1期90-95,共6页

本文针对地质勘查项目优选的主题，结合地质工作特征，尝试性地建立了单目标优化选择模型，并举实例说明了其应用。然后建立多目标优化选择模型。由于有计算机辅助系统，模型的可操性很强。

关键词 混合0-1规划 地质勘探项目 优选模型 地质勘探

下载PDF 职称材料

对带有盒约束的二次整数规划的一种线性化方法 被引量：3

12

作者 任燕 陈伟 《运筹学学报》 CSCD 2010年第1期66-76,共11页

本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次... 本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划. 展开更多

关键词 运筹学 二次整数规划 盒约束 线性混合0—1规划 二次0-1整数规划 最优解

下载PDF 职称材料

解二次背包问题的一个线性化方法

13

作者 王杉林 杨雪绒 《兰州文理学院学报（自然科学版）》 2014年第5期1-3,36,共4页

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.... 讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性. 展开更多

关键词 二次背包问题 整数规划 线性混合0-1规划 线性化方法

下载PDF 职称材料

最大团问题的一个线性混合整数规划模型

14

作者 王杉林 于泳海 《甘肃科学学报》 2014年第5期6-9,共4页

最大团问题(MCP)是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将(MCP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求... 最大团问题(MCP)是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将(MCP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求解(MCP)方法的有效性. 展开更多

关键词 最大团问题 二次整数规划 线性混合0-1规划 线性化方法

下载PDF 职称材料

受相互作用影响下的项目组合选择问题的有效求解方法

15

作者 李星梅 张又中 吕志坚 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第1期1-10,共10页

【目的】相互作用关系的高阶项目组合选择问题通常被转化为一个整数多项式规划问题,利用传统方法需要使用大量的不等式约束,但是引入大量非紧不等式约束会造成严重的计算负担,针对这个问题提出了新的有效求解方法。【方法】将高阶项目... 【目的】相互作用关系的高阶项目组合选择问题通常被转化为一个整数多项式规划问题,利用传统方法需要使用大量的不等式约束,但是引入大量非紧不等式约束会造成严重的计算负担,针对这个问题提出了新的有效求解方法。【方法】将高阶项目组合选择模型转化为混合0-1规划,利用一个新的线性化方法,将大量非紧不等式通过等式约束代替,然后采用分枝定界法来得到最优解。【结果】通过大量数值实验,展示了新方法在解决考虑相互作用关系的高阶项目组合选择问题时的计算效率。【结论】结果表明,所提出的新方法能够有效提高求解此类问题的计算效率。 展开更多

关键词 高阶项目组合选择 相互作用关系 混合0-1规划问题

原文传递

有时间约束的城市配送网络结构研究

16

作者 周沛璇 石小法 《交通标准化》 2014年第5期136-140,共5页

城市配送网络结构设置应考虑服务水平和成本两个影响因素。针对有时间限制的货物配送,以城市配送网络总费用最小化为目标,研究不同配送需求下的最优城市配送系统结构,建立非线性混合0-1规划模型。用蚁群算法求解,得出满足时间约束且使... 城市配送网络结构设置应考虑服务水平和成本两个影响因素。针对有时间限制的货物配送,以城市配送网络总费用最小化为目标,研究不同配送需求下的最优城市配送系统结构,建立非线性混合0-1规划模型。用蚁群算法求解,得出满足时间约束且使系统成本最小的城市配送网络层数和节点设置情况。对城市配送网络的设置进行实例分析,以验证模型和算法的可行性,为城市配送网络的建设、运营和优化提供理论依据。 展开更多

关键词 城市配送网络 非线性混合0—1规划模型 时间约束 蚁群算法 城市配送

下载PDF 职称材料

大西安冷链物流配送中心选址布局研究 被引量：4

17

作者 高贺云 徐丽蕊 王晓伟 《现代营销（下）》 2021年第3期83-84,共2页

在"一带一路"背景下,沿线国家的贸易往来日益频繁,生鲜冷链运输发展尤为迅速。西安作为沿线西北区域门户城市,为适应冷链物流的快速周转,生鲜物流配送中心合理选址起到至关重要的作用。本文以西安盒马鲜生为例,通过收集盒马... 在"一带一路"背景下,沿线国家的贸易往来日益频繁,生鲜冷链运输发展尤为迅速。西安作为沿线西北区域门户城市,为适应冷链物流的快速周转,生鲜物流配送中心合理选址起到至关重要的作用。本文以西安盒马鲜生为例,通过收集盒马鲜生的各门店的位置、距离、费用以及需求量等相关数据,并对采集的信息进行筛选,建立AHP层次分析法和混合0-1整数规划相结合的选址模型,并应用C语言编程的粒子群算法求解数学规划模型,实现定性定量相结合,进而为大西安建设规划中冷链物流配送中心的选址,提供可行性的建设方案。 展开更多

关键词 大西安 冷链配送中心 AHP 混合0-1整数规划 粒子群算法

下载PDF 职称材料

带时间窗约束的集装箱接驳运输问题模型研究 被引量：1

18

作者 石红国 高明瑶 《综合运输》 2019年第9期84-89,共6页

集装箱接驳运输是集装箱运输过程中的重要环节。针对带有时间窗约束的集装箱接驳运输问题,本文首先考虑四种集装箱接驳运输任务(进口重箱,出口重箱,进口空箱,出口空箱)的实际运输要求,确定其时间窗约束,其次,基于图论知识,采用一种确定... 集装箱接驳运输是集装箱运输过程中的重要环节。针对带有时间窗约束的集装箱接驳运输问题,本文首先考虑四种集装箱接驳运输任务(进口重箱,出口重箱,进口空箱,出口空箱)的实际运输要求,确定其时间窗约束,其次,基于图论知识,采用一种确定的活动在顶点上的图的描述方法,将集装箱接驳运输问题转化为一个混合0-1线性规划模型,考虑其计算复杂度,设计了一种改进的遗传算法对该问题进行求解。最后给出算例,运用本文的求解方法进行计算,结果与其他方法相比较,本文所提出的算法比目前已知的最优解差了2.1%,但是计算速度提高了51.4%。总体上在目标函数值和计算时间上都较优。 展开更多

关键词 铁路运输 集装箱接驳运输 遗传算法 时间窗 图论 混合0-1线性规划

原文传递

分析限界算法在企业动力系统优化中的应用

19

作者 王翠苹 王凤印 孙连山 《河北理工学院学报》 2004年第2期41-46,50,共7页

优化决策对于任何一个企业动力系统来说都是必要的。炼油厂蒸汽供应系统的优化问题是一个复杂的混合0-1整数线性规划问题:Z=CX,将Z转换为系列辅助约束关系(之和)后,可直接运用分支限界算法(结合反向搜索法)进行优化并分析,得到全局最优... 优化决策对于任何一个企业动力系统来说都是必要的。炼油厂蒸汽供应系统的优化问题是一个复杂的混合0-1整数线性规划问题:Z=CX,将Z转换为系列辅助约束关系(之和)后,可直接运用分支限界算法(结合反向搜索法)进行优化并分析,得到全局最优决策,这种方法对其他企业动力系统的优化同样适用。 展开更多

关键词 分析限界算法 混合0-1整数线性规划问题 总费用年值最小化模型 总能耗最小化模型 企业 动力系统优化

下载PDF 职称材料