摘要：提出一种可预测搜索起点的自适应交叉准菱形搜索算法。根据序列图像中运动矢量的交叉中心偏置分布特性和矢量间的时空相关性,设计了一种交叉准菱形搜索模板,并融合搜索起点预测、半途中止准则和自适应搜索模式等技术,在保证搜索准确性的同时,大幅度提高了运动估计的速度。实验结果表明,算法对各种类型的运动序列都有很强的自适应性,其平均搜索速度是新三步法的3.56倍、四步法的3.26倍、菱形法的2.71倍,搜索准确性也优于经典的快速运动估计算法,尤其对于大运动序列,具有更明显的优势,提高了视频压缩中现有的运动估计算法的性能。

摘要：针对约束优化问题的惩罚函数法易陷入局部最优解的缺点,提出了一种新的IAEA算法,通过引入松弛参数μ,保留不可行解中的有用信息,并利用交叉搜索,加大了对可行域边界及其附近区域的搜索几率,使得算法能跳出局部最优,避免早熟现象的发生。在11个标准函数上进行试验,结果表明IAEA的寻优能力要好于其他3个算法。最后,将IAEA算法应用于压力容器设计的工程计算中,得到了更好的结果。