应用改进LK算法求解固定货架拣选优化问题 被引量：6

1

作者 田伟 田国会 +1 位作者 张攀 李晓磊 《计算机应用》 CSCD 北大核心 2004年第6期167-170,共4页

针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出... 针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目在较大范围内变动的要求,尤其是满足了中大规模作业的要求。 展开更多

关键词 自动化立体仓库 固定货架 lk算法 拣选优化

在线阅读 下载PDF 职称材料

基于K均值聚类和LK算法的应急物资调度 被引量：3

2

作者 汪亮 解建仓 罗军刚 《计算机工程与应用》 CSCD 2012年第21期35-40,共6页

突发性事件中应急物资调度方案最优化问题是典型的车辆路径规划(VRP)问题。对于大规模的VRP问题求解,经典的启发式算法易陷入局部最优,难以得到高质量的调度方案。针对这一问题,提出了一种基于K均值聚类和LK算法的调度方法。该方法采用... 突发性事件中应急物资调度方案最优化问题是典型的车辆路径规划(VRP)问题。对于大规模的VRP问题求解,经典的启发式算法易陷入局部最优,难以得到高质量的调度方案。针对这一问题,提出了一种基于K均值聚类和LK算法的调度方法。该方法采用K均值聚类方法将需求节点分成n个子集合,对聚类结果进行修正后分配给n辆运输车辆,采用LK算法对每辆运输车辆的运输路径进行优化。仿真实验结果表明,方法获得了较好的调度方案,而且单个运输车辆服务的需求节点个数越多,方法的优势越明显。 展开更多

关键词 应急物资调度 K均值聚类 lk算法

在线阅读 下载PDF 职称材料

考虑非对称情形的一类拣选问题的改进LK算法求解 被引量：3

3

作者 田伟 田国会 +1 位作者 张攀 李晓磊 《中国工程科学》 2004年第11期47-52,共6页

分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣... 分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣选优化时间和空间计算的复杂度 ,快速、稳定地找出最优解 。 展开更多

关键词 自动化立体仓库 固定货架 拣选优化 lk算法

在线阅读 下载PDF 职称材料

基于隶属云模型蚁群算法与LK搜索的TSP求解 被引量：7

4

作者 张煜东 吴乐南 +3 位作者 王水花 韦耿 颜俊 朱庆 《计算机工程与应用》 CSCD 北大核心 2011年第14期46-55,共10页

提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解T... 提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解TSPLIB中不同类型、城市数从48到33810内变化的TSP,比较该学派与其他学派算法的偏离率与运行时间,结果均显示该算法更优,有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题。 展开更多

关键词 隶属云 蚁群算法 lk算法 旅行商问题 非对称旅行商问题 哈密尔顿圈问题

在线阅读 下载PDF 职称材料

一种四旋翼无人机定位的改进LK光流算法 被引量：4

5

作者 李振宇 谢云 +1 位作者 王松乐 肖洪波 《机床与液压》 北大核心 2018年第21期43-47,59,共6页

在无人机迅猛发展的今天,无人机的室内定位仍然是个难题,集中出现精度不高、不稳定、过长的延时等问题。提前布置室内环境提供定位信息方案成本高,且不符合经济效益。针对四旋翼无人机,提出一种改进后的LK光流算法,采用Shi-Tomasi角点... 在无人机迅猛发展的今天,无人机的室内定位仍然是个难题,集中出现精度不高、不稳定、过长的延时等问题。提前布置室内环境提供定位信息方案成本高,且不符合经济效益。针对四旋翼无人机,提出一种改进后的LK光流算法,采用Shi-Tomasi角点检测算法、双线性插值法,提高无人机定位精度和稳定性。并将该算法在载机上实现。研究表明:改进后的LK光流法室内定位精度高,稳定性好;无人机在稳定光照条件下能进行定点飞行;定点精度为半径30 cm的圆形。 展开更多

关键词 四旋翼无人机 lk光流算法 Shi-Tomasi角点检测算法 室内定位

在线阅读 下载PDF 职称材料

求解旅行商问题的循环局部搜索算法的运行时间和性能分布分析 被引量：24

6

作者 邹鹏 周智 +2 位作者 江贺 陈国良 顾钧 《计算机学报》 EI CSCD 北大核心 2006年第1期92-99,共8页

旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是... 旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是性能最好和最具代表性的算法之一.作者研究了该算法的运行时间分布:通过对TSPLIB中大量不同规模的TSP实例的运行时间分布的统计分析和拟合,发现求解TSP问题的循环LK算法的运行时间分布很好地服从W e ibu ll分布,并进一步给出了该分布对求解TSP问题的物理意义.作者同时首次给出了循环LK算法求解TSP问题得到的解的性能分布以及由此得到的一些有实际指导意义的结论. 展开更多

关键词 旅行商 循环lk算法 运行时间分布 解的性能分布 WEIBULL分布

在线阅读 下载PDF 职称材料

结合光流法和卡尔曼滤波的视频稳像算法 被引量：13

7

作者 熊炜 王传胜 +2 位作者 李利荣 刘敏 曾春艳 《计算机工程与科学》 CSCD 北大核心 2020年第3期493-499,共7页

针对手机拍摄过程中产生的视频抖动问题,提出了一种基于光流法和卡尔曼滤波的视频稳像算法。首先通过光流法预稳定抖动视频,对其生成的预稳定视频帧进行Shi-Tomasi角点检测,并采用LK算法跟踪角点,再利用RANSAC算法估计相邻帧间的仿射变... 针对手机拍摄过程中产生的视频抖动问题,提出了一种基于光流法和卡尔曼滤波的视频稳像算法。首先通过光流法预稳定抖动视频,对其生成的预稳定视频帧进行Shi-Tomasi角点检测,并采用LK算法跟踪角点,再利用RANSAC算法估计相邻帧间的仿射变换矩阵,由此计算得出原始相机路径;然后通过卡尔曼滤波器优化平滑相机路径,得到平滑相机路径;最后由原始相机路径与平滑路径的关系,计算相邻帧间的补偿矩阵,再利用补偿矩阵对视频帧逐一进行几何变换,由此得到稳定的视频输出。实验表明,该算法在处理6大类抖动视频时均有较好的效果,其中稳像后视频的PSNR值相比原始视频的PSNR值约提升了6.631 dB,视频帧间的结构相似性SSIM约提升了40%,平均曲率值约提升了8.3%。 展开更多

关键词 视频稳像 预稳定 Shi-Tomasi角点 lk算法 RANSAC算法 卡尔曼滤波

在线阅读 下载PDF 职称材料

基于四轴飞行器的单目视觉避障算法 被引量：27

8

作者 赵海 陈星池 +1 位作者 王家亮 曾若凡 《光学精密工程》 EI CAS CSCD 北大核心 2014年第8期2232-2241,共10页

针对四轴飞行器平台上单目视觉避障算法实时性不够,准确率不高的问题,提出了一种新的基于金字塔LK(Lucas-Kanade)光流与平移光流融合的单目视觉避障算法并给出了这一方法的数学推导过程。在配有320pixel×240pixel摄像头的ArduCopte... 针对四轴飞行器平台上单目视觉避障算法实时性不够,准确率不高的问题,提出了一种新的基于金字塔LK(Lucas-Kanade)光流与平移光流融合的单目视觉避障算法并给出了这一方法的数学推导过程。在配有320pixel×240pixel摄像头的ArduCopter四轴飞行器上开发和实现了该算法,并进行了多次飞行测试验证了算法的可行性与有效性。在飞行器自主飞行过程中,采用消失点进行导航,并结合神经网络PID对其进行飞行自适应控制。与单目即时定位与地图构建(SLAM)避障算法、Horn-Schunck光流避障算法以及图像分割避障算法比较了算法的实时性和准确性,结果显示:本算法具有实时性好和准确率高的优点,可以满足实际工程中四轴飞行器的实时避障要求。 展开更多

关键词 四轴飞行器 单目视觉 避障算法 金字塔lk算法 平移光流 融合光流

在线阅读 下载PDF 职称材料

求解TSP的混合遗传算法 被引量：10

9

作者 莫海芳 康立山 《计算机工程与应用》 CSCD 北大核心 2007年第18期40-41,44,共3页

介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性。实验表明该算法是有效的。

关键词 TSP 遗传算法 Inver—Over算子 lk算法 最近邻域

在线阅读 下载PDF 职称材料

路径优化算法在外卖配送中的应用 被引量：3

10

作者 蔡林 李英冰 邹子昕 《测绘通报》 CSCD 北大核心 2019年第11期22-25,共4页

