| dc.creator | De Franca F.O. | |
| dc.creator | Von Zuben F.J. | |
| dc.creator | De Castro L.N. | |
| dc.date | 2004 | |
| dc.date | 2015-06-26T14:25:22Z | |
| dc.date | 2015-11-26T14:14:59Z | |
| dc.date | 2015-06-26T14:25:22Z | |
| dc.date | 2015-11-26T14:14:59Z | |
| dc.date.accessioned | 2018-03-28T21:15:51Z | |
| dc.date.available | 2018-03-28T21:15:51Z | |
| dc.identifier | 780386086 | |
| dc.identifier | Machine Learning For Signal Processing Xiv - Proceedings Of The 2004 Ieee Signal Processing Society Workshop. , v. , n. , p. 755 - 764, 2004. | |
| dc.identifier | | |
| dc.identifier | | |
| dc.identifier | http://www.scopus.com/inward/record.url?eid=2-s2.0-17644416124&partnerID=40&md5=1f0813bb2fd3ff14a3512a0cb2c46fc2 | |
| dc.identifier | http://www.repositorio.unicamp.br/handle/REPOSIP/94734 | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/94734 | |
| dc.identifier | 2-s2.0-17644416124 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1242671 | |
| dc.description | 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. | |
| dc.description | | |
| dc.description | | |
| dc.description | 755 | |
| dc.description | 764 | |
| dc.description | Osman, I.H., Christofides, N., Capacitated clustering problems by hybrid simulated annealing and tabu search (1994) Int. Trans. Opl. Res., 1 (3), pp. 317-336. , Pergamons Press, England, 1994 | |
| dc.description | Garey, M.R., Johnson, D.S., (1979) Computers and Intractability: A Guide to the Theory of NT-completeness, , San Francisco: Freeman | |
| dc.description | Dorigo, M., (1992) Optimization, Learning and Natural Algorithms, , Ph.D.Thesis, Politecnico di Milano, Italy, in Italian | |
| dc.description | Stützle, T., Hoos, H.H., The MAX-MIN ant system and local search for the traveling salesman problem (1997) Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'97), pp. 309-314. , T. Back, Z. Michalewicz, and X. Yao, editors, IEEE Press, Piscataway, NJ, USA | |
| dc.description | Blum, C., Roli, A., Dorigo, M., HC-ACO: The hyper-cube framework for Ant Colony Optimization (2001) Proceedings of MIC'2001 - Meta-heuristics International Conference, 2, pp. 399-403. , Porto, Portugal | |
| dc.description | Blum, C., Dorigo, M., The hyper-cube framework for ant colony optimization (2004) IEEE Transactions on Systems, Man and Cybernetics, Part B, 34 (2), pp. 1161-1172 | |
| dc.description | Corne, D., Dorigo, M., Glover, F., (1999) EvoWeb - New Ideas in Optimization, , McGraw-Hill | |
| dc.description | Ahmadi, S., Osman, I.H., Density based problem space search for the capacitated clustering problem (2004) Annals for Operational Research, , in press | |
| dc.description | Resende, G.C.M., Werneck, F.R., On the implementation of a swap-based local search procedure for the p-median problem (2003) Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (ALENEX'03), pp. 119-127. , Richard E. Ladner (Ed.), SIAM, Philadelphia | |
| dc.description | Teitz, M.B., Bart, P., Heuristic methods for estimating the generalized vertex median of a weighted graph (1968) Operation Research, 16 (5), pp. 955-961 | |
| dc.description | Lorena, L.A.N., Senne, E.L.F., Local search heuristics for capacitated P-median problems (2003) Networks and Spatial Economics, 3, pp. 407-419 | |
| dc.description | De França, F.O., Von Zuben, F.J., De Castro, L.N., A Max Min Ant System Applied to the Capacitated P-Medians Problem, , in preparation | |
| dc.description | Gomes, L.C.T., Von Zuben, F.J., Multiple criteria optimization based on unsupervised learning and fuzzy inference applied to the vehicle routing problem (2003) Journal of Intelligent & Fuzzy Systems, 13 (2-4), pp. 143-154. , IOS Press | |
| dc.language | en | |
| dc.publisher | | |
| dc.relation | Machine Learning for Signal Processing XIV - Proceedings of the 2004 IEEE Signal Processing Society Workshop | |
| dc.rights | fechado | |
| dc.source | Scopus | |
| dc.title | A Max Min Ant System Applied To The Capacitated Clustering Problem | |
| dc.type | Actas de congresos | |
