Research Article

Adaptive Evolutionary Search in Changing Environments: Moving Peaks and a Two-Species Chemostat Surrogate

Authors

  • Seyyed Farid Ghannadpour * Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.
  • Daniel A. Ferreira Department of Electrical and Computer Engineering, University of Campinas, Campinas, Brazil.

https://doi.org/10.22105/opt.v3i3.117

Abstract

Dynamic optimization can support the search for operating designs when a simulated nutrient regime changes during an optimization run. This study reports AMPERE, a memory-based evolutionary search combining sentinel monitoring, a regime-indexed archive, empirical transition estimates, allocation of search effort and a magnitude-scaled mutation response. The reported campaign compares six methods on a moving-peaks landscape with 62,500 evaluations and a fixed two-species chemostat surrogate with 17,500 evaluations, using ten main-comparison seeds and five ablation seeds. On moving peaks, AMPERE has a larger within-epoch incumbent-drop metric than the plain GA (0.293 ± 0.124 versus 0.103 ± 0.031; Holm p = 0.0098), but a smaller value than fixed triggered hypermutation (2.622 ± 0.788). On the chemostat surrogate, its mean current-best endpoint titer is 4.08 ± 0.17 g/L, compared with 1.55 ± 0.41 g/L for the plain GA. Its comparisons with random immigrants and triggered hypermutation do not reject equal performance at the reported significance level. Removing AMPERE’s mutation response gives 1.76 ± 0.50 g/L in the reported ablation; the five-pair two-sided p-value is 0.0625. These observations show benchmark-dependent performance without establishing an isolated benefit of anticipation or memory. The incumbent-drop metric is not regret to a known optimum, and neither benchmark validates biological adaptation or online plant control. Exact simulator parameters, paired outputs, event counters and implementation details remain necessary for independent reproduction.

Keywords

Dynamic optimization Evolutionary algorithms Stochastic environments Microbial communities Chemostat Change detection
References (44)
  1. [1] Monod, J. (2012). The growth of bacterial cultures. Selected papers in molecular biology by Jacques Monod, 139(606). https://doi.org/10.1146/annurev.mi.03.100149.002103.

  2. [2] Novick, A., & Szilard, L. (1950). Description of the chemostat. Science, 112(2920), 715-716. https://doi.org/10.1126/science.112.2920.715.

  3. [3] Herbert, D., Elsworth, R., & Telling, R. C. (1956). The continuous culture of bacteria; a theoretical and experimental study. Microbiology, 14(3), 601-622. https://doi.org/10.1099/00221287-14-3-601.

  4. [4] Lenski, R. E., & Travisano, M. (1994). Dynamics of adaptation and diversification: a 10,000-generation experiment with bacterial populations. Proceedings of the national academy of sciences, 91(15), 6808-6814. https://doi.org/10.1073/pnas.91.15.6808.

  5. [5] Elena, S. F., & Lenski, R. E. (2003). Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation. Nature Reviews. Genetics, 4(6), 457. https://doi.org/10.1038/nrg1088.

Article Metrics

How to Cite

Ghannadpour, S. F. ., & Ferreira, D. A. . (2026). Adaptive Evolutionary Search in Changing Environments: Moving Peaks and a Two-Species Chemostat Surrogate. Optimality, 3(3), 234-247. https://doi.org/10.22105/opt.v3i3.117

Similar Articles

1-10 of 63

You may also start an advanced similarity search for this article.