提出了一种基于块特性与自适应搜索窗口的运动估计算法(Motion estimation algorithm based on blockcharacteristic and adaptive search window,MBC-ASW),该算法在充分利用视频图像的时间、空间相关性的同时,根据运动向量的统计特性,...提出了一种基于块特性与自适应搜索窗口的运动估计算法(Motion estimation algorithm based on blockcharacteristic and adaptive search window,MBC-ASW),该算法在充分利用视频图像的时间、空间相关性的同时,根据运动向量的统计特性,分别在帧层和块层进行自适应搜索窗口的粗调与微调,并且针对不同的块进行相应的编码处理。在PC上利用C语言实验验证了该算法的可行性,评估了其性能,并与经典的全搜索算法(Fullsearch motion estimation,FS)、三步搜索算法(Three step search,TSS)、新三步搜索算法(New three stepsearch,NTSS)和钻石搜索算法(Diamond search,DS)进行了详细的比较,该算法在性能和效率上均有较大程度的提高,对不同的序列具有较强的自适应性。展开更多
为纠正作业车间调度问题中蚁群算法搜索周期长、易陷入局部极小值的缺点,提出了一种改进的自适应非均匀窗口蚁群算法。首先,该算法通过自适应调整的非均匀窗口限制蚂蚁的移动范围,在缩短蚂蚁搜索周期的同时及时开辟新的解空间;然后,根...为纠正作业车间调度问题中蚁群算法搜索周期长、易陷入局部极小值的缺点,提出了一种改进的自适应非均匀窗口蚁群算法。首先,该算法通过自适应调整的非均匀窗口限制蚂蚁的移动范围,在缩短蚂蚁搜索周期的同时及时开辟新的解空间;然后,根据蚂蚁的多态性提出了蚂蚁跳跃窗口策略,赋予算法良好的跳出局部极小的能力;最后,鉴于作业车间调度中一个工件在多个机器上加工的特点,新算法对蚂蚁状态转移概率中的启发函数进行了改进,提高了路径的启发程度。通过对Muth and Thompson基准问题的仿真,验证了新算法的收敛性能。展开更多
基金国家自然科学基金项目(61876200)安徽省质量工程项目(2022cxtd162)+6 种基金铜陵学院人才引进项目(R23010 or 2022tlxyrc10)安徽省重点研究与开发计划项目(202004a05020010)安徽省自然科学基金项目(2008085MG227)铜陵学院校级教改项目(2023xj017)安徽省大学生创新创业项目(D21633)安徽省高校优秀科研创新团队项目(2023AH010056)安徽省高校协同创新项目(GXXT-2023-050)。
文摘提出了一种基于块特性与自适应搜索窗口的运动估计算法(Motion estimation algorithm based on blockcharacteristic and adaptive search window,MBC-ASW),该算法在充分利用视频图像的时间、空间相关性的同时,根据运动向量的统计特性,分别在帧层和块层进行自适应搜索窗口的粗调与微调,并且针对不同的块进行相应的编码处理。在PC上利用C语言实验验证了该算法的可行性,评估了其性能,并与经典的全搜索算法(Fullsearch motion estimation,FS)、三步搜索算法(Three step search,TSS)、新三步搜索算法(New three stepsearch,NTSS)和钻石搜索算法(Diamond search,DS)进行了详细的比较,该算法在性能和效率上均有较大程度的提高,对不同的序列具有较强的自适应性。
文摘为纠正作业车间调度问题中蚁群算法搜索周期长、易陷入局部极小值的缺点,提出了一种改进的自适应非均匀窗口蚁群算法。首先,该算法通过自适应调整的非均匀窗口限制蚂蚁的移动范围,在缩短蚂蚁搜索周期的同时及时开辟新的解空间;然后,根据蚂蚁的多态性提出了蚂蚁跳跃窗口策略,赋予算法良好的跳出局部极小的能力;最后,鉴于作业车间调度中一个工件在多个机器上加工的特点,新算法对蚂蚁状态转移概率中的启发函数进行了改进,提高了路径的启发程度。通过对Muth and Thompson基准问题的仿真,验证了新算法的收敛性能。
