多目标进化优化算法.doc

多目标进化优化算法.doc* 58・
维晋贫■祇
2008年&月
第4期(总第69期)
济南职业学院学报
Jmimal of Jhian Vocational College

(S* 58・
维晋贫■祇
2008年&月
第4期(总第69期)
济南职业学院学报
Jmimal of Jhian Vocational College

(Serial NoT69)
* 58・
* 58・
多目标进化优化算法
张一倩
(济南职业学院计算机系+山东济南250103)
摘 要：多目标进化优化算法可以一次性求弊多牛非为解,并具有全局优化能力，凰为近年来求解多目标优 代问题一介重要的研兗方向厂本丈介绍了几种代表性的麥目标进化优化算法，并捋出了值瞥进一步研究的相关 问题◎
关键词；多目标优化：进化优化算法;非场解
中图分类号：G420 文献标识码：A
* 58・
* 58・
1、 概述
很多实际问题往往需要同时考虑多个目标，而各目标 之间密切关联、相互制约甚至彼此矛盾，不同的目标一般难 以进行客观公平的比较n因此对于此类单目标优化模熨难 以解抉的问题，有必要建立多目标优化模型予以全面考虑“
多目标优化问题最显著的特点之一是其最优解通常不 是唯一的,而是一个集合"该集合中的毎个元素称为非冬解 或凹曲解川叫非張解的含义是:不存在比其中至少一个目 标更好而其它目标不劣的解，也就皐不可能使该解的部分目 标优化而具它目标不至变劣"因此在理论研究中,通常希望 算送能够在非劣解集中找到尽可能多时、分布均匀的解。
传统的加权求和法可以将罢•个目标进行折算，而且可 以证明，转化后得到的故优無是原多目标优化问题的一个非 劣解° 定有较大:的主观性。
进化优化算法是一类求解优ft问题的冇效方法“随着 进化优化算法的深人研究「提岀的多目标进化优化算法具有 一次杵求取多个非劣耕的能力。本文对具有代表性的多目 标进化优化算祛进行了介绍和比较，并提出了多口标进化优 化算法研究中需要深入思考的问题°
2、 多目标进化优化算法
模拟牛物进化过程的进化优化算法是一类通用的优 化问题求解思路。此类算法在单目标优化问题中能够以逃 离局部益优解，具冇全局寻优能力■对目标函数没有连续、 可导等要求，并具有并行ft好等优点。适用于求解传统数 学优化算法难以处理的非线性、离散变量和强约束条件的 优化模电，经过几十年的发展，获得了丰硕的理论成果和广 泛应用国O
随着进化算迭研究的深入*将进化计算的思想应用于 、NrGA, NSCA、SPEA等 能备异*但都貝冇—次性求取非劣解集的能力。

第一个多目标进化优化算迭是由Schaffer J D于19吧年 提出的基于向量评怙的遗传算法(¥eetor Evaluuled Genetic Algorithm, VEGA)W,其特点是：耗选择过程中■対齐个口标