Abstract: | The original ant system algorithm is simplified leading to a generalized ant colony optimization algorithm that can be used to solve a wide variety of discrete optimization problems. It is shown how objective function based clustering models such as hard and fuzzy c‐means can be optimized using particular extensions of this simplified ant optimization algorithm. Experiments with artificial and real datasets show that ant clustering produces better results than alternating optimization because it is less sensitive to local extrema. © 2005 Wiley Periodicals, Inc. Int J Int Syst 20: 1233–1251, 2005. |