工位数固定的U型拆卸线部分拆卸平衡问题

为提高工位数固定的U型拆卸线拆卸效率,减少有害部件对操作人员的潜在威胁,针对高价值零部件和有害零部件的拆卸需求,本文提出了工位数固定的U型拆卸线部分拆卸平衡问题,建立了以最小化节拍时间、高危工位数目和负载均衡为目标的优化模型,并设计了改进的变邻域搜索算法进行求解.在编码过程中提出一种基于零部件释放位置的选择策略,以减少前继零部件拆卸顺序对编码的影响;提出最小偏差二分法,有效减少解码的迭代次数;提出瓶颈挤压局部搜索策略,用以优化节拍时间和均衡负载指标.通过与其他算法对比,结果表明改进的变邻域搜索算法求解具有优越性,并且可实现对工位数固定的U型拆卸线部分拆卸平衡问题的高效求解.

基于小菱形-线形搜索模板的快速运动估计

提出一种基于小菱形-线形搜索模板的块匹配算法。对于静止块,通过小菱形搜索一步到位。对于运动块,利用已计算的块误差的分布,得到块误差下降方向,并用小菱形-线形混合模板快速定位运动矢量,使搜索点数大幅减少。通过预测搜索中心,使速度和精度进一步优化。实验结果表明,在保持图像信噪比的基础上,搜索点数比菱形搜索法、十字-菱形搜索法等平均减少50%以上。

基于Hausdorff距离的2D形状匹配改进算法

在计算机视觉检测中 ,常常需要将两幅图象在空间上配准 ,以便进行后续的检测过程 .该文提出将 Haus-dorff距离作为物体轮廓相似性的测度 ,并用遗传算法进行最佳形状匹配的快速搜索 ,根据遗传搜索的结果再进行一次线性搜索 ,从而提高解的精度 .实验结果证明了该方法能快速、精确地对两幅 2

目标驱动的基于形状线探索布线算法

对于实现焊盘外形尺寸各异、线宽及线间距离多变的印刷电路板布线,本文提出了目标驱动的基于形状线探索布线算法,该算法是在对障碍物做出包容矩形的基础上,又结合无网格线探索布线算法的特点来完成布线,使得布线具有目标性,同时,对于障碍物采用了灵活的绕障探索,大大提高了布线的成功率和布线速度。

目标驱动的基于形状线探索布线算法

对于实现焊盘外形尺寸各异、线宽及线间距离多变的印刷电路板布线,本文提出了目标驱动的基于形状线探索布线算法,该算法是在对障碍物做出包容矩形的基础上,又结合无网格线探索布线算法的特点来完成布线,使得布线具有目标性,同时,对于障碍物采用了灵活的绕障探索,大大提高了布线的成功率和布线速度。

提高基于Adjoint方法翼型优化设计鲁棒性的研究

通过引入线搜索方法,提高了基于Adjoint方法翼型优化设计的鲁棒性。针对给定的目标函数,推导了贴体坐标系下相应的Adjoint方程与边界条件的具体表达形式,以及梯度表达式。通过数值求解流动控制方程和Adjoint方程,得到目标函数对设计变量的梯度,并采用线搜索方法获得最优步长,由此提高了优化算法的鲁棒性。算例表明,线搜索方法可以自动寻找最优的步长,有效解决了传统的取常数步长优化步长选取受到限制,优化结果受步长影响的问题,使得优化方法对步长的依赖性变小,提高了基于Adjoint方法翼型优化设计的鲁棒性。

特征包技术在形状检索中的应用与研究

开发了一个基于草绘的三维物体检索的系统,该系统利用特征线条作为输入。为了客观评价,从与已有的物体数据库有关的个人用户那里搜集了大量查询草图。由于草图原来是与原始形状有着很大局部以及全局背离的一般抽象,因此,利用了"特征包"来处理由计算机产生的物体线图。

星形多边形搜索策略的研究

在自动化机器人的导航问题中,机器人必须在不具备全部信息或在不确定情况下反复作出决定且最终要找到未知环境中的目标;当机器人获得了全部信息时问题得到解决。研究多边形内目标的在线搜索问题,提出了一种用于查找星形多边形内未知目标的搜索策略,这一策略具有竞争比11.18,它独立于起始点和目标点所在的位置。

一种自适应人工蜂群算法求解U型顺序相依拆卸线平衡问题

产品拆卸过程中零部件之间会相互干扰影响任务作业时间,基于该情形构建了多目标U型SDDLBP优化模型,并提出一种自适应ABC算法。所提算法设计了自适应动态邻域搜索方法,以提高局部开发能力;采用了轮盘赌与锦标赛法结合的分段选择法,以有效评价并选择蜜源进行深度开发;建立了基于当前最优解的变异操作,以提高全局探索能力快速跳出局部最优。最后,通过算例测试和实例分析验证算法的高效性。

圆柱齿轮螺旋线测量方案探讨

圆柱齿轮螺旋线测量是齿轮齿部精度评定时的必要测量项目,而在螺旋线测量时由于现行加工工艺很多产品螺旋线都有修形的要求,这就要求在螺旋线测量评定时上下评定线应相对于齿宽中心线对称,因此上下端面定位是测量时必要条件;但有些产品由于结构的关系测量时无法寻齿确定齿端边界,按照常规测量方法造成螺旋线评定结果不准确,易引起产品质量的误判。