Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/94265
Type: Artigo de periódico
Title: Definition Of Capacited P-medians By A Modified Max Min Ant System With Local Search
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 p-Medians Problem (CPMP). It presents the most relevant steps towards the implementation of an MMAS to solve the CPMP, including some improvements on the original MMAS algorithm, such as the use of a density model in the information heuristics and a local search adapted from the uncapacitated p-medians problem. Extensions to a recently proposed updating rule for the pheromone level, aiming at improving the MMAS ability to deal with large-scale instances, are also presented and discussed: Some simulations are performed using instances available from the literature, and well-known heuristics are employed for benchmarking. © Springer-Verlag Berlin Heidelberg 2004.
Editor: 
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-35048887599&partnerID=40&md5=aaa77a366418ad03f0d5617347279948
Date Issue: 2004
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


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