The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Stochastic ranking for constrained evolutionary optimization
Open accessAbstract
Penalty functions are often used in constrained optimization. However, it is very difficult to strike the right balance between objective and penalty functions. This paper introduces a novel approach to balance objective and penalty functions stochastically, i.e., stochastic ranking, and presents a new view on penalty function methods in terms of the dominance of penalty and objective functions. Some of the pitfalls of naive penalty methods are discussed in these terms. The new ranking method is tested using a (/spl mu/, /spl lambda/) evolution strategy on 13 benchmark problems. Our results show that suitable ranking alone (i.e., selection), without the introduction of complicated and specialized variation operators, is capable of improving the search performance significantly.
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
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
Bäck, T. (1996) · Oxford University Press eBooks · doi:10.1093/oso/9780195099713.001.0001 · Cited by 5,113
Markov Chains and Stochastic Stability
Meyn, S. P., & Tweedie, R. L. (1993) · Springer eBooks · doi:10.1007/978-1-4471-3267-7 · Cited by 5,041
Completely Derandomized Self-Adaptation in Evolution Strategies
Hansen, N., & Ostermeier, A. (2001) · Evolutionary Computation · doi:10.1162/106365601750190398 · Cited by 4,397
An efficient constraint handling method for genetic algorithms
Deb, K. (2000) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(99)00389-8 · Cited by 3,892
Himmelblau, D. M. (1972) · Cited by 2,532
Genetic Algorithms and Engineering Design
Gen, M., & Cheng, R. (1996) · Wiley eBooks · doi:10.1002/9780470172254 · Cited by 2,460
Nonlinear Programming: Sequential Unconstrained Minimization Techniques
Fiacco, A. V., & McCormick, G. P. (1968) · Defense Technical Information Center (DTIC) · Cited by 2,262
Schwefel, H. (1995) · Cited by 2,203
Evolutionary Algorithms for Constrained Parameter Optimization Problems
Michalewicz, Z., & Schoenauer, M. (1996) · Evolutionary Computation · doi:10.1162/evco.1996.4.1.1 · Cited by 1,718
Cited by
COPASI—a COmplex PAthway SImulator
Hoops, S., Sahle, S., Gauges, R., Lee, C., Pahle, J., Simus, N., Singhal, M., Xu, L., Mendes, P., & Kummer, U. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl485 · Cited by 2,618
Coello Coello, C. A. (2002) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(01)00323-1 · Cited by 2,343
Bat algorithm: a novel approach for global engineering optimization
Yang, X., & Hossein Gandomi, A. (2012) · Engineering Computations · doi:10.1108/02644401211235834 · Cited by 1,751
Eskandar, H., Sadollah, A., Bahreininejad, A., & Hamdi, M. (2012) · Computers & Structures · doi:10.1016/j.compstruc.2012.07.010 · Cited by 1,660
Constraint-handling in nature-inspired numerical optimization: Past, present and future
Mezura-Montes, E., & Coello Coello, C. A. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.10.001 · Cited by 1,127
An effective co-evolutionary particle swarm optimization for constrained engineering design problems
He, Q., & Wang, L. (2007) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2006.03.003 · Cited by 1,105
Constraint-handling in genetic algorithms through the use of dominance-based tournament selection
Coello Coello, C. A., & Mezura Montes, E. (2002) · Advanced Engineering Informatics · doi:10.1016/s1474-0346(02)00011-3 · Cited by 868
Parameter estimation in biochemical pathways: a comparison of global optimization methods
Moles, C. G., Mendes, P., & Banga, J. R. (2003) · Genome Research · doi:10.1101/gr.1262503 · Cited by 858
“0013) was obtained using the SRES method (Runarsson and Yao 2000) after a total computation time of 39.”
BackgroundMethodResultInfluentialEvolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization
Koziel, S., & Michalewicz, Z. (1999) · Evolutionary Computation · doi:10.1162/evco.1999.7.1.19 · Cited by 758
Nature-Inspired Optimization Algorithms
(2021) · Elsevier eBooks · doi:10.1016/c2019-0-03762-4 · Cited by 755
Push and pull search for solving constrained multi-objective optimization problems
Fan, Z., Li, W., Cai, X., Li, H., Wei, C., Zhang, Q., Deb, K., & Goodman, E. (2019) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2018.08.017 · Cited by 594
An effective co-evolutionary differential evolution for constrained optimization
Huang, F.-Z., Wang, L., & He, Q. (2007) · Applied Mathematics and Computation · doi:10.1016/j.amc.2006.07.105 · Cited by 544
Bayesian Optimization for Adaptive Experimental Design: A Review
Greenhill, S., Rana, S., Gupta, S., Vellanki, P., & Venkatesh, S. (2020) · IEEE Access · doi:10.1109/access.2020.2966228 · Cited by 520
Differential evolution with dynamic stochastic selection for constrained optimization
Zhang, M., Luo, W., & Wang, X. (2008) · Information Sciences · doi:10.1016/j.ins.2008.02.014 · Cited by 503
A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization
He, Q., & Wang, L. (2007) · Applied Mathematics and Computation · doi:10.1016/j.amc.2006.07.134 · Cited by 468
Search Biases in Constrained Evolutionary Optimization
Runarsson, T. P., & Yao, X. (2005) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2004.841906 · Cited by 468
Self-citationEnsemble of Constraint Handling Techniques
Mallipeddi, R., & Suganthan, P. N. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2033582 · Cited by 467
Ma, Z., & Wang, Y. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2019.2896967 · Cited by 458
An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
Fan, Z., Li, W., Cai, X., Huang, H., Fang, Y., You, Y., Mo, J., Wei, C., & Goodman, E. (2019) · Soft Computing · doi:10.1007/s00500-019-03794-x · Cited by 450
Interior search algorithm (ISA): A novel approach for global optimization
Gandomi, A. H. (2014) · ISA Transactions · doi:10.1016/j.isatra.2014.03.018 · Cited by 446
A Survey on Evolutionary Constrained Multiobjective Optimization
Liang, J., Ban, X., Yu, K., Qu, B., Qiao, K., Yue, C., Chen, K., & Tan, K. C. (2023) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2022.3155533 · Cited by 438
Takahama, T., & Sakai, S. (2006) · 2006 IEEE International Conference on Evolutionary Computation · doi:10.1109/cec.2006.1688283 · Cited by 430
Constraint Handling in Multiobjective Evolutionary Optimization
Woldesenbet, Y. G., Yen, G. G., & Tessema, B. G. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.2009032 · Cited by 420
A survey on evolutionary computation for complex continuous optimization
Zhan, Z.-H., Shi, L., Tan, K. C., & Zhang, J. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-021-10042-y · Cited by 416
Differential Evolution With Ranking-Based Mutation Operators
Gong, W., & Cai, Z. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2239988 · Cited by 401
DEPSO: hybrid particle swarm with differential evolution operator
Zhang, W.-J., & Xie, X.-F. (2004) · SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483) · doi:10.1109/icsmc.2003.1244483 · Cited by 401
A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization
Cai, Z., & Wang, Y. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.872344 · Cited by 400
Chou, I.-C., & Voit, E. O. (2009) · Mathematical Biosciences · doi:10.1016/j.mbs.2009.03.002 · Cited by 390
Markov Chain Analysis of Cumulative Step-size Adaptation on a Linear Constrained Problem
Chotard, A., Auger, A., & Nikolaus Hansen, C. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1510.04409 · Cited by 389
Rao, R. V., & Patel, V. (2012) · Scientia Iranica · doi:10.1016/j.scient.2012.12.005 · Cited by 384
Rao, R. V., Savsani, V. J., & Balic, J. (2012) · Engineering Optimization · doi:10.1080/0305215x.2011.652103 · Cited by 366
Self-adaptive fitness formulation for constrained optimization
Farmani, R., & Wright, J. A. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.817236 · Cited by 362
Whale Optimization Algorithm With Applications to Resource Allocation in Wireless Networks
Pham, Q.-V., Mirjalili, S., Kumar, N., Alazab, M., & Hwang, W.-J. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.2973294 · Cited by 345
A Generic Framework for Constrained Optimization Using Genetic Algorithms
Venkatraman, S., & Yen, G. G. (2005) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.846817 · Cited by 341
Zahara, E., & Kao, Y.-T. (2009) · Expert Systems with Applications · doi:10.1016/j.eswa.2008.02.039 · Cited by 339
Systems biology: parameter estimation for biochemical models
Ashyraliyev, M., Fomekong‐Nanfack, Y., Kaandorp, J. A., & Blom, J. G. (2009) · The FEBS Journal · doi:10.1111/j.1742-4658.2008.06844.x · Cited by 323
Cultured differential evolution for constrained optimization
Landa Becerra, R., & Coello, C. A. C. (2006) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2005.09.006 · Cited by 316
Difficulty Adjustable and Scalable Constrained Multiobjective Test Problem Toolkit
Fan, Z., Li, W., Cai, X., Li, H., Wei, C., Zhang, Q., Deb, K., & Goodman, E. (2020) · Evolutionary Computation · doi:10.1162/evco_a_00259 · Cited by 308
A hybrid approach for efficient and robust parameter estimation in biochemical pathways
Rodriguez-Fernandez, M., Mendes, P., & Banga, J. R. (2006) · Biosystems · doi:10.1016/j.biosystems.2005.06.016 · Cited by 304
An Adaptive Tradeoff Model for Constrained Evolutionary Optimization
Wang, Y., Cai, Z., Zhou, Y., & Zeng, W. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.902851 · Cited by 302
A note on teaching–learning-based optimization algorithm
Črepinšek, M., Liu, S.-H., & Mernik, L. (2012) · Information Sciences · doi:10.1016/j.ins.2012.05.009 · Cited by 296
Kinetic models in industrial biotechnology – Improving cell factory performance
Almquist, J., Cvijovic, M., Hatzimanikatis, V., Nielsen, J., & Jirstrand, M. (2014) · Metabolic Engineering · doi:10.1016/j.ymben.2014.03.007 · Cited by 293
Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems
Rodriguez-Fernandez, M., Egea, J. A., & Banga, J. R. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-483 · Cited by 278
“Our tests and comparisons indicate that DE [28] and SRES [29] are one of the most competitive algorithms, with the additional advantage of being able to handle arbitrary constraints if needed.”
MethodBlended biogeography-based optimization for constrained optimization
Ma, H., & Simon, D. (2011) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2010.08.005 · Cited by 281
Takahama, T., & Sakai, S. (2010) · IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2010.5586484 · Cited by 271
Regis, R. G. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2262111 · Cited by 268
Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications
Ling, S. H., Iu, H. H. C., Chan, K. Y., Lam, H. K., Yeung, B. C. W., & Leung, F. H. (2008) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2008.921005 · Cited by 259
Dynamic Auxiliary Task-Based Evolutionary Multitasking for Constrained Multiobjective Optimization
Qiao, K., Yu, K., Qu, B., Liang, J., Song, H., Yue, C., Lin, H., & Tan, K. C. (2023) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2022.3175065 · Cited by 253
Scatter search for chemical and bio-process optimization
Egea, J. A., Rodríguez-Fernández, M., Banga, J. R., & Martí, R. (2007) · Journal of Global Optimization · doi:10.1007/s10898-006-9075-3 · Cited by 171
Hybrid optimization method with general switching strategy for parameter estimation.
Balsa-Canto, E., Peifer, M., Banga, J. R., Timmer, J., & Fleck, C. (2008) · BMC Systems Biology · doi:10.1186/1752-0509-2-26 · Cited by 105
Song, Z., Wang, H., & Jin, Y. (2023) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2023.3281822 · Cited by 38
Bernoulli's principle of insufficient reason and conservation of information in computer search
Dembski, W. A., & Marks, R. J. (2009) · 2009 IEEE International Conference on Systems, Man and Cybernetics · doi:10.1109/icsmc.2009.5346119 · Cited by 32
Kutumova, E., Kiselev, I., Sharipov, R., Lifshits, G., & Kolpakov, F. (2021) · Frontiers in Physiology · doi:10.3389/fphys.2021.746300 · Cited by 16
“, Wp (t) in physiological limits, we considered known constraints Wmin i ≤Wi (t) ≤W max i and additionally minimized the penalty function (Runarsson and Yao, 2000):”
BackgroundMethodInfluentialModeling the dynamics of mouse iron body distribution: hepcidin is necessary but not sufficient
Parmar, J. H., Davis, G., Shevchuk, H., & Mendes, P. (2017) · BMC Systems Biology · doi:10.1186/s12918-017-0431-3 · Cited by 12
Metadata
- Authors
- Runarsson, T. P., & Yao, X.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2000
- Volume
- 4
- Issue
- 3
- Pages
- 284-294
- ISSN
- 1089-778X (ISSN-L)
- OpenAlex
- W2151339633
- Cited by
- 1,807
- References
- 22
- FWCI
- 12.91
- 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.