基于Sigmoid惯性权值的自适应粒子群优化算法.pdfVIP

第28卷第 l2期 计算机应用 Vo1．28No．12 2008年 12月 ComputerApplications Dec．2008 文章编号：1001—9081(2008)12—3058—04 基于 Sigmoid惯性权值的自适应粒子群优化算法 田东平 ，赵天绪 (1．宝鸡文理学院计算机软件研究所 ，陕西 宝鸡 721007；2．宝鸡文理学院计算信息科学研究所，陕西 宝鸡 721007) (tdp21l@yahoo．coin．CI]) 摘 要：针对粒子群优化算法存在的缺点，提出了基于Sigmoid惯性权值的 自适应粒子群优化算法。一方面，引 入粒子群早熟收敛的计算公式，以指导算法在进化过程中的具体执行策略，有效避免计算的盲 目性，加快算法的收敛 速度；另一方面，通过设定粒子群聚集程度的判定阈值，以使算法在线性递减惯性权值和基于Sigmoid函数思想的非 线性递减惯性权值之间进行 自适应地动态调整，从而有效减少了算法陷入局部最优的可能。测试函数仿真结果表明 了该算法的可行性和有效性。 关键词：粒子群优化；Sigmoid函数；惯性权重；平滑过渡；神经网络 中图分类号：TP301．6 文献标志码：A Adaptiveparticleswarm optimization algorithm based0nSigmoidinertiaweight TIAN Dong-ping一。ZHA0Tian．xu (1．Institute0厂ComputerSoftware，Ba4iUniversity Arts。ndSciences，BaojiShaanxi721007，China； 2．Institute ComputationalInformationScience-，BaofiUniversityofArtsandScience，BaoilShaanxi721007，China Abstract：DuetothedisadvantagesofthecanonicalParticleSwarmOptimization(PSO)，anewadaptiveparticleswariTl optimizationalgorithm basedOi3,Sigmoidinertiaweightwasproposed．Ontheonehand，theprematurecomputingformulaof theparticleswasintroducedSOastoconducttheevolutionprocessandenhancetheconvergentspeed．Ontheotherhand，the decisionthresholdofparticles’focusingdegreewasemployedinorderto。makethePSO adaptivelyadopttheinertm weight betweenlineardecreaseand nonlineardecreasebasedon Sigmoid function，whichcould effectively preventthePSO from plungingintolocalminimum．Theexperimentalresultsshow thattheproposedalgorithm isfeasibleandeffective． Keywords：ParticleSwamr Optimization(PSO)；Sigmoidfunction；inertiaweight；smoothingtransition，：neuralnetwork 其从线性到非线性之间的平滑过渡。与此同时，引入了粒子 0 引言