Submitted:
10 March 2026
Posted:
12 March 2026
You are already at the latest version
Abstract
Why do different swarm algorithms achieve different performance on the same fitness landscape? This paper proposes that navigability—the structural capacity to find improving paths—is observer-dependent: different algorithms perceive different navigability on identical landscapes, and this difference is irreducible to landscape properties alone. We formalise this through the decomposition F = P/D, where Perception (P) measures an algorithm’s differentiation capacity and Distortion (D) measures structural resistance. The ratio form is derived uniquely from three axioms (monotonicity, scale-covariance, separability). Three claims are advanced and tested across five experiments on the Deucalion supercomputer, totalling over 200,000 simulated trials. Claim 1 (Distortion is multiplicative): D compounds geometrically, not additively (R2 = 0.993 vs. 0.856; n = 250 cross-algorithm trials). Claim 2 (Perception is observer-dependent): Six navigation strategies on the same 9,913 graphs yield six different P values; a hidden variable model reconstructing P from graph features and strategy identity achieves only R2 = 0.058 (n = 9,470 strategy–graph pairs). In the CEC optimisation domain, the same hidden variable test yields R2 = 0.403 (n = 50 algorithm–function pairs), indicating a domain-dependent boundary. Claim 3 (Alignment dominates): Step-wise alignment—the fraction of moves that reduce distance to the optimum—predicts navigation efficiency at R2 = 0.82 across 57,518 trials, outperforming all tested graph-theoretic and landscape metrics (maximum alternative R2 = 0.03). Cross-domain validation spans graph navigation (10,000 graphs, 6 strategies), CEC-2017 benchmarks (10 functions, 5 algorithms), 2D continuous landscapes (79,956 trials, mediation analysis), PSO parameter sweeps (5,000 runs), and ACO pheromone dynamics (2,987 runs). Six counterfactual tests and a mediation analysis support the framework. All results are simulation-based. What fails is reported with the same rigour as what succeeds: P alone outperforms P/D at the graph level (ρ = 0.343 vs. 0.108), the FLRP multiplicative decomposition is dead (R2 = 0.0002), and the scalar F-field fails in continuous space (R2 = 0.004). Twelve falsification criteria are specified. The framework is a hypothesis under test, not a proven law.
Keywords:
1. Introduction
2. Related Work
2.1. Fitness Landscape Analysis
2.2. Algorithm Selection and Performance Prediction
2.3. Search Trajectory Analysis
2.4. Swarm Intelligence Theory
2.5. Performance Decomposition
3. Theoretical Framework
3.1. The Law of Freedom: Derivation of F = P/D
3.2. Perception (P): Definition and Observer-Dependence
3.3. Distortion (D): Observer-Independent Resistance
3.4. Three Observer Levels
4. Experimental Design
4.1. Experiment A: Graph Navigation Alignment (Main Experiment)
4.2. Experiment B: FLRP Multi-Layer Decomposition
4.3. Experiment C: 2D Continuous Landscapes
4.4. Experiment D: PSO Alignment
4.5. Experiment E: ACO Pheromone Alignment
4.6. CEC-2017 Benchmark
4.7. Complementary Analyses
5. Results
5.1. CEC-2017 Benchmark Performance
5.2. Alignment as Dominant Predictor (Exp. A: Main Result)
5.3. D is Multiplicative (C1)
5.4. Observer-Dependence (C2)
5.5. Cross-Domain Validation
5.5.1. 2D Continuous Landscapes (Exp. C)
5.5.2. PSO (Exp. D)
5.5.3. ACO (Exp. E)
5.6. Counterfactual Results
5.7. What Failed
6. Discussion
6.1. Observer-Dependence: What It Means for Swarm Intelligence
6.2. The Intelligence Paradox
6.3. The Boundary: Where P/D Adds Value vs. Where P Alone Suffices
6.4. Limitations
6.5. Falsification Criteria
7. Conclusions
Competing Interests
CRediT
Data Availability Statement
Acknowledgments
References
- Bischl, B.; Kerschke, P.; Kotthoff, L.; Lindauer, M.; Malitsky, Y.; Fréchette, A.; Hoos, H.; Hutter, F.; Leyton-Brown, K.; Tierney, K.; et al. ASlib: A benchmark library for algorithm selection. Artif. Intell. 2016, 237, 41–58. [Google Scholar] [CrossRef]
- Clerc, M.; Kennedy, J. The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 2002, 6, 58–73. [Google Scholar] [CrossRef]
- Črepinšek, M.; Liu, S.-H.; Mernik, M. Exploration and exploitation in evolutionary algorithms: A survey. ACM Comput. Surv. 2013, 45, 1–33. [Google Scholar] [CrossRef]
- Dorigo, M.; Birattari, M.; Stutzle, T. Ant colony optimization. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
- Feurer, M.; Eggensperger, K.; Falkner, S.; Lindauer, M.; Hutter, F. Auto-sklearn 2.0: Hands-free AutoML via meta-learning. Journal of Machine Learning Research 2022, 23(261), 1–61. [Google Scholar]
- Jones, T.; Forrest, S. Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In Proceedings of the 6th International Conference on Genetic Algorithms, 1995; pp. 184–192. [Google Scholar]
- Kennedy, J.; Eberhart, R. Particle Swarm Optimization. In Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar] [CrossRef]
- Kerschke, P.; Hoos, H.H.; Neumann, F.; Trautmann, H. Automated Algorithm Selection: Survey and Perspectives. Evol. Comput. 2019, 27, 3–45. [Google Scholar] [CrossRef] [PubMed]
- Kerschke, P.; Trautmann, H. Comprehensive feature-based landscape analysis of continuous and constrained optimization problems using the R-package flacco. In Applications in Statistical Computing; Springer, 2019; pp. 93–123. [Google Scholar] [CrossRef]
- Liu, Y.; Chen, W.; Zhang, J. Network topology matters: Interaction structures in particle swarm optimization. IEEE Transactions on Evolutionary Computation 2024, 28(1), 156–172. [Google Scholar] [CrossRef]
- Malan, K.M.; Engelbrecht, A.P. A survey of techniques for characterising fitness landscapes and some possible ways forward. Inf. Sci. 2013, 241, 148–163. [Google Scholar] [CrossRef]
- Melo de Magalhães, G. The Architecture of Freedom Intelligence: A Design Theory of Path Availability. 2026a. [Google Scholar] [CrossRef]
- Melo de Magalhães, G. Spatial Freedom Fields: A Rigorous Computational Framework for AFI. 2026b. [Google Scholar] [CrossRef]
- Melo de Magalhães, G. A Structural Law of Swarm Intelligence: Path-Theoretic Unification of Navigability, Motion, and Direction; SSRN, 2026c; Available online: ssrn.com/abstract=6304936. [Google Scholar]
- Mersmann, O.; Bischl, B.; Trautmann, H.; Preuss, M.; Weihs, C.; Rudolph, G. Exploratory landscape analysis. In Proceedings of the GECCO '11: Genetic and Evolutionary Computation Conference; pp. 829–836.
- Munoz, M.A.; Kirley, M.; Halgamuge, S.K. Exploratory Landscape Analysis of Continuous Space Optimization Problems Using Information Content. IEEE Trans. Evol. Comput. 2015, 19, 74–87. [Google Scholar] [CrossRef]
- Ochoa, G.; Verel, S.; Daolio, F.; Tomassini, M. Local optima networks: A new model of combinatorial fitness landscapes. In Recent Advances in the Theory and Application of Fitness Landscapes; Springer, 2014; pp. 233–262. [Google Scholar] [CrossRef]
- Pang, Z.; Liu, Y.; Chen, W. Information flow analysis in particle swarm optimization: Towards understanding collective intelligence. IEEE Transactions on Evolutionary Computation 2024, 28(2), 412–428. [Google Scholar]
- Rice, J.R. The algorithm selection problem. Advances in Computers 1976, 15, 65–118. [Google Scholar] [CrossRef]
- Chen, M.; Makowski, D.; Tonda, A. Multi-Objective Optimization for Large-scale Allocation of Soybean Crops. In Proceedings of the GECCO '24: Genetic and Evolutionary Computation Conference; pp. 1174–1182.
- Chiong, R.; Kirley, M. The evolution of cooperation via stigmergic interactions. 2012 IEEE Congress on Evolutionary Computation (CEC); pp. 1–8.
- Tian, Y.; Zhang, X.; Wang, C.; Jin, Y. An Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems. IEEE Trans. Evol. Comput. 2024, 28, 173–189. [Google Scholar] [CrossRef]
- van den Bergh, F.; Engelbrecht, A.P. A study of particle swarm optimization particle trajectories. Inf. Sci. 2006, 176, 937–971. [Google Scholar] [CrossRef]
- Wolpert, D.H.; Macready, W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997, 1, 67–82. [Google Scholar] [CrossRef]
- Wright, S. The roles of mutation, inbreeding, crossbreeding, and selection in evolution. Proceedings of the 6th International Congress of Genetics 1932, 1, 356–366. [Google Scholar]
| Level | Observer | P Definition | D Definition | R2 |
| Physics | None (passive) | P = 1 (constant) | Physical resistance | > 0.99 [a] |
| System | Topology scanner | P = 1/Ā (inv. mean path) | Geo. mean edge costs | 0.935 [b] |
| Agent | Decision-maker | P = alignment fraction | Geo. mean edge costs | 0.54–0.84 [c] |
| Algorithm | Wins | Friedman Rank | Best Fn | Mean (best) | Worst Fn | Mean (worst) |
| PSO | 9/10 | 1.10 | Sphere | 3.59e−02 | Rosenbrock | 2.00e+05 |
| ACO_R | 1/10 | 2.20 | Rosenbrock | 1.37e+03 | Schwefel | 2.22e+03 |
| DE | 0/10 | 2.80 | Sphere | 3.63e+02 | Rosenbrock | 3.72e+06 |
| Random | 0/10 | 3.90 | HappyCat | 8.00e−01 | Rosenbrock | 2.90e+08 |
| GWO | 0/10 | 5.00 | HappyCat | 2.92e+00 | Rosenbrock | 8.99e+10 |
| Function | PSO | DE | GWO | ACO_R | Random | Type |
| Sphere | 0.964 | 0.102 | 0.000 | 0.180 | 0.049 | Unimodal |
| Schwefel | 0.789 | 0.005 | 0.000 | 0.003 | 0.024 | Unimodal |
| Rosenbrock | 0.900 | 0.158 | 0.000 | 0.157 | 0.143 | Unimodal |
| Rastrigin | 0.739 | 0.010 | 0.000 | 0.010 | 0.025 | Multimodal |
| Ackley | 0.955 | 0.032 | 0.000 | 0.072 | 0.003 | Multimodal |
| Griewank | 0.508 | 0.077 | 0.000 | 0.005 | 0.048 | Multimodal |
| Levy | 0.920 | 0.051 | 0.000 | 0.027 | 0.071 | Multimodal |
| Zakharov | 0.913 | 0.047 | 0.000 | 0.035 | 0.455 | Unimodal |
| HappyCat | 0.385 | 0.004 | 0.000 | 0.003 | 0.021 | Multimodal |
| Alpine | 0.850 | 0.007 | 0.000 | 0.019 | 0.033 | Multimodal |
| Predictor | R2 | Spearman ρ | p-value | n | Sig. |
| mean_alignment | 0.8103 | 0.8502 | < 10−300 | 57,518 | *** |
| frac_improving | 0.8195 | 0.8313 | < 10−300 | 57,518 | *** |
| F_FLRP (F_F × F_L) | 0.0014 | −0.1182 | 6.6e−178 | 57,518 | |
| F_F (topology) | 0.0247 | −0.2402 | < 10−300 | 57,518 | * |
| F_L (distinction) | 0.0206 | 0.1688 | < 10−300 | 57,518 | * |
| P_local (source CV) | 0.0057 | 0.1231 | 4.7e−193 | 57,518 | |
| n_options (degree) | 0.0259 | −0.2047 | < 10−300 | 57,518 | * |
| 1/geo_mean_cost | 0.0000 | −0.0225 | 6.5e−8 | 57,518 | |
| cv_cost | 0.0009 | −0.0385 | 2.8e−20 | 57,518 | |
| 1/d_st (inv. dist) | 0.0006 | −0.0405 | 2.4e−22 | 57,518 | |
| mean_degree | 0.0285 | −0.2173 | < 10−300 | 57,518 | * |
| log2(n_options) | 0.0302 | −0.2045 | < 10−300 | 57,518 | * |
| random baseline | 0.0000 | 0.0014 | 0.737 | 57,518 |
| Model | R2 | ρ | Source | n | Interpretation |
| P alone | 0.964 | 0.986 | SWEVO Part 5 | 250 | Best fit |
| P/D (canonical) | 0.818 | 0.983 | SWEVO Part 5 | 250 | Ratio form |
| P × D | 0.856 | 0.973 | SWEVO Part 5 | 250 | Product form |
| sqrt(P/D) | 0.925 | 0.983 | SWEVO Part 5 | 250 | Square root |
| log(P/D) | 0.368 | 0.983 | SWEVO Part 5 | 250 | Log transform |
| P − D | 0.079 | 0.000 | SWEVO Part 5 | 250 | Additive |
| 1/D alone | 0.066 | −0.458 | SWEVO Part 5 | 250 | D only |
| random | 0.002 | −0.053 | SWEVO Part 5 | 250 | Null |
| Strategy | n | Mean eff. | Mean align. | R2(align) | R2(FLRP) | R2(P_loc) | Source |
| Greedy | 9,913 | 0.8991 | 1.0000 | 0.0000 | 0.0152 | 0.0205 | Exp-A |
| Boltzmann β=2 | 9,913 | 0.8966 | 0.9979 | 0.0494 | 0.0167 | 0.0218 | Exp-A |
| Boltzmann β=0.5 | 9,913 | 0.8568 | 0.9441 | 0.3977 | 0.0136 | 0.0223 | Exp-A |
| Noisy 0.3 | 9,913 | 0.6756 | 0.6979 | 0.6645 | 0.0023 | 0.0151 | Exp-A |
| Noisy 0.6 | 9,907 | 0.4311 | 0.3690 | 0.7287 | 0.0001 | 0.0160 | Exp-A |
| Random | 7,959 | 0.1184 | 0.0032 | 0.8039 | 0.0031 | 0.0272 | Exp-A |
| Noise range | n | Mean alignment | Mean reduction (%) | Mean eff. | Interpretation | Source |
| [0.01, 0.10) | 2,479 | 0.998 | 89.9 | High | Near-deterministic | Exp-C |
| [0.10, 0.30) | 5,337 | 0.977 | 90.5 | High | Low noise | Exp-C |
| [0.30, 0.50) | 5,194 | 0.903 | 90.3 | High | Moderate noise | Exp-C |
| [0.50, 1.00) | 13,398 | 0.693 | 89.7 | Moderate | Balanced | Exp-C |
| [1.00, 1.50) | 13,346 | 0.472 | 88.4 | Moderate | High noise | Exp-C |
| [1.50, 2.00) | 13,262 | 0.350 | 86.5 | Low | Very high noise | Exp-C |
| [2.00, 3.00) | 26,940 | 0.253 | 83.0 | Low | Near-random | Exp-C |
| ID | Test (3,000 graphs each) | Prediction | Result | Key metric | Source |
| CF-A1 | Flat costs (all edges = 5.0) | Alignment still predicts; F_L ≈ 1 | R2 = 1.000 | Random: R2 = 1.000 | Exp-A |
| CF-A2 | Bimodal costs (1 vs. 100) | Alignment predicts strongly | R2 = 0.439 | ρ = 0.787 | Exp-A |
| CF-A3 | Paired same-graph (greedy vs. random) | Δalign ↔ Δeff concordant > 80% | 94.5% | n = 2,397 pairs | Exp-A |
| CF-A4 | Graph size sweep (20–150 nodes) | Alignment holds at scale | R2: 0.86–0.97 | Improves with N | Exp-A |
| CF-B1 | Fixed topology, varying costs | F_L predicts, F_F does not | PASS | ρ(align)=0.641 | Exp-B |
| CF-B2 | Fixed costs, varying topology | F_F predicts, F_L ≈ 1 | PASS | ρ(align)=0.819 | Exp-B |
| Claim | R2/Result | n | Source | Implication | Status |
| FLRP multiplicative (F_F × F_L) | 0.0002 | 13,732 | Exp-B | Layers independent | DEAD |
| P alone < P/D at graph level | ρ(P)=0.343 > ρ(P/D)=0.108 | 1,747 | Priority D | P alone wins | REFUTED |
| D_local fixes P > P/D | R2 = 0.000 | 1,747 | Priority A | Dead end | DEAD |
| Scalar F-field in continuous space | R2 = 0.004 | 300 | Priority C | Scalar loses info | DEAD |
| Vector P*|gradD| | R2 = 0.291 | 300 | Priority C | Partial recovery | ALIVE |
| P/D outperforms P in ER graphs | ρ(P)=−0.016 | 335 | Priority E | P wins in ER | MIXED |
| P/D outperforms P in BA graphs | R2(P/D)=0.037 | 123 | Priority E | P/D wins in BA | MIXED |
| ID | Criterion | Threshold | Measured | Status | Source |
| F2 | P/D proportionality ≥ 3 domains | R2 > 0.80 | 0.99, 0.94, 0.82 | PASS | Table 1 |
| F4 | Observer dependence irreducible | R2(hidden) < 0.10 | 0.058 | PASS | AFI_ULTRA |
| F7 | Scale invariance of P | P ± 0.05 across 7 orders | 0.537 ± 0.000 | PASS | AFI_ULTRA |
| F8 | Alignment dominates | R2 > all alternatives | 0.82 vs. max 0.03 | PASS | Exp-A |
| F9 | D multiplicative > additive | R2(geo) > R2(add) | 0.993 vs. 0.856 | PASS | SWEVO Part 5 |
| F11 | P–D independence | ρ < 0.15 | −0.060 to 0.036 | PASS | Multiple |
| F12 | Null model R2 ≈ 0 | R2 < 0.01 | 0.000 | PASS | All expts |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).