×

聚类模型的蚁群优化。 (英语) Zbl 1091.90086号

摘要:对原始蚂蚁系统算法进行了简化,形成了可用于解决各种离散优化问题的广义蚁群优化算法。本文展示了如何使用这种简化蚂蚁优化算法的特定扩展来优化基于目标函数的聚类模型,如硬聚类和模糊聚类。人工和实际数据集的实验表明,蚂蚁聚类比交替优化产生更好的结果,因为它对局部极值不太敏感。

MSC公司:

90 C59 数学规划中的近似方法和启发式
62H30型 分类和区分;聚类分析(统计方面)
第60页 统计学在工程和工业中的应用;控制图
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] , . 模糊聚类分析–图像识别、分类和数据分析的方法。纽约:Wiley;1999
[2] 用模糊目标函数算法进行模式识别。纽约:Plenum出版社;1981. ·Zbl 0503.68069号 ·doi:10.1007/978-1-4757-0450-1
[3] Ball,Behav Sci,第12页,第153页–(1967年)
[4] .使用遗传算法优化模糊聚类标准。摘自:IEEE进化计算会议,奥兰多,第2卷。新泽西州皮斯卡塔韦:IEEE出版社;1994年,第589-594页。
[5] Klawonn,Int J Intell Syst 13第975页–(1998)
[6] Tambouratzis,Int J Intell Syst 18第405页–(2003年)
[7] 活簇:El Farol算法在模糊c-均值模型中的应用。1997年9月,亚琛,欧洲智能技术和软计算大会。第1678-1682页。
[8] Dorigo,IEEE Trans-Syst Man Cybern B 26第29页–(1996)
[9] Dussutour,Nature《自然》428第70页–(2004)
[10] 增强基于蚂蚁的聚类鲁棒性的策略。收录:自组织应用:问题、挑战和趋势,第LNCS 2977卷。柏林:施普林格;2003年,第90-104页。
[11] 模糊蚂蚁作为一个聚类概念。地址:NAFIPS Int Conf,Chicago。新泽西州皮斯卡塔韦:IEEE;2003年,第227-232页。
[12] .通过质心定位进行模糊蚂蚁聚类。摘自:2004年7月匈牙利布达佩斯IEEE模糊系统会议。新泽西州皮斯卡塔韦:IEEE;2004年,第371-376页。
[13] Runkler,IEEE Trans-Fuzzy Syst 7第377页–(1999)
[14] .自治分散车间布线的蚁群控制。在:达拉斯自治分散系统国际交响乐团。新泽西州皮斯卡塔韦:IEEE;2001年,第383-390页。
[15] , . 蚁群作为物流过程优化器。收录人:Dorigo M、Di Caro G、Sampels M,编辑。蚂蚁算法,ANTS 2002国际研讨会,比利时布鲁塞尔,LNCS 2463计算机科学讲稿。海德堡:施普林格;2002年,第76-87页。
[16] , . 使用预测蚂蚁优化物流流程。In:IFAC智能控制系统和信号处理会议,葡萄牙法罗,2003年4月。阿姆斯特丹:爱思唯尔;2003年,第101-106页。
[17] Keinprasit,《国际智能系统杂志》,第19页,第25页–(2004年)
[18] 动态旅行商问题的蚁群优化。收录人:Brinkschulte U、Becker J、Fey D、Gro pietsch K-E、Hochberger C、Maehle E、Runkler TA,编辑。计算系统体系结构国际会议,有机和普适计算,物理和计算机科学自组织系统研讨会,奥格斯堡,第P-41卷,信息学讲稿,2004年3月。波恩:Gesellschaft für Informatik;2004年,第259-266页。
[19] 洪,图案编号24第317页–(1991年)
[20] , . 聚类超大数据集:模糊c均值算法的复杂性。2002年9月,葡萄牙阿尔布费拉,欧洲智能技术、混合系统及其在智能自适应系统(eunite)上的实现交响乐团。德国亚琛:Verlag Mainz;2002年,第420-425页。
[21] 模糊部件分配问题。In:德国多特蒙德GMA/GI模糊系统和计算智能研讨会;2004年11月。德国卡尔斯鲁厄大学;2004年,第149-162页。
[22] Bellman,《管理科学》第17卷第141页–(1970年)
[23] Sousa,IEEE Trans-Syst Man Cybern A 33,第245页–(2003年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。