基于莱维飞行的粒子群优化算法.pdfVIP

339Vol.33No.9

卷第期计算机应用研究Sep.2016

201649月ApplicationResearchofComputers

基于莱维飞行的粒子群优化算法+

王庆喜，郭晓波

(安阳工学院计算机科学与信息工程学院，河南安阳455000)

摘要：为了有效解决粒子群优化算法易陷入局部最优的缺陷，在粒子群优化算法（0)的基础上引入莱维飞

PS

行，提出了一种基于莱维飞行的粒子群优化算法（0)。该算法在迭代过程中对粒子位置进化效果进行判断，

LPS

若粒子多次迭代后仍无法进化到更优位置，则使用莱维飞行更新粒子位置。改进后的算法增加了粒子位置变化

的活力，提高了算法的有效性。仿真实验结果表明，该算法在求解全局最优时，效果优于原始粒子群优化算法，

在多峰值函数优化问题中其优越性更加突出。

关键词：粒子群有哪些信誉好的足球投注网站算法；莱维飞行；多峰函数

中图分类号：TP301.6文献标志码：A文章编号：1001-3695(2016)09-2588-04

：10.3969/..1001-3695.2016.09.005

doijissn

ParticleswarmoptimizationalgorithmbasedonLevyflight

WangQingxi,GuoXiaobo

(SchoolofComputerScienceInformationEngineering,AnyangInstituteofTechnology,AnyangHenan455000,China)

Abstract

：

mum,onthebasisofpartideswarmoptimizationalgorithm(PSO),

flight(LPSO)viaintroducingofLevyflight.TheimprovedalgorithmupdatedparticlepositionviaLevyflightwhenparticle

Theimprovedalgo­

rithmincreasedtheactivityofchangeofparticleposition,andimprovedtheeffectivenessofthealgorithm.Simulationresults

KeywordsparticleswarmoptimizationLevyflightmultimodalfunctions

；；

：

本文针对原始粒子群优化算法易陷人局部最优而进行改

〇引言

进,通过在粒子群优化算法的进化过程中引人莱维飞行的方

particleswarmopt