基于多算子结合的量子遗传算法分析.doc

万方数据 基于多算子结合的量子遗传算法研究 摘 要 量子遗传算法是一个新型的优化算法，具有很好研究价值并成为热点，量子算法 结合了量子力学等多个基本要素，已逐渐成为一种新计算模式，极大提高了计算效率， 因而和遗传算法的融合也极大提升了遗传算法的效率。但是在复杂连续的函数优化中 量子遗传算法有易陷入局部极值点、收敛速度慢等缺点，一些学者提出量子粒子群优 化算法来解决这类问题，有很好的全局收敛性。但是在解决过早收敛的问题仍然不是 很理想，会产生次优解，影响算法的性能。因此本文提出多精英策略的量子粒子群算 法。 首先，本文在量子与粒子群融合的过程中提出对量子比特状态的更新通过粒子群 优化的方法来实现，使旋转角度的更新变成粒子位置的更新。 其次，在此基础上又提出多精英策略，引入成长速率和候选区的概念，使粒子的 搜索轨迹不一定被全局最优位置引导，而是取决于候选区这个有前途的搜索区域，使 加强的量子粒子群算法在一些困难的优化问题中有更好的性能，并通过实验进行了验 证。 最后，将多精英策略的量子粒子群算法应用到聚类问题中。在聚类分析中，由于 基于遗传算法的 k ?means 算法有 k ?means 算法的局部搜索能力同时还具备遗传算法 的全局寻优能力，可以更好的解决聚类的问题。为了进一步优化聚类的效果，将多精 英策略量子粒子群引入 k ?means 算法中，可以最大限度的减少集群内部差异性，而