The DOI matches its Crossref record; 75 of the 75 references it cites were found in a registry or an index.
Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework
Abstract
This study introduces the Borg multi-objective evolutionary algorithm (MOEA) for many-objective, multimodal optimization. The Borg MOEA combines [Formula: see text]-dominance, a measure of convergence speed named [Formula: see text]-progress, randomized restarts, and auto-adaptive multioperator recombination into a unified optimization framework. A comparative study on 33 instances of 18 test problems from the DTLZ, WFG, and CEC 2009 test suites demonstrates Borg meets or exceeds six state of the art MOEAs on the majority of the tested problems. The performance for each test problem is evaluated using a 1,000 point Latin hypercube sampling of each algorithm's feasible parameteri- zation space. The statistical performance of every sampled MOEA parameterization is evaluated using 50 replicate random seed trials. The Borg MOEA is not a single algorithm; instead it represents a class of algorithms whose operators are adaptively selected based on the problem. The adaptive discovery of key operators is of particular importance for benchmarking how variation operators enhance search for complex many-objective problems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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,328
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
McKay, M. D., Beckman, R. J., & Conover, W. J. (2000) · Technometrics · doi:10.2307/1271432 · Cited by 7,415
Deb, K., & Jain, H. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281535 · Cited by 7,133
Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms
Srinivas, N., & Deb, K. (1994) · Evolutionary Computation · doi:10.1162/evco.1994.2.3.221 · Cited by 6,935
Evolutionary Algorithms for Solving Multi-Objective Problems
(2007) · Genetic and Evolutionary Computation Series · doi:10.1007/978-0-387-36797-2 · Cited by 5,686
Handbook of Parametric and Nonparametric Statistical Procedures
(2004) · Technometrics · doi:10.1198/tech.2004.s209 · Cited by 4,661
GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION
Fonseca, C. M., & Fleming, P. J. (1993) · international conference on Genetic algorithms · Cited by 4,301
McKay, M. D., Beckman, R. J., & Conover, W. J. (1979) · Technometrics · doi:10.2307/1268522 · Cited by 3,757
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
Schaffer, J. D. (1985) · international conference on Genetic algorithms · Cited by 3,326
Simulated Binary Crossover for Continuous Search Space.
Deb, K., & Agrawal, R. B. (1995) · Complex Systems · Cited by 2,976
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Knowles, J. D., & Corne, D. W. (2000) · Evolutionary Computation · doi:10.1162/106365600568167 · Cited by 2,286
Indicator-Based Selection in Multiobjective Search
Zitzler, E., & Künzli, S. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30217-9_84 · Cited by 2,259
Jain, H., & Deb, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281534 · Cited by 2,172
A review of multiobjective test problems and a scalable test problem toolkit
Huband, S., Hingston, P., Barone, L., & While, L. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.861417 · Cited by 2,090
Scalable Test Problems for Evolutionary Multiobjective Optimization
Deb, K., Thiele, L., Laumanns, M., & Zitzler, E. (2005) · Advanced Information and Knowledge Processing · doi:10.1007/1-84628-137-7_6 · Cited by 2,010
Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2019
Auger, A., & Stützle, T. (2019) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 1,749
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Coello, C. A. C., Lamont, G. B., & Veldhuizen, D. A. V. (2006) · Springer eBooks · Cited by 1,631
Scalable multi-objective optimization test problems
Deb, K., Thiele, L., Laumanns, M., & Zitzler, E. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1007032 · Cited by 1,627
Combining Convergence and Diversity in Evolutionary Multiobjective Optimization
Laumanns, M., Thiele, L., Deb, K., & Zitzler, E. (2002) · Evolutionary Computation · doi:10.1162/106365602760234108 · Cited by 1,487
Proceedings of the third international conference on Genetic algorithms
Schaffer, J. D. (1989) · international conference on Genetic algorithms · Cited by 1,280
Fonseca, C. M., & Fleming, P. J. (1998) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/3468.650319 · Cited by 1,234
(2004) · Lecture Notes in Computer Science · doi:10.1007/b100601 · Cited by 1,147
Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition
Zhang, Q., Zhou, A., Zhao, S.-Z., et al. (2009) · Cited by 951
Handbook of Parametric and Nonparametric Statistical Procedures
Sheskin, D. J. (1996) · CRC Press eBooks · doi:10.4324/9780203489536 · Cited by 910
Niching methods for genetic algorithms
Mahfoud, S. W. (1996) · Cited by 897
Schaffer, J. D., Caruana, R. A., Eshelman, L. J., & Das, R. (1989) · international conference on Genetic algorithms · Cited by 896
The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization
Corne, D. W., Knowles, J. D., & Oates, M. J. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45356-3_82 · Cited by 884
Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ∈-Dominance
Sierra, M. R., & Coello Coello, C. A. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_35 · Cited by 779
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-citationGDE3: The third Evolution Step of Generalized Differential Evolution
Kukkonen, S., & Lampinen, J. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554717 · Cited by 646
State 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
Self-citationThe performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances
Zhang, Q., Liu, W., & Li, H. (2009) · 2009 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2009.4982949 · Cited by 624
(2000) · Institute of Physics eBooks · doi:10.1887/0750306653 · Cited by 616
Improved evolutionary optimization from genetically adaptive multimethod search
Vrugt, J. A., & Robinson, B. A. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610471104 · Cited by 614
On metrics for comparing nondominated sets
Knowles, J., & Corne, D. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1007013 · Cited by 560
Sizing Populations for Serial and Parallel Genetic Algorithms
Goldberg, D. E. (1989) · international conference on Genetic algorithms · Cited by 467
On the Evolutionary Optimization of Many Conflicting Objectives
Purshouse, R. C., & Fleming, P. J. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.910138 · Cited by 451
Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization
Wagner, T., Beume, N., & Naujoks, B. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-70928-2_56 · Cited by 425
Selective pressure in evolutionary algorithms: a characterization of selection mechanisms
Back, T. (2002) · Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence · doi:10.1109/icec.1994.350042 · Cited by 376
Many-Objective Optimization: An Engineering Design Perspective
Fleming, P. J., Purshouse, R. C., & Lygoe, R. J. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-31880-4_2 · Cited by 372
A fuzzy definition of "optimality" for many-criteria optimization problems
Farina, M., & Amato, P. (2004) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2004.824873 · Cited by 335
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
Kollat, J. B., & Reed, P. M. (2006) · Advances in Water Resources · doi:10.1016/j.advwatres.2005.07.010 · Cited by 328
Self-citationMulti-parent recombination with simplex crossover in real coded genetic algorithms
Tsutsui, S., Yamamura, M., & Higuchi, T. (1999) · Tokyo Tech Research Repository (Tokyo Institute of Technology) · Cited by 319
Kwakkel, J. H., Haasnoot, M., & Walker, W. E. (2015) · Climatic Change · doi:10.1007/s10584-014-1210-4 · Cited by 292
An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization
di Pierro, F., Khu, S.-T., & Savi, D. A. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.876362 · Cited by 280
Herman, J. D., Zeff, H. B., Reed, P. M., & Characklis, G. W. (2014) · Water Resources Research · doi:10.1002/2014wr015338 · Cited by 244
Self-citationWang, Q., Guidolin, M., Savic, D., & Kapelan, Z. (2015) · Journal of Water Resources Planning and Management · doi:10.1061/(asce)wr.1943-5452.0000460 · Cited by 218
Hadka, D., & Reed, P. (2012) · Evolutionary Computation · doi:10.1162/evco_a_00053 · Cited by 213
Self-citationTang, Y., Reed, P., & Wagener, T. (2006) · Hydrology and Earth System Sciences · doi:10.5194/hess-10-289-2006 · Cited by 212
Self-citationOn the convergence of multiobjective evolutionary algorithms
Hanne, T. (1999) · European Journal of Operational Research · doi:10.1016/s0377-2217(98)00262-8 · Cited by 186
Giuliani, M., Herman, J. D., Castelletti, A. F., & Reed, P. M. (2014) · Water Resources Research · doi:10.1002/2013wr014700 · Cited by 171
Self-citationKasprzyk, J. R., Reed, P. M., Kirsch, B. R., & Characklis, G. W. (2009) · Water Resources Research · doi:10.1029/2009wr008121 · Cited by 165
Self-citationMany-objective de Novo water supply portfolio planning under deep uncertainty
Kasprzyk, J. R., Reed, P. M., Characklis, G. W., & Kirsch, B. R. (2011) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2011.04.003 · Cited by 150
Self-citationKollat, J. B., Reed, P. M., & Maxwell, R. M. (2011) · Water Resources Research · doi:10.1029/2010wr009194 · Cited by 146
Self-citationZhang, X., Srinivasan, R., & Liew, M. W. V. (2009) · Hydrological Processes · doi:10.1002/hyp.7528 · Cited by 130
Kita, H., Ono, I., & Kobayashi, S. (2003) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.1999.782672 · Cited by 122
An exploratory approach for adaptive policymaking by using multi-objective robust optimization
Hamarat, C., Kwakkel, J. H., Pruyt, E., & Loonen, E. T. (2014) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2014.02.008 · Cited by 118
Multi-objective Optimisation Based on Relation Favour
Drechsler, N., Drechsler, R., & Becker, B. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44719-9_11 · Cited by 112
Navigating financial and supply reliability tradeoffs in regional drought management portfolios
Zeff, H. B., Kasprzyk, J. R., Herman, J. D., Reed, P. M., & Characklis, G. W. (2014) · Water Resources Research · doi:10.1002/2013wr015126 · Cited by 105
Self-citationIshibuchi, H., Tsukamoto, N., Sakane, Y., & Nojima, Y. (2010) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1830483.1830578 · Cited by 86
Ishibuchi, H., Tsukamoto, N., Hitotsuyanagi, Y., & Nojima, Y. (2008) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1389095.1389225 · Cited by 84
Adaptive Memetic Computing for Evolutionary Multiobjective Optimization
Shim, V. A., Tan, K. C., & Tang, H. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2331994 · Cited by 84
A new selection metric for multiobjective hydrologic model calibration
Asadzadeh, M., Tolson, B. A., & Burn, D. H. (2014) · Water Resources Research · doi:10.1002/2013wr014970 · Cited by 54
Reconstructing biological gene regulatory networks: where optimization meets big data
Thomas, S. A., & Jin, Y. (2013) · Evolutionary Intelligence · doi:10.1007/s12065-013-0098-7 · Cited by 52
Giuliani, M., Castelletti, A. F., Francesco Amigoni, A., & Cai, X. (2014) · Journal of Water Resources Planning and Management · doi:10.1061/(asce)wr.1943-5452.0000463 · Cited by 47
On the Hardness of Offline Multi-objective Optimization
Teytaud, O. (2007) · Evolutionary Computation · doi:10.1162/evco.2007.15.4.475 · Cited by 36
Ferringer, M. P., Spencer, D. B., & Reed, P. M. (2009) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2009.4982967 · Cited by 36
Self-citationEvolving many‐objective water management to exploit exascale computing
Reed, P. M., & Hadka, D. (2014) · Water Resources Research · doi:10.1002/2014wr015976 · Cited by 36
Self-citationHow entropy-theorems can show that approximating high-dim Pareto-fronts is too hard
Teytaud, O. (2006) · HAL · Cited by 14
Cited by
Deb, K., & Jain, H. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281535 · Cited by 7,133
Jain, H., & Deb, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281534 · Cited by 2,172
A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
Cheng, R., Jin, Y., Olhofer, M., & Sendhoff, B. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2519378 · Cited by 1,760
A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization
Zhang, X., Tian, Y., & Jin, Y. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2378512 · Cited by 867
Zhang, X., Tian, Y., Cheng, R., & Jin, Y. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2600642 · Cited by 660
Metadata
- Authors
- Hadka, D., & Reed, P.
- Venue
- Evolutionary Computation
- Publisher
- MIT Press - Journals
- Published
- 2013-05
- Volume
- 21
- Issue
- 2
- Pages
- 231-259
- ISSN
- 1063-6560 (ISSN-L)
- 1530-9304
- OpenAlex
- W2167757882
- Cited by
- 717
- References
- 75
- FWCI
- 30.88
- Type
- journal article
- Language
- en
- Open access
- closed
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.