多目标优化问题的有效Pareto最优集.pdfVIP

总第 232 期 计算机与数字工程 Vol . 37 No . 2 2009 年第 2 期 Comp ut er Digit al Engineering 　　　28 多目标优化问题的有效 Par eto 最优集 黄 　斌 　陈德礼 (莆田学院电子信息工程系 　莆田　351100) 摘 　要 　多目标优化问题求解是当前演化计算的一个重要研究方向,而基于 Pareto 最优概念的遗传算法更是研究的 重点 ,然而 ,遗传算法在解决多目标优化问题上的缺陷却使得其往往得不到一个令人满意的解 。在对该类算法研究的基础 上提出了衡量 Pareto 最优解集的标准 ,并对如何满足这个标准提出了建议 。 关键词 　多目标优化 　Pareto 最优 　演化计算 中图分类号 　TP30 1. 6 Ef f ect ive Pa r et o Op t i m al Set of Mult iO bj ect ive Op t i miz at i on Pr oble ms Huan g Bin 　Ch e n D eli ( Elect r onic I nf or m at i on En gin eeri ng D ep ar t m ent , Put ian U niversit y , Put ian 　35 1100) Ab s t r ac t 　M ult i - obj ect ive op t i miz at i on ( M O O) is an i mp or t a nt r ese ar c h ar e a of evolut i on ar y c omp ut at i ons in r e 　　 cent years , an d t h e cur r e nt r ese ar ch w or k f ocuses on t h e Par et o op t i m al - b ase d M O O ge net ic algorit h m . H ow ever , GA h as a def ect on M O O , w hic h alw ays m a kes a disillusi on ar y s olut i on . This p ap er p ut f orw ar d a st a n dar d f or ef f ect ive Par et o op t i m al set , an d som e suggest i on on h ow t o get it . Ke y w or ds 　mult iobj ect ive op t i miz at i on , Par et o op t i m al , ev olut i on ar y c omp ut at i on Cl a s s N u m b er 　TP30 1. 6 ( Ω Λ ) 是决策空间, 是 目标函数空间 , 把决策变量 1 　多目标优化问题