Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/94734
Type: Artigo de evento
Title: A Max Min Ant System Applied To The Capacitated Clustering Problem
Author: De Franca F.O.
Von Zuben F.J.
De Castro L.N.
Abstract: This work introduces a modified MAX MIN Ant System (MMAS) designed to solve the Capacitated Clustering Problem (CCP). Some improvements on the original MMAS algorithm are proposed, such as the use of a density model on the information heuristic and a local search adapted from the uncapacitated p-medians problem. Also the MMAS ability to deal with large scale instances is improved by means of a new proposal for the pheromone updating rule. Some simulations are performed using instances available from the literature, for benchmarking purposes. As a practical application, given a hypothetical demand proportional to the number of inhabitants of the 186 most populated Brazilian cities, the optimal allocation for a varied number of clustering centers is properly determined by the proposed algorithm, with a superior performance when compared with the original MMAS algorithm. © 2004 IEEE.
Editor: 
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-17644416124&partnerID=40&md5=1f0813bb2fd3ff14a3512a0cb2c46fc2
Date Issue: 2004
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-17644416124.pdf399.72 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.