检索结果-维普期刊中文期刊服务平台

一种改进的几何约束分枝定界SLAM重定位算法: 1; 作者曹小兵徐伊岑 +1 位作者郭剑辉芮长颖《现代电子技术》北大核心 2016年第21期141-144,149,共5页; 重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方... 展开更多; 关键词重定位几何约束分枝定界算法同时定位与地图创建联合相容; 在线阅读下载PDF 职称材料

一类单调非凸约束最优规划修正的新型分枝定界算法: 2; 作者杜廷松费浦生蹇继贵《应用数学》 CSCD 北大核心 2008年第4期765-770,共6页; 本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的... 展开更多; 关键词单调非凸约束分枝定界算法外逼近算法; 在线阅读下载PDF 职称材料

解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文) 被引量：10: 3; 作者高岳林尚有林张连生《运筹学学报》 CSCD 北大核心 2005年第2期9-20,共12页; 在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法... 展开更多; 关键词规划问题二次约束缩减非凸线性规划松弛外逼近方法原问题超矩形技术结合分枝定界收敛速度最优化解最优值算法可行点有限步下界剖分; 在线阅读下载PDF 职称材料

加权约束满足问题的改进深度优先搜索算法被引量：6: 4; 作者贺仁杰谭跃进《系统工程学报》 CSCD 2004年第5期512-516,共5页; 回顾了加权约束满足问题的基本概念,给出了求解的标准深度优先搜索算法,并探讨了利用变量间的约束关系,改进标准深度优先搜索算法的搜索上下界;在此基础上,给出了一种改进的深度优先分枝定界算法.该算法的一个特点是通过循环迭代求解子... 展开更多; 关键词加权约束满足问题深度优先搜索分枝定界算法约束满足问题; 在线阅读下载PDF 职称材料

CLSP问题的分枝定价算法被引量：2: 5; 作者高振唐立新《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期11-14,共4页; 提出了一种新的算法分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它... 展开更多; 关键词分枝定价算法生产计划调度 CLSP 分枝定界列生成能力约束单级多项动态批量问题工业企业; 在线阅读下载PDF 职称材料

一种复杂项目调度问题的混合智能算法被引量：10: 6; 作者程序吴澄《计算机集成制造系统》 EI CSCD 北大核心 2006年第4期585-589,共5页; 针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真... 展开更多; 关键词项目调度预约时间窗口约束分枝定界算法启发式算法; 在线阅读下载PDF 职称材料

题名一种改进的几何约束分枝定界SLAM重定位算法: 1; 作者曹小兵徐伊岑郭剑辉芮长颖; 机构无锡职业技术学院控制技术学院无锡商业职业技术学院机电技术学院中国电子科技集团公司第二十八研究所; 出处《现代电子技术》北大核心 2016年第21期141-144,149,共5页; 基金江苏省自然科学基金青年基金项目(BK20140794) 中国博士后科学基金面上项目(2014M551599) +1 种基金江苏省高校"青蓝工程"基金资助; 文摘重定位技术是机器人在已有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 职称材料

题名解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文) 被引量：10: 3; 作者高岳林尚有林张连生; 机构上海大学数学系; 出处《运筹学学报》 CSCD 北大核心 2005年第2期9-20,共12页; 基金 The work is supported by the Foundation of Natural Science China (grants 10271073) the Natural Science Foundation of National Committee in China in 2005.; 文摘在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的.; 关键词规划问题二次约束缩减非凸线性规划松弛外逼近方法原问题超矩形技术结合分枝定界收敛速度最优化解最优值算法可行点有限步下界剖分; Keywords Operations research, nonconvex quadratic programming, quadratic constraints, global optimization, branch and reduce method, outer approximation method, two-level partition technique; 分类号 O221 [理学—运筹学与控制论] O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名加权约束满足问题的改进深度优先搜索算法被引量：6: 4; 作者贺仁杰谭跃进; 机构国防科技大学人文与管理学院; 出处《系统工程学报》 CSCD 2004年第5期512-516,共5页; 文摘回顾了加权约束满足问题的基本概念,给出了求解的标准深度优先搜索算法,并探讨了利用变量间的约束关系,改进标准深度优先搜索算法的搜索上下界;在此基础上,给出了一种改进的深度优先分枝定界算法.该算法的一个特点是通过循环迭代求解子问题来改进上下界.针对随机约束满足问题模型生成的测试数据的数值计算结果显示,改进算法可以大大缩短求解时间.; 关键词加权约束满足问题深度优先搜索分枝定界算法约束满足问题; Keywords valued constraint satisfaction problem branch and bound depth-first search; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名CLSP问题的分枝定价算法被引量：2: 5; 作者高振唐立新; 机构东北大学信息科学与工程学院; 出处《东北大学学报（自然科学版）》 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 职称材料

题名一种复杂项目调度问题的混合智能算法被引量：10: 6; 作者程序吴澄; 机构清华大学自动化系; 出处《计算机集成制造系统》 EI CSCD 北大核心 2006年第4期585-589,共5页; 基金国家重点基础研究计划资助项目(2002CB312202)。~~; 文摘针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真结果表明,该算法的优化效果明显优于其他算法。; 关键词项目调度预约时间窗口约束分枝定界算法启发式算法; Keywords project scheduling engaged time window constraint branch-and-bound algorithm heuristic algorithm; 分类号 F406.2 [经济管理—产业经济]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种改进的几何约束分枝定界SLAM重定位算法	曹小兵徐伊岑郭剑辉芮长颖	《现代电子技术》北大核心	2016	0	在线阅读下载PDF 职称材料
2	一类单调非凸约束最优规划修正的新型分枝定界算法	杜廷松费浦生蹇继贵	《应用数学》 CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料
3	解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文)	高岳林尚有林张连生	《运筹学学报》 CSCD 北大核心	2005	10	在线阅读下载PDF 职称材料
4	加权约束满足问题的改进深度优先搜索算法	贺仁杰谭跃进	《系统工程学报》 CSCD	2004	6	在线阅读下载PDF 职称材料
5	CLSP问题的分枝定价算法	高振唐立新	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2003	2	在线阅读下载PDF 职称材料
6	一种复杂项目调度问题的混合智能算法	程序吴澄	《计算机集成制造系统》 EI CSCD 北大核心	2006	10	在线阅读下载PDF 职称材料