对国内求解指派问题的匈牙利法改进的评述

研究了求解指派问题的匈牙利法及改进问题.总结了匈牙利法的特点,并对现有的改进研究进行探讨.对匈牙利法提出一些处理技巧,并以实例辅以证明.经验证,所提方法是有效的.     

基于指派问题的自动化仓库复合出入库作业优化

研究了自动化立体仓库中的出入库调度优化问题,首先对堆垛机的作业类型和时间进行了分析和对比,然后提出利用指派问题的匈牙利算法对堆垛机的复合作业循环时间进行优化,最后将该算法运用于实例进行优化,并与动态规划的逆序递归求解进行了比较,得出指派问题的匈牙利算法更优的结论。     

多批量轴承合套快速优选方案的工艺改进

针对原多批量轴承合套快速优选方案实测游隙与理论游隙存在偏差，尺寸偏差较大的套圈难以合套，计算时间长的问题，提出将匈牙利算法改进为Kuhn-Munkres算法，根据套圈与滚动体的尺寸偏差对其测量数据进行预处理，并引入修正参数对合套游隙进行修正。以某轴承为例的合套结果表明，改进方案减少了计算时间及尺寸偏差较大套圈的累积，提高了合套率。     

基于匈牙利算法的路由排队研究及仿真

输入排队调度算法就是通过获得路由器输入输出端口的最大匹配从而达到提高吞吐量的目的。在调度算法理论研究中可以采用二部图最大匹配的MSM和MWM算法作为各种调度算法性能的评价标准。匈牙利算法是二部图匹配的经典算法,将匈牙利算法应用到输入排队调度算法中,得出了典型算法MSM和MWM的性能仿真曲线,为未来高性能路由器的设计提供了依据。     

基于多Agent系统的自动化立体仓库混合调度

针对自动化立体仓库集中式调度中存在的结构僵化、适应性和容错性差等问题,提出一种基于多Agent系统的分布式与集中式混合控制的调度方法。利用Agent的智能性和交互性,将层次分析法与改进匈牙利算法作为Agent中的核心算法,以JADE为其开发平台,来解决自动化立体仓库的单任务与多任务出入库决策问题。以三巷道立体仓库完成单任务出库和多任务入库为例进行仿真,说明该方法应用在自动化立体仓库出入库调度问题上的有效性。     

语义级业务过程模型相似性度量技术

为了解决业务过程模型的语义异构问题,提出一种语义级业务过程相似性度量技术。基于语义相似度计算理论构造过程模型相似矩阵,通过迭代算法模拟相似度传播效应修正相似矩阵;运用匈牙利算法降低最佳匹配的时间复杂度,证明了匈牙利算法在相似性度量过程中的有效性;借鉴Jaccard系数定义业务过程综合相似度,并通过实验结果验证了该方法的有效性。     

一类带工艺约束的关键工序作业排序问题

关键工序的作业排序问题是生产车间的一项重要内容,讨论了把n个带工艺约束的任务安排给m台设备加工,使得总加工时间最短的一类排序问题。在建立了该问题的数学模型的基础上,巧妙地把这个排序问题转化为指派问题,并采用匈牙利算法对该问题进行了求解。实例证明,建立的数学模型和提出的问题转换方法便于理解,求解快速有效。     

人工势场法局部极小值的研究

以人工势场法的局部极小值问题为研究对象,对人工势场法局部极小值内容进行算法改进。首先,研究了人工势场法的原理,分析了产生局部极小值的原因;其次,对增加障碍物斥力、“绕墙走”方式、自动添加子目标点、手动添加子目标点等4种方法进行了理论分析;最后,使用MATLAB对4种解决方法进行了仿真验证,结果表明手动添加子目标点的改进方式较优。     

基于精细积分法的轴承-拉杆转子系统非线性动力学分析

