ArXiv TLDR

Frenetic Cat-inspired Particle Optimization: a Markov state-switching hybrid swarm optimizer with application to cardiac digital twinning

🐦 Tweet
2604.15761

Jorge Sánchez, Guadalupe García-Isla, Sandra Perez-Herrero, Beatriz Trenor, Javier Saiz

cs.NEmath.OC

TLDR

Frenetic Cat-inspired Particle Optimization (FCPO) is a Markov state-switching hybrid swarm optimizer for efficient, accurate black-box problem solving.

Key contributions

  • Introduces FCPO, a hybrid swarm optimizer with a Markov state-switching controller for online scheduling.
  • Integrates state-conditioned motion, global jump, eigen-space guided refinement, and population reduction.
  • Achieves 2.3x faster runtime than CMA-ES and 2.6x faster than L-SHADE on CEC 2022 benchmarks.
  • Successfully calibrates cardiac digital twins, reaching target ECG fidelity in ~40 iterations.

Why it matters

Optimizing expensive black-box problems, such as cardiac digital twinning, demands efficient methods under tight evaluation budgets. FCPO offers a practical solution with superior speed and robust convergence for complex inverse problems, significantly advancing real-world application capabilities.

Original 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 D$\in${10,20} over 30 independent runs, comparing against PSO, CSO, CLPSO, SHADE, L-SHADE and CMA-ES. FCPO achieves the lowest mean runtime across the ten benchmark cases (average 0.183 s), about 2.3x faster than CMA-ES and 2.6x faster than L-SHADE in our Python implementation. On the multimodal composition function F10 at D=20, FCPO attains the best mean objective (9.625x 10^2 $\pm$ 1.275x 10^3) and remains faster than CMA-ES (0.602 s vs. 1.126 s mean runtime). 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<0.1 mV) within ~ 40 iterations and produces physiologically plausible activation maps with robust convergence across repeated initializations, supporting its use as a practical optimizer for expensive inverse problems.

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.