期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种改进的几何约束分枝定界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
上一页 1 下一页 到第
使用帮助 返回顶部