一种基于粒子对称分布多样性的pso算法 an improved pso based on diversity of particle symmetrical distribution.pdfVIP

第23卷第2期 模式识别与人工智能 V01．23No．2 2010年4月 PR＆AI Apr 20lO 一种基于粒子对称分布多样性的PSO算法 孙越泓1’2 魏建香3 夏德深1 1(南京理工大学计算机科学与技术学院南京210094) 2(南京师范大学数学科学学院南京210046) 3(南京人口管理干部学院信息科学系南京210042) 摘要粒子群算法(PS0)在演化的过程中种群多样性越来越差，容易陷于局部最优．为了克服这一缺点，提出一 种基于粒子对称分布多样性的改进PSO算法(sdPSO)．对粒子在空间分布的研究发现，粒子在最优解周围更对称 的分布可大大提高算法收敛到全局最优解的概率．提出一种种群多样性函数表示方法，并在标准粒子群算法中引 入多样性调节算法．由于种群多样性被不断调整，粒子在空间中的分布在对称与非对称之间反复变换，使得改进算 法能搜索到更广泛的区域．通过