种群多样性的衡量标准.docVIP

关于测度粒子群算法中种群多样性的方法 毕业论文英文文献翻译——2011190001翟亚君 抽象——是探究粒子群算法中种群多样性的有效方法之一，探究尤指在初始条件下搜索，但被要求在求解过程中逐步求出最优解。在粒子群算法中，种群多样性是可以被准确定义的，简而言之，就是粒子群算法中种群粒子的离散程度。这些离散程度可以被定义为离某些中心点的远近程度。也可以被定义为基于粒子位置或基于粒子的速率。 本文大量讨论了为了量化种群的最优解的不同种群多样性定义的有效性大小。此项工作的意义在于为量化粒子群算法的求最优解的速率寻求合适的方法而打下基础。换言之，即种群多样性的改变速率。 论文简介： 粒子群算法的种群多样性对算法性能有着重要影响，它在衡量种群求最优解中有着些许的暗示性的意义。一个丰富的多样性应该是能直接代表出搜索空间中的一大片区域已经是被搜索过的。类似的，一个缺乏多样的种群，代表着种群颗粒只是搜索空间的一小部分。 当用粒子群算法的种群多样性来指导搜索过程时，量化粒子群算法的搜索行为的具体方法，就变得越发重要了。例如：在第二节中的引力互斥算法。为了证明此类算法搜索行为的正确性，多样性测度可以准确测量出种群颗粒在时间相关性条件下的离散程度。 一些多样性的测度实例可以在文中找到，在文章第二到第七节中，均有不同的多样性定义。 简言之，衡量种群多样性有很多方法，以及其他方式的变体，不