Adaptive Evolutionary Search in Changing Environments: Moving Peaks and a Two-Species Chemostat Surrogate
Downloads
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 detectionReferences (44)
- [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] Novick, A., & Szilard, L. (1950). Description of the chemostat. Science, 112(2920), 715-716. https://doi.org/10.1126/science.112.2920.715.
- [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] 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] 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.
- [6] Kussell, E., & Leibler, S. (2005). Phenotypic diversity, population growth, and information in fluctuating environments. Science, 309(5743), 2075-2078. https://doi.org/10.1126/science.1114383.
- [7] Thattai, M., & Van Oudenaarden, A. (2004). Stochastic gene expression in fluctuating environments. Genetics, 167(1), 523-530. https://doi.org/10.1534/genetics.167.1.523.
- [8] Bailey, J. E., & Ollis, D. F. (2018). Biochemical engineering fundamentals. McGraw-Hill. https://modps71.lib.kmutt.ac.th/xmlui/handle/123456789/324
- [9] Bastin, G., & Dochain, D. (1990). On-line estimation and adaptive control of bioreactors (Vol. 1, p. 379). Amsterdam: Elsevier. https://api.pageplace.de/preview/DT0400.9781483290980_A23885165/preview-9781483290980_A23885165.pdf
- [10] Brenner, K., You, L., & Arnold, F. H. (2008). Engineering microbial consortia: A new frontier in synthetic biology. Trends in biotechnology, 26(9), 483-489. https://doi.org/10.1016/j.tibtech.2008.05.004.
- [11] Faust, K., & Raes, J. (2012). Microbial interactions: From networks to models. Nature reviews microbiology, 10(8), 538-550. https://doi.org/10.1038/nrmicro2832.
- [12] Goldberg, D. E., & Smith, R. E. (1987). Nonstationary function optimization using genetic algorithm with dominance and diploidy. In Proceedings of the second international conference on genetic algorithms on genetic algorithms and their application (pp. 59-68). L. Erlbaum Associates Inc. https://doi.org/10.5555/42512.42521
- [13] Branke, J. (2002). Evolutionary optimization in dynamic environments (Vol. 1). Dordrecht: Kluwer academic publishers. https://doi.org/10.1007/978-1-4615-0911-0.
- [14] Grefenstette, J. J. (1992). Genetic algorithms for changing environments. Parallel problem solving from nature, 2, 137-144. https://cir.nii.ac.jp/crid/1573950398811171968
- [15] Cobb, H. G., & Grefenstette, J. J. (1993). Genetic algorithms for tracking changing environments. In Proceedings of the 5th international conference on genetic algorithms (pp. 523-530). Morgan Kaufmann Publishers Inc. https://doi.org/10.21236/ADA294075.
- [16] Blackwell, T., & Branke, J. (2006). Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE transactions on evolutionary computation, 10(4), 459-472. https://doi.org/10.1109/tevc.2005.857074.
- [17] Nguyen, T. T., Yang, S., & Branke, J. (2012). Evolutionary dynamic optimization: A survey of the state of the art. Swarm and evolutionary computation, 6, 1-24. https://doi.org/10.1016/j.swevo.2012.05.001.
- [18] Yang, S., Ong, Y. S., & Jin, Y. (2007). Evolutionary computation in dynamic and uncertain environments. Springer Science & Business Media. https://doi.org/10.1007/978-3-540-49774-5.
- [19] Morrison, R. W., & De Jong, K. A. (1999). A test problem generator for non-stationary environments. In Proceedings of the 1999 congress on evolutionary computation-CEC99 (CAT. No. 99th8406) (Vol. 3, pp. 2047-2053). IEEE. https://doi.org/10.1109/cec.1999.785526.
- [20] Li, C., Yang, S., Nguyen, T. T., Yu, E. L., Yao, X., Jin, Y., ... & Suganthan, P. N. (2008). Benchmark Generator for CEC 2009 competition on dynamic optimization. https://bura.brunel.ac.uk/bitstream/2438/5897/2/Fulltext.pdf
- [21] Yang, S. (2005). Memory-based immigrants for genetic algorithms in dynamic environments. In proceedings of the 7th annual conference on Genetic and evolutionary computation (pp. 1115-1122). Association for Computing Machinery. https://doi.org/10.1145/1068009.1068196.
- [22] Mavrovouniotis, M., Li, C., & Yang, S. (2017). A survey of swarm intelligence for dynamic optimization: Algorithms and applications. Swarm and evolutionary computation, 33, 1-17. https://doi.org/10.1016/j.swevo.2016.12.005.
- [23] Andrews, J. F. (1968). A mathematical model for the continuous culture of microorganisms utilizing inhibitory substrates. Biotechnology and bioengineering, 10(6), 707-723. https://doi.org/10.1002/bit.260100602.
- [24] Lotka, A. J. (1926). Elements of physical biology. Science progress in the twentieth century (1919-1933), 21(82), 341-343. https://archive.org/details/elementsofphysic017171mbp
- [25] Gause, G. F. (1934). The struggle for existence. Baltimore: Williams and Wilkins. https://www.biodiversitylibrary.org/item/23409#page/8/mode/1up
- [26] Widder, S., Allen, R. J., Pfeiffer, T., Curtis, T. P., Wiuf, C., Sloan, W. T., ... & Soyer, O. S. (2016). Challenges in microbial ecology: Building predictive understanding of community function and dynamics. The ISME journal, 10(11), 2557-2568. https://doi.org/10.1038/ismej.2016.45.
- [27] May, R. M. (1972). Will a large complex system be stable?. Nature, 238(5364), 413-414. https://doi.org/10.1038/238413a0.
- [28] Coyte, K. Z., Schluter, J., & Foster, K. R. (2015). The ecology of the microbiome: Networks, competition, and stability. Science, 350(6261), 663-666. https://doi.org/10.1126/science.aad2602.
- [29] Zomorrodi, A. R., & Segrè, D. (2016). Synthetic ecology of microbes: Mathematical models and applications. Journal of molecular biology, 428(5), 837-861. https://doi.org/10.1016/j.jmb.2015.10.019.
- [30] Mahadevan, R., Edwards, J. S., & Doyle, F. J. (2002). Dynamic flux balance analysis of diauxic growth in Escherichia coli. Biophysical journal, 83(3), 1331-1340. https://doi.org/10.1016/S0006-3495(02)73903-9.
- [31] Balaban, N. Q., Merrin, J., Chait, R., Kowalik, L., & Leibler, S. (2004). Bacterial persistence as a phenotypic switch. Science, 305(5690), 1622-1625. https://doi.org/10.1126/science.1099390.
- [32] Beyer, H. G., & Sendhoff, B. (2007). Robust optimization–a comprehensive survey. Computer methods in applied mechanics and engineering, 196(33-34), 3190-3218. https://doi.org/10.1016/j.cma.2007.03.003.
- [33] Ross, S. M. (2014). Introduction to probability models. Elsevier. https://books.google.com/books/about/Introduction_to_Probability_Models.html?id=A3YpAgAAQBAJ
- [34] Page, E. S. (1954). Continuous inspection schemes. Biometrika, 41(1/2), 100-115. https://doi.org/10.1093/biomet/41.1-2.100.
- [35] Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE transactions on evolutionary computation, 1(1), 67-82. https://doi.org/10.1109/4235.585893.
- [36] Branke, J. (1999, July). Memory enhanced evolutionary algorithms for changing optimization problems. In proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406) (Vol. 3, pp. 1875-1882). IEEE. https://doi.org/10.1109/CEC.1999.785502.
- [37] Harris, C. R., Millman, K. J., Van Der Walt, S. J., Gommers, R., Virtanen, P., Cournapeau, D., ... & Oliphant, T. E. (2020). Array programming with NumPy. Nature, 585(7825), 357-362. https://doi.org/10.1038/s41586-020-2649-2.
- [38] Virtanen, P., Gommers, R., Oliphant, T. E., Haberland, M., Reddy, T., Cournapeau, D., ... & Van Mulbregt, P. (2020). SciPy 1.0: Fundamental algorithms for scientific computing in Python. Nature methods, 17(3), 261-272. https://doi.org/10.1038/s41592-019-0686-2.
- [39] Hunter, J. D. (2007). Matplotlib: A 2D graphics environment. Computing in science & engineering, 9(3), 90-95. https://doi.org/10.1109/mcse.2007.55.
- [40] Wilcoxon, F. (1945). Individual comparisons by ranking methods. Biometrics bulletin, 1(6), 80-83. https://doi.org/10.2307/3001968.
- [41] S Holm, S. (1979). A simple sequentially rejective multiple test procedure. Scandinavian journal of statistics, 65-70. Scandinavian journal of statistics 6(2), 65–70. http://www.jstor.org/stable/4615733
- [42] Friedman, M. (1937). The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the american statistical association, 32(200), 675-701. https://doi.org/10.1080/01621459.1937.10503522.
- [43] Demšar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of machine learning research, 7, 1-30. https://doi.org/10.5555/1248547.1248548
- [44] Lamtar Gholipoor, M., Alimoradi, M., & Fakheri, S. (2024). A novel metaheuristic approach inspired by trees social relationships and models for fermentation medium. Metaheuristic Algorithms with Applications, 1 (1), 1-11. https://doi.org/10.22105/maa.v1i1.17
