基于二进制具有量子行为的粒子群算法的多边形近似

摘要

提出了适合二进制搜索空间的具有量子行为的粒子群优化算法(BQPSO).在二进制环境中重新定义粒子的位置向量及距离向量,调整了QPSO算法的进化公式.用二进制具有量子行为的粒子群算法求解平面数字曲线的多边形近似,解决了传统BPSO算法中粒子搜索范围受限的问题.用2条通用benchmark曲线进行测试,结果表明,该算法较BPSO加快了收敛速度,在相同的容忍误差和迭代次数下找到了更少顶点的多边形.