基于粒子群算法的判断矩阵一致性修正.pdf

ComputerEngineeringandApplications计算机工程与应用 基于粒子群算法的判断矩阵一致性修正 张 翔，李 纲，熊伟清 ZHANG Xiang，LIGang，XIONG Wei—qing 宁波大学 计算机科学技术研究所 ，浙江 宁波 315211 InstituteofComputerScience Technology，NingboUniversity，Ningbo，Zhejiang315211，China E—mail：aofangk163．corn ZHANG Xiang，LIGang，XIONG Wei—qing．Particleswarm optimizationforcorrectingjudgment analytichierarchyprocess．ComputerEngineeringandApplications，2010。46(36)：43-47． Abstract： System evaluation is one ofthe focusesin system engineering theory and practice research．Asone main method ofsystem evaluation incorrectingjudgmentmatrix，CAHPhasahigh-dimensional，multi-constrainednonlinearoptimization problem．On the basisofparticleswarlTloptimization algorithm ，the thesis designstheW S small—world network with non—zero degreeofnodeasaneighborparticlestructure，adaptivelyadjustspopulationdensity，improvespopulationdiversiyt andintro— duces the boundary correction strategy to preventthe particles into the localoptimalsolution，which composesPSO in the consistencyofthejudgmentmatrixofcorrectingAHP．ThisresearchnotonlyexpandstheapplicationareaofPSO，butalso providesa new way to solve nonlinearoptimization problems in system evaluation．Through analyzing an example ofthe SUS- tainable use system ofwaterresourcein the lake，the resultsarestable and highly precise． Key words：systematic evaluation；analytic hierarchy process；particle swarm optimization；adaptive strategy 摘 要：系统评价是系统工程理论和实践研究中的热点和难点，修正矩阵的层次分析法(CAHP)是 系统评价的主要方法之一．是 高维多约束的非线性优化问题。在粒子群算法的基础上 ，设计了节点度不为O的WS型小世界网络作为粒子的邻居结构，自适应 调整种群密度，提高种群多样性，引入了边界修正策略防止粒子陷入边界局部最优解，构成了修正AHP中判断矩阵一致性的粒子 群优化算法。拓展了粒子群优化算法的应用领域，同时也为系统评价中非线性优化问题的求解提供 了一种新途径。通过对某区 域湖泊水资源可持续利用系统实例分析表明，计算结果稳定、精度高。 关键词：系统评价；层次分析法；粒子群算法；自适应策略 DOI：10．3778~．issn．1002—8331．2010．36．012 文章编号：1002．8331(2010)36—0043．05 文献标识码 ：A 中图分类号：0233 1 引言 权值，但在某个排序权值很小时容易产生较大的误差。模糊 层次分析法 (AnalyticHierarchyProcess，AHP)”为求解 层次分析法 为了解决正互反判断矩阵的一致