期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种改进的几何约束分枝定界SLAM重定位算法
1
作者
曹小兵
徐伊岑
+1 位作者
郭剑辉
芮长颖
《现代电子技术》
北大核心
2016年第21期141-144,149,共5页
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方...
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方式进行数据关联;二是结合传感器探测范围在局部区域中选择特征进行数据关联。仿真结果表明,所提出的快速几何约束分枝定界重定位(FGCBB)算法能够正确实现重定位,且计算复杂度与观测数目两者之间服从线性关系,当处理观测数目较多的问题时,FGCBB的计算效率明显优于GCBB算法。
展开更多
关键词
重定位
几何约束分枝定界算法
同时定位与地图创建
联合相容
在线阅读
下载PDF
职称材料
一类单调非凸约束最优规划修正的新型分枝定界算法
2
作者
杜廷松
费浦生
蹇继贵
《应用数学》
CSCD
北大核心
2008年第4期765-770,共6页
本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的...
本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不含y,以排除问题(P)可行域中不存在全局ε-最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划.
展开更多
关键词
单调非凸
约束
分枝
定界
算法
外逼近
算法
在线阅读
下载PDF
职称材料
资源约束型Max-npv项目调度问题的分枝定界算法
3
作者
李小锋
何正文
《西安工程大学学报》
CAS
2009年第1期93-97,共5页
研究资源约束下的Max-npv项目调度问题.首先给出该问题的数学模型,随后基于求解无资源约束Max-npv项目调度问题的快速递归搜索方法,设计资源约束型Max-npv项目调度问题的分枝定界算法。利用算例进行求解分析,验证了分枝定界算法的可行性...
研究资源约束下的Max-npv项目调度问题.首先给出该问题的数学模型,随后基于求解无资源约束Max-npv项目调度问题的快速递归搜索方法,设计资源约束型Max-npv项目调度问题的分枝定界算法。利用算例进行求解分析,验证了分枝定界算法的可行性.计算结果表明,项目收益随折现率的提高而下降,随截止日期的延长而上升.
展开更多
关键词
Max-npv项目调度
资源
约束
优化模型
快速递归搜索
分枝
定界
算法
在线阅读
下载PDF
职称材料
CLSP问题的分枝定价算法
被引量:
2
4
作者
高振
唐立新
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2003年第1期11-14,共4页
提出了一种新的算法 分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它...
提出了一种新的算法 分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它的目标是最小化总的装设(set up)费用和库存费用之和在所考虑的时间范围(horizon)内,并且满足给定约束条件·分枝定价算法是一种广义分枝定界(branch and bound)算法,它允许应用列生成(columngeneration)过程于整个分枝定界树·详细描述了该算法的实现,并用两组benchmark问题测试实例说明了该算法的有效性和优越性·
展开更多
关键词
分枝
定价
算法
生产计划
调度
CLSP
分枝
定界
列生成
能力
约束
单级多项动态批量问题
工业企业
在线阅读
下载PDF
职称材料
题名
一种改进的几何约束分枝定界SLAM重定位算法
1
作者
曹小兵
徐伊岑
郭剑辉
芮长颖
机构
无锡职业技术学院控制技术学院
无锡商业职业技术学院机电技术学院
中国电子科技集团公司第二十八研究所
出处
《现代电子技术》
北大核心
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
职称材料
题名
一类单调非凸约束最优规划修正的新型分枝定界算法
2
作者
杜廷松
费浦生
蹇继贵
机构
三峡大学理学院
武汉大学数学与计算科学学院
三峡大学非线性与复杂系统研究所
出处
《应用数学》
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
职称材料
题名
资源约束型Max-npv项目调度问题的分枝定界算法
3
作者
李小锋
何正文
机构
西安交通大学管理学院
出处
《西安工程大学学报》
CAS
2009年第1期93-97,共5页
基金
国家自然科学基金资助项目(70871097)
文摘
研究资源约束下的Max-npv项目调度问题.首先给出该问题的数学模型,随后基于求解无资源约束Max-npv项目调度问题的快速递归搜索方法,设计资源约束型Max-npv项目调度问题的分枝定界算法。利用算例进行求解分析,验证了分枝定界算法的可行性.计算结果表明,项目收益随折现率的提高而下降,随截止日期的延长而上升.
关键词
Max-npv项目调度
资源
约束
优化模型
快速递归搜索
分枝
定界
算法
Keywords
Max-npv project scheduling
resource constrained
optimal model
rapid recursion algorithm
branch and bound algorithm
分类号
C931 [经济管理—管理学]
F224.33 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
CLSP问题的分枝定价算法
被引量:
2
4
作者
高振
唐立新
机构
东北大学信息科学与工程学院
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2003年第1期11-14,共4页
基金
国家自然科学基金资助项目(70171030
60274049).
文摘
提出了一种新的算法 分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它的目标是最小化总的装设(set up)费用和库存费用之和在所考虑的时间范围(horizon)内,并且满足给定约束条件·分枝定价算法是一种广义分枝定界(branch and bound)算法,它允许应用列生成(columngeneration)过程于整个分枝定界树·详细描述了该算法的实现,并用两组benchmark问题测试实例说明了该算法的有效性和优越性·
关键词
分枝
定价
算法
生产计划
调度
CLSP
分枝
定界
列生成
能力
约束
单级多项动态批量问题
工业企业
Keywords
production plan
schedule
CLSP
heuristic
branch-and-bound
column generation
分类号
F406.2 [经济管理—产业经济]
F224.0 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种改进的几何约束分枝定界SLAM重定位算法
曹小兵
徐伊岑
郭剑辉
芮长颖
《现代电子技术》
北大核心
2016
0
在线阅读
下载PDF
职称材料
2
一类单调非凸约束最优规划修正的新型分枝定界算法
杜廷松
费浦生
蹇继贵
《应用数学》
CSCD
北大核心
2008
0
在线阅读
下载PDF
职称材料
3
资源约束型Max-npv项目调度问题的分枝定界算法
李小锋
何正文
《西安工程大学学报》
CAS
2009
0
在线阅读
下载PDF
职称材料
4
CLSP问题的分枝定价算法
高振
唐立新
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2003
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部