一种不确定语言偏好排序的多目标粒子群算法.pdfVIP

第29卷第5期 计 算 机 应 用 研 究 V01．29No．5 2012年 5月 ApplicationResearchofComputers Mav2012 一 种不确定语言偏好排序的多 目标粒子群算法术 李世威，王建强，曾俊伟 (兰州交通大学 交通运输学院，兰州730070) 摘 要：为了将彼此冲突的多目标问题转换为单 目标 问题，并充分考虑专家决策过程的不确定性和思维的模糊 性，将不确定语言信息转换为不确定语言变量，利用不确定语言变量运算法则进行计算，通过可能度的定义来建 立可能度互补判断矩阵，采用多指标不确定性排序法确定决策者权重，从而将专家对各 目标的离散意见转换为 综合意见 ，进而确定各 目标权重。通过对各 目标值进行规范化处理，综合各 目标权重得到决策者不确定性偏好 排序的 目标综合适应度函数，将多 目标问题转换为单 目标问题，进而采用粒子群算法对该问题进行求解。最后 通过一个算例来说明该算法的实用性和有效性。 关键词 ：不确定性语言信息；多目标；多属性；多指标 ；综合适应度函数 ；粒子群算法 中图分类号：TP301．6 文献标志码：A 文章编号：1001—3695(2012)05—1720—03 doi：10．3969／j．issn．1001—3695．2012．05．031 Uncertainlinguisticinformationpreferencerankingof multi—objectiveparticleswarmoptimizationalgorithm U Shi—wei．WANGJian—qiang．ZENGJun-wei (SchoolofTrafficTransportation，LanzhouJiaotongUniversity，Lanzhou730070，China) Abstract：Inordertotransfermulti-objectivesproblemintosingleobjectiveproblemandconsiderthedecisionmakingprocessof theuncertaintyandfuzziness，ittransferreduncertainlinguisticinformationintouncertainlinguisticvariables，naduseduncer- tainlinugisticvariablesalgorithmforcomputing．Thenitdefinedthecomplementaryjudgmentmatrix，usedmuhi—indexesuneer— taintysortingmethodtodeterminetheweightsofdecision—makers，andtransferreddiscretelevelsofobjective’sattributestointe— gratedlevelsanddeterminedtheweightsofobjectives．Afterthat，itmadeobjective’Svaluesnormalizedanddefinedauncertain preferenceintegratedfitnessfunctionofmulti—objectivesproblembasedontheseobjectiveweights，andusedparticleswarmopti— mizationalgorithmtosolvethemulti—objectivesproblem．Finally．itusedacasetoi11ustratethealgorithm’Sfeasibility． Keywords：uncertainlinguisticinformation；multi—objectives；muh