论文部分内容阅读
粒子群优化算法(Particle Swarm Optimization-PSO)是一种基于群体的进化算法,算法通过微粒间的相互作用来发现复杂搜索空间中的最优区域。由于粒子群算法在函数优化等领域有广阔的应用前景,所以自算法提出以来,引起了相关领域众多学者的关注和研究,成为演化计算研究的热点。PSO算法已经被证明是一种有效的优化方法,并且广泛应用于函数优化,神经网络训练以及模糊系统控制等领域。目前对粒子群优化算法的研究尚处于初期,它今后的发展还有许多工作需要不断充实提高。因此以粒子群优化算法为主要研究对象,寻找求解实际问题的更加有效的改进算法是很有意义的。如何加快粒子群算法的收敛速度和避免出现早熟收敛,一直是大多数研究者关注的重点。克服早熟收敛的措施主要是设法保持种群的多样性,或引入跳出局部最优点的机制。在加快收敛速度方面,主要的工作集中在如何选择最优的算法参数,以及从其它智能优化算法中借鉴一些思想对PSO算法的主要模型加以修改。旅行商问题(Traveling Salesman Problem-TSP)是图论中一个经典的组合优化问题,是一个典型的NP难题,许多实际问题都可以转化为旅行商问题。本文分析了粒子群优化算法的离散化,设计了粒子群算法求解旅行商问题的相关操作。本文首先分析了粒子群优化算法的原理,应用粒子群优化算法的步骤,以及算法中经验参数的设置。总结了目前PSO算法研究的成果,对比分析了目前对粒子群优化算法的多种改进。其次,基于对粒子群优化算法原理的分析,提出了两种基于TSP的改进的粒子群优化算法:求解TSP的改进量子粒子群算法(TSP-QPSO)和基于局部优化搜索的粒子群算法(LSPSO)。通过实验发现改进后的算法与其他一些传统的粒子群算法相比在解决TSP时性能上得到了一定的提高。最后,本文将改进的粒子群算法应用在玻璃切割的实际问题中,并介绍了粒子群优化算法解决玻璃切割中旅行商问题的设计与实现。