高目标进化优化.pdf

高目标进化优化 巩敦卫 教授 中国矿业大学 提 纲 问题描述 已有方法 我们的工作 今后的打算 22 提 纲 问题描述 已有方法 我们的工作 今后的打算 33 典型的优化问题 电网调度 产品加工 空域管制 路径导航 4 单目标优化问题 只有一个目标函数 min f (x ) s.t. x S Rn 采用传统优化方法求解 采用智能优化方法求解 一或多个最优解 5 多目标优化问题 多于一个相互冲突的目标函数 min f (x) ( f (x), f (x), , f (x)) 1 2 m s.t. x S R n   转化成单目标优化问题 之后求解 采用多目标智能优化方 法直接求解 包含多个互不占优解的 Pareto最优解集 6 高目标优化问题 特殊的多目标优化问题 很多相互冲突的目标函数 (m 3) min f (x) ( f (x), f (x), , f (x)) 1 2 m s.t. x S R n   互不占优解急剧增多，选择压力降低 描述Pareto前沿需要的解大幅度增加 Pareto前沿难于可视化 决策解的选择困难 搜索行为难以考察 7 互不占优解急剧增多 ) 100 % ( s r o s t 80 n 2-500 6-500 10-500 c o e i t 200 V