期刊名称:International Journal of Industrial Engineering Computations
印刷版ISSN:1923-2926
电子版ISSN:1923-2934
出版年度:2014
卷号:5
期号:1
页码:115-126
DOI:10.5267/j.ijiec.2013.09.003
语种:English
出版社:Growing Science Publishing Company
摘要:This paper deals with the problem of grouping a set of objects into clusters. The objective is to minimize the sum of squared distances between objects and centroids. This problem is important because of its applications in different areas. In prior literature on this problem, attributes of objects have often been assumed to be crisp numbers. However, since in many realistic situations object attributes may be vague and should better be represented by fuzzy numbers, we are interested in the generalization of the minimum sum-of-squares clustering problem with the attributes being fuzzy numbers. Specifically, we consider the case where an object attribute is a triangular fuzzy number. The problem is first formulated as a fuzzy nonlinear binary integer programming problem based on a newly proposed dissimilarity measure, and then solved by developing and demonstrating a problem-specific ant colony optimization algorithm. The proposed algorithm is evaluated by computational experiments.