×
约阿奎恩·帕切科；奥尔加·巴伦西亚

最小平方和聚类问题的混合设计。 （英语） Zbl 1429.65124号

计算。统计数据分析。 43，第2期，235-248（2003）.
摘要：针对最小平方和聚类准则下的非层次聚类问题，提出并分析了一系列元启发式算法。这些算法结合了遗传算子、局部搜索和禁忌搜索过程。其目的是在较短的计算时间内获得高质量的解。进行了一系列计算实验。与以前报道的方法相比，所提出的算法获得了更好的结果，尤其是在使用少量簇的情况下。

引用于12文件

MSC公司：

65千5 数值数学规划方法
90 C59 数学规划中的近似方法和启发式
62-08 统计问题的计算方法
62H30型 分类和歧视；聚类分析（统计方面）

关键词：

集聚化；元启发式；禁忌搜索算法；遗传算法；Memetic算法；混合算法

软件：

J平均值；TSPLIB公司；禁忌搜索；heapsort公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Pacheco}和\textit{O.Valencia}，计算。统计数据分析。43，第2号，235--248（2003；Zbl 1429.65124）
全文： 内政部

参考文献：

[1] Al-Sultan，K.H.，一种解决聚类问题的禁忌搜索方法，模式识别，281443-1451（1995）
[2] 巴布，G.P。；Murty，M.N.，使用遗传算法的K-means算法中的近似最优初始种子值选择，模式识别Lett。，14, 763-769 (1993) ·Zbl 0802.68116号
[3] Beltran，M.，Pacheco，J.，2001年。新墨西哥州没有杰拉尔基科斯群岛。卡斯蒂利亚和莱昂市政局。埃斯塔德斯蒂卡·埃斯帕尼奥拉。国家统计研究所。第43卷，第148号，第209-224页。；Beltran，M.，Pacheco，J.，2001年。新墨西哥州没有杰拉尔基科斯群岛。卡斯蒂利亚和莱昂市政局。埃斯塔德斯蒂卡·埃斯帕尼奥拉。国家统计研究所。第43卷，第148期，第209-224页。
[4] Brucker，P.，1978年。关于聚类问题的复杂性。经济学和数学系统课堂讲稿，第157卷。柏林施普林格出版社，第45-54页。；Brucker，P.，1978年。关于聚类问题的复杂性。经济学和数学系统课堂讲稿，第157卷。柏林施普林格出版社，第45-54页·Zbl 0397.68044号
[5] 卡诺，F.J.，1999年。集团化是指集团化。我是Jornadas de Matemáticas。布尔戈斯，1999年10月。；卡诺，F.J.，1999年。集团化是指集团化。我是Jornadas de Matemáticas。布尔戈斯，1999年10月。
[6] Diehr，G.，聚类分枝定界算法的评估，SIAM J.Sci。统计师。计算。，6, 268-284 (1985) ·Zbl 0561.65097号
[7] 杜梅尔，O。；Hansen，P。；Jaumard，B。；Mladenovic，N.，最小平方和聚类的内点算法，SIAM J.Sci。计算。，21, 4, 1485-1505 (2000) ·兹比尔1049.90129
[8] 费奥，T.A。；Resende，M.G.C.，计算困难集覆盖问题的概率启发式，Oper。Res.Lett.公司。，8, 67-71 (1989) ·兹比尔0675.90073
[9] Feo，T.A。；Resende，M.G.C.，贪婪随机自适应搜索程序，J.Global Optim。，2, 1-27 (1995) ·Zbl 0822.90110号
[10] Glover，F.，禁忌搜索：第一部分ORSA，J.Compute。，1, 190-206 (1989) ·Zbl 0753.90054号
[11] 格洛弗，F.，禁忌搜索：第二部分。ORSA，J.计算。，2, 4-32 (1990) ·兹比尔0771.90084
[12] 手套，F。；Laguna，M.，Tabu Search（1997年），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 0930.90083号
[13] 手套，F。；Laguna，M.，Tabu search，（Pardalos，P.M.；Resende，M.G.C，《应用优化手册》（2002），牛津大学出版社：牛津大学出版社，194-208·Zbl 0996.90001号
[14] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》（1989），Addison-Wesley:Addison-Whesley Reading，MA·兹比尔0721.68056
[15] Hansen，P。；Mladenovic，N.，《可变邻域搜索导论》（Voss，S.等人，Metaheustics Advances and Trends in Local search Paradigms for Optimization，MIC-97（1998），Kluwer:Kluwer-Dordrecht），433-458·Zbl 0985.90095号
[16] Hansen，P。；Mladenovic，N.，J-means:一种新的局部搜索启发式算法，用于最小平方和聚类，模式识别，34，2，405-413（2001）·Zbl 1012.68873号
[17] Holland，J.H.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州立大学出版社安娜堡·Zbl 0317.68006号
[18] 霍华德，R.，1966年。将一个群体划分为同类群体。摘自：Lawerence，J.R.（编辑），《社会科学中的运筹学》。塔维斯托克出版社。，伦敦。；霍华德，R.，1966年。将一个群体划分为同类群体。摘自：Lawerence，J.R.（编辑），《社会科学中的运筹学》。塔维斯托克出版社。，伦敦。
[19] Jancey，R.C.，多维群体分析，澳大利亚。《植物学杂志》，第14期，第127-130页（1966年）
[20] Klein，R.W。；Dubes，R.C.，《模拟退火投影和聚类实验》，模式识别，22，213-220（1989）·Zbl 0709.62613号
[21] Koontz，W.L.G。；Narendra，P.M。；Fukunuga，K.，分支定界聚类算法，IEEE Trans。计算。，C-24908-915（1975年）·Zbl 0308.68039号
[22] Mladenovic，N.，1995年。一种可变邻域算法——一种新的组合优化元启发式算法。蒙特利尔优化日上发表的论文摘要，第112页。；Mladenovic，N.，1995年。一种可变邻域算法——一种新的组合优化元启发式算法。蒙特利尔优化日上发表的论文摘要，第112页。
[23] Mladenovic，N。；Hansen，P.，可变邻域搜索，计算。操作。决议，24，1097-1100（1997）·Zbl 0889.90119号
[24] Moscato，P.，Memetic算法，（Pardalos，P.M.；Resende，M.G.C.，应用优化手册（2002），牛津大学出版社：牛津大学出版社），157-167·Zbl 0996.90001号
[25] Moscato，P.，Laguna，L.，1996年。Algoritmos Genéticos公司。作者：Diaz，A.（坐标），Optimizacionón Heurñstica y Redes Neuronales。马德里帕拉宁佛。；Moscato，P.，Laguna，L.，1996年。Algoritmos Genéticos公司。作者：Diaz，A.（坐标），Optimizacionón Heurñstica y Redes Neuronales。马德里帕拉宁佛。
[26] Reinelt，G.，TSPLIB:旅行推销员问题库，ORSA J.Compute。，3, 376-384 (1991) ·Zbl 0775.90293号
[27] Späth，H.，《用于数据简化和对象分类的聚类分析算法》（1980），Ellis Horwood:Ellis Holwood Chichester·Zbl 0435.62059号
[28] Williams，J.W.J.，《算法232:堆排序》，美国通信协会，7347（1964）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。