MENU

You are here

A supervised learning approach involving active subspaces for an efficient genetic algorithm in high-dimensional optimization problems

TitleA supervised learning approach involving active subspaces for an efficient genetic algorithm in high-dimensional optimization problems
Publication TypeJournal Article
Year of Publication2021
AuthorsDemo, N, Tezzele, M, Rozza, G
JournalSIAM Journal on Scientific Computing
Volume43
Issue3
Start PageB831
Abstract

In this work, we present an extension of the genetic algorithm (GA) which exploits the active subspaces (AS) property to evolve the individuals on a lower dimensional space. In many cases, GA requires in fact more function evaluations than others optimization method to converge to the optimum. Thus, complex and high-dimensional functions may result intractable with the standard algorithm. To address this issue, we propose to linearly map the input parameter space of the original function onto its AS before the evolution, performing the mutation and mate processes in a lower dimensional space. In this contribution, we describe the novel method called ASGA, presenting differences and similarities with the standard GA method. We test the proposed method over n-dimensional benchmark functions – Rosenbrock, Ackley, Bohachevsky, Rastrigin, Schaffer N. 7, and Zakharov – and finally we apply it to an aeronautical shape optimization problem.

URLhttps://arxiv.org/abs/2006.07282
DOI10.1137/20M1345219

Sign in