×
朱安娜·雷东多。;何塞·费尔南德斯;何塞·多明戈·阿尔瓦雷斯;吉拉·阿隆多（Gila Arrondo，Aránzazu）;Ortigosa，Pilar M。

平面双目标竞争设施选址和设计问题的帕累托前沿近似。 （英文） Zbl 1348.90413号

计算。操作。物件。 62, 337-349 (2015).
摘要：考虑了一个双目标竞争性设施选址和设计问题。获得有效集及其对应的Pareto-front的完整表示的问题以前已经通过精确的通用方法解决，但它们需要大量的计算工作。在这项工作中，我们提出了一种新的进化多目标优化算法，命名为FEMOEA，它以快速有效的方式处理手头的问题。它结合了来自不同多目标和单目标优化进化算法的思想，尽管它还引入了新设备，有助于减少计算需求，并提高所提供解决方案的质量。通过与文献中先前提出的其他（元）启发式算法进行比较，分析了该算法的性能。特别是，考虑了参考算法MOEA/D、SPEA2和NSGA-II。综合计算研究表明，新的启发式方法平均优于三种启发式算法。此外，它平均减少了约99%的精确方法的计算时间，从而提供了真实Pareto-front的高质量离散近似值。

引用于11文件

MSC公司：

90B80型 离散位置和分配

关键词：

竞争性位置;特许经营制度;非线性双目标优化问题;帕雷托-前;进化计算

软件：

SPEA2公司;个人资料/偏差
PDF格式BibTeX公司 XML格式引用
\textit{J.L.Redondo}等人，计算。操作。第62、337--349号决议（2015年；Zbl 1348.90413）
全文： 内政部

参考文献：

[1] 布鲁姆，C。；Roli，A.，组合优化中的元启发式概述和概念比较，ACM Comput Surv，35，3，268-308（2003）
[2] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法NSGA-II，IEEE Trans-Evol Compute，6，2，182-197（2002）
[3] Durillo，J.J。；Nebro，A.J.，jMetala多目标优化java框架，Adv Eng Softw，42，760-771（2011）
[4] 艾塞尔特，H.A。；拉波特，G。；Thisse，J.F.，《竞争位置模型框架和参考书目》，《交通科学》，27，1，44-54（1993）·Zbl 0767.90006号
[5] 费尔南德斯，J。；Pelegrín，B。；Plastria，F。；Tóth，B.，在区间字典式解算程序中，具有内部和外部竞争的新设施的平面定位和设计，Netw Spat。经济。，7, 1, 19-44 (2007) ·Zbl 1137.90580号
[6] Fernández，J。；Pelegrín，B。；Plastria，F。；Tóth，B.，《解决类哈夫竞争位置和飞机利润最大化设计模型》，《欧洲运营研究杂志》，179，3，1274-1287（2007）·Zbl 1163.90604号
[7] Fernández，J。；Tóth，B.，获得非线性生物对象问题有效集的外近似，J Glob Optim，38，2，315-331（2007）·Zbl 1172.90482号
[8] Fernández，J。；Tóth，B.，通过区间分枝定界方法获得非线性生物目标优化问题的有效集，计算优化应用，42，3，393-419（2009）·Zbl 1211.90208号
[9] 锤子，R。；霍克斯，M。；库利什，美国。；Ratz，D.，《验证计算IBasic数值问题的C++工具箱：理论、算法和程序》（1995年），Springer-Verlag:Springer-Verlag Berlin·Zbl 0828.68041号
[10] 亨德里克斯，E.M.T。；Tóth，B.G.，《非线性和全局优化导论》（2010），Springer:Springer New York·Zbl 1193.90001号
[11] Kilkenny，M。；Thisse，J.F.，《区位经济学选择性调查》，《计算运营研究》，第26、14、1369-1394页（1999年）·兹比尔0967.90071
[12] Knowles，J.D。；Corne，D.W.，The pareto archived evolution strategy a new baseline algorithm for pareto multi-objective optimization，IEEE服务中心，198-105（1999）
[13] Knüppel，O.，PROFIL/BIAS-一个快速区间库，计算，53，1277-287（1993）·Zbl 0808.65055号
[14] Nebro，A.J。；Luna，F。；E.阿尔巴。；多罗索罗，B。；Durillo，J.J。；Beham，A.，AbYSSadapting分散搜索到多目标优化，IEEE Trans-Evol Compute，12，4，439-457（2008）
[15] Ortigosa，P.M。；加西亚，I。；Jelasity，M.，基于聚类的全局优化器UEGO的可靠性和性能，J Glob Optim，19，3，265-289（2001）·Zbl 0978.90077号
[16] Plastia，F.，《静态竞争设施选址优化方法概述》，《欧洲运营研究杂志》，129，3，461-470（2001）·Zbl 1116.90372号
[17] 雷东多，J.L。；Fernández，J。；阿隆多，A.G。；加西亚，I。；Ortigosa，P.M.，固定需求还是可变需求？确定设施位置是否重要？，Omega-Int管理科学杂志，40，1，9-20（2012）
[18] 雷东多，J.L。；Fernández，J。；加西亚，I。；Ortigosa，P.M.，平面竞争性选址问题的稳健高效全局优化算法，Ann Oper Res，167，1，87-106（2009）·Zbl 1163.90011号
[19] 雷东多，J.L。；Fernández，J。；加西亚，I。；Ortigosa，P.M.，《解决飞机上的多个竞争设施选址和设计问题》，Evol-Comput，17，1，21-53（2009）
[20] 雷东多，J.L。；Fernández，J。；加西亚，I。；Ortigosa，P.M.，平面上设施位置和设计（（1|）-质心）问题的启发式，计算优化应用，45，1，111-141（2010）·Zbl 1198.91052号
[21] F.J.索利斯。；Wets，R.J.B.，《随机搜索技术最小化》，《数学运算研究》，6，1，19-30（1981）·Zbl 0502.90070
[22] 托特，B。；Fernández，J.，《单目标和双目标优化问题的区间方法——应用于竞争性设施选址问题》（2010年），Lambert学术出版社：Lambert Academic Publishing Saarbrücken
[23] 张，Q。；Li，H.，基于分解的MOEA/Da多目标进化算法，IEEE Trans-Evol Compute，11，6，712-731（2007）
[24] 张，Q。；Li，H.，复杂Pareto集的多目标优化问题，MOEA/D和NSGA-II，IEEE Trans-Evol Compute，13，2，284-302（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。