×
马赫迪·伊曼帕拉斯特;瓦希德·基亚尼

大规模连续定位问题中最大覆盖的实用启发式算法。 （英语） Zbl 1499.90114号

数学杂志。模型。 9，第4号，555-572（2021）.
摘要：本文针对以下覆盖问题提出了一种新的启发式算法。对于连续空间中的一组需求点，将给定数量的设施或传感器定位在平面上的任何位置，以获得最大覆盖范围。这意味着，在这个问题中，应该探索连续空间中无限多个潜在位置。我们提出了一种启发式算法，可以在合理的时间内为该问题的大规模实例找到接近最优的解决方案。此外，我们将我们的结果与以前的随机生成数据集算法进行了比较，这些数据集的大小和分布不同。我们的实验表明，与文献中的其他方法相比，该算法具有可扩展性，并且在以前的算法无法处理大规模实例时，能够快速找到解决方案。最后，给出了在真实数据集上进行的一些测试结果。

引用于1文件

MSC公司：

90B80型 离散位置和分配
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
68周25 近似算法

关键词：

覆盖问题;设施位置;覆盖半径;大规模数据集

软件：

菜单-OKF;MOD-DIST（模块-数据）;位置
PDF格式BibTeX公司 XML格式引用
\textit{M.Imanparast}和\textit{V.Kiani}，J.Math。模型。9，第4号，555-572（2021年；兹bl 1499.90114）
全文： 内政部

参考文献：

[1] R.G.I.Arakaki，L.A.N.Lorena，最大覆盖位置问题的构造性遗传算法，In Proc。第四届元启发式国际会议（MIC 01），波尔图。葡萄牙，第13-17页，2001年。
[2] M.Bansal，K.Kianfar，部分覆盖的平面最大覆盖定位问题·Zbl 1364.90285号
[3] M.S.Canbolat，M.V.Massow，椭圆平面最大覆盖，计算。工业工程57（2009）201-208。
[4] M.S.Casas Ramrez，J.F.Camacho Vallejo，J.A.Daz，D.E.Luna，双层最大覆盖位置问题，Oper。《国际法学研究》第20卷（2020年）第827-855页。
[5] R.L.Church，C.ReVelle，最大覆盖位置问题，巴普注册科学。协会32（1974）101-118。
[6] R.L.Church，《平面最大覆盖位置问题》，《区域科学杂志》24（1984）185-201。
[7] M.S.Daskin，《网络和离散位置：模型、算法和应用》，WileyInter-science Series in Discrete Mathematics and Optimization，John Wiley，NY，1995年·Zbl 0870.90076号
[8] B.T.Downs BT，J.D.Camm，最大覆盖问题的精确算法，Nav。《研究日志》第43卷（1996年）第435-461页·Zbl 0846.90076号
[9] Z.He，B.Fan，T.C.E.Cheng，S.Y.Wangd，C.H.Tana，大规模平面最大覆盖位置问题的均值漂移算法，欧洲期刊Oper。第250号决议（2016）65-76·Zbl 1346.90498号
[10] V.Marianov，D.Serra，《拥挤系统的概率最大覆盖位置分配模型》，《区域科学杂志》38（1998）401-424。
[11] T.C.Matisziw，A.T.Murray，将设施置于连续空间中，以最大限度地覆盖区域，Socio-Econ。《计划科学》第43期（2009年）第131-139页。
[12] A.Mehrez，A.Stulman，《设施布置在整个平面上的最大覆盖位置问题》，《区域科学杂志》22（1982）361-365。
[13] P.Mitropulos，I.Mitropoulos，I.Giannikos，A.Sissouras，《医院和卫生中心位置规划的生物对象模型》，卫生保健管理局。科学9（2006）171-179。
[14] A.T.Murray，D.Tong，《连续空间设施选址中的覆盖优化》，国际地质杂志。《信息科学》21（2007）757-776。
[15] C.S.ReVelle，H.A.Eiselt，M.S.Daskin，离散位置科学中一些基本问题类别的参考书目，欧洲期刊Oper。第184（2008）号决议817-848·Zbl 1141.90025号
[16] L.Wang，W.Wu，J.Qi，Z.Jia，基于鲸鱼群算法的无线传感器网络覆盖优化，计算。科学。信息系统15（2018）569-583。
[17] H.Wei，解决连续空间位置问题，俄亥俄州立大学博士论文，2008年。
[18] R.Wei，A.T.Murray，评估多边形覆盖以支持空间优化覆盖建模，Geogr。分析46（2014）209-229。
[19] R.Wei，A.T.Murray，R.A.Batta，连续弧覆盖问题的基于边界的解决方法，J.Geogr。系统16（2014）161-182。
[20] E.Yildiz，K.Akkaya，E.Sisikoglu，M.Sir，《无线多媒体传感器网络中提供多视角事件覆盖的精确算法》，in Proc。第七届国际连线。社区。，第382-387页，2011年。
[21] H.Younies，G.O.Wesolowsky，《倾斜平行四边形最大覆盖的混合整数公式》，Eur.J.Oper。第159（2004）号决议83-94·Zbl 1067.90111号
[22] H.Younies，G.O.Wesolowsky，块范数距离测度下的平面最大覆盖定位问题，J.Oper。《联邦公报》第58卷（2007年）第740-750页·兹比尔1177.90261
[23] M.F.Zarandi，S.Davari，S.H.Sisakht，《大规模最大覆盖位置问题》，《伊朗科学》18（2011）1564-1570·Zbl 1305.90265号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。