针对轴承-转子系统非线性动力学响应的求解问题,基于改进的精细积分法研究了拉杆转子系统的非线性动力学行为。将改进的精细积分法与Wilson-θ法、Newmark法进行比较,结果证明改进的精细积分法的计算结果比Wilson-θ法、Newmark法更接近精确解,求解了拉杆转子系统的非线性动力学响应,并且考虑了拉杆转子圆盘的摆动对转子动力学行为的影响,研究了计算步长对转子系统的非线性动力学行为的影响,结果表明:在非周期运动阶段步长对转子的动力学行为影响较大,在周期运动阶段步长对转子的动力学行为也有一定的影响。     

基于AHP和运筹学思想的储位管理研究

随社会经济的发展,消费者的个性化需求和产品迭代速度都有了巨大的增长,产品分类进一步细化,传统的仓库储位分配模式难以适应当前的市场需求,搬运成本高昂、出库效率低下。基于运筹学思想,利用AHP和运筹学方法就储位管理问题展开讨论研究,提出了一种递进式储位分配模式。首先利用表上作业法计算储位分配方案,之后在表上作业法所得结果的基础上,利用匈牙利法进一步优化储位分配方案。相比于传统储位分配方式,在保证管理成本不增加的情况下,降低了搬运成本。     

改进UNet与DBSCAN融合的车道线检测方法

室内外标记线和车道线检测是移动作业机器人研究的难点这一。针对现有方法效率低、精度差等问题，提出了改进UNet与DBSCAN融合的车道线检测方法。基于分布式融合结构，将图像输入嵌有并行融合注意力模块的UNet,通过注意力机制加大车道线权重，并抑制干扰信息，以获得更好的识别结果。三维激光雷达的点云数据通过随机抽样一致算法和自适应邻域DBSCAN获得车道线原始点云，经过最小二乘拟合得到点云车道线。在像素坐标系上引入匈牙利算法匹配决策判断，实现车道线拟合。基于KITTI数据集和真实数据集进行试验验证，识别结果优于UNet和LaneNet,检测时间平均约为0.5 s,相比纯视觉方法具有较好的鲁棒性和准确性。     

改进的浸入边界-晶格Boltzmann法的蠕动流分析

基于改进的浸入边界-晶格Boltzmann方法研究蠕动流问题,采用晶格Boltzmann法描述流场,用改进的浸入边界法实现管壁运动-流体流动之间的相互作用,将变形管壁的运动速度作为速度源引入晶格Boltzmann方程,代替了传统浸入边界-晶格Boltzmann法中固态变形力与流体速度之间的转换。分析了管道内蠕动流场的分布情况,研究了各相关参数如振幅比、频率、液体黏度以及波数对流量的影响,数值结果与已有的结果进行了对比,证实了本研究方法的合理性与有效性。     

改进人工势场的机器人路径规划

为了克服人工势场法的缺陷、提高其路径规划性能,提出了改进的人工势场法。分析了人工势场法原理,针对其目标不可达问题,将机器人与目标点距离引入到斥力场函数,得到了改进的斥力场函数;针对局部最小值问题,引入逃逸力;为进一步提高算法性能,使用遗传算法优化参数设置,使得规划路径更加平滑;根据环境复杂度,提出了自适应步长调节算法。使用仿真实验对改进算法进行了验证,结果表明,改进算法可以克服传统算法目标不可达、局部最小值问题,而且改进算法路径更加平滑,自适应步长算法在路径规划中行走61步到达目标,固定步长法行走145步到达目标,充分说明了改进算法的优越性。     

基于改进四阶矩估计法的六轴机器人运动可靠性分析

针对六轴机器人运动可靠性问题,提出一种基于改进四阶矩估计法的机器人运动可靠性评估方法。首先根据等效极值原则推导六轴机器人的极限状态函数,然后采用改进四阶矩方法对六轴机器人的可靠度进行求解。在理论分析的基础上,引入实例进行了可靠度求解,通过与蒙特卡洛法和四阶矩法的对比,验证了上述改进四阶矩方法的正确性。该研究为后续进行优化设计奠定了理论依据。     

解决路径规划局部极小问题的势场栅格法

