×

用于零件聚类问题的蚁群识别系统。 (英语) Zbl 1153.90398号

摘要:单元化制造需要一种有效的零件聚类方法来启动制造单元设计。本文提出了一种新的部分聚类算法,该算法利用了人工蚂蚁识别系统的概念。该算法模拟真实蚂蚁的随机相遇,建立目标识别能力,形成许多具有高度相似性的初始部分簇。这些初始零件簇以聚集的方式进一步合并为越来越大的簇,直到达到指定数量的零件族。人工蚂蚁的特性,如随机化和集体行为,允许算法将错误分组的部分重新聚类为适当的簇。因此,这可以消除聚类过程中异常部件的干扰所导致的链接效应。该算法已开发成一个称为蚁群识别系统(ACRS)的软件系统。ACRS已经解决了从文献中选取的一些问题,评估结果表明ACRS能够有效地解决细胞形成问题。

MSC公司:

90立方厘米 生产模型
90 C59 数学规划中的近似方法和启发式

软件:

AntClust公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1080/00207549108930121·网址:10.1080/00207549108930121
[2] Bonabeau E,《蜂群智能:从自然系统到人工系统》(1999)
[3] Burbidge LJ,《成组技术介绍》(1975)
[4] 内政部:10.1080/00207547308929988·网址:10.1080/00207547308929988
[5] DOI:10.1016/S0278-6125(82)80068-X·doi:10.1016/S0278-6125(82)80068-X
[6] 内政部:10.1080/00207548708919880·Zbl 0623.90030号 ·doi:10.1080/00207548708919880
[7] 内政部:10.1080/00207548708919880·Zbl 0623.90030号 ·doi:10.1080/00207548708919880
[8] 内政部:10.1080/00207549008942802·doi:10.1080/00207549008942802
[9] Deneubourg,JL,Goss,SN,Sendova Franks,A,Detrain,C和Chretien,L.1991年。类蚂蚁和类蚂蚁机器人的集体排序动力学。第一届自适应行为模拟会议进展。1991年,第356–363页。
[10] 内政部:10.1080/00207548008919686·doi:10.1080/00207548008919686
[11] Dorigo M,《优化的新思路》(1999)
[12] 内政部:10.1007/b99492·数字对象标识代码:10.1007/b99492
[13] DOI:10.1016/0360-8352(91)90018-2·doi:10.1016/0360-8352(91)90018-2
[14] 内政部:10.1080/002075400189374·Zbl 0945.90522号 ·网址:10.1080/002075400189374
[15] 内政部:10.1007/s00170-004-2475-y·doi:10.1007/s00170-004-2475-y
[16] 内政部:10.1080/00207548008919662·doi:10.1080/00207548008919662
[17] 内政部:10.1080/00207548208947754·doi:10.1080/00207548208947754
[18] 内政部:10.1080/00207549008942706·doi:10.1080/00207549008942706
[19] 内政部:10.1080/00207548708919861·doi:10.1080/00207548708919861
[20] Kusiak A,《设计与制造中的计算智能》(2000年)
[21] Labroche,N,Monmarch,N和Venturini,G.2002。一种新的基于蚂蚁化学识别系统的聚类算法。2002年ECAI会议记录。2002年,第345-349页。
[22] Labroche N,GECCO 2003,LNCS 2723第25页–(2003)
[23] Lumer,E和Faieta,B.1994年。集群蚂蚁种群的多样性和适应性。第三届适应行为模拟国际会议纪要:从动物到动画。1994年,编辑:克利夫,D,丈夫,P,梅耶,JA和威尔逊,SW。第501-508页。马萨诸塞州剑桥:麻省理工学院出版社。
[24] 内政部:10.1080/002075400189095·Zbl 0945.90529号 ·网址:10.1080/002075400189095
[25] 内政部:10.1049/pe.1972.0006·doi:10.1049/tpe.1972.0006
[26] DOI:10.1016/0272-6963(91)90035-V·doi:10.1016/0272-6963(91)90035-V
[27] Monmarche,N,Slimane,M和Venturini,G.1999。AntClass:通过将蚁群与Kmeans算法混合,发现数值数据中的簇。1999.内部报告,第213号,E3i,第1–21页。法国图尔大学。
[28] 内政部:10.1007/BF02601537·doi:10.1007/BF02601537
[29] 内政部:10.1016/0278-6125(94)90005-1·doi:10.1016/0278-6125(94)90005-1
[30] 内政部:10.1080/00207547508943029·doi:10.1080/00207547508943029
[31] DOI:10.1080/02075499190275·Zbl 0948.90520号 ·doi:10.1080/002075499190275
[32] 内政部:10.1080/07408178608974704·doi:10.1080/07408178608974704
[33] DOI:10.1016/S0360-8352(97)00147-2·doi:10.1016/S0360-8352(97)00147-2
[34] 内政部:10.1080/00207549308956779·doi:10.1080/00207549308956779
[35] 内政部:10.1080/00207549308956793·doi:10.1080/00207549308956793
[36] Singh N,细胞制造系统——设计、规划和控制(1996)·doi:10.1007/978-1-4613-1187-4
[37] 内政部:10.1080/00207549408957064·Zbl 0897.90116号 ·doi:10.1080/00207549408957064
[38] 内政部:10.1080/00207549108930083·网址:10.1080/00207549108930083
[39] DOI:10.1016/0167-188X(85)90012-6·doi:10.1016/0167-188X(85)90012-6
[40] 内政部:10.1080/002075499190310·Zbl 0948.90522号 ·doi:10.1080/002075499190310
[41] 内政部:10.1080/00207548408942513·doi:10.1080/0207548408942513
[42] DOI:10.1016/j.cie.2003.09.003·doi:10.1016/j.cie.2003.09.003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。