第九讲 智能优化计算方法 91层次分析法 92人工神经网络与神经网络优化算法 9.3遗传算法 94模拟退火算法 9.5神经网络权值的混合优化学习策略
第九讲 智能优化计算方法 9.1 层次分析法 9.2 人工神经网络与神经网络优化算法 9.3 遗传算法 9.4 模拟退火算法 9.5 神经网络权值的混合优化学习策略
9.1层次分析法 在实际生活中,由于问题中含有大量的主、客观因 素。许多要求与期望是模糊的,相互之间还会存在 些矛盾。所以无法单纯依靠一个数学模型求解 而用完全主观的定夺也常常表现为举棋不定,而最 终选择不理想,甚至不满意的决策方案。 ·美国运筹学家,T.L.Saty等人在20世纪70年代提出 了一种能有效处理这类问题的实用方法,称之为层 次分析法(AHP法) ·T.L.Saty等曾把它用于电力工业计划,运输业研究 美国高等教育事业1985-2000展望,1985年世界石 油价格预测等方面。 主要特征:合理地把定性与定量的决策结合起 按照思维心理的规律把决策过程层次化、数量化
• 在实际生活中，由于问题中含有大量的主、客观因 素。许多要求与期望是模糊的，相互之间还会存在 一些矛盾。所以无法单纯依靠一个数学模型求解。 而用完全主观的定夺也常常表现为举棋不定，而最 终选择不理想，甚至不满意的决策方案。 • 美国运筹学家，T.L.Saaty等人在20世纪70年代提出 了一种能有效处理这类问题的实用方法，称之为层 次分析法（AHP法）。 • T.L.Saaty等曾把它用于电力工业计划，运输业研究， 美国高等教育事业1985—2000展望，1985年世界石 油价格预测等方面。 • 主要特征：合理地把定性与定量的决策结合起来， 按照思维心理的规律把决策过程层次化、数量化 9.1 层次分析法
9.1.1层次分析法的基本步骤 运用AHP法进行决策时,主要分为4个步骤 1)分析系统中各个因素的关系,建立系统的递 阶层次结构。 (2)对同一层次的各元素关于上一层次中某一准 则的重要性进行两两比较,构造两两比 矩阵。 (3)针对某一个标准(准则),计算被比较入素 的相对权重 (4)计算各层元素对系统总目标的合成权重,并 进行排序
⚫ 运用AHP法进行决策时，主要分为4个步骤： (1) 分析系统中各个因素的关系，建立系统的递 阶层次结构。 (2) 对同一层次的各元素关于上一层次中某一准 则的重要性进行两两比较，构造两两比较判断 矩阵。 (3) 针对某一个标准（准则），计算被比较元素 的相对权重。 (4) 计算各层元素对系统总目标的合成权重，并 进行排序。 9.1.1 层次分析法的基本步骤
9.1.1层次分析法的基本步骤 1.建立系统的递阶层次模型 ●用AHP分析问题,首先要把问题条理化、层次化,构造层次分 析的结构模型。这些层次大体上可分为3类 (1)最高层:在这一层次中只有一个元素,一般是分析问题的 预定目标或理想结果,因此又称目标层、顶层 (2)中间层:这一层次包括了为实现目标所涉及的中间环节, 它可由若干个层次组成,包括所需要考虑的准则、子准则, 因此又称为准则层。 (3)最底层:表示为实现目标可供选择的各种措施、决策、方 案等,因此又称为措施层或方案层。 ●层次分析结构中各项称为此结构模型中的元素
1. 建立系统的递阶层次模型 ⚫ 用AHP分析问题，首先要把问题条理化、层次化，构造层次分 析的结构模型。这些层次大体上可分为3类。 (1) 最高层：在这一层次中只有一个元素，一般是分析问题的 预定目标或理想结果，因此又称目标层、顶层。 (2) 中间层：这一层次包括了为实现目标所涉及的中间环节， 它可由若干个层次组成，包括所需要考虑的准则、子准则， 因此又称为准则层。 (3) 最底层：表示为实现目标可供选择的各种措施、决策、方 案等，因此又称为措施层或方案层。 ⚫ 层次分析结构中各项称为此结构模型中的元素。 9.1.1 层次分析法的基本步骤
9.1.1层次分析法的基本步骤 层次分析 结构模型 决策目标 阂操属 准则1准则2…准则m 则属 子准则1子准则2 子准则m 方案1方案2 方案m,方属
决策目标 准则1 方案1 准则2 准则m1 子准则1 方案2 子准则2 方案mr 子准则m2 … … … … … … 9.1.1 层次分析法的基本步骤 层次分析 结构模型