Leveraging conditional linkage models in gray-box optimization with the real-valued gene-pool optimal mixing evolutionary algorithm
| Autor: | Anton Bouter, Tanja Alderliesten, S. C. Maree, Peter A. N. Bosman |
|---|---|
| Přispěvatelé: | Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands, Graduate School |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Gray box testing
Mathematical optimization GOMEA Computer science Evolutionary algorithm 0102 computer and information sciences 02 engineering and technology Linkage (mechanical) 01 natural sciences law.invention Gray-box optimization Set (abstract data type) Discriminative model Mixing (mathematics) 010201 computation theory & mathematics law Linkage modeling 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing |
| Zdroj: | GECCO GECCO 2020-Proceedings of the 2020 Genetic and Evolutionary Computation Conference, 603-611 STARTPAGE=603;ENDPAGE=611;TITLE=GECCO 2020-Proceedings of the 2020 Genetic and Evolutionary Computation Conference GECCO 2020: Proceedings of the 2020 Genetic and Evolutionary Computation Conference GECCO 2020 |
| DOI: | 10.1145/3377930.3390225 |
| Popis: | Often, real-world problems are of the gray-box type. It has been shown that the Real-Valued Gene-pool Optimal Mixing Evolutionary Algorithm (RV-GOMEA) is in principle capable of exploiting such a Gray-Box Optimization (GBO) setting using linkage models that capture dependencies between problem variables, resulting in excellent performance and scalability on both benchmark and real-world problems that allow for partial evaluations. However, linkage models proposed for RV-GOMEA so far cannot explicitly capture overlapping dependencies. Consequently, performance degrades if such dependencies exist. In this paper, we therefore introduce various ways of using conditional linkage models in RV-GOMEA. Their use is compared to that of non-conditional models, and to VkD-CMA, whose performance is among the state of the art, on various benchmark problems with overlapping dependencies. We find that RV-GOMEA with conditional linkage models achieves the best scalability on most problems, with conditional models leading to similar or better performance than non-conditional models. We conclude that the introduction of conditional linkage models to RV-GOMEA is an important contribution, as it expands the set of problems for which optimization in a GBO setting results in substantially improved performance and scalability. In future work, conditional linkage models may prove to benefit the optimization of real-world problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|