路径规划作为移动机器人顺利完成作业任务的前提,成为了机器人控制领域的研究重点和热点问题。人工势场法以其简洁性和有效性在路径规划中普遍应用,然而由于移动机器人对周围环境信息感知的局限性,容易导致局部极小问题的出现。针对此问题,提出了解决路径规划局部极小问题的势场栅格法。首先对机器人的工作环境进行栅格划分,然后应用改进后的人工势场法为每个栅格赋予势场值,机器人通过搜索势场值的下降方向不断接近目标点,接着采用赋最大值法对局部极小区域的栅格重新赋值,降低搜索的盲目性,使机器人以最优路径到达目标地点。对相同环境下的传统算法与改进算法进行仿真实验对比,结果表明无论是在有、无极小区域,或是目标点在障碍物附近,改进后的算法均可以成功规划出路径,且有效解决了传统人工势场法所面临的局部极小问题。     

圆柱滚子与平板接触压痕的实验研究

滚子轴承中的弹性接触问题是摩擦学领域重要课题。作为对接触问题的实验研究,本文对古德尔发表的测量接触区形状“Footprint”法进行了改进。采用新的实验措施后,不用准备大量的修正数据及曲线,就可得到更精确的实验结果,因此,改进后的实验方法具有操作简单,费用低廉的特点,还可推广应用于各种接触问题的实验研究。附图8幅,表3个,参考文献4篇。     

基于改进共轭梯度法的ERT图像重建

针对电阻层析成像(ERT)图像重建中灵敏度矩阵的病态特性导致共轭梯度法的收敛率低的问题,提出了改进的共轭梯度算法,ERT图像重建前先对数据进行归一化预处理,将解空间映射到Krylov子空间中,再通过共轭梯度法求解低维子空间中的反问题。分别利用共轭梯度法、预处理共轭梯度法和改进共轭梯度法对典型的气水两相流模型做了仿真实验。实验结果表明,改进共轭梯度法能够提高重建图像的质量,并且相对于其他算法,降低了计算时间。     

用改进的复约束方法计算齿轮结构的特征值

将实数域的瑞利－里兹（Ｒａｙｌｅｉｇｈ－Ｒｉｔｚ）法引入复数域，对计算循环对称结构特征值问题的复约束法进行改进，进一步缩小了特征值问题的求解空间。根据齿轮结构的循环对称特点，分别用改进前和改进后的复约束方法计算齿轮结构的特征值，算例表明，改进后的复约束法既保持了原方法的有效性和精确性，又进一步减小了所需计算机内存和计算时间。     

一种改进的最大似然法在直流电机参数辨识中的应用

以D17直流电机实测数据为样本,研究了最大似然法进行直流电机参数辨识问题。该文对最大似然辨识迭代算法进行了改进,提出了滑块递推方法,建立了直流电机最大似然辨识模型,对模型参数进行了辨识和分析,最后对辨识算法进行了验证。结果表明,改进的最大似然法可以快速、准确地辨识出直流电机所需的参数,并具有较高的精度,克服了最小二乘法辨识微分方程参数时存在的缺陷,也解决了最大似然法因观测数据静态分组而导致的辨识精度下降问题,为控制系统/部件建模提供了可行的方法。     

基于ANSYS的电动车车架改进设计

针对某型号电动汽车车架结构设计是否合理的问题,对车架结构刚度、强度及动态特性等方面进行了研究。首先在Workbench中利用概念建模建立了车架有限元模型,然后分析了车架在满载弯曲和紧急制动工况下的位移变形和应力分布情况;再选择Block Lanczos法研究了车架的结构模态,提取了车架在满载弯曲工况下的前六阶固有频率。针对车架位移变形大结构刚度不够和低阶固有频率偏小车架动态性能差的问题,提出了相应的改进方案:将车架后悬架的弹性元件由原来的螺旋弹簧改为钢板弹簧。最后对改进后的车架进行了校核。研究结果表明,改进后车架位移变形减小,同时结构应力降低,低阶固有频率提高,说明该改进方案合理,为车架的设计和改进提供了参考和依据。