优化--光彩夺目的领域--.pptVIP

Y. C. Ho 优化--光彩夺目的领域-- 美国哈佛大学 何毓琦 中国北京IFAC世界大会 1999年7月5日 优化 世纪可溯的历史 第一个基因算法 优化 世纪可溯的历史 人类进化的基础 文明的柱石 优化 世纪可溯的历史 人类进化的基础 文明的柱石 随着计算机的问世而成为现实 ~40年前 历史回顾 卡斯帕洛夫对“深蓝”(1997) - 人、数学、及机器智能的结合 - 历史学的目的 人类历史上发表的关于优化的论文总数 -- （大约） -- 优化概念一览 静态 相对于 动态 标量 相对于 向量 确定 相对于 随机 集中 相对于 分布 连续 相对于 离散 方位 相对于 序位 完美 相对于 满意 严格 相对于 启发 优化方法一览 迭代 相对于 解析 串行 相对于 并行 局部 相对于 全局 定量 相对于 定性 求导 相对于 搜索 确定 相对于 随机 预设 相对于 与过程有关(非自适应) (自适应) 点到点 相对于 集到集 启发 相对于 解析 举例 多目标 多人 分散 随机 动态 迭代 集到集 搜索 并行 在SIMD计算机上用基因算法求多人随机微分对策问题的数值解 简单静态优化 约束与拉氏松驰 凸优化与非凸优化 凸 = 相对最优与全局最优之间无区别 非凸 =