多维度惯性权重衰减混沌化粒子群算法及应用.pdfVIP

第 36卷 第 6期 仪 器 仪 表 学 报 Vol_36No．6 2015年 6月 ChineseJournalofScientificInstrument Jun．2015 多维度惯性权重衰减混沌化粒子群算法及应用：l： 蒋晓山山，任 佳 ，顾敏 明 (浙江理工大学机控学院自动化研究所 杭州 310018) 摘 要：针对标准粒子群优化算法在处理多维 、多峰值优化问题时暴露出的易早熟收敛的难题 ，提出了MDDCIW—PSO算法。算 法的主要思路如下 ：在粒子群进化过程中，赋予每代群体中每个粒子的每一维度以不同的线性衰减混沌化惯性权重 ，即从纵向 看，随着迭代次数的增加，惯性权重呈现线性衰减变化；从横向看 ，当代的每个粒子的每一维度都在当前衰减半径内呈现独立的 混沌变化。MDDCIW_PSO算法从纵横两个方向，最大可能地增强了粒子在搜索后期的群活性和局部搜索能力，从而尽可能地 避免陷入局部最优。大量的标准测试函数仿真结果表明：MDDCIW PSO算法与已有的典型惯性权重改进策略相 比，能够较大 幅度地提高粒子群算法的搜索精度。最后将 MDDCIW—PSO算法应用于印染定型机 的能耗模型优化求解中，取得了满意的 结果。 关键词 ：粒子群优化算法 ；惯性权重；混沌 ；印染定型机 中图分类号：TP183 TH80 文献标识码：A 国家标准学科分类代码：510．80 M ulti—dimensionaldescendingchaoticinertiaweightbased PS0 anditsapplication JiangXiaoshen ，RenJia，GuMinming (InstituteofAutomation，SchoolofMechanicalEngineeringandAutomation，ZhejiangSci—TechUniversity，Hangzhou310018，China) Abstract：Aimingatthedifficultyofprematurelocalconvergenceofstandardparticleswa／qTloptimization(SPSO)algorithmexposedintack— lingmulti—dimensionalandmultimodaloptimizationissues．Inthispaper，anewMDDCIW _ PSOalgorithm (multi—dimensionaldescendingcha- oticinertiaweight—basedPSO)isproposed．Themainideaofthealgorithmisasfollows：intheparticleswallnoptimizationprocess，different lineardecreasingchaoticinertiaweightsraemtachedtoeverydimensionofeachparticle．Th atistosay，vertically，thevalueofhteinertia weihgtlinearlydecreasesasthenumberofiterationsincreases；horizontally，everydimensionofeachparticleisgivenna independentchaotic inertiaweightwithi