期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
改进模拟退火算法在TSP中的应用 被引量:3
1
作者 张驰 汪海涛 +1 位作者 姜瑛 陈星 《软件》 2017年第7期1-5,共5页
为了有效优化旅行商问题(TSP)的旅行路径,通过分析传统模拟退火算法的优缺性,提出了一种改进扰动机制并结合分支定界的模拟退火算法。为了弥补模拟退火(SA)算法对初始解的依赖性,该算法首先通过分支定界产生一个较优的初始解,通过对SA... 为了有效优化旅行商问题(TSP)的旅行路径,通过分析传统模拟退火算法的优缺性,提出了一种改进扰动机制并结合分支定界的模拟退火算法。为了弥补模拟退火(SA)算法对初始解的依赖性,该算法首先通过分支定界产生一个较优的初始解,通过对SA温度参数和扰动机制的的有效控制,进行全局优化。采用TSPLIB中的标准库文件验证,测试的数据显示改进的SA算法和传统算法相比较,在针对此类问题的求解上有着良好的性能。 展开更多
关键词 旅行商问题 扰动机制丨分支定界算法 模拟退火算法
下载PDF
货物不相容车辆路径问题的优化
2
作者 汤雅连 蔡延光 +1 位作者 刘宏玉 江泽东 《东莞理工学院学报》 2015年第1期19-24,共6页
考虑现实生活中每个客户定制的货物不可用同一辆车混装,或者多个客户的货物不可混装的问题,建立了基于车辆载重、行驶里程、多种车型等约束条件的货物不相容的多车型车辆路径问题的数学模型,应用基于精英选择、混沌变异及模拟退火机制... 考虑现实生活中每个客户定制的货物不可用同一辆车混装,或者多个客户的货物不可混装的问题,建立了基于车辆载重、行驶里程、多种车型等约束条件的货物不相容的多车型车辆路径问题的数学模型,应用基于精英选择、混沌变异及模拟退火机制的混合遗传算法求解。将该算法应用到benchmark算例上,并与分支定界算法求解的结果比较,结果表明提出的算法优于分支定界算法。 展开更多
关键词 货物不相容的多车型车辆路径问题 混合遗传算法 模拟退火机制 3-opt局部搜索 混沌变异 分支定界算法
下载PDF
Robust monocular SLAM towards motion disturbance 被引量:3
3
作者 Wei Liu Nanning Zheng +2 位作者 Zejian Yuan Pengju Ren Tao Wang 《Chinese Science Bulletin》 SCIE EI CAS 2014年第17期2050-2056,共7页
The standard extended Kalman filter-based simultaneously localization and mapping(EKF-SLAM)algorithm has a drawback that it could not handle the sudden motion caused by the motion disturbance.This prevents the SLAM sy... The standard extended Kalman filter-based simultaneously localization and mapping(EKF-SLAM)algorithm has a drawback that it could not handle the sudden motion caused by the motion disturbance.This prevents the SLAM system from real applications.Many techniques have been developed to make the system more robust to the motion disturbance.In this paper,we propose a robust monocular SLAM algorithm.First,when the motion model-based system failed to track the features,a KLT tracker will be activated for each feature.Second,the KLT tracked features are used to update the camera states.Third,the difference between the camera states and the predictions is used to adjust the input motion noise.Finally,we do the standard EKF-SLAM with the new input motion noise.In order to make the system more reliable,a joint compatibility branch and bound algorithm are used to check the outliers,and an IEKF filter is used to make the motion estimation smoother when the camera encounters sudden movement.The experiments are done on an image sequence caught by a shaking hand-held camera,which show that the proposed method is very robust to large motion disturbance. 展开更多
关键词 扰动运动 SLAM 干扰 鲁棒性 分支定界算法 扩展卡尔曼滤波 照相机 地图创建
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部