基于模拟退火的多目标优化算法.pdfVIP

基于模拟退火的多目标优化算法 芦金婵 李乃成 王伟东 （西安交通大学理学院，西安 ; %) ） ： =’1+29 97??@A%B#$7/1 摘 要 该文剖析了多目标优化问题和物体退火之间的关系，发现两者之间有着天然的联系，并在此联系的基础上，构 —基于模拟退火的多目标优化算法。最后，基于典型算例的数值仿真验证了算法的有 建了一种新型的多目标优化算法—— 效性。 关键词 多目标优化 模拟退火 *+,-./ 最优解 文章编号 （ ） 文献标识码 中图分类号 %!’C##%’ !# !#’!’# D E!) % !#$%’()*+$%,* -.$%/%01$%’2 3..4’1+5 617*8 ’2 9%/#1$*8 322*1#%2: ; %2+512 ;% =1%+5*2: 12: *%8’2: （ ， ， ） F+7G9.H /I J72-37- K2L+3 M2+/./3: N32O-,P2.H K2L+3 ; %) ： ， 3(7$41+$ Q82P R+R-, +3+./12S-P .8- ,-9+.2/3 T-.?--3 1G9.2’/T-7.2O- /R.212S+.2/3 +3@ P21G9+.-@ +33-+923: +3@ .8-,- 2P ， ： + 7,G@- 923U T-.?--3 .8-1$Q8-3 2. R,-P-3.P + 3-? +9:/,2.81 I/, 6G9.2 ’/T-7.2O- ER.212S+.2/3 6G9.2 ’/T-7.2O- ， ER.212S+.2/3 DRR,/+78 V+P-@ /3 J21G9+.-@ D33-+923:$D. 9+P. 3G1-,27+9 P21G9+.2/3 T+P-@ /3 .HR27+9 23P.+37- @-1/3P.,+.-P .8- -II-7.2O-3-PP /I .8- R,/R/P-@ +RR,/+78$ ： ， ， ?*@A’487 6G9.2’/T-7.2O- /R.212S+.2/3 J21G9+.-@ D33-+923: *+,-./’/R.21+92.H % 引言 数值实验表明能解决上述存在的部分或全部不足。 大量的工程问题常常涉及多个目标的同时优化问题，但各 该文首先分析了多目标优化问题和物体退火之间存在的 目标之间常存在冲突，一个目标性能的改善，其代价往往是别 天然类比关系；其次通过此类比关系构建了该文的算法———基 的目标性能急剧的恶化。传统多目标优化技术主要是目标规 于模拟退火的多目标优化算法。该算法不需要将多目标问题转 划，尽管它具有快速性，但对目标函数有凸 （凹）性、连续性、甚 化为单目标问题，因而克服了传统多目标优化算法的大部分缺 至线性等要求，并且在采用线性加权法，将其转化为单目标优