Jorge Sánchez, Guadalupe García-Isla, Sandra Perez-Herrero, Beatriz Trenor, Javier Saiz
{"title":"Frenetic Cat-inspired particle optimization: A Markov state-switching hybrid swarm optimizer with application to cardiac digital twinning","authors":"Jorge Sánchez, Guadalupe García-Isla, Sandra Perez-Herrero, Beatriz Trenor, Javier Saiz","doi":"10.1016/j.swevo.2026.102524","DOIUrl":null,"url":null,"abstract":"<div><div>Designing optimizers that remain effective under tight evaluation budgets is critical in expensive black-box settings such as cardiac digital twinning. We propose <em>Frenetic Cat-inspired Particle Optimization</em> (FCPO), a hybrid swarm method that couples particle swarm optimization-like dynamics with an explicit-state Markov switching controller to schedule exploration and refinement operators online. FCPO integrates (i) state-conditioned bounded motion, (ii) an elite-difference global jump operator to escape stagnation, (iii) eigen-space guided local refinement from elite covariance, and (iv) linear population size reduction to control late-stage computational cost. We benchmark FCPO on five representative functions from the Congress on Evolutionary Computation (CEC) 2022 suite (F1, F2, F3, F6 and F10) at dimensions <span><math><mrow><mi>D</mi><mo>∈</mo><mrow><mo>{</mo><mn>10,20</mn><mo>}</mo></mrow></mrow></math></span> over 30 independent runs, comparing against PSO, CSO, CLPSO, SHADE, L-SHADE, HO and CMA-ES. FCPO achieves the lowest mean runtime across the ten benchmark cases among the full methods (average 0.181<!--> <!-->s). HO, CMA-ES, and L-SHADE required approximately 2.33, 2.39, and 2.56 times the mean runtime of FCPO, respectively, in our Python implementation. Across the eight full methods, the aggregate rank analysis placed CMA-ES first, followed by FCPO, L-SHADE, and HO, with average ranks of 1.90, 3.40, 3.60, and 4.10, respectively. On structured landscapes (F1–F3) and on the hybrid function (F6), CMA-ES remains the most accurate method, while FCPO substantially improves over classical swarms and maintains a favorable accuracy–runtime trade-off. Finally, in a ventricular activation digital twin calibration task, FCPO reaches the target electrocardiogram (ECG) fidelity (RMSE <span><math><mrow><mo><</mo><mn>0.1</mn></mrow></math></span> <!--> <!-->mV) within <span><math><mrow><mo>∼</mo><mn>40</mn></mrow></math></span> iterations and produces physiologically plausible activation maps with robust convergence across repeated initializations, supporting its use as a practical optimizer for expensive inverse problems.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"108 ","pages":"Article 102524"},"PeriodicalIF":9.6000,"publicationDate":"2026-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650226002440","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/9/3 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Designing optimizers that remain effective under tight evaluation budgets is critical in expensive black-box settings such as cardiac digital twinning. We propose Frenetic Cat-inspired Particle Optimization (FCPO), a hybrid swarm method that couples particle swarm optimization-like dynamics with an explicit-state Markov switching controller to schedule exploration and refinement operators online. FCPO integrates (i) state-conditioned bounded motion, (ii) an elite-difference global jump operator to escape stagnation, (iii) eigen-space guided local refinement from elite covariance, and (iv) linear population size reduction to control late-stage computational cost. We benchmark FCPO on five representative functions from the Congress on Evolutionary Computation (CEC) 2022 suite (F1, F2, F3, F6 and F10) at dimensions over 30 independent runs, comparing against PSO, CSO, CLPSO, SHADE, L-SHADE, HO and CMA-ES. FCPO achieves the lowest mean runtime across the ten benchmark cases among the full methods (average 0.181 s). HO, CMA-ES, and L-SHADE required approximately 2.33, 2.39, and 2.56 times the mean runtime of FCPO, respectively, in our Python implementation. Across the eight full methods, the aggregate rank analysis placed CMA-ES first, followed by FCPO, L-SHADE, and HO, with average ranks of 1.90, 3.40, 3.60, and 4.10, respectively. On structured landscapes (F1–F3) and on the hybrid function (F6), CMA-ES remains the most accurate method, while FCPO substantially improves over classical swarms and maintains a favorable accuracy–runtime trade-off. Finally, in a ventricular activation digital twin calibration task, FCPO reaches the target electrocardiogram (ECG) fidelity (RMSE mV) within iterations and produces physiologically plausible activation maps with robust convergence across repeated initializations, supporting its use as a practical optimizer for expensive inverse problems.
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.