参照解约束下数字曲线多边形逼近的PSO算法

A PSO algorithm for polygonal approximation of digital curves restricted by solution of reference

提出了一种参照解约束下的数字曲线多边形逼近的PSO求解算法.该算法将参照解多边形各顶点与PSO求解中间解对应顶点的误差和及方差作为误差测度,将其与现有文献的PSO算法的误差测度进行加权组合形成新的适应度函数.采取调整两个权重系数来灵活控制参照解的约束强度,以满足各种不同的具体要求.通过实例验证表明了该算法的有效性.

A PSO algorithm for polygonal approximation of digital curves restricted by the solution of reference is proposed. The algorithm uses the variance and sum of errors from each vertex of the reference solution polygon and corresponding vertices of the intermediate solution which is solved by PSO algorithm as the measure of errors, bringing about a new fitness function which is weighted combination between this measure of errors and the existing PSO algorithm ＇ s, controlling the binding strength of reference solution through adjusting the two weighted factors, to satisfy the variety of specific requirements. The validity of this algorithm has been proved through examples.