量子进化算法中息共享机制研究.pdfVIP

摘要 摘要 量子进化算法是一类新颖的分布估计算法，通过多个量子概率模型协同进化 来引导算法实施搜索。目前的分布估计算法具有好的收敛速度，但是在求解复杂 优化问题时，算法的持续探索能力欠佳。本文基于量子进化算法的多概率模型结 构，研究其中的信息共享机制，以及算法收敛能力和探索能力的平衡等问题，进 而研究新的、更为高效的量子进化算法。这些问题是当前进化计算领域的热点问 题，对它们的研究具有重要的学术价值和应用前景。 论文的主要工作和创新之处如下： Fitness 1)基于大规模O．1背包问题和NK Model，对量子进化算法几 Landscape 种主要的信息共享机制进行了实验分析，结果表明，信息共享机制对量子进 化算法性能有着重要的影响；有信息共享机制的算法相比没有信息共享机制 的算法，在寻找最优解能力方面具有明显优势；随机全面的信息共享机制比 固定邻域结构的信息共享机制更有利于算法处理复杂的大