Hybrid Artificial Bee Colony Algorithm for Test Case Generation and Optimization
Algorithms · 21.10.2025 · 18 (10) · 668
DOI: 10.3390/a18100668 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 21.10.2025. Verfasst von Anton Angelov und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Union-NextGenerationEU.
Abstract (Originalsprache)
The generation of high-quality test cases remains challenging due to combinatorial explosion and difficulty balancing exploration-exploitation in complex parameter spaces. This paper presents a novel Hybrid Artificial Bee Colony (ABC) algorithm that uniquely combines ABC optimization with Simulated Annealing temperature control and adaptive scout mechanisms for automated test case generation. The approach employs a four-tier categorical fitness function discriminating between boundary-valid, valid, boundary-invalid, and invalid values, with first-occurrence bonuses ensuring systematic exploration. Through comprehensive empirical validation involving 970 test suite generations across 97 parameter configurations, the hybrid algorithm demonstrates 68.3% improvement in fitness scores over pairwise testing (975.9 ± 10.6 vs. 580.0 ± 0.0, p < 0.001, d = 42.61). Statistical analysis identified three critical parameters with large effect sizes: MutationRate (d = 106.61), FinalPopulationSelectionRatio (d = 42.61), and TotalGenerations (d = 19.81). The value discrimination system proved essential, uniform weight configurations degraded performance by 7.25% (p < 0.001), while all discriminating configurations achieved statistically equivalent results, validating the architectural design over specific weight calibration.
Förderung
- European Union-NextGenerationEU
Zitieren
APA
Angelov, A., & Lazarova, M. (2025). Hybrid Artificial Bee Colony Algorithm for Test Case Generation and Optimization. Algorithms, 18(10), 668. https://doi.org/10.3390/a18100668
Vancouver
Angelov A, Lazarova M. Hybrid Artificial Bee Colony Algorithm for Test Case Generation and Optimization. Algorithms. 2025;18(10):668. doi:10.3390/a18100668
BibTeX
@article{Angelov2025,
author = {Angelov, Anton and Lazarova, Milena},
title = {Hybrid Artificial Bee Colony Algorithm for Test Case Generation and Optimization},
journal = {Algorithms},
year = {2025},
volume = {18},
number = {10},
pages = {668},
doi = {10.3390/a18100668}
}
EUVIMED