Iranian Journal of Numerical Analysis and Optimization

Iranian Journal of Numerical Analysis and Optimization

Design of a multi-stage hybrid optimizer combining Bayesian and evolutionary algorithms for modeling and optimizing seizure-related information in EEG signals

Document Type : Research Article

Authors
Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran.
Abstract
The prediction of epileptic seizures from EEG signal analysis is modeled as a complex, high-dimensional, multi-objective optimization problem. In this study, we propose and design a novel multi-stage hybrid optimizer that integrates Bayesian optimization with a family of evolutionary and metaheuristic algorithms, including Genetic Algorithm (GA), Evolutionary Programming (EP), Evolution Strategies (ES), Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), and Harmony Search (HS).This optimizer is structured to operate across sequential stages of optimization, where each stage is designed to progressively refine the solution space by selecting the optimal subset of EEG channels and time blocks related to the preictal phase. The mathematical model aims to maximize the posterior probability of seizure occurrence while minimizing the temporal distance to the actual seizure, thus formulating a well-defined trade-off in the objective space. Unlike traditional methods, the proposed hybrid framework models and controls the optimization trajectory by combining the global exploration capability of evolutionary algorithms with the adaptive search of Bayesian optimization. Experimental results demonstrate that the optimizer successfully converges toward high-informational regions of EEG data that occur early in the preictal phase. A detailed performance comparison and sensitivity analysis further validate the effectiveness and robustness of the proposed approach, offering insights into the design of more generalizable hybrid optimizers for complex modeling tasks.
Keywords
Subjects

[1] Alhijawi, B. and Awajan, A. Genetic algorithms: Theory, genetic operators, solutions, and
applications, Evol. Intell. 17 (3) (2024), 1245–1256.
[2] Akram, F., Aziz, S., Khan, N.A., Faizi, S.A. and Raza, K. Integrating Artificial Bee Colony
Algorithms for Deep Learning Model Optimization: A Comprehensive Review, In: Raza, K.
(eds) Solving with Bees. Springer Tracts in Nature-Inspired Computing. Springer, Singa-
pore, 2024.
[3] Blum, C. Ant colony optimization: A bibliometric review, Physiol. Life Rev. 51 (2024),
87–95.
[4] Burle, B., Spieser, L., Servant, M. and Hasbroucq, T. EEG signals: From data to models,
Nat. Rev. Neurosci. 16 (3) (2015), 160–170.
[5] Cao, Y.J. and Wu, Q.H. Evolutionary programming, in Proc. IEEE Int. Conf. Evol. Comput.
(ICEC), 1997, pp. 443–446.
[6] Detti, P. Siena scalp EEG database, PhysioNet, 2020.
[7] Eiben, A.E. and Smith, J.E. Introduction to Evolutionary Computing, 2nd ed., Springer,
Cham, Switzerland, 2015.
[8] Gelman, A., Carlin, J.B., Stern, H.S., Dunson, D.B., Vehtari, A. and Rubin, D.B. Bayesian
Data Analysis, 3rd ed., Chapman and Hall/CRC, Boca Raton, FL, USA, 2013.
[9] Geem, Z.W., Kim, J.H. and Loganathan, G.V. A new heuristic optimization algorithm:
harmony search, Simulation 76 (2) (2001) 60–68.
[10] Hansen, N., Arnold, D.V. and Auger, A. Evolution strategies, in Springer Handbook of
Computational Intelligence, Springer, 2015, pp. 871–898.
[11] Jain, N.K., Nangia, U. and Jain, J. A review of particle swarm optimization, J. Inst. Eng.
(India), Ser. B, 99(4) (2018) 407–411.
[12] Karaboga, D. and Basturk, B. A powerful and efficient algorithm for numerical function
optimization: Artificial bee colony (ABC) algorithm, J. Global Optim. 39 (3) (2007), 459–
471.
[13] Kennedy, J. and Eberhart, R. Particle swarm optimization, in Proc. IEEE Int. Conf. Neural
Netw. (ICNN’95), 1995, 1942–1948.
[14] Lambora, A., Gupta, K. and Chopra, K. Genetic algorithm—A literature review, in Proc.
Int. Conf. Mach. Learn., Big Data, Cloud Parallel Comput. (COMITCon), 2019, pp. 380–
384.
[15] Mormann, F., Andrzejak, R.G., Elger, C.E. and Lehnertz, K. Seizure prediction: The long
and winding road, Brain 130 (2) (2007), 314–333.
[16] Mukaka, A. A guide to appropriate use of correlation coefficient in medical research, Malawi
Med. J. 24 (3) (2012), 69–71.
[17] Niedermeyer, E. and da Silva, F.L. Electroencephalography: Basic Principles, Clinical Ap-
plications, and Related Fields, 5th ed., Lippincott Williams & Wilkins, Philadelphia, PA,
2005.
[18] Sanei, S. and Chambers, J.A. EEG Signal Processing, Wiley, 2013.
[19] Schober, A., Boer, C. and Schwarte, L.A. Correlation coefficients: Appropriate use and
interpretation, Anesth. Analg. 126 (5) (2018), 1763–1768.
[20] Slowik, A. and Kwasnicka, H. Evolutionary algorithms and their applications to engineering
problems, Neural Comput. Appl. 32 (16) (2020), 12363–12379.
[21] Waysi, D.N.S., Ahmed, B.T. and Ibrahim, I.M. Optimization by nature: A review of genetic
algorithm techniques, Indones. J. Comput. Sci. 14 (1) (2025) 268–284.
Send comment about this article
Enter Name.
Enter a valid email address.
Enter a vaid affiliation.
Enter comments (At leaset 10 words)
CAPTCHA Image
Enter Security Code Correctly.