×
巴尼奥斯，R。;C·吉尔。;雷卡，J。;马丁内斯，J。

多目标优化的分散搜索实现：比较研究。 （英语） Zbl 1211.90202号

计算。优化。应用。 42，第3期，421-441（2009）.
摘要：人们对设计用于组合优化问题的高效元神经系统的兴趣正在迅速增长。配水管网的优化设计是一个重要的优化问题，它包括寻找从水源向用户输送水的最佳方式，从而满足用户的要求。环形网络的有效设计比分支网络的设计复杂得多，但其更高的可靠性可以弥补关闭某些环路时成本的增加。从数学上讲，这是一个非线性优化问题，受限于组合空间，因为直径是离散的，并且有大量的局部解。许多工作都涉及到网络成本的最小化，但很少有人同时考虑其成本和可靠性。本文的目的是评估在该问题的多目标公式中实现分散搜索的性能。在三个基准网络中获得的结果表明，与其他已实现的多目标方法相比，本文提出的方法具有良好的准确性。

引用于2文件

MSC公司：

90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式

关键词：

多目标优化;启发式算法;散点搜索;模拟退火;配水管网设计

软件：

SPEA2公司;SSPMO公司;EPANET公司;PAES公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Baños}等人，《计算》。优化。申请。42，第3号，421--441（2009；Zbl 1211.90202）
全文： 内政部

参考文献：

