阿德里亚娜·艾尔维姆。；埃里克·D·泰勒。 POPMUSIC用于点要素标签放置问题。 （英语） Zbl 1157.90559号 欧洲药典。物件。 192，第2期，396-413（2009）. 摘要：点要素标签放置是指将文本标签放置在地图上与点要素相邻的位置，以便最大程度地提高易读性。目标是为不会引起标签重叠的标签选择位置，并尽量减少特征的遮挡。一个实际的目标是在考虑制图偏好的同时尽量减少重叠的数量。本文在POPMUSIC框架应用的基础上，提出了一种新的启发式方法来解决点特征标签的放置问题。计算实验表明，所提出的启发式方法优于文献中其他最近的元启发式方法。对涉及1000万个点的问题实例的实验表明，所提出的启发式算法的计算时间几乎与问题大小呈线性增加。基于13000多个标签的实际数据，提出了新的问题实例。 引用于8文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 90C27型 组合优化 关键词：元启发式；流行音乐；地图标签；大规模优化；禁忌搜索算法 软件：流行音乐 PDF格式BibTeX公司 XML格式引用 \textit{A.C.F.Alvim}和\textit{E.D.Taillard}，欧洲期刊Oper。第192号决议，第2号，396--413（2009年；Zbl 1157.90559） 全文： 内政部 参考文献： [1] A.C.F.Alvim，埃及。D.Taillard，POPMUSIC for the point feature label placement，in：VI Metaeuristics International Conference的扩展摘要，维也纳，2005年，第39-44页。；A.C.F.阿尔维姆，É。D.Taillard，POPMUSIC for the point feature label placement，in：VI Metaeuristics International Conference的扩展摘要，维也纳，2005年，第39-44页·Zbl 1157.90559号 [2] 埃里克·G·伯里。Taillard，《标签布局问题》，收录于：《瓦德州劳动关系》，2003年。；埃里克·G·伯里。Taillard，《标签布局问题》，收录于：《瓦德州劳动关系》，2003年。 [3] Christensen，J。；马克斯，J。；Shieber，S.，《在地图和图表上放置文本标签》（Heckbert，Paul，Graphics Gems IV（1994），学术出版社：剑桥学术出版社） [4] Christensen，J。；马克斯，J。；Shieber，S.，点特征标签放置算法的实证研究，ACM图形事务，14203-232（1995） [5] R.G.Cromley，点注释问题的空间分配分析，摘自：1986年第二届国际计算理论研讨会论文集，第151-158页。；R.G.Cromley，点注释问题的空间分配分析，摘自：1986年第二届国际计算理论研讨会论文集，第151-158页。 [6] J.J.Dongarra，《使用标准线性方程软件的各种计算机性能》，Linpack Benchmark Report，田纳西大学计算机科学技术报告，2005年，CS-89-85。；J.J.Dongarra，《使用标准线性方程软件的各种计算机的性能》，Linpack Benchmark Report，田纳西大学计算机科学技术报告，2005年，CS-89-85。 [7] M.，Formann，F.Wagner，《地图刻字应用的包装问题》，载于：第七届美国计算机学会计算几何年度研讨会论文集（SoCG 1991），1991年，第281-288页。；M.，Formann，F.Wagner，《地图刻字应用的包装问题》，载于《第七届ACM计算几何研讨会论文集》（SoCG 1991），1991年，第281-288页。 [8] L.A.N.Lorena，问题实例，地图标记<http://www.lac.inpe.br/lorena/instancias.html>; L.A.N.Lorena，问题实例，地图标记<http://www.lac.inpe.br/lorena/instancias.html> [9] T.Kato，H.Imai，2或3自由度字符放置问题的NP-完备性，收录于：电气和电子工程师联合会议记录，1138，日本九州，1988年。；T.Kato，H.Imai，2或3自由度字符放置问题的NP-完备性，收录于：电气和电子工程师联合会议记录，1138年，日本九州，1988年。 [10] Gunnar W.Klau，《正交布局问题的组合方法》，博士论文，萨布鲁克大学，Shaker Verlag，德国亚琛，2002年。；Gunnar W.Klau，《正交布局问题的组合方法》，博士论文，萨布鲁克大学，Shaker Verlag，德国亚琛，2002年·Zbl 1157.90507号 [11] J.Marks，S.Shieber，《地图标签放置的计算复杂性》。技术报告[TR-05-91]，美国哈佛大学计算技术研究中心，1991年。；J.Marks，S.Shieber，制图标签放置的计算复杂性。技术报告[TR-05-91]，美国哈佛大学计算技术研究中心，1991年。 [12] G.M.Ribeiro，L.A.N.Lorena，针对点特征地图标签放置问题的拉格朗日松弛（Lagrangean relaxation with clusters），《计算机与运筹学》，2006年在线出版。；G.M.Ribeiro，L.A.N.Lorena，针对点特征地图标签放置问题的拉格朗日松弛（Lagrangean relaxation with clusters），《计算机与运筹学》，在线出版，2006年。 [13] T.W.Strijk，A.M.Verweij，K.I.Aardal，应用于地图标记的最大独立集算法。技术报告UU-CS-2000-22，乌得勒支大学信息与计算科学研究所，2000年。；T.W.Strijk，A.M.Verweij，K.I.Aardal，应用于地图标记的最大独立集算法。技术报告UU-CS-2000-22，乌得勒支大学信息与计算科学研究所，2000年。 [14] 埃里克。Taillard，G.Burri，《流行音乐》（POPMUSIC pour le placement de légende sur de plans），收录于：Francoro IV，2004年，第95-97页。；埃里克。Taillard，G.Burri，《POPMUSIC pour le placement de légende sur de plans》，收录于：Francoro IV，2004年，第95-97页。 [15] 埃里克·泰勒。；Voss，S.，POPMUSIC:特殊强化条件下的部分优化元启发式，（Ribeiro，C.；Hansen，P.，元启发式论文和调查（2001），Kluwer学术出版社：Kluwer学术出版社波士顿，美国），613-629·Zbl 1017.90132号 [16] O.V.维纳。；温赖特，R.L。；Schoenefeld，D.A.，使用带掩蔽的遗传算法在地图和图表上放置文本标签，《计算信息杂志》，9，266-275（1997）·Zbl 0893.90181号 [17] 瓦格纳，F。；沃尔夫，A。；卡普尔，V。；Strijk，T.，《三条规则足以保证良好的标签放置》，Algorithmica，30，334-349（2001）·Zbl 0984.65015号 [18] A.Wolff，《地图标签书目》<http://i11www.iti.uni-karlsruhe.de/awolff/map-labeling/abiography/>; A.Wolff，《地图标签书目》<http://i11www.iti.uni-karlsruhe.de/awolff/map-labeling/abiography/> [19] 山本，M。；卡马拉，G。；Lorena，L.A.N.，针对点特征地图标签放置的禁忌搜索启发式，GeoInformatica，677-90（2002）·Zbl 1034.68702号 [20] M.Yamamoto，G.Camara，L.A.N.Lorena，实时屏幕地图的快速点特征标签放置算法，in：在巴西第七届地理信息学研讨会（GEOINFO 2005）上发表，巴西乔尔多坎波斯，2005年11月。；M.Yamamoto、G.Camara、L.A.N.Lorena，《实时屏幕地图的快速点特征标签放置算法》，载于：巴西地理信息学第七届研讨会（GEOINFO 2005），巴西乔尔多坎波斯，2005年11月。 [21] M.Yamamoto，L.A.N.Lorena，《点特征地图标签放置的构造性遗传方法》，载于：2003年8月于日本京都举行的第五届元启发式国际会议（MIC 2003）上。；M.Yamamoto，L.A.N.Lorena，《点特征地图标签放置的构造性遗传方法》，载于：2003年8月于日本京都举行的第五届元启发式国际会议（MIC 2003）上。 [22] Zoraster，S.，《自动化制图中遇到的大0-1整数编程问题的解决方案》，运筹学，38，5，752-759（1990） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。