Abstract
Recycling packaging waste requires the collection of the waste in an efficient way. We can either dispose of our packaging waste at local packaging collection places or use the recycling bins that are provided along the streets in some municipalities. These bins are emptied and cleaned out periodically by the municipality workers. This paper describes the application of artificial ants to define optimal paths to collect the bins. We consider the particular case of waste recycling in the province of Zamora, and we apply the method to a city called Benavente.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
European Parliament and Council Directive 1994/62/EC of 20 December 1994 on Packaging and Packaging Waste (1994)
European Parliament and Council Directive, 2004/12/EC of 11 February 2004 on Packaging and Packaging Waste (2004)
Ley 11/1997 de Envases y Residuos de Envases, de 24 de Abril de 1997. B.O.E. 99 (25/4/1997)
Real Decreto 782/1998, de 30 de Abril por el que se aprueba el Reglamento para el desarrollo y ejecución de la Ley 11/1997, de 24 de Abril, de Envases y Residuos de Envases. B.O.E. 104 (1/5/1998)
Steiner, M., Wiegel, U.: The Book of Rubbish... A Guide to the Basics of Waste Management. Report: Waste training project
Deneubourg, J.-L., Aron, S., Goss, S., Pasteels, J.-M.: The Self-organizing Exploratory Pattern of the Argentine Ant. Journal of Insect Behaviour 3, 159–168 (1990)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Plan para la Gestión y Tratamiento Integral de Residuos de la Provincia de Zamora. Memoria Divulgativa. Diputación de Zamora, http://www.diputaciondezamora.es/recursos/doc/ParaCiudadanos/medioambiente/
Orloff, C.S.: A Fundamental Problem in Vehicle Routing. Networks 4, 35–64 (1974)
Lenstra, J.K., Rinnooy-Kan, A.H.G.: On the General Routing Problem. Networks 6(3), 273–280 (1976)
Pérez-Delgado, M.L.: A Solution to the Rural Postman Problem Based on Artificial Ant Colonies. In: Borrajo, D., Castillo, L., Corchado, J.M. (eds.) CAEPIA 2007. LNCS, vol. 4788, pp. 220–228. Springer, Heidelberg (2007)
Laporte, G.: Modeling and Solving Several Classes of Arc Routing Problems as Traveling Salesman Problems. Computers Ops. Res. 24(11), 1057–1061 (1997)
Lawler, E.L., Lenstra, J.K., Rinnooy-Kan, A.H.G., Shmoys, D.B. (eds.): The Traveling Salesman Problem. John Wiley and Sons, Chichester (1985)
Reinelt, G.: The Travelling Salesman Problem: Computational Solutions for TSP Applications. Springer, Heidelberg (1994)
Pérez-Delgado, M.L.: Sistemas Multiagente para la Resolución del Problema del Viajante de Comercio. IEEE Latin America Transactions 2(1), 1–4 (2004)
Stützle, T., Hoos, H.: The MAX-MIN Ant System and Local Search for the Traveling Salesman Problem. In: Bäck, T., Michalewicz, Z., Yao, X. (eds.) IEEE Internat. Conf. on Evolutionary Computation, pp. 309–314 (1997)
Stützle, T., Dorigo, M.: A Short Convergence Proof for a Class of Ant Colony Optimization Algorithms. IEEE Trans. Evol. Comput. 6(4), 358–365 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-Delgado, M.L. (2009). Artificial Ants and Packaging Waste Recycling. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_87
Download citation
DOI: https://doi.org/10.1007/978-3-642-02481-8_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02480-1
Online ISBN: 978-3-642-02481-8
eBook Packages: Computer ScienceComputer Science (R0)