在物流行业特别是外卖配送行业中,配送员希望经过餐厅点与客户点的路线尽可能短,且各目的地之间的访问存在顺序限制等特点,本文提出一种具有顺序限制的路径优化算法。该算法首先基于最邻近算法产生初始路径,然后使用LK算法进行优化,最... 在物流行业特别是外卖配送行业中,配送员希望经过餐厅点与客户点的路线尽可能短,且各目的地之间的访问存在顺序限制等特点,本文提出一种具有顺序限制的路径优化算法。该算法首先基于最邻近算法产生初始路径,然后使用LK算法进行优化,最后依据问题特点,使用末端-2-opt方法进行二次优化。试验结果表明,算法能有效缩短初始路径长度,提供较为优良的可行路径,能够有效提升配送员的工作效率,具有一定的实用价值。 展开更多

关键词 外卖配送 顺序限制 路径优化 lk算法 二次优化

在线阅读 下载PDF 职称材料

基于稀疏表示和特征选择的LK目标跟踪 被引量：5

11

作者 潘晴 曾仲杰 《计算机应用研究》 CSCD 北大核心 2014年第2期625-628,共4页

为了实现复杂场景中的视觉跟踪,提出了一种以LK(Lucas-Kanade)图像配准算法为框架,基于稀疏表示的在线特征选择机制。在视频序列的每一帧,筛选出一些能够很好区分目标及其相邻背景的特征,从而降低干扰对跟踪的影响。该算法分别构造前景... 为了实现复杂场景中的视觉跟踪,提出了一种以LK(Lucas-Kanade)图像配准算法为框架,基于稀疏表示的在线特征选择机制。在视频序列的每一帧,筛选出一些能够很好区分目标及其相邻背景的特征,从而降低干扰对跟踪的影响。该算法分别构造前景字典和背景字典,前景字典来自于第一帧的手动标定,并随着跟踪结果不断更新,而背景字典则在每一帧重新构造。同时,一种新的字典更新策略不仅能有效应对目标的外观变化,而且通过特征选择机制,能避免在更新过程中引入干扰,从而克服了漂移现象。大量的实验结果表明,该算法能有效应对视角变化、光照变化以及大面积的局部遮挡等挑战。 展开更多

关键词 视觉跟踪 稀疏表示 lk图像配准算法 特征选择

在线阅读 下载PDF 职称材料

基于改进SBR算法的人脸特征点稳定检测 被引量：3

12

作者 王宇 胡哲昊 +5 位作者 涂晓光 刘建华 蒋涛 许将军 原子昊 杜金花 《电讯技术》 北大核心 2023年第5期719-724,共6页

基于图像的特征点检测器在静态图像上取得了卓越的性能,然而这些方法应用于视频或序列图像时其精度和稳定性显著降低。配准监督(Supervision-by-Registration,SBR)算法利用光流算法(Lucas-Kanade,LK)追踪,可通过无标注视频训练针对视频... 基于图像的特征点检测器在静态图像上取得了卓越的性能,然而这些方法应用于视频或序列图像时其精度和稳定性显著降低。配准监督(Supervision-by-Registration,SBR)算法利用光流算法(Lucas-Kanade,LK)追踪,可通过无标注视频训练针对视频的特征点检测器,已取得较好的结果,但LK算法仍存在一定局限性,导致检测的特征点序列在时空上的连贯性不强。为获得精准、稳定、连贯的人脸特征点序列检测效果,提出了平滑一致性损失函数、权重掩码函数对传统SBR网络模型进行改进。网络中添加长短期记忆网络(Long Short-Term Memory,LSTM)提高模型训练鲁棒性,在模型训练中使用平滑一致性损失函数提供稳定性约束,获得准确且稳定的人脸视频特征点检测器。在300VW、Youtube Celebrities数据集上的验证显示,SBR改进模型将人脸视频特征点检测的标准化平均误差(Normalized Mean Error,NME)从4.74降低至4.56,且视觉上人脸特征点检测的抖动显著减少。 展开更多

关键词 人脸特征点检测 配准监督(SBR)算法 长短期记忆(LSTM)网络 lk光流算法

在线阅读 下载PDF 职称材料

战场运动目标快速跟踪研究

13

作者 李思 关兴来 宁俊帅 《火力与指挥控制》 CSCD 北大核心 2016年第2期4-6,12,共4页

针对现有的基于图像序列目标提取算法HS算法和LK算法过于复杂、运算量大等缺点,提出了快速微分光流法,并利用Matlab仿真实验验证了该技术的可行性。

关键词 HS算法 lk算法 光流法

在线阅读 下载PDF 职称材料