处理带约束的多目标优化进化算法.pdfVIP

清华大学学报 自然科学版 年 第 卷 第 期 !# $%%%%%’( - .*%%’ (’ $ *B,+B )# $$***+,# - .=*%%’= A(’= A$ $%+$%C /012345678329 :2; 0:5 ?@ #? 处理带约束的多目标优化进化算法 王跃宣$= 刘连臣$= 牟盛静*= 吴 澄$ 清华大学 自动化系 国家 工程技术研究中心 北京 高性能计算研究所 新加坡 -$A = )!D = $%%%E(F*A = $$B’*E. 摘 要 针对当前对求解多目标优化的遗传算法中主要考 目标优化方法逐步被重视B$ CC 但目前求解多目标优 G L 虑如何处理相互冲突的多个目标间的优化 而很少考虑对约 ! 化的遗传算法主要考虑相互冲突的多目标间的优 束条件的处理的问题 提出一种求解带约束的多目标优化遗 ! BBC 化 而很少考虑约束条件 而约束处理是工程优化 = L 传算法 利用邻域比较与存档操作遗传算法处理多个相互冲 ! 问题中一个关键部分 因此有必要建立一个有效的 突的目标之间的优化 利用不可行度选择操作处理约束条件 = 方法求解一般的约束多目标优化问题 文 对当前 和选用约束主导原理指导进化过程选择操作 面向多目标 L BEC # 约束优化算法 列举了 个难点典型问题进行仿真计算研 基于进化算法的各种处理约束方法做了一个全面综 ! $ 究 仿真结果表明该算法能较大概率地获得多目标约束优化 述 其中罚函数方法在实际问题中得到了最广泛的 ! L 问题的可行%’()*最优解+ 应用 但一般罚函数方法处理约束条件的性能很大 L 关键词 最佳化 多目标 约束 最优解 邻域比较 G # # # # 程度上依赖罚系数的设置 为解决这个问题 很多研 %’()* L = 与存档操作 不可行度选择 约束主导原理