EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hybrid Artificial Bee Colony Algorithm for Test Case Generation and Optimization

Anton Angelov, Milena Lazarova

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →