论文部分内容阅读
本文的目的是研究和改进具有量子行为的粒子群算法(Quantum-behaved Particle Swarm Optimization,简称QPSO)。群体智能算法是一种进化类算法,是解决优化问题特别是复杂系统优化问题的有效手段。而QPSO是一种新的、具有全局收敛性的群体智能算法,并且许多实际应用证明,QPSO的性能远远优于一般的粒子群算法(Particle Swarm Optimization-简称PSO)和遗传算法(GA)。因此,本文的研究内容对于群体智能的发展具有一定的学术意义和科研价值。本文首先介绍了一种群体智能算法——粒子群算法(PSO),随后着重阐述了具有量子行为的粒子群优化算法理论,介绍了一种新的具有全局收敛性的算法——具有量子行为的粒子群算法(QPSO)。然后将PSO算法与QPSO进行了比较,讨论和分析了两种算法的优劣。在QPSO算法的基础上,本文提出了两种改进的具有量子行为的粒子群算法——基于全局层次的自适应具有量子行为的粒子群优化算法(AQPSO)和基于动态邻域的具有量子行为的粒子群优化算法(NQPSO)。前者提出了一种基于全局邻域的参数控制方法,在QPSO中引入多样性控制模型,使PSO系统成为一个开放式的进化粒子群,增强了算法的全局搜索能力;后者是将邻域拓扑思想和QPSO相结合,在QPSO中引入动态邻域结构,使得每个粒子仅与其邻域内的粒子相互交流信息,避免了信息的丢失,从而能有效地保证种群的多样性。通过使用一些标准的测试函数对改进算法进行测试,并将测试结果与标准PSO算法(SPSO)和传统QPSO算法的性能相比较,结果表明:改进的QPSO算法具有强的全局搜索能力,其性能优于其它两个算法,尤其体现在解决高维的优化问题。最后,利用文中提出的QPSO改进算法求解旅行商问题(TSP)。实验结果表明,和SPSO算法及QPSO算法相比,新算法在求解质量上做得更好。