基于遗传算法的层次分析建模法.pdfVIP

( ) 2005 年第 2 期 总第 162 期 基于遗传算法的层次分析建模法 1 1 2 1 严刚峰 　张广明 　赵宪生 　王鑫国 ( ) 1. 　南京工业大学自动化学院 2 10009 ( ) 2. 　成都理工大学信息工程学院 6 10059 摘 　要 　在层次分析法中 ,提出 1. 0至 9. 9 的重要程度的标度 , 由决策者认为所比较的两个元素的重要程度来确定对应标度的 取值范围 ,而不是确定的取值 ,再引入遗传算法 , 以一致性指标最小为 目标函数 ,来确定标度的取值 。通过实例验证表明 ,本文 提出的基于遗传算法的层次分析建模法可以有效快速地确定判断矩阵 ,具有很强的实用价值 。 关键词 　层次分析法 　遗传算法 　标度 　一致性 　决策 1　问题的提出 中间环节 ,可以由若干个层次来组成 :方案层 ,是实 研究自然科学和社会科学的方法可以分为依靠 现 目标而选择的各种措施 、以及供选择的决策方案 。 先验知识的机理分析法 ,借助实验观测及统计学与 (2) 比较同一层次中各元素关于上一层次中某 辨识手段的统计分析法以及通过一系列步骤 ,帮助 一准则的相对重要性 ,并构造出判断矩阵 。判断矩 决策者选择决策方案的系统分析法 。系统分析法总 阵元素的值反映了人们对于因素关于 目标的相对重 体上可分为定性分析与定量分析两大类 。层次分析 要性的认识 。 ( ) 法是两者相结合的数学方法之一 。层次分析法把人 3 层次单排序及其一致性检验 。由判断矩阵 的思维过程层次化 、数量化 ,并用数学方法为分析决 计算被比较元素对于该准则的相对权重 ,并进行一 策 、预报或控制提供定量依据 。目前 , 已广泛用于自 致性检验 。当单排序的结果没有满足一致性检验 。 然科学和社会科学的决策过程 ,是系统数学建模的 当单排序的结果没有满足一致性准则时 , 需要调整 重要理论之一 。层次分析法有效地处理了那些难以 判断矩阵的元素值 [ 1 ] 。 完全用定量方法来解决的复杂问题 。它的基本思想 ( ) 4 计算各层元素对系统 目标的合成权重 ,得到 在于 ,将复杂的问题分解成若干层次 ,在比原系统简 对于系统 目标的总排序权重 。 单很多的层次上逐步分析 。 层次分析法尤其适用于那些难于完全进行定量 通过比较若干因素对同一 目标的影响 ,把决策 分析的复杂决策系统 。因此 ,在资源分配 、选优排 者的主观判断用语数量形式加以表达和处理 ,从而 序 、政策分析 以及决策预报等领域得到广泛应用 。 确定出它在 目标中的比重 ,最终选择比重最大的方 但是在实际运用中 ,对于构造判断矩阵及其一致性 案作为系统方案 。因此 ,层次分析法是一种综合判