期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
轨道维修作业规划的优化方法研究 被引量:2
1
作者 郭丽梅 张航 吴湘华 《现代电子技术》 北大核心 2016年第11期116-119,共4页
为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQ... 为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQI均值最小为目标,并考虑了多台养护机械协调作业的规划和单元区段的分类约束。分析结果表明,该方案相比于非优化规划算法能有效地降低轨道的不平顺性。 展开更多
关键词 维修计划 0-1整数非线性规划 轨道几何不平顺 分支定界算法
在线阅读 下载PDF
一种改进的几何约束分枝定界SLAM重定位算法
2
作者 曹小兵 徐伊岑 +1 位作者 郭剑辉 芮长颖 《现代电子技术》 北大核心 2016年第21期141-144,149,共5页
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方... 重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方式进行数据关联;二是结合传感器探测范围在局部区域中选择特征进行数据关联。仿真结果表明,所提出的快速几何约束分枝定界重定位(FGCBB)算法能够正确实现重定位,且计算复杂度与观测数目两者之间服从线性关系,当处理观测数目较多的问题时,FGCBB的计算效率明显优于GCBB算法。 展开更多
关键词 重定位 几何约束分枝定界算法 同时定位与地图创建 联合相容
在线阅读 下载PDF
一类单调非凸约束最优规划修正的新型分枝定界算法
3
作者 杜廷松 费浦生 蹇继贵 《应用数学》 CSCD 北大核心 2008年第4期765-770,共6页
本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的... 本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不含y,以排除问题(P)可行域中不存在全局ε-最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划. 展开更多
关键词 单调非凸约束 分枝定界算法 外逼近算法
在线阅读 下载PDF
堆垛约束下基于偏序的路径优化时间窗松弛方法 被引量:3
4
作者 高文文 魏晨 胡志华 《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第4期393-399,共7页
在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化... 在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化为偏序约束的松弛方法,并据此设计偏序约束的路径优化模型.在分支定界算法框架下,研究时间窗约束与偏序约束之间的关系,对两种模型的特征进行分析.采用Solomon数据集进行数值分析,验证两个模型在寻优能力与性能之间的差异.结果表明,偏序模型具有更好的优化性能,但是时间窗模型具有更好的计算时间性能,通过时间窗紧缩的特征分析发现基于时间窗分解设计偏序模型求解算法是新的研究方向. 展开更多
关键词 车辆路径优化问题 时间窗约束 偏序关系 分支定界算法 集装箱码头
在线阅读 下载PDF
一类输油泵操作模式混合优化策略 被引量:1
5
作者 牛恩建 宋伟强 +1 位作者 段贵权 周靖林 《石化技术》 CAS 2023年第5期79-81,共3页
输油管道作为石油运输的主要途径其能耗在不断攀升,在实际调度过程中,调度人员面对不同输油泵的组合以及相应的管道水力约束,难以给出最优的调度计划。根据管网调度人员和操作人员的实际需求,采用历史工况数据,建立了当前输油泵操作下... 输油管道作为石油运输的主要途径其能耗在不断攀升,在实际调度过程中,调度人员面对不同输油泵的组合以及相应的管道水力约束,难以给出最优的调度计划。根据管网调度人员和操作人员的实际需求,采用历史工况数据,建立了当前输油泵操作下的总能耗最低的目标函数,并将目标优化问题转化为非线性混合整数规划问题,然后利用分枝定界算法和序列二次规划算法进行求解,现场实际数据应用表明,采用本推荐方案可以降低约6%的能耗。 展开更多
关键词 输油优化 非线性约束 混合整数规划 分支定界算法
在线阅读 下载PDF
序定车辆路径问题:模型与算法研究
6
作者 文若霖 陈峰 《运筹与管理》 2025年第2期9-15,共7页
本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性... 本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性规划模型。进一步,提出序定NF、序定FF、序定BF、序定节约与序定插入等5类启发式算法,并提出基于分支定界方法的精确算法。最后,数值实验验证了所提出模型的有效性及所提出算法的高效性,结果表明所提出分支定界算法和启发式算法能够获得27.53%和17.93%的成本节约。基于汽车售后物流企业真实线路数据的案例分析表明所提出的问题、模型与算法能够较好匹配真实的运作场景,并且能够直接运用于面向实践的优化决策。 展开更多
关键词 序定约束 车辆路径问题 启发式算法 分支定界法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部