约束多目标优化问题中约束处理方法综述.pdfVIP

研究与开发 文章编号： （ ） ： 1007-1423 2012 36-0012-04 DOI 10.3969/j.issn.1007-1423.2012.36.003 约束多目标优化问题中约束处理方法综述* 王杰文 湖南第一师范学院信息科学与工程系 长沙 （ ， 410205 ） 摘 要 约束条件 的 处理 是求 解 约束 多 目标优化问题的关键 常 用方法 包括拒绝不可行 解法 罚 函 ： ， 、 数法 ，以及各种修 正 算法 。 近年来 ，将约束 转化 为一 个优化目标 的方法 受到 关注 ，就此 进行 综述 。 关键词 多 目标优化 约束处理 修 正 算法 ： ； ； （ ， ，…， ） 0 引 言 U= u1 u2 un 一个一般的多目标优化问题由 个决策变量 n , k 约束处理是工程优化问题中一个关键部分 约束 , 个目标函数和 个约束条件组成 表示决策空间 m 。X , L 条件的处理又是求解约束多目标优化问题的关键 常 。 和 分别为上界和下界 表示目标函数空间 本文的 ， 。 U Y 用约束条件处理方法包括拒绝不可行解法 罚函数法 、 所有讨论都是基于上述多目标优化问题模型展开的。 以及各种修正算法 事实上 在迭代过程中始终拒绝 。 ， 1 违反约束度的定义 不可行解非常困难 尤其在可行域很小时 反复试探会