期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
轨道维修作业规划的优化方法研究
被引量:
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
职称材料
题名
轨道维修作业规划的优化方法研究
被引量:
2
1
作者
郭丽梅
张航
吴湘华
机构
中南大学信息科学与工程学院
中南大学交通运输工程学院
出处
《现代电子技术》
北大核心
2016年第11期116-119,共4页
基金
国家自然科学基金资助项目(61379153
61572529)
+1 种基金
铁路总公司科技研究开发计划重点课题(2014G009-F
2013G009-F)
文摘
为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQI均值最小为目标,并考虑了多台养护机械协调作业的规划和单元区段的分类约束。分析结果表明,该方案相比于非优化规划算法能有效地降低轨道的不平顺性。
关键词
维修计划
0-1整数非线性规划
轨道几何不平顺
分支定界算法
Keywords
maintenance plan
0-1 integral nonlinear planning
track
geometric
irregularity
branch
-
and
-
bound
algorithm
分类号
TN911-34 [电子电信—通信与信息系统]
TP391.9 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
一种改进的几何约束分枝定界SLAM重定位算法
2
作者
曹小兵
徐伊岑
郭剑辉
芮长颖
机构
无锡职业技术学院控制技术学院
无锡商业职业技术学院机电技术学院
中国电子科技集团公司第二十八研究所
出处
《现代电子技术》
北大核心
2016年第21期141-144,149,共5页
基金
江苏省自然科学基金青年基金项目(BK20140794)
中国博士后科学基金面上项目(2014M551599)
+1 种基金
无锡职业技术学院科研基金项目(BT2012-06)
江苏省高校"青蓝工程"基金资助
文摘
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方式进行数据关联;二是结合传感器探测范围在局部区域中选择特征进行数据关联。仿真结果表明,所提出的快速几何约束分枝定界重定位(FGCBB)算法能够正确实现重定位,且计算复杂度与观测数目两者之间服从线性关系,当处理观测数目较多的问题时,FGCBB的计算效率明显优于GCBB算法。
关键词
重定位
几何约束分枝定界算法
同时定位与地图创建
联合相容
Keywords
relocation
geometric constraint branch and bound algorithm
simultaneous localization
and
mapping
joint compatibility
分类号
TN98-34 [电子电信—信息与通信工程]
TP24 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
一类单调非凸约束最优规划修正的新型分枝定界算法
3
作者
杜廷松
费浦生
蹇继贵
机构
三峡大学理学院
武汉大学数学与计算科学学院
三峡大学非线性与复杂系统研究所
出处
《应用数学》
CSCD
北大核心
2008年第4期765-770,共6页
基金
国家自然科学基金项目(数学天元基金10726016)
湖北省教育厅优秀中青年科技创新团队项目(D200613002
T200809)
文摘
本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不含y,以排除问题(P)可行域中不存在全局ε-最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划.
关键词
单调非凸约束
分枝定界算法
外逼近算法
Keywords
Monotonic non-convex
constraint
branch
-
and
-
bound
algorithm
Outer approximation
algorithm
分类号
O221.2 [理学—运筹学与控制论]
O224 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
堆垛约束下基于偏序的路径优化时间窗松弛方法
被引量:
3
4
作者
高文文
魏晨
胡志华
机构
上海海事大学物流研究中心
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2019年第4期393-399,共7页
基金
国家自然科学基金资助项目(71871136,71471109)
上海市科学技术委员会重点项目(16040501800)
文摘
在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化为偏序约束的松弛方法,并据此设计偏序约束的路径优化模型.在分支定界算法框架下,研究时间窗约束与偏序约束之间的关系,对两种模型的特征进行分析.采用Solomon数据集进行数值分析,验证两个模型在寻优能力与性能之间的差异.结果表明,偏序模型具有更好的优化性能,但是时间窗模型具有更好的计算时间性能,通过时间窗紧缩的特征分析发现基于时间窗分解设计偏序模型求解算法是新的研究方向.
关键词
车辆路径优化问题
时间窗约束
偏序关系
分支定界算法
集装箱码头
Keywords
vehicle routing problem
time window
constraint
s
partial order relationship
branch
and
bound
algorithm
container terminal
分类号
U691.34 [交通运输工程—港口、海岸及近海工程]
在线阅读
下载PDF
职称材料
题名
一类输油泵操作模式混合优化策略
被引量:
1
5
作者
牛恩建
宋伟强
段贵权
周靖林
机构
北京化工大学信息科学与技术学院
大庆油田第四采油厂数字化运维中心
出处
《石化技术》
CAS
2023年第5期79-81,共3页
文摘
输油管道作为石油运输的主要途径其能耗在不断攀升,在实际调度过程中,调度人员面对不同输油泵的组合以及相应的管道水力约束,难以给出最优的调度计划。根据管网调度人员和操作人员的实际需求,采用历史工况数据,建立了当前输油泵操作下的总能耗最低的目标函数,并将目标优化问题转化为非线性混合整数规划问题,然后利用分枝定界算法和序列二次规划算法进行求解,现场实际数据应用表明,采用本推荐方案可以降低约6%的能耗。
关键词
输油优化
非线性约束
混合整数规划
分支定界算法
Keywords
Oil delivery optimization
Nonlinear
constraint
Mixed integer programming
branch
-
and
-
bound
algorithm
分类号
TE974.1 [石油与天然气工程—石油机械设备]
在线阅读
下载PDF
职称材料
题名
序定车辆路径问题:模型与算法研究
6
作者
文若霖
陈峰
机构
上海交通大学安泰经济与管理学院中美物流研究院
出处
《运筹与管理》
2025年第2期9-15,共7页
基金
国家自然科学基金资助项目(72172091)。
文摘
本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性规划模型。进一步,提出序定NF、序定FF、序定BF、序定节约与序定插入等5类启发式算法,并提出基于分支定界方法的精确算法。最后,数值实验验证了所提出模型的有效性及所提出算法的高效性,结果表明所提出分支定界算法和启发式算法能够获得27.53%和17.93%的成本节约。基于汽车售后物流企业真实线路数据的案例分析表明所提出的问题、模型与算法能够较好匹配真实的运作场景,并且能够直接运用于面向实践的优化决策。
关键词
序定约束
车辆路径问题
启发式算法
分支定界法
Keywords
sequence definite
constraint
vehicle routing problem
heuristic
algorithm
branch
and
bound
algorithm
分类号
O223 [理学]
U16 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
轨道维修作业规划的优化方法研究
郭丽梅
张航
吴湘华
《现代电子技术》
北大核心
2016
2
在线阅读
下载PDF
职称材料
2
一种改进的几何约束分枝定界SLAM重定位算法
曹小兵
徐伊岑
郭剑辉
芮长颖
《现代电子技术》
北大核心
2016
0
在线阅读
下载PDF
职称材料
3
一类单调非凸约束最优规划修正的新型分枝定界算法
杜廷松
费浦生
蹇继贵
《应用数学》
CSCD
北大核心
2008
0
在线阅读
下载PDF
职称材料
4
堆垛约束下基于偏序的路径优化时间窗松弛方法
高文文
魏晨
胡志华
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2019
3
在线阅读
下载PDF
职称材料
5
一类输油泵操作模式混合优化策略
牛恩建
宋伟强
段贵权
周靖林
《石化技术》
CAS
2023
1
在线阅读
下载PDF
职称材料
6
序定车辆路径问题:模型与算法研究
文若霖
陈峰
《运筹与管理》
2025
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部