Waste generation prediction under uncertainty in smart cities through deep neuroevolution

The unsustainable development of countries has created a problem due to the unstoppable waste generation. Moreover, waste collection is carried out following a pre-defined route that does not take into account the actual level of the containers collected. Therefore, optimizing the way the waste is collected presents an interesting opportunity. In this study, we tackle the problem of predicting the waste generation ratio in real-world conditions, i.e., under uncertainty. Particularly, we use a deep neuroevolutionary technique to automatically design a recurrent network that captures the filling level of all waste containers in a city at once, and we study the suitability of our proposal when faced to noisy and faulty data. We validate our proposal using a real-world case study, consisting of more than two hundred waste containers located in a city in Spain, and we compare our results to the state-of-the-art. The results show that our approach exceeds all its competitors and that its accuracy in a real-world scenario, i.e., under uncertain data, is good enough for optimizing the waste collection planning.

[1]  Enrique Alba,et al.  Road map partitioning for routing by using a micro steady state evolutionary algorithm , 2018, Eng. Appl. Artif. Intell..

[2]  Enrique Alba,et al.  Comparing Deep Recurrent Networks Based on the MAE Random Sampling, a First Approach , 2018, CAEPIA.

[3]  Aylin Zeren Alagöz,et al.  Improvement and modification of the routing system for the health-care waste collection and transportation in Istanbul. , 2008, Waste management.

[4]  Wojciech Zaremba,et al.  An Empirical Exploration of Recurrent Network Architectures , 2015, ICML.

[5]  Enrique Alba Torres,et al.  BIN-CT: sistema inteligente para la gestión de la recogida de residuos urbanos , 2018 .

[6]  Alexander Popov,et al.  Routing Optimization for Waste Management , 2005, Interfaces.

[7]  Enrique Alba,et al.  Infrastructure Deployment in Vehicular Communication Networks Using a Parallel Multiobjective Evolutionary Algorithm , 2017, Int. J. Intell. Syst..

[8]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[9]  Arnold Tukker,et al.  Product services for a resource-efficient and circular economy - A review , 2015 .

[10]  Kenneth O. Stanley,et al.  Simple Evolutionary Optimization Can Rival Stochastic Gradient Descent in Neural Networks , 2016, GECCO.

[11]  Lawrence Bodin,et al.  Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles , 2006, Ann. Oper. Res..

[12]  Sergio Nesmachnow,et al.  Computational Intelligence for Locating Garbage Accumulation Points in Urban Scenarios , 2018, LION.

[13]  Xin Yan,et al.  Linear regression , 2012 .

[14]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[15]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[16]  Enrique Alba,et al.  BIN-CT: Urban Waste Collection based in Predicting the Container Fill Level , 2018, Biosyst..

[17]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[18]  Enrique Alba,et al.  Low-Cost Recurrent Neural Network Expected Performance Evaluation , 2018, ArXiv.

[19]  Sergio Nesmachnow,et al.  Comparison of Multiobjective Evolutionary Algorithms for Prioritized Urban Waste Collection in Montevideo, Uruguay , 2018, Electron. Notes Discret. Math..

[20]  Dang Vu Tung,et al.  Vehicle routing-scheduling for waste collection in Hanoi , 2000, Eur. J. Oper. Res..

[21]  Herbert Jaeger,et al.  A tutorial on training recurrent neural networks , covering BPPT , RTRL , EKF and the " echo state network " approach - Semantic Scholar , 2005 .

[22]  Chongxing Liu,et al.  A hybrid procedure for MSW generation forecasting at multiple time scales in Xiamen City, China. , 2013, Waste management.

[23]  Roberto Baldacci,et al.  The Rollon-Rolloff Vehicle Routing Problem , 2000, Transp. Sci..

[24]  J. Wareham,et al.  A Smart City Initiative: the Case of Barcelona , 2012, Journal of the Knowledge Economy.

[25]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[26]  Sergio Nesmachnow,et al.  Municipal Solid Waste Management in Smart Cities: Facility Location of Community Bins , 2018, ICSC-Cities.

[27]  Enrique Alba,et al.  DLOPT: Deep Learning Optimization Library , 2018, ArXiv.

[28]  S. Ulgiati,et al.  A review on circular economy: the expected transition to a balanced interplay of environmental and economic systems , 2016 .

[29]  Liesje De Boeck,et al.  Municipal Solid Waste Collection and Management Problems: A Literature Review , 2014, Transp. Sci..

[30]  José García-Nieto,et al.  Optimising traffic lights with metaheuristics: Reduction of car emissions and consumption , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[31]  António Pais Antunes,et al.  Recyclable waste collection planning--a case study , 2004, Eur. J. Oper. Res..

[32]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[33]  David D. Cox,et al.  Making a Science of Model Search: Hyperparameter Optimization in Hundreds of Dimensions for Vision Architectures , 2013, ICML.

[34]  Enrique Alba,et al.  Evolutionary Deep Learning for Car Park Occupancy Prediction in Smart Cities , 2018, LION.

[35]  Enrique Alba,et al.  Intelligent Testing of Traffic Light Programs: Validation in Smart Mobility Scenarios , 2016 .

[36]  Enrique Alba,et al.  Waste Generation Prediction in Smart Cities Through Deep Neuroevolution , 2018, ICSC-Cities.

[37]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[38]  Václav Snásel,et al.  Metaheuristic design of feedforward neural networks: A review of two decades of research , 2017, Eng. Appl. Artif. Intell..

[39]  Robert J. Marks,et al.  Similarities of error regularization, sigmoid gain scaling, target smoothing, and training with jitter , 1995, IEEE Trans. Neural Networks.

[40]  Myra B. Cohen,et al.  Evaluating improvements to a meta-heuristic search for constrained interaction testing , 2011, Empirical Software Engineering.

[41]  Carola Doerr,et al.  Non-static parameter choices in evolutionary computation , 2017, GECCO.

[42]  Elliot Meyerson,et al.  Evolving Deep Neural Networks , 2017, Artificial Intelligence in the Age of Neural Networks and Brain Computing.

[43]  Christine Cole,et al.  The impact of Local Authorities' interventions on household waste collection: a case study approach using time series modelling. , 2014, Waste management.

[44]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.