求多目标优化问题Pareto最优解集的方法-Read.PDF

第 24 卷第 5 期 大 　学 　数 　学 Vol . 24 , №. 5 2008 年 10 月 COLL E GE MA T H EMA TICS Oct . 2008 求多目标优化问题 Par eto 最优解集的方法 1 1 1 2 王海军 , 　宋协武 , 　曹德欣 , 　李苏北 ( 1. 中国矿业大学 理学院 ,徐州 22 1008 ; 　2 . 徐州工程学院 ,徐州 22 1008) 　　[摘 　要] 主要讨论了无约束多 目标优化问题 Pareto 最优解集的求解方法 ,其中问题的目标函数是 C1 α 连续函数. 给出了 Pareto 最优解集的一个充要条件 ,定义了 强有效解 ,并结合区间分析的方法 ,建立了求解 无约束多目标优化问题 Pareto 最优解集的区间算法 ,理论分析和数值结果均表明该算法是可靠和有效的. α [ 关键词] 多目标优化 ; Pareto 最优解集 ; 强有效解 ; 区间算法 [ 中图分类号] O224 　　[文献标识码] A 　　[文章编号] (2008) 1 　引　　言 人类改造 自然的方案规划与设计过程总体上反映了最大化效益 、最小化成本这一基本优化原则. 最 大化效益 、最小化成本实质上是一个多目标的优化问题. 多目标优化决策问题一般不存在唯一的全局最 优解, 而是存在多个最优解的集合. 多目标问题最优解集中的元素就全体 目标而言是不可比较的, 一般 称为 Pareto 最优解集. Pareto 最优概念是建立在集合论基础上对多目标解的一种向量评估方式, 而传 统的数学规划法不能利用 Pareto 最优概念对解进行评估. 本文考虑如下决策变量连续的多 目标规划 问题 ( ) ( ( ) ( ) ( ) ) T ( ) min f x = f 1 x , f 2 x , …, f m x 1. 1 ( ) 0 x ∈X ( ) ( ) 0 0 n ( ) ( ) ( ) ( ) ( ) 其