Skip to main content

Module metaheuristic

Module metaheuristic 

Source
Expand description

Swarm-intelligence and nature-inspired metaheuristics.

Each algorithm implements the Strategy trait over tensor-backed populations so it plugs into the same EvolutionaryHarness pipeline as the classical families (GA, ES, DE, EP, CGP).

§Shipping algorithms

ModuleAlgorithmGenome kindStatus
psoParticle Swarm OptimizationRealSolid baseline
aco_rAnt Colony Optimization (continuous)RealNiche but principled
abcArtificial Bee ColonyRealCompetitive on simple multimodal
gwoGrey Wolf OptimizerRealLegacy comparator
woaWhale Optimization AlgorithmRealLegacy comparator
cuckooCuckoo SearchRealLévy flights + random walk
fireflyFirefly AlgorithmRealUseful for multimodal
batBat AlgorithmRealLegacy comparator
salpSalp Swarm AlgorithmRealLegacy comparator
aco_permAnt Colony (permutation)PermutationStub — deferred to a future release

§Calibration

Not every algorithm in this module is competitive on serious benchmarks. Several (GWO, WOA, BA, SSA) are flagged as “legacy comparator” in their module docs, per Camacho Villalón et al. (2020) and Sörensen (2015). The library ships them because they are widely cited; users asking “which one should I pick?” should start with pso and move to CMA-ES or LSHADE once those land.

See README.md in this module’s source directory for the full calibration table and prose guidance.

§Custom kernels

The kernels submodule ships fused CubeCL kernels for two operator paths where the pure-tensor decomposition is measurably wasteful: the pairwise-attract inner loop used by firefly and the Lévy-flight sampling used by cuckoo (and optionally bat). The kernels are gated behind the crate-level custom-kernels feature; pure-tensor fallbacks always compile.

Modules§

abc
Artificial Bee Colony.
aco_perm
Ant Colony Optimization over permutation genomes — stub.
aco_r
Ant Colony Optimization for continuous domains (ACO_R).
bat
Bat Algorithm.
cuckoo
Cuckoo Search via Lévy flights.
firefly
Firefly Algorithm.
gwo
Grey Wolf Optimizer.
kernels
Custom CubeCL kernels for swarm-algorithm hot paths.
pso
Particle Swarm Optimization.
salp
Salp Swarm Algorithm.
woa
Whale Optimization Algorithm.