论文部分内容阅读
针对粒子群优化算法PSO求解旅行商问题TSP收敛速度不够快的缺陷，提出利用量子粒子群优化算法QPSO求解TSP，在交换子和交换序概念的基础上，以Matlab语言为开发工具实现了TSP最佳路径的求解。实验表明改造QPSO算法用于优化求解14点的TSP，能够迅速得到最优解，收敛速度加快，搜索效率得到较大水平提高；QPSO方法在求解组合优化问题中将非常有效。