AAI_11现代优化算法概述.pptVIP

Advanced AI 高级人工智能 引言 优化问题 传统优化方法 现代优化方法 最优化问题及其分类 函数优化问题 组合优化问题 启发式算法 启发式算法的定义 启发式算法的分类 启发式算法的性能分析 计算复杂性与NP完全问题 计算复杂性的基本概念 P,NP,NP-C和NP-hard 优化问题 优化技术？ 以数学为基础，解决各种工程问题优化解 优化技术的用途 系统控制 人工智能 模式识别 生产调度 最优化问题的描述 最优化问题的数学模型的一般描述： 传统优化方法 待解决的问题 连续性问题，以微积分为基础，规模较小 传统的优化方法 理论上的准确与完美，主要方法：线性与非线性规划、动态规划、多目标规划、整数规划等；排队论、库存论、对策论、决策论等。 传统的评价方法 算法收敛性、收敛速度 牛顿 现代优化方法 待解决的问题 离散性、不确定性、大规模 现代的优化方法 启发式算法（heuristic algorithm） 追求满意（近似解） 实用性强（解决实际工程问题） 现代的评价方法 算法复杂性 函数优化问题