Adaptive Operator Portfolio Population Search for Constrained Engineering Design
Downloads
Abstract
Constrained engineering search can benefit from combining global moves with discrete repair, local feasibility correction and refinement. We study AOPPS, a five-operator population framework with recent-improvement credits and entropy-modulated softmax allocation. The formulation separates admissible-variable repair, penalized comparison and direct feasibility checking, and makes objective-call budgeting explicit. The supplied results describe five engineering test cases and 30 reported runs per case. AOPPS has the lowest displayed mean relative gap on every case. However, the case definitions are abbreviated, the gear-train dimension is inconsistent, the B1 ablation baseline differs from the principal result, and several aggregate statistical outputs require their original input arrays and correction reconstruction. We replace the unsupported finite-population convergence rate with a conditional sublevel-set hitting statement that requires continued feasible search coverage. The contribution is an engineering-oriented operator composition and an inspectable set of reported outcomes; it does not establish improvement below certified optima, universal bandit regret, or verified equal-budget superiority.
Keywords
Adaptive operator selection Constrained engineering search Mixed-integer variables Feasibility assessment Evaluation budgetingReferences (23)
- [1] Deb, K. (2000). An efficient constraint handling method for genetic algorithms. Computer methods in applied mechanics and engineering, 186(2), 311–338. https://doi.org/10.1016/S0045-7825(99)00389-8
- [2] Sandgren, E. (1990). Nonlinear integer and discrete programming in mechanical design optimization. Journal of mechanical design, 112(2), 223–229. https://doi.org/10.1115/1.2912596
- [3] DaCosta, L., Fialho, A., Schoenauer, M., & Sebag, M. (2008). Adaptive operator selection with dynamic multi-armed bandits. Proceedings of the 10th annual conference on genetic and evolutionary computation (pp. 913–920). New York, NY, USA: Association for Computing Machinery. https://doi.org/10.1145/1389095.1389272
- [4] Fialho, Á., Da Costa, L., Schoenauer, M., & Sebag, M. (2010). Analyzing bandit-based adaptive operator selection mechanisms. Annals of mathematics and artificial intelligence, 60(1), 25–64. https://doi.org/10.1007/s10472-010-9213-y
- [5] Derrac, J., García, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and evolutionary computation, 1(1), 3–18. https://doi.org/10.1016/j.swevo.2011.02.002
- [6] Cliff, N. (1993). Dominance statistics: Ordinal analyses to answer ordinal questions. Psychological bulletin, 114(3), 494–509. https://doi.org/10.1037/0033-2909.114.3.494
- [7] Hedges, L. V. (1981). Distribution theory for Glass’s estimator of effect size and related estimators. Journal of educational statistics, 6(2), 107–128. https://doi.org/10.3102/10769986006002107
- [8] Efron, B., & Tibshirani, R. J. (1994). An introduction to the bootstrap. Chapman and Hall/CRC. An introduction to the bootstrap
- [9] Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. MIT press. https://doi.org/10.7551/mitpress/1090.001.0001
- [10] Storn, R., & Price, K. (1997). Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4), 341–359. https://doi.org/10.1023/A:1008202821328
- [11] Eberhart, R., & Kennedy, J. (1995). Particle swarm optimization. Proceedings of the IEEE international conference on neural networks (Vol. 4, pp. 1942–1948). IEEE. https://doi.org/10.1109/ICNN.1995.488968
- [12] Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680. https://doi.org/10.1126/science.220.4598.671
- [13] Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in engineering software, 69, 46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
- [14] Tanabe, R., & Fukunaga, A. (2013). Success-history based parameter adaptation for differential evolution. 2013 IEEE congress on evolutionary computation (pp. 71–78). IEEE. https://doi.org/10.1109/CEC.2013.6557555
- [15] Tanabe, R., & Fukunaga, A. S. (2014). Improving the search performance of shade using linear population size reduction. 2014 IEEE congress on evolutionary computation (CEC) (pp. 1658–1665). IEEE. https://doi.org/10.1109/CEC.2014.6900380
- [16] Sun, X., Jiang, L., Shen, Y., Kang, H., & Chen, Q. (2020). Success history-based adaptive differential evolution using turning-based mutation. Mathematics, 8(9), 1565. https://doi.org/10.3390/math8091565
- [17] Hansen, N. (2006). The CMA evolution strategy: A comparing review. In Towards a new evolutionary computation: Advances in the estimation of distribution algorithms (pp. 75–102). Berlin, Heidelberg: Springer Berlin Heidelberg. https://doi.org/10.1007/3-540-32494-1_4
- [18] Burke, E. K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., & Qu, R. (2013). Hyper-heuristics: A survey of the state of the art. Journal of the operational research society, 64(12), 1695–1724. https://doi.org/10.1057/jors.2013.71
- [19] López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Birattari, M., & Stützle, T. (2016). The irace package: Iterated racing for automatic algorithm configuration. Operations research perspectives, 3, 43–58. https://doi.org/10.1016/j.orp.2016.09.002
- [20] Auer, P., Cesa-Bianchi, N., & Fischer, P. (2002). Finite-time analysis of the multiarmed bandit problem. Machine learning, 47(2), 235–256. https://doi.org/10.1023/A:1013689704352
- [21] Sutton, R. S., Barto, A. G., & Barto, A. (1998). Reinforcement learning: An introduction. MIT press Cambridge. 10.1017/S0263574799271172
- [22] Bubeck, S., & Cesa-Bianchi, N. (2012). Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and trends in machine learning, 5(1), 1–122. https://doi.org/10.1561/2200000024
- [23] Morris, M. D. (1991). Factorial sampling plans for preliminary computational experiments. Technometrics, 33(2), 161–174. https://doi.org/10.1080/00401706.1991.10484804
