Presented by Jit Saha (M.Tech C.S.E,3rd semester) Roll No:10204111005 Registration No:111020410005
under the guidance of
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Abstract
Time series prediction use past to predict future Several soft-computing model have been used in this problem A new method has been proposed for prediction Firefly & DE has been separately used to this model Performance comparison with other method
5/25/2013
Index
Firefly algorithm Differential evolution Proposed method Illustration with an example Comparison Conclusion and future work References
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Firefly algorithm
Introduction Overview Parameters of the algorithm Pseudo code
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
4
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
6
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
7
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
8
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
9
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
11
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
13
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
14
5/25/2013
Mutation
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
15
5/25/2013
Crossover Operator
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
16
5/25/2013
Selection operator
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
17
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Proposed method
Index
19
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
20
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
37
41 45 49 54 57 59 63 66
21
Index
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
22
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
23
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
24
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Step 6: return firefly with best-fitness if termination condition is satisfied , otherwise go to step 5
Index
25
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
27
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
28
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
29
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Comparison
Data set Method used in journal
ANN Fuzzy recurrent neural network
Error using FA
0.01087% 3.759390%
Error using DE
0.135254% 0.036939%
Rainfall dataset Enrollments of University of Alabama Dollar/Euro Exchange Rate Initial shoot length of Ken type mustard plant Tourism Demand in Taiwan
0.487790% 0.8527%
1.177127 % 0.031152%
2.355961% 0.07422%
ARIMA
0.28%
0.003177 %
0.068899%
31
Index
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Comparison Contd.
Data set Method used in journal
FNN
Error using FA
2.029943%
Error using DE
2.098787%
Education capital in China Absorption of cadmium by hematit Real estate prices of detached houses Rock Mass Rating dataset Population dataset
1.128380%
0.021642%
0.261729%
FNN
0.894838%
0.000577%
0.065163%
Fuzzy logic
11.20%
0.033125%
0.184286%
0.13%
0.000140%
0.035973%
32
Index
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Index
34
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Reference
[1] X. S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, 2008. [2]R. Storn and K. V. Price, Differential Evolution a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, vol.11, No.4, pp.341359, 1997. [3] AdilYousif, Abdul Hanan Abdullah, Sulaiman Mohd Nor and Adil Ali Abdelaziz,Scheduling Jobs On Grid Computing Using Firefly Algorithm, Journal of Theoretical and Applied Information Technology,Vol.33, No.2, pp.155-164, Nov.2011.
Index 36
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Reference Contd.
[4] Olympia Roeva, "Optimization of E. coli Cultivation Model Parameters Using Firefly Algorithm", International Journal Bioautomation, Vol.16, pp.23-32, April.2012. [5]Yudong Zhang and Lenan Wu, A Novel Method for Rigid Image Registration based on Firefly Algorithm, International Journal of Research and Reviews in Soft and Intelligent Computing, Vol. 2, No.2, pp.141-146, June.2012. [6] Puspanjali Mohapatra and Alok Raj, Indian Stock Market Prediction Using Differential Evolutionary Neural Network Model, International Journal of Electronics Communication and Computer Technology, Vol.2, Issue.4, pp.159-166, Jul.2012 Index
37
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Reference Contd.
[7] Nasimul Noman and Hitoshi Iba, Accelerating Differential Evolution Using an Adaptive Local Search, IEEE Transactions on Evolutionary Computation, Vol.12, No.1, pp.107-125, Feb.2008. [8] Ching-Wei Chien, Zhan-Rong Hsu and Wei-Ping Lee, Improving the Performance of Differential Evolution Algorithm with Modified Mutation Factor , International Proceedings of Computer Science and Information Technology, Vol.3, pp.64-69, 2011.
Index
38
5/25/2013
Application of Firefly & Differential evolution algorithm in prediction of time series data
Reference Contd.
[9] Swagatam Das, AjithAbraham,Uday K. Chakraborty, and AmitKonar, Differential Evolution using a NeighborhoodBased Mutation operator, IEEE Transactions On Evolutionary Computing, Vol.13, No.3, June.2009 [10]Cheng-Jian Lin, Chi-Feng Wu and Chi-Yung Lee, Design Of a Recurrent Functional Neural Fuzzy Network Using Modified Differential Evolution, International Journal of Innovative Computing, Information and Control,Vol.7, No.2, pp.669-683, Feb.2011.
Index
39