Optimizing Long Short-Term Memory Recurrent Neural Networks Using Ant Colony Optimization to Predict Turbine Engine Vibration

This article expands on research that has been done to develop a recurrent neural network (RNN) capable of predicting aircraft engine vibrations using long short-term memory (LSTM) neurons. LSTM RNNs can provide a more generalizable and robust method for prediction over analytical calculations of engine vibration, as analytical calculations must be solved iteratively based on specific empirical engine parameters, making this approach ungeneralizable across multiple engines. In initial work, multiple LSTM RNN architectures were proposed, evaluated and compared. This research improves the performance of the most effective LSTM network design proposed in the previous work by using a promising neuroevolution method based on ant colony optimization (ACO) to develop and enhance the LSTM cell structure of the network. A parallelized version of the ACO neuroevolution algorithm has been developed and the evolved LSTM RNNs were compared to the previously used fixed topology. The evolved networks were trained on a large database of flight data records obtained from an airline containing flights that suffered from excessive vibration. Results were obtained using MPI (Message Passing Interface) on a high performance computing (HPC) cluster, evolving 1000 different LSTM cell structures using 168 cores over 4 days. The new evolved LSTM cells showed an improvement of 1.35%, reducing prediction error from 5.51% to 4.17% when predicting excessive engine vibrations 10 seconds in the future, while at the same time dramatically reducing the number of weights from 21,170 to 11,810.

[1]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[2]  James Higgins,et al.  Evolving Neural Network Weights for Time-Series Prediction of General Aviation Flight Data , 2014, PPSN.

[3]  Abdullah Bal,et al.  Cellular Neural Network training by ant colony optimization algorithm , 2010, 2010 IEEE 18th Signal Processing and Communications Applications Conference.

[4]  James Higgins,et al.  Evolving Deep Recurrent Neural Networks Using Ant Colony Optimization , 2015, EvoCOP.

[5]  Gerald Sommer,et al.  Efficient neural network pruning during neuro-evolution , 2009, 2009 International Joint Conference on Neural Networks.

[6]  Rahman Ashena,et al.  Bottom hole pressure estimation using evolved neural networks by real coded ant colony optimization and genetic algorithm , 2011 .

[7]  David P. Anderson,et al.  An analysis of massively distributed evolutionary algorithms , 2010, IEEE Congress on Evolutionary Computation.

[8]  J. Schmidhuber,et al.  A First Look at Music Composition using LSTM Recurrent Neural Networks , 2002 .

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

[10]  A COMPARISON OF TIME SERIES FORECASTING LEARNING ALGORITHMS ON THE TASK OF PREDICTING EVENT TIMING UNE COMPARAISON DES ALGORITHMS , 2016 .

[11]  David A. Clifton,et al.  A Framework for Novelty Detection in Jet Engine Vibration Data , 2007 .

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  J. P. Lewis Fast Normalized Cross-Correlation , 2010 .

[14]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[15]  Nicolas Monmarché,et al.  On how Pachycondyla apicalis ants suggest a new search algorithm , 2000, Future Gener. Comput. Syst..

[16]  Jürgen Schmidhuber,et al.  Learning Precise Timing with LSTM Recurrent Networks , 2003, J. Mach. Learn. Res..

[17]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[18]  J. Moubray Reliability-Centered Maintenance , 1991 .

[19]  Johann Dréo,et al.  A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions , 2002, Ant Algorithms.

[20]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[21]  Jürgen Schmidhuber,et al.  Learning to Forget: Continual Prediction with LSTM , 2000, Neural Computation.

[22]  M. Alexander,et al.  Principles of Neural Science , 1981 .

[23]  Julian Francis Miller,et al.  The Importance of Topology Evolution in NeuroEvolution: A Case Study Using Cartesian Genetic Programming of Artificial Neural Networks , 2013, SGAI Conf..

[24]  Paul J. Werbos,et al.  Backpropagation Through Time: What It Does and How to Do It , 1990, Proc. IEEE.

[25]  Thomas Stützle,et al.  Parallel Ant Colony Optimization for the Traveling Salesman Problem , 2006, ANTS Workshop.

[26]  Thomas Bartz-Beielstein,et al.  Parallel Problem Solving from Nature – PPSN XIII , 2014, Lecture Notes in Computer Science.

[27]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.

[28]  Krzysztof Socha,et al.  Ant Colony Optimisation for Continuous and Mixed-Variable Domains , 2009 .

[29]  Trevor Darrell,et al.  Long-term recurrent convolutional networks for visual recognition and description , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[30]  Thomas Stützle,et al.  Ant Colony Optimization: Overview and Recent Advances , 2018, Handbook of Metaheuristics.

[31]  P. A. Blight The Analysis of Time Series: An Introduction , 1991 .

[32]  Vesna Ranković,et al.  Identification of nonlinear models with feed forward neural network and digital recurrent network , 2008 .

[33]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[34]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[36]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[37]  O. Nelles Nonlinear System Identification: From Classical Approaches to Neural Networks and Fuzzy Models , 2000 .

[38]  A. V. Srinivasan,et al.  Flutter and Resonant Vibration Characteristics of Engine Blades , 1997 .

[39]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[40]  Lionel Tarassenko,et al.  A System for the Analysis of Jet Engine Vibration Data , 1999, Integr. Comput. Aided Eng..

[41]  Boleslaw K. Szymanski,et al.  The Effects of Heterogeneity on Asynchronous Panmictic Genetic Search , 2007, PPAM.

[42]  Luca Maria Gambardella,et al.  An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem , 2002, PPSN.

[43]  James Higgins,et al.  Using LSTM recurrent neural networks to predict excess vibration events in aircraft engines , 2016, 2016 IEEE 12th International Conference on e-Science (e-Science).

[44]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[45]  Jürgen Schmidhuber,et al.  Applying LSTM to Time Series Predictable through Time-Window Approaches , 2000, ICANN.

[46]  Shimon Whiteson Improving reinforcement learning function approximators via neuroevolution , 2005, AAMAS '05.

[47]  Byoung-Tak Zhang,et al.  Evolving Optimal Neural Networks Using Genetic Algorithms with Occam's Razor , 1993, Complex Syst..

[48]  Mario A. Storti,et al.  MPI for Python: Performance improvements and MPI-2 extensions , 2008, J. Parallel Distributed Comput..

[49]  Christian Blum,et al.  Training feed-forward neural networks with ant colony optimization: an application to pattern classification , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[50]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[51]  Algirdas Maknickas,et al.  APPLICATION OF NEURAL NETWORK FOR FORECASTING OF EXCHANGE RATES AND FOREX TRADING , 2012 .

[52]  Yoshua Bengio,et al.  Exploring Strategies for Training Deep Neural Networks , 2009, J. Mach. Learn. Res..

[53]  Dario Floreano,et al.  Neuroevolution: from architectures to learning , 2008, Evol. Intell..

[54]  Yun-Kung Chung,et al.  A Novel Back-propagation Neural Network Training Algorithm Designed by an Ant Colony Optimization , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.