量子布谷鸟协同搜索的垃圾回收路径规划方法

作者：朱海红; 齐学梅^*; 王家亮; 陈林烽; 陈付龙; 黄琤

来源：信息与控制, 2019, 48(02): 209-216.

DOI：10.13976/j.cnki.xk.2019.8163

• 量子布谷鸟
• 协同搜索
• 差分进化
• 垃圾回收路径
• 无线传感网络(WSN)

针对城市垃圾回收路径规划问题,提出了一种量子布谷鸟协同搜索算法,用于优化最短路径.首先,采用Bloch球面坐标量子编码来扩大解空间;然后设计了一种基于差分进化的量子布谷鸟搜索策略,实现较差个体的改进以及劣势个体与优势个体之间的信息交换,增强全局搜索能力;最后,利用一种局部邻域搜索算法进一步提高解的质量.理论分析了所提算法的收敛性.基于无线传感网络采集数据进行了仿真实验,将量子布谷鸟协同搜索算法与传统遗传算法和量子布谷鸟搜索算法分别比较,求解垃圾回收最短路径问题的最优解和平均解均改进了20%～40%,结果证明了量子布谷鸟协同搜索算法的优越性.

• 单位
  安徽师范大学