×
斯泰芬·谢勒;罗尔夫·温多尔斯基

针对容量受限的聚类问题的分散搜索启发式算法。 （英语） Zbl 1079.90180号

欧洲药典。物件。 169，第2期，533-547（2006）.
摘要：本文提出了一种基于分散搜索的启发式方法来解决容量聚类问题。在这个问题中，具有已知需求的给定客户集必须划分为不同的集群。每个集群都由作为该集群的集群中心的客户指定。目标是最小化从所有群集中心到其群集中所有其他客户的距离总和，以便不超过群集的给定容量限制，并且每个客户都被精确分配到一个群集。对文献中的一组实例的计算结果表明，启发式算法是针对该问题开发的最佳启发式算法之一。

引用于16文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
62H30型 分类和区分；聚类分析（统计方面）
90B80型 离散位置和分配

关键词：

元启发式;分散搜索;容量过大的群集问题;容量\（p\）-中值问题

软件：

分散搜索;OR-库
PDF格式BibTeX公司 XML格式引用
\textit{S.Scheuerer}和\textit{R.Wendolsky}，欧洲期刊Oper。第169号决议，第2533-547号（2006年；兹bl 1079.90180）
全文： 内政部

参考文献：

[1] S.Ahmadi，容量受限聚类问题的元启发式，坎特伯雷肯特大学论文，1998年。；S.Ahmadi，容量受限聚类问题的元启发式，坎特伯雷肯特大学论文，1998年。
[2] 巴尔达奇，R。；Hadjiconstantinou，E。；马尼佐，V。；Mingozzi，A.，基于集合划分方法求解容量受限位置问题的新方法，计算机与运筹学，29，4，365-386（2002）·Zbl 0994.90087号
[3] Beasley，J.E.，OR-library:通过电子邮件分发测试问题，运筹学学会杂志，41，11，1069-1072（1990）
[4] 约翰·比斯利（J.E.Beasley），OR-library<http://mscmga.ms.ic.ac.uk/info.html; 约翰·比斯利（J.E.Beasley），OR-library<http://mscmga.ms.ic.ac.uk/info.html
[5] Bozkaya，B。；Erkut，E。；Laporte，G.，政治区划的禁忌搜索启发式和自适应记忆程序，《欧洲运筹学杂志》，144，1，12-26（2003）·Zbl 1037.90535号
[6] 费希尔，M。；Jaikumar，R.，车辆路径问题的广义分配启发式算法，网络，11，2，109-124（1981）
[7] 弗朗萨，P.M。；新墨西哥州索萨。；Pureza，V.，容量受限聚类问题的自适应禁忌搜索算法，运筹学国际事务，6，6，665-678（1999）
[8] （Garey，M.R.；Johnson，D.S.，《计算机与不可修复性：NP完全性理论指南》（1979），弗里曼：弗里曼旧金山）·Zbl 0411.68039号
[9] 手套，F。；拉古纳，M。；Martí，R.，《分散搜索和路径链接：进展与应用》，（Glover，F.；Kochenberger，G.A.，《元启发式手册》（2003），Kluwer学术出版社：Klower学术出版商波士顿），1-35·Zbl 1041.90074号
[10] （Glover，F.；Kochenberger，G.A.，《元启发式手册》（2003年），Kluwer学术出版社：Kluwer学术出版社波士顿）·Zbl 1058.90002号
[11] Glover，F.，《分散搜索和路径重新链接的模板》，（Hao，J.K.；Lutton，E.；Ronald，R.；Schoenauer，M.；Snyers，D.，《人工进化》，《计算机科学讲义》，第1363卷（1998），Springer:Springer Berlin），13-54
[12] Koskosidis，Y.A。；Powell，W.B.，将客户订单合并为车辆发货的聚类算法，运输研究B，26，5，365-379（1992）
[13] 拉古纳，M。；Martí，R.，《分散搜索方法与C中的实现》（2003），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 1055.68103号
[14] Lorena，L.A.N。；Furtado，J.C.，聚类问题的构造性遗传算法，进化计算，9，3，309-327（2001）
[15] L.A.N.Lorena<http://www.lac.inpe.br/lorena/instancias.html；L.A.N.洛伦娜<http://www.lac.inpe.br/lorena/instancias.html
[16] Lorena，L.A.N。；Senne，E.L.F.，《容量受限（p\）-中值问题的局部搜索启发法》，《网络与空间经济学》，第3、4、407-419页（2003年）
[17] 马尼佐，V。；Mingozzi，A。；Baldaci，R.，容量受限中值问题的生物生态学方法，启发式杂志，4，3，263-280（1998）·Zbl 0913.90201号
[18] Mulvey，J.M。；Beck，M.P.，《解决能力受限的聚类问题》，《欧洲运筹学杂志》，18，3，339-348（1984）·Zbl 0547.62039号
[19] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，运筹学年鉴，41421-451（1993）·Zbl 0775.90153号
[20] 奥斯曼，I.H。；Christofides，N.，混合模拟退火和禁忌搜索的电容聚类问题，国际运筹学汇刊，1，33117-336（1994）·Zbl 0857.90107号
[21] 奥斯曼，I.H。；Kelly，J.P.，《元启发式：概述》（Osman，I.H.；Kelly and J.P，《元神经系统：理论与应用》（1996），Kluwer学术出版社：Kluwer-学术出版社波士顿），1-21·Zbl 0877.90065号
[22] Pirkul，H.，容量受限集中器位置问题的高效算法，计算机与运筹学，14，3，197-208（1987）·Zbl 0617.90019号
[23] 谢赫，H.-M。；May，M.-D.，用遗传算法求解能力受限的聚类问题，中国工业工程师学会学报，18，3，1-12（2001）
[24] 伍德拉夫·D·L。；Zemel，E.，用于禁忌搜索的哈希向量，运筹学年鉴，41223-137（1993）·Zbl 0775.90294号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。