×

半有害设施选址的启发式双准则方法。 (英语) Zbl 1311.90064号

摘要:定位半有害设施,如机场或惩教中心,通常是一个双标准问题,将表示最小运输成本的凸目标函数与表示设施非理想部分的多极值目标函数相结合。通用的单目标或双目标启发式方法可用于生成问题的有效位置。我们考虑了一个设施在平面上的位置,并表明简单的随机搜索或网格搜索与过滤已经很好地反映了两个目标之间的权衡。
此外,我们认为,使用约束方法可以更好地利用问题的凸-非凸结构,而不是使用双标准元神经网络。我们展示了如何使用文献中的几种启发式方法系统地评估这些方法。

MSC公司:

90B80型 离散位置和分配
90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Blankero,R.,Carrizosa,E.:直流生物目标定位模型。J.全球。最佳方案。23, 139-154 (2002) ·Zbl 1175.90314号 ·doi:10.1023/A:1015579208736
[2] Brimberg,J.,Juel,H.:一种双标准模型,用于在飞机上定位半理想设施。欧洲药典。第144-151号决议(1998年)·doi:10.1016/S0377-2217(97)00251-8
[3] Brimberg,J.,Juel,H.:一个带有禁区的迷你模型,用于在飞机上定位半理想设施。定位。科学。6, 109-120 (1998) ·doi:10.1016/S0966-8349(98)00050-3
[4] Deb,K.,Pratap,A.,Agarwal,S.,Meyarivan,T.:一种快速的精英多目标遗传算法:NSGA-II。IEEE传输。进化。计算。6(2), 182-197 (2002) ·数字对象标识代码:10.1109/4235.996017
[5] Durillo,J.,Nebro,A.:jMetal:多目标优化的Java框架。高级工程师软件。42(10), 760-771 (2011) ·doi:10.1016/j.advengsoft.2011.05.014
[6] Ehrgott,M.:多准则优化。经济学和数学系统的课堂讲稿。施普林格,纽约(2004年)·Zbl 0956.90039号
[7] Hansen,P.,Peeters,D.,Richard,D.,Thisse,J.F.:重新审视最小和最小最大位置问题。操作人员。第331251-1265号决议(1985年)·Zbl 0582.90027号 ·doi:10.1287/opre.33.6.1251
[8] Hendrix,E.M.,Toth,B.G.:非线性和全局优化导论。施普林格,纽约(2010)·Zbl 1193.90001号
[9] 马林,S.A.:《公共投资标准》,麻省理工出版社,剑桥(1967)
[10] Malachrinoudis,E.:半令人讨厌的设施的Bicriteria位置。计算。工业工程37,581-593(1999)·doi:10.1016/S0360-8352(00)00022-X
[11] Melachrinoudis,E.,Xanthopulos,Z.:欧几里德空间中的半有毒单设施位置。计算。操作人员。第30号决议,2191-2209(2003)·Zbl 1039.90030号 ·doi:10.1016/S0305-0548(02)00140-5
[12] Nebro,A.、Luna,F.、Alba,E.、Dorronsoro,B.、Durillo,J.、Beham,A.:AbYSS:将分散搜索应用于多目标优化。IEEE传输。进化。计算。12(4), 439-457 (2008) ·doi:10.1109/TEVC.2007.913109
[13] Ortigosa,P.,García,I.,Jelasity,M.:基于聚类的全局优化器UEGO的可靠性和性能。J.全球。最佳方案。19(3), 265-289 (2001) ·Zbl 0978.90077号 ·doi:10.1023/A:1011224107143
[14] Ortigosa,P.,Hendrix,E.,Redondo,J.:关于启发性地生成半有害位置的方法。瓦格宁根社会科学学院技术报告(2011年)·Zbl 1311.90064号
[15] Price,W.L.:用于全局优化的受控随机搜索过程。计算。J.20,367-370(1979)·Zbl 0364.68036号 ·doi:10.1093/comjnl/20.4.367
[16] Redondo,J.,Fernández,J.、Alvarez,J、Arrondo,A.、Ortigosa,P.:平面双目标竞争设施选址和设计问题的pareto-front近似。计算。操作人员。研究doi:10.1016/j.cor.2014.02.013·Zbl 1348.90413号
[17] Romero-Morales,D.,Carrizosa,E.,Conde,E.:半无氧选址模型:一种全局优化方法。欧洲药典。第102(2)号决议,295-301(1997)·Zbl 0955.90054号 ·doi:10.1016/S0377-2217(97)00110-0
[18] Skriver,A.,Andersen,K.:双准则半令人讨厌的位置问题(BSLP)通过\[\epsilon\]ε-近似求解。欧洲药典。第146、517-528号决议(2003年)·Zbl 1037.90043号 ·doi:10.1016/S0377-2217(02)00271-0
[19] Yacipiglu,H.,Smith,A.E.,Dozier,G.:使用双目标粒子群解决半理想设施位置问题。欧洲药典。第177、733-749号决议(2007年)·兹比尔1109.90051 ·doi:10.1016/j.ejor.2005.11.020
[20] Zitzler,E.:多目标优化的进化算法:方法和应用。瑞士联邦理工学院(ETH)苏黎世,Shaker Verlag,德国。国际标准图书编号3-8265-6831-1(1999)
[21] Zitzler,E.,Laumanns,M.,Thiele,L.:SPEA2:改进多目标优化的Pareto进化算法。参见:Giannakoglou,K.C.,Tshalis,D.T.,Périaux,J.,Papailiou,K.D.,Fogarty,T.(编辑)《设计优化和控制的进化方法及其在工业问题中的应用》,第95-100页。国际工程数值方法中心(CIMNE),希腊雅典(2002)·Zbl 1037.90043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。