[1] Alperovits，A.，Shamir，U.：最佳配水系统的设计。水资源。第13（6）号决议，885-900（1977年）·doi:10.1029/WR013i006p00885
[2] Baños，R.，Gil，C.，Ortega，J.，Montoya，F.G.：用于图划分的并行多级元启发式。《启发式杂志》10（3），315–336（2004）·doi:10.1023/B:HEUR.0000026898.11874.e7
[3] Baños，R.，Gil，C.，Paechter，B.，Ortega，J.：多目标优化的混合元神经系统：MOSATS。数学杂志。模型。算法6（2），213–230（2006）·Zbl 1178.90351号
[4] Beausoleil，R.：MOSS–应用于非线性多准则优化的多目标分散搜索。《欧洲药典》（Eur.J.Operat）。第169（2）号决议，426–449（2006）·Zbl 1079.90120号 ·doi:10.1016/j.ejor.2004.08.008
[5] Coello Coello，C.A.，Van Veldhuizen，D.A.，Lamont，G.B.：解决多目标问题的进化算法。Kluwer学院，纽约（2002年）·兹比尔1130.90002
[6] Corne，D.W.，Knowles，J.D.：基于Pareto-envelope的多目标优化选择算法。收录于：Schoenauer，M.等人（编辑）《自然VI：并行问题解决程序》，计算机科学讲稿，第1917卷，第839-848页（2000）
[7] Cunha，M.D.，Sousa，J.：配水管网设计优化：模拟退火法。J.水资源。计划。管理。ASCE 125（4），215–221（1999）·doi:10.1061/（ASCE）0733-9496（1999）125:4（215）
[8] Deekers，A.，Aarts，E.：全局优化和模拟退火。数学。程序。50, 367–393 (1991) ·Zbl 0753.90060号 ·doi:10.1007/BF01594945
[9] Deb，K.，Agrawal，S.，Pratap，A.，Meyarivan，T.：用于多目标优化的快速精英非支配排序遗传算法：NSGA-II。收录于：Schoenauer，M.等人（编辑）《自然VI：并行问题解决程序》，计算机科学讲稿，第1917卷，第849-858页（2000）
[10] Deb，K.：使用进化算法的多目标优化。威利，纽约（2001）·Zbl 0970.90091号
[11] Farmani，R.、Savic，D.A.、Walters，G.A.：水系统的多目标优化：比较研究。摘自：Cabrera等人（编辑）《城市水管理中应用的泵、机电设备和系统》，第1卷，第247-256页（2003年）
[12] Farmani，R.、Savic，D.A.、Walters，G.A.：配水管网设计中的进化多目标优化。工程优化。37(2), 167–183 (2005) ·doi:10.1080/03052150512331303436
[13] Farmani，R.、Walters，G.A.、Savic，D.A.：任何城镇配水网络的总成本和可靠性之间的权衡。水资源杂志。计划。管理。ASCE，131（3），161-171（2005）·doi:10.1061/（ASCE）0733-9496（2005）131:3（161）
[14] Formiga，K.，Chaudhry，F.，Cheung，P.，Reis，L.：采用多目标进化方法进行配水系统的优化设计。In:Fonseca，C.M.等人（编辑）《进化多准则优化学报》。计算机科学课堂讲稿，第2632卷，第677-691页（2003年）·Zbl 1036.90531号
[15] Fujiwara，O.，Khang，D.B.：环状配水管网优化设计的两相分解方法。水资源。第26（4）号决议，539–549（1990）·doi:10.1029/WR026i004p00539
[16] Garey，M.R.，Johnson，D.S.：《计算机与难治性：NP-完备性理论指南》。弗里曼，旧金山（1979）·Zbl 0411.68039号
[17] Geem，Z.W.，Kim，J.H.，Loganathan，G.V.：一种新的启发式优化算法：和谐搜索。模拟76（2），60–68（2001）·doi:10.1177/003754970107600201
[18] Gil，C.，Ortega，J.，Montoya，M.G.，Baños，R.：电路划分的混合启发式。计算。优化。申请。J.23（3），321–340（2002）·兹比尔1028.90540 ·doi:10.1023/A：1020551011615
[19] Glover，F.：使用代理约束进行整数编程的启发式。Decis公司。科学。8(1), 156–166 (1977) ·doi:10.1111/j.1540-5915.1977.tb01074.x
[20] Glover，F.，Laguna，M.，Dowsland，K.A.：In:Reeves，C.R.（编辑）《组合问题的现代启发式技术》。伦敦布莱克威尔（1993）
[21] Goldberg，D.E.：搜索、优化和机器学习中的遗传算法。Addison-Wesley，纽约（1989）·Zbl 0721.68056号
[22] Gupta，I.、Bassin，J.K.、Gupta、A.、Khanna，P.：配水系统的优化。环境。柔和。8, 101–113 (1993) ·doi:10.1016/0266-9838（93）90020-I
[23] Kirkpatrick，S.、Gelatt，C.D.、Vecchi，M.P.：模拟退火优化。《科学》220（4598），671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[24] Knowles，J.D.，Corne，D.W.：《帕累托存档进化策略：帕累托多目标优化的新基线算法》。摘自：《进化计算国会议事录》，第1卷，第98–105页。IEEE出版社，皮斯卡塔韦（1999）
[25] Maier，H.R.、Simpson，A.R.、Zecchin，A.C.、Foong，W.K.、Phang，K.Y.、Seah，H.Y.、Tan，C.L.：配水系统设计的蚁群优化。J.水资源。计划。管理。ASCE 129（3），200-209（2003）·doi:10.1061/（ASCE）0733-9496（2003）129:3（200）
[26] Marti，R.、Laguna，M.、Glover，F.：分散搜索原理。欧洲药典。第169（2）号决议，359–372（2006）·Zbl 1079.90178号 ·doi:10.1016/j.ejor.2004.08.004
[27] Mays，L.W.：《配水系统手册》。McGraw–Hill，纽约（2000）
[28] Metropolis，N.、Rosenbluth，A.、Rosenbruth，M.、Teller，A.、Teller，E.：快速计算机器的状态方程计算。化学杂志。物理学。21(6), 1087–1092 (1953) ·数字对象标识代码：10.1063/1.1699114
[29] Molina，J.、Laguna，M.、Martí，R.、Caballero，R.：SSPMO：非线性多目标优化的分散禁忌搜索程序。Inf.J.计算。19(1), 91–100 (2007) ·Zbl 1241.90137号 ·doi:10.1287/ijoc.1050.0149
[30] Montesinos，P.，Garcia-Guzman，A.，Ayuso，J.L.：使用改进遗传算法优化配水网络。水资源。第35（11）号决议，3467-3473（1999）·doi:10.1029/1999WR900167
[31] 莫特，R.L.：应用流体力学。普伦蒂斯·霍尔，纽约（2005）
[32] Nebro，A.J.、Luna，F.、Alba，E.：将分散搜索应用于多目标优化的新思路。收录：Coello Coello，C.A.等人（编辑）《进化多准则优化学报》。《计算机科学讲义》，第3410卷，第443–458页（2005年）·Zbl 1109.68625号
[33] Reca，J.，Martínez，J.：循环灌溉配水网络设计的遗传算法。水资源。第42号决议，W05416（2006）。doi:10.1029/2005WR004383·doi:10.1029/2005WR004383
[34] Rossman，L.A.：EPANET 2用户手册。EPA/600/R-00/057（2000）
[35] Sherali，H.D.、Totlani，R.、Loganathan，G.V.：水分配网络全局优化的增强下限。水资源。1831-1841年第34（7）号决议（1998年）·doi:10.1029/98WR00907
[36] Siegfried，T.，Kinzelbach，W.：共享含水层管理的多目标离散随机优化方法：方法和应用，《水资源》。第42号决议，W02402（2006年）。doi:10.1029/2005WR004321
[37] Todini，E.：采用基于弹性指数的启发式方法进行环状配水网络设计。《城市水资源》2（3），115–122（2000）·doi:10.1016/S1462-0758（00）00049-2
[38] Varma，K.，Narasimhan，S.，Bhallamudi，S.M.：使用NLP方法的配水系统优化设计。J.环境。工程ASCE 123（4），381–388（1997）·doi:10.1061/（ASCE）0733-9372（1997）123:4（381）
[39] Veldhuizen，D.A.、Zydallys，J.B.、Lamont，G.B.：工程并行多目标进化算法的考虑因素。IEEE传输。进化。计算。7(2), 144–173 (2003) ·Zbl 05452176号 ·doi:10.1109/TEVC.2003.810751
[40] 而R.L.、Hingston、P.、Barone、L.、Huband、S.：计算超体积的快速算法。IEEE传输。进化。计算。10(1), 29–38 (2006) ·Zbl 05452187号 ·doi:10.1109/TEVC.2005.851275
[41] Zitzler，E.，Thiele，L.：多目标进化算法：比较案例研究和强度帕累托方法。IEEE传输。进化。计算。3(4), 257–271 (1999) ·Zbl 05452215号 ·doi:10.1109/4235.797969
[42] Zitzler，E.，Laumanns，M.，Thiele，L.：SPEA2：改进多目标优化的Pareto进化算法。摘自：《设计、优化和控制进化方法学报》，西班牙巴塞罗那，第95-100页（2001年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。