A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Multi-level Hybridized Optimization Methods Coupling Local Search Deterministic and Global Search Evolutionary Algorithms (2020)


Tang, Z.; Hu, X.; Périaux, J. (2020). Multi-level Hybridized Optimization Methods Coupling Local Search Deterministic and Global Search Evolutionary Algorithms. Archives of Computational Methods in Engineering, 27 (3), 939-975. DOI: 10.1007/s11831-019-09336-w


JYU-tekijät tai -toimittajat


Julkaisun tiedot

Julkaisun kaikki tekijät tai toimittajat: Tang, Z.; Hu, X.; Périaux, J.

Lehti tai sarja: Archives of Computational Methods in Engineering

ISSN: 1134-3060

eISSN: 1886-1784

Julkaisuvuosi: 2020

Volyymi: 27

Lehden numero: 3

Artikkelin sivunumerot: 939-975

Kustantaja: Springer

Julkaisumaa: Espanja

Julkaisun kieli: englanti

DOI: https://doi.org/10.1007/s11831-019-09336-w

Avoin saatavuus: Julkaisukanava ei ole avoin


Tiivistelmä

Efficient optimization methods coupling a stochastic evolutionary algorithm with a gradient based deterministic method are presented in this paper. Two kinds of hybridization are compared: one is a stochastic/deterministic alternate algorithm, the other is a stochastic/deterministic embedded algorithm. In the alternating algorithm, stochastic and deterministic optimizers are performed alternately as follows: some individuals are selected from the previous population, and sent to the deterministic algorithms for further optimization, then the improved individuals are inserted into the above population to form a new one for the stochastic algorithm. In the embedded hybridized algorithm, stochastic and deterministic optimization software are run in parallel and independently, the coupling between them is that the deterministic optimizer operates on a randomly selected individual (or the best individual) from the non evaluated population of the stochastic algorithm, then its outcome (new individual) is re-injected into the evaluated population. Moreover, a multilevel approximation (e.g. variable fidelity modeling, analysis and hierarchical approximated parameterization) is introduced in the algorithm, via a low fidelity modeling and rough parameterization to perform a search on large population at lower level, and a high fidelity modeling with detailed parameterization used at higher level. After a theoretical validation of the methods on mathematical test cases, the hybridized methods are successfully applied to the aerodynamic shape optimization of a fore-body of an hypersonic air breathing vehicle, providing both a significant acceleration in terms of parallel HPC performance and improved quality of the design.


YSO-asiasanat: optimointi; matemaattinen optimointi; approksimointi; algoritmit; stokastiset prosessit

Vapaat asiasanat: approximation algorithms; local search (optimization); parameterization; shape optimization; Stochastic systems


Liittyvät organisaatiot


OKM-raportointi: Kyllä

Raportointivuosi: 2020

Alustava JUFO-taso: 1


Viimeisin päivitys 2020-09-07 klo 23:09