Tabu搜索在平面曲线多边形近似中的应用

摘要

为在平面数字曲线的多边近似中克服顶点的检测只依靠局部区域，缺乏全局信息的弱点，把多边形近似问题作为一定的允许误差下寻找最少顶点数的最优化问题来处理。为能够处理点数较多的曲线，采用Ｔａｂｕ搜索来求近似最优解。和一些经典算法的实验比较表明，与只依靠曲线局部特性的一类算法相比，该算法在近似的保真性和效率上有明显的改进，同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省。