Advertisement

A Novel Approach for Time Series Forecasting with Multiobjective Clonal Selection Optimization and Modeling

  • N. N. Astakhova
  • L. A. Demidova
  • E. V. Nikulchev
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 751)

Abstract

In this paper a novel approach for time series forecasting with multiobjective clonal selection optimization and modeling has been considered. At first, the main principals of the forecasting models (FM) on the base of the strictly binary trees (SBT) and the modified clonal selection algorithm (MCSA) have been discussed. Herewith, it is suggested, that the principles of the FMs on the base of the SBT can be applied to creation the multi-factor FMs, if we are aware of the presence of the several interrelated time series (TS). It will allow increasing the forecasting accuracy of the main factor (the forecasting TS) on the base of the additional information on the auxiliary factors (the auxiliary TS). Then, it is offered to develop the multiobjective MCSA (MMCSA) on the base of the notion of the “Pareto dominance”, and use the affinity indicator (AI) based on the average forecasting error rate (AFER), and the tendencies discrepancy indicator (TDI) in the role of the objective functions in this algorithm. It will allow to improve the results of the solution of a problem of the short-term forecasting and to receive the adequate results of the middle-term forecasting. This MMCSA can be applied for solving problems of individual and group forecasting. Also, the application of the principles of the attractors’ forming on the base of the long TSs to creation of the training data sequence (TDS) with the adequate length for the FM on the base of the SBT has been discussed. aBesides, the possibilities of the FMs on the base of the SBT and the MMCSA in the problem of the TS restoration with aim of the fractal dimension definition have been discussed. It is offered to carry out restoration of the TS elements’ values as for the timepoints in the past as for the timepoints in the future simultaneously, using two FMs of the middle-term forecasting. The experimental results which confirm the efficiency of the offered novel approach for time series forecasting with multiobjective clonal selection optimization and modeling have been given.

