PARALLEL IMMUNE ALGORITHM OF SHORT-TERM FORECASTING BASED ON MODEL OF CLONAL SELECTION

Authors

  • N. M. Korablev Kharkiv National University or Radio Electronics,Ukraine, Ukraine
  • G. S. Ivaschenko Kharkiv National University or Radio Electronics,Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2014-2-11

Keywords:

forecasting, time series, artificial immune systems, clonal selection model, antibody, antigen, affinity, cloning, mutation.

Abstract

The paper studies ways of parallelization of hybrid immune algorithm of short-term forecasting of time series built on the basis of clonal selection model that uses case-based reasoning and the simplest methods of forecasting. There has been analysis performed of two variants of parallelization having different procedure of messaging between the computational nodes. To implement proposed algorithm used MPI.NET technology for messaging systems. To optimize individual computational nodes operations, TPL library for shared memory systems is used. The work presents results of experimental investigations demonstrating efficiency of the proposed approach.

References

Лукашин Ю. П. Адаптивные методы краткосрочного прогнозирования временных рядов / Ю. П. Лукашин. – М. : Финансы и статистика, 2003. – 416 с. 2. Кораблев Н. М. Применение модели клонального отбора, использующей вывод по прецедентам, для прогнозирования временных рядов / Н. М. Кораблев, Г. С. Иващенко // Бионика интеллекта. – № 1(80). – С. 108–111. 3. Dasgupta D. Artificial Immune Systems and Their Applications / D. Dasgupta. – Springer-Verlag, 1999. – 306 p. DOI: 10.1007/978-3-642-59901-9 4. Бидюк П. И. Алгоритм клонального отбора для прогнозирования нестационарных динамических систем / П. И. Бидюк, В. И. Литвиненко, И. В. Баклан, А. А. Фефелов // Искусственный интеллект. – 2004. – № 4. – С. 89–99. 5. Кораблев Н. М. Применение искусственных иммунных сетей для прогнозирования временных рядов / Н. М. Кораблев, Г. С. Иващенко // Системи обробки інформації. – Харьков. – 2012. – № 9(107). – С. 42–45. 6. Кораблев Н. М. Применение модели клонального отбора для прогнозирования временных рядов, имеющих пропущенные значения / Н. М. Кораблев, Г. С. Иващенко // Электротехнические и компьютерные системы. – Одесса. – 2014. – № 13(89). – С. 170–177. 7. Воеводин В. В. Параллельные вычисления. / В. В. Воево- дин, Вл.В. Воеводин – СПб.: БХВ-Петербург, 2002. – 475 с. 8. Timothy G. M. Patterns for Parallel Programming / G. M. Timothy, A. S. Beverly, L. M. Berna. – Addison- Wesley, 2004. – 384 p. DOI: 10.1145/1953611.1953620 9. Монахов О. Г. Параллельный генетический алгоритм для оптимизации торговых стратегий / О. Г. Монахов // Сибирский журнал вычислительной математики. – 2008. – Т. 11, № 4. – С. 423–432. 10. Makridakis S. The M-3 Competition: Results, Conclusions and Implications / S. Makridakis, M. Hibon // International of Forecasting. – Amsterdam : Elsevier, 2000. – № 16. – P. 451–476. DOI: 10.1016/S0169-2070(00)00057-1

Published

2014-11-05

How to Cite

Korablev, N. M., & Ivaschenko, G. S. (2014). PARALLEL IMMUNE ALGORITHM OF SHORT-TERM FORECASTING BASED ON MODEL OF CLONAL SELECTION. Radio Electronics, Computer Science, Control, (2). https://doi.org/10.15588/1607-3274-2014-2-11

Issue

Section

Neuroinformatics and intelligent systems