Improved evolutionary optimization from genetically adaptive multimethod search
Open accessThe DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Abstract
In the last few decades, evolutionary algorithms have emerged as a revolutionary approach for solving search and optimization problems involving multiple conflicting objectives. Beyond their ability to search intractably large spaces for multiple solutions, these algorithms are able to maintain a diverse population of solutions and exploit similarities of solutions by recombination. However, existing theory and numerical experiments have demonstrated that it is impossible to develop a single algorithm for population evolution that is always efficient for a diverse set of optimization problems. Here we show that significant improvements in the efficiency of evolutionary search can be achieved by running multiple optimization algorithms simultaneously using new concepts of global information sharing and genetically adaptive offspring creation. We call this approach a multialgorithm, genetically adaptive multiobjective, or AMALGAM, method, to evoke the image of a procedure that merges the strengths of different optimization algorithms. Benchmark results using a set of well known multiobjective test problems show that AMALGAM approaches a factor of 10 improvement over current optimization algorithms for the more complex, higher dimensional problems. The AMALGAM method provides new opportunities for solving previously intractable optimization problems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
Genetic algorithms in search, optimization, and machine learning
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0936 · Cited by 49,010
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,323
No free lunch theorems for optimization
Wolpert, D. H., & Macready, W. G. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585893 · Cited by 14,237
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Zitzler, E., & Thiele, L. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.797969 · Cited by 8,798
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Zitzler, E., Deb, K., & Thiele, L. (2000) · Evolutionary Computation · doi:10.1162/106365600568202 · Cited by 5,697
An Adaptive Metropolis Algorithm
Haario, H., Saksman, E., & Tamminen, J. (2001) · Bernoulli · doi:10.2307/3318737 · Cited by 2,631
Cited by
Hyper-heuristics: a survey of the state of the art
Burke, E. K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., & Qu, R. (2013) · Journal of the Operational Research Society · doi:10.1057/jors.2013.71 · Cited by 1,263
Vrugt, J. A., ter Braak, C. J. F., Diks, C. G. H., Robinson, B. A., Hyman, J. M., & Higdon, D. (2009) · International Journal of Nonlinear Sciences and Numerical Simulation · doi:10.1515/ijnsns.2009.10.3.273 · Cited by 1,145
Self-citationVrugt, J. A., ter Braak, C. J. F., Clark, M. P., Hyman, J. M., & Robinson, B. A. (2008) · Water Resources Research · doi:10.1029/2007wr006720 · Cited by 891
Self-citationOn the value of soil moisture measurements in vadose zone hydrology: A review
Vereecken, H., Huisman, J. A., Bogena, H., Vanderborght, J., Vrugt, J. A., & Hopmans, J. W. (2008) · Water Resources Research · doi:10.1029/2008wr006829 · Cited by 872
Self-citationVrugt, J. A. (2016) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2015.08.013 · Cited by 851
Self-citationModeling Soil Processes: Review, Key Challenges, and New Perspectives
Vereecken, H., Schnepf, A., Hopmans, J. W., Javaux, M., Or, D., Roose, T., Vanderborght, J., Young, M. H., Amelung, W., Aitkenhead, M., et al. (2016) · Vadose Zone Journal · doi:10.2136/vzj2015.09.0131 · Cited by 833
Self-citationBorg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework
Hadka, D., & Reed, P. (2013) · Evolutionary Computation · doi:10.1162/evco_a_00075 · Cited by 717
Maier, H. R., Kapelan, Z., Kasprzyk, J., Kollat, J., Matott, L. S., Cunha, M. C., Dandy, G. C., Gibbs, M. S., Keedwell, E., Marchi, A., et al. (2014) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2014.09.013 · Cited by 657
Self-citationState of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management
Nicklow, J., Reed, P., Savic, D., Dessalegne, T., Harrell, L., Chan-Hilton, A., Karamouz, M., Minsker, B., Ostfeld, A., Singh, A., et al. (2010) · Journal of Water Resources Planning and Management · doi:10.1061/(asce)wr.1943-5452.0000053 · Cited by 624
Bio-inspired computation: Where we stand and what's next
Del Ser, J., Osaba, E., Molina, D., Yang, X.-S., Salcedo-Sanz, S., Camacho, D., Das, S., Suganthan, P. N., Coello Coello, C. A., & Herrera, F. (2019) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2019.04.008 · Cited by 593
A Survey of Multiobjective Evolutionary Algorithms based on Decomposition
Trivedi, A., Srinivasan, D., Sanyal, K., & Ghosh, A. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2608507 · Cited by 549
Evolutionary multiobjective optimization in water resources: The past, present, and future
Reed, P. M., Hadka, D., Herman, J. D., Kasprzyk, J. R., & Kollat, J. B. (2013) · Advances in Water Resources · doi:10.1016/j.advwatres.2012.01.005 · Cited by 541
Recent advances in selection hyper-heuristics
Drake, J. H., Kheiri, A., Özcan, E., & Burke, E. K. (2020) · European Journal of Operational Research · doi:10.1016/j.ejor.2019.07.073 · Cited by 365
Self-adaptive learning based particle swarm optimization
Wang, Y., Li, B., Weise, T., Wang, J., Yuan, B., & Tian, Q. (2011) · Information Sciences · doi:10.1016/j.ins.2010.07.013 · Cited by 347
Self-Adaptive Multimethod Search for Global Optimization in Real-Parameter Spaces
Vrugt, J. A., Robinson, B. A., & Hyman, J. M. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.924428 · Cited by 334
Self-citationReview: Sources of Hydrological Model Uncertainties and Advances in Their Analysis
Moges, E., Demissie, Y., Larsen, L., & Yassin, F. (2020) · Water · doi:10.3390/w13010028 · Cited by 327
Lost in optimisation of water distribution systems? A literature review of system operation
Mala-Jetmarova, H., Sultanova, N., & Savic, D. (2017) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2017.02.009 · Cited by 320
Chugh, T., Sindhya, K., Hakanen, J., & Miettinen, K. (2019) · Soft Computing · doi:10.1007/s00500-017-2965-0 · Cited by 305
Evaluating uncertainty in integrated environmental models: A review of concepts and tools
Matott, L. S., Babendreier, J. E., & Purucker, S. T. (2009) · Water Resources Research · doi:10.1029/2008wr007301 · Cited by 286
Ensemble strategies for population-based optimization algorithms – A survey
Wu, G., Mallipeddi, R., & Suganthan, P. N. (2019) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2018.08.015 · Cited by 270
Comparison of Stochastic Optimization Algorithms in Hydrological Model Calibration
Arsenault, R., Poulin, A., Côté, P., & Brissette, F. (2014) · Journal of Hydrologic Engineering · doi:10.1061/(asce)he.1943-5584.0000938 · Cited by 266
Discovery and Optimization of Materials Using Evolutionary Approaches
Le, T. C., & Winkler, D. A. (2016) · Chemical Reviews · doi:10.1021/acs.chemrev.5b00691 · Cited by 204
Askarizadeh, A., Rippy, M. A., Fletcher, T. D., Feldman, D. L., Peng, J., Bowler, P., Mehring, A. S., Winfrey, B. K., Vrugt, J. A., AghaKouchak, A., et al. (2015) · Environmental Science & Technology · doi:10.1021/acs.est.5b01635 · Cited by 162
Self-citationDrewry, D. T., Kumar, P., & Long, S. P. (2014) · Global Change Biology · doi:10.1111/gcb.12567 · Cited by 122
Wöhling, T., & Vrugt, J. A. (2008) · Water Resources Research · doi:10.1029/2008wr007154 · Cited by 86
Self-citationA cooperative strategy for parameter estimation in large scale systems biology models
Villaverde, A. F., Egea, J. A., & Banga, J. R. (2012) · BMC Systems Biology · doi:10.1186/1752-0509-6-75 · Cited by 56
Metadata
- Authors
- Vrugt, J. A., & Robinson, B. A.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2007-01-16
- Volume
- 104
- Issue
- 3
- Pages
- 708-711
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2101473977
- Cited by
- 614
- References
- 19
- FWCI
- 25.88
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.