References

  1. 1.
    Demidova, L.A.: Time series forecasting models on the base of modified clonal selection algorithm. In: 2014 International Conference on Computer Technologies in Physical and Engineering Applications ICCTPEA 2014, pp. 33–34. IEEE Press (2014)Google Scholar
  2. 2.
    Astakhova, N.N., Demidova, L.A., Nikulchev, E.V.: Forecasting method for grouped time series with the use of K-Means algorithm. Appl. Math. Sci. 9(97), 4813–4830 (2015)Google Scholar
  3. 3.
    Astakhova, N., Demidova, L., Nikulchev, E.: Multiobjective optimization for the forecasting models on the base of the strictly binary trees. Int. J. Adv. Comput. Sci. Appl. 7(11), 171–179 (2016)Google Scholar
  4. 4.
    Sivanandam, S.N., Deepa, S.N.: Introduction to Genetic Algorithms, 442 pp. Springer (2008)Google Scholar
  5. 5.
    Reeves, C.R.: Genetic Algorithms, pp. 109–139. Springer, Handbook of Metaheuristics (2010)Google Scholar
  6. 6.
    Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms—Part I: A unified formulation. Technical report 564, University of Sheffield (1995)Google Scholar
  7. 7.
    Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, vol. 1 (USA: Piscataway), pp. 82–87 (1994)Google Scholar
  8. 8.
    Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms—a comparative case study. In: Eiben, A.E., Back, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature—PPSN V. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)Google Scholar
  9. 9.
    Knowles, J., Corne, D.: The Pareto archived evolution strategy: a new baseline algorithm for multiobjective optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 98–105. IEEE Service Center (1999)Google Scholar
  10. 10.
    Rudolph, G.: Evolutionary search under partially ordered sets, Department Computer Science/LS11. Technical report CI-67/99, Dortmund (1999)Google Scholar
  11. 11.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA II. KanGAL Report No 200001, Indian Institute of Technology, pp. 182–197 (2000)Google Scholar
  12. 12.
    Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)zbMATHGoogle Scholar
  13. 13.
    Seada, H., Deb, K.: U-NSGA-III: a unified evolutionary optimization procedure for single, multiple, and many objectives: proof-of-principle results. In: Evolutionary Multi-Criterion Optimization. LNCS, vol. 9019, pp. 34–49. Springer, Heidelberg (2015)Google Scholar
  14. 14.
    Coello, P., Coello, C.A., Cruz Cortés, N.: An approach to solve multiobjective optimization problems based on an artificial immune system. In: Proceedings of the First International Conference on Artificial Immune Systems, Kent, pp. 212–21 (2012)Google Scholar
  15. 15.
    Luh, G.C., Chueh, C.H.: Multi-objective optimal design of truss structure with immune algorithm. Comput. Struct. 82(11), 829–844 (2004)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Campelo, F., Guimarães, F.G., Saldanha, R.R., Igarashi, H., Noguchi, S., Lowther, D.A., Ramirez, J.A.: A novel multiobjective immune algorithm using nondominated sorting. In: 11th International IGTE Symposium on Numerical Field Calculation in Electrical Engineering (2004)Google Scholar
  17. 17.
    Jiao, J., Gong, M., Shang, R., Du, H., Lu, B.: Clonal selection with immune dominance and anergy based multiobjective optimization. In: 3rd International Conference on Evolutionary Multi-Criterion Optimization, pp. 474–89 (2005)Google Scholar
  18. 18.
    Wang, X.L., Mahfouf, M.: ACSAMO: an adaptive multiobjective optimization algorithm using the clonal selection principle. In 2nd European Symposium on Nature-Inspired Smart Information Systems, pp. 959–971 (2006)Google Scholar
  19. 19.
    Zhang, Z.: Constrained multiobjective optimization immune algorithm: convergence and application. Comput. Math Appl. 52(5), 791–808 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Jiao, L., Gong, M., Du, H., Bo, L.: Multiobjective immune algorithm with nondominated neighbor-based selection. Evol. Comput. 16(2), 225–255 (2008)CrossRefGoogle Scholar
  21. 21.
    Astakhova, N.N., Demidova, L.A., Kuzovnikov, A.V., Tishkin, R.V.: Attractor-based models for individual and groups’ forecasting. In: IOP Conference Series: Materials Science and Engineering (2017)Google Scholar
  22. 22.
    Kudinov, A.N., Lebedev, D.Y., Tsvetkov, V.P., Tsvetkov, I.V.: Mathematical model of the multifractal dynamics and analysis of heart rates. Math. Models Comput. Simul. 7(3), 214–221 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Ivanov, A.P., Kudinov, A.N., Lebedev, D.Y., Tsvetkov, V.P., Tsvetkov, I.V.: Analysis of instantaneous cardiac rhythm in a model of multifractal dynamics based on holter monitoring. Math. Models Comput. Simul. 8(1), 7–18 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Huffaker, R.: Phase space reconstruction from time series data: where history meets theory. In: Proceedings in System Dynamics and Innovation in Food Networks, pp. 1–9 (2010)Google Scholar
  25. 25.
    Chen, M., Fang, Y., Zheng, X.: Phase space reconstruction for improving the classification of single trial EEG. Biomed. Signal Process. Control 11, 10–16 (2014)CrossRefGoogle Scholar
  26. 26.
    Stakhovsky, I.R.: Attractor reconstruction from the time series of information entropy of seismic kinetics process. Izvestiya Phys. Solid Earth 52(5), 740–753 (2016)Google Scholar
  27. 27.
    Kozma, R., Wang, J., Zeng, Z.: Neurodynamics. In: Handbook of Computational Intelligence, 1633 pp. Springer (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • N. N. Astakhova
    • 1
  • L. A. Demidova
    • 1
    • 2
  • E. V. Nikulchev
    • 2
    • 3
  1. 1.Ryazan State Radio Engineering UniversityRyazanRussia
  2. 2.Moscow Technological Institute119334Russia
  3. 3.Moscow Technological University MIREAMoscowRussia

Personalised recommendations