×

利用单元映射技术计算多目标优化问题的近似解集。 (英语) Zbl 1322.90083

Emmerich,Michael(ed.)等人,EVOLVE–概率、面向集合的数值和进化计算之间的桥梁IV。根据2013年7月10日至13日在荷兰莱顿举行的国际会议上的演示选择论文。查姆:施普林格(ISBN 978-3-319-01127-1/pbk;978-3-3169-01128-8/电子书)。智能系统和计算进展2271-188(2013)。
小结:这里我们讨论了计算给定多目标优化问题(MOP)的近似解集的问题。决策者可能会对这组方案感兴趣,因为它可以为实现与MOP相关的项目的最佳方案提供额外的解决方案。在这项研究中,我们首次尝试将众所周知的单元映射技术用于动力系统的全局分析,以适应当前的问题。由于其全局方法,这些方法非常适合彻底研究小问题,包括计算近似解集。我们通过介绍三个学术双目标优化问题来结束这项工作,包括与相关进化方法的比较。
关于整个系列,请参见[Zbl 1386.68006号].

MSC公司:

90C29型 多目标规划
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Lara,A.:使用基于梯度的信息构建混合多目标进化算法。博士论文(2012)
[2] Blesken,M.,Chebil,A.,Rückert,U.,Esquivel,X.,Schütze,O.:通过进化多目标优化进行集成电路优化。摘自:遗传与进化计算会议(GECCO 2011),第807-812页(2011)
[3] Blesken,M.,Rückert,U.,Steenken,D.,Witting,K.,Dellnitz,M.:使用面向集的数值技术对CMOS逻辑标准单元的晶体管尺寸进行多目标优化。参加:第27届北欧芯片大会(2009年)
[4] Bursal,F.H。;Hsu,C.S.,细胞映射方法在最优控制问题中的应用,国际控制杂志,49,5,1505-1522(1989)·Zbl 0676.93026号
[5] Coello Coello,C.A.,Lamont,G.,Van Veldhuizen,D.:解决多目标问题的进化算法,第二版。施普林格(2007)·Zbl 1142.90029号
[6] 科埃略·科埃略,C.A。;Cruz Cortés,N.,使用人工免疫系统解决多目标优化问题,遗传编程和进化机器,6,2,163-190(2005)·数字对象标识代码:10.1007/s10710-005-6164-x
[7] 克雷斯波,L.G。;Sun,J.Q.,通过bellman原理和单元映射实现非线性动态系统的随机最优控制,Automatica,39,12,2109-2114(2003)·Zbl 1051.93096号 ·doi:10.1016/S0005-1098(03)00238-3
[8] 达斯,I。;Dennis,J.,正规边界交集:非线性多准则优化问题中生成Pareto曲面的新方法,SIAM优化杂志,8631-657(1998)·Zbl 0911.90287号 ·doi:10.1137/S1052623496307510
[9] Deb,K.:使用进化算法的多目标优化。威利(2001)·Zbl 0970.90091号
[10] Deb,K。;普拉塔普,A。;阿加瓦尔,S。;Meyarivan,T.,一种快速的精英多目标遗传算法:NSGA-II,IEEE进化计算汇刊,6,2,182-197(2002)·数字对象标识代码:10.1109/4235.996017
[11] Dellnitz,M。;Hohmann,A.,计算不稳定流形和全局吸引子的细分算法,数值数学,75,293-317(1997)·Zbl 0883.65060号 ·doi:10.1007/s002110050240
[12] Dellnitz,M。;Ober-Blöbaum,S。;波斯特,M。;舒茨,O。;Thiere,B.,《使用最优控制设计低推力空间轨道的多目标方法》,天体力学和动力学天文学,105,33-59(2009)·Zbl 1223.70079号 ·doi:10.1007/s10569-009-9229-y
[13] Dellnitz,M。;舒茨,O。;Hestermeyer,T.,用多级细分技术覆盖Pareto集,优化理论与应用杂志,124113-155(2005)·Zbl 1137.90015号 ·doi:10.1007/s10957-004-6468-7
[14] Eichfelder,G.:多目标优化中的自适应标量化方法。海德堡施普林格出版社(2008),国际标准书号978-3-540-79157-7·兹比尔1145.90001
[15] Fliege,J.,用二次标度化法对Pareto点进行无间隙计算,运筹学的数学方法,59,69-89(2004)·Zbl 1131.90054号 ·doi:10.1007/s001860300316
[16] Heinonen,J.,《度量空间分析讲座》(2001),纽约:Springer,纽约·Zbl 0985.46008号 ·doi:10.1007/978-1-4613-0131-8
[17] Hillermeier,C.:非线性多目标优化-广义同伦方法。Birkhäuser(2001年)·兹比尔0966.90069
[18] Hsu,C.S.,《细胞-细胞映射动力学系统理论》,《应用力学杂志》,47931-939(1980)·Zbl 0452.58019号 ·数字对象标识代码:10.1115/1.3153816
[19] Hsu,C.S.,基于细胞状态空间概念的最优控制离散方法,优化理论与应用杂志,46,4,547-569(1985)·Zbl 0548.93040号 ·doi:10.1007/BF00939159
[20] Hsu,C.S.:细胞-细胞映射:非线性系统的全局分析方法。收录:应用数学科学。斯普林格(1987)·Zbl 0632.58002号
[21] 弗利格,J。;Svaiter,B.F.,多准则优化的最速下降法,运筹学的数学方法,51,3,479-494(2000)·Zbl 1054.90067号 ·数字标识代码:10.1007/s001860000043
[22] Jahn,J.,带细分技术的多目标搜索算法,计算优化与应用,35,2,161-175(2006)·Zbl 1153.90533号 ·数字对象标识代码:10.1007/s10589-006-6450-4
[23] 克拉姆罗斯,K。;Tind,J。;Wiecek,M.,《多准则优化中的无偏近似》,运筹学数学方法,56,413-437(2002)·Zbl 1064.90042号 ·doi:10.1007/s001860200217
[24] Loridan,P.,向量极小化问题的ε-解,《优化、理论与应用杂志》,42,265-276(1984)·兹伯利0517.90074 ·doi:10.1007/BF00936165
[25] Schütze,O.,Lara,A.,Coello Coello,C.A.:无约束多目标优化问题的定向搜索方法。技术报告COA-R1,CINVESTAV-IPN(2010)·Zbl 1332.90261号
[26] Schütze,O.,Laumanns,M.,Tantar,E.,Coello Coello,C.A.,Talbi,E.-G.:使用随机搜索算法计算无间隙Pareto前沿近似。进化计算18(1)
[27] 帕累托,V.:《政治经济学手册》。麦克米兰出版社(1971);法语原版(1927)
[28] 鲁道夫,G。;Naujoks,B。;普鲁,M。;Obayashi,S。;Deb,K。;Poloni,C。;Hiroyasu,T。;Murata,T.,《emoa检测和保存等价pareto子集的能力》,《进化多准则优化》,36-50(2007),海德堡:斯普林格,海德伯格·文件编号:10.1007/978-3-540-70928-2_7
[29] Schäffler,S。;舒尔茨,R。;Weinzierl,K.,解无约束向量优化问题的随机方法,优化、理论与应用杂志,114,1209-222(2002)·Zbl 1022.90027号 ·doi:10.1023/A:1015472306888
[30] Schütze,O.:面向集合的全局优化方法。帕德博恩大学博士论文(2004),http://ubdata.uni-paderborn.de/ediss/17/2004/schuetze/
[31] 舒茨,O。;科埃略·科埃略,C.A。;塔尔比,E.-G。;Gelbukh,A。;加利福尼亚州库里·莫拉莱斯。F.,用随机搜索算法逼近MOP的ε有效集,MICAI 2007:人工智能进展,128-138(2007),海德堡:斯普林格,海德伯格·doi:10.1007/978-3-540-76631-5_13
[32] 舒茨,O。;科埃略·科埃略,C.A。;Tantar,E。;Talbi,E.-G.,用随机搜索算法计算MOP近似解集的有限大小表示,GECCO 2008:第十届遗传与进化计算年会论文集,713-720(2008),纽约:ACM,纽约·数字对象标识代码:10.1145/1389095.1389233
[33] Schütze,O.,Dell'Aere,A.,Dellnitz,M.:关于多目标优化问题数值处理的连续方法。在:Branke,J.,Deb,K.,Miettinen,K.,Steuer,R.E.(编辑)多目标优化的实用方法。达格斯图尔研讨会论文集,第04461卷。Internationales Begegnungs-und Forschungszentrum(IBFI),德国达格斯图尔宫(2005),http://drops.dagstuhl.de/opus/volltexte/2005/349
[34] 舒茨,O。;埃斯基维尔,X。;Lara,A。;Coello Coello,C.A.,使用平均Hausdorff距离作为进化多目标优化的性能度量,IEEE进化计算汇刊,16,4,504-522(2012)·doi:10.1109/TEVC.2011.2161872
[35] Schütze等人。;瓦西里,M。;Coello Coello,C.A.,《计算多目标空间任务设计中的ε有效解集》,《航空航天计算、信息与通信杂志》,第8期,第53-70页(2011年)·数字对象标识代码:10.2514/1.46478
[36] 舒茨,O。;瓦西里,M。;O.Junge。;Dellnitz,M。;Izzo,D.,《使用空间修剪和多目标方法设计最佳低推力重力辅助弹道》,《工程优化》,41155-181(2009)·doi:10.1080/3052150802391734
[37] 舒茨,O。;瓦西里,M。;O.Junge。;Dellnitz,M。;Izzo,D.,《使用空间修剪和多目标方法设计最佳低推力重力辅助弹道》,《工程优化》,41,2,155-181(2009)·网址:10.1080/03052150802391734
[38] Van Veldhuizen,D.A.:多目标进化算法:分类、分析和新创新。俄亥俄州Wright-Patterson空军基地空军技术学院工程研究生院电气与计算机工程系博士论文(1999年5月)
[39] 张,Q。;Li,H.,MOEA/D:基于分解的多目标进化算法,IEEE进化计算汇刊,11,6,712-731(2007)·doi:10.1109/TEVC.2007.892759
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。