We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

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

Abstract: In this work, we present an extension of the genetic algorithm (GA) which exploits the supervised learning technique called active subspaces (AS) 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 global optimum. Thus, complex and high-dimensional functions may result extremely demanding (from computational viewpoint) to optimize 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.
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
DOI: 10.1137/20M1345219
Cite as: arXiv:2006.07282 [math.NA]
  (or arXiv:2006.07282v2 [math.NA] for this version)

Submission history

From: Marco Tezzele [view email]
[v1] Fri, 12 Jun 2020 16:03:49 GMT (607kb,D)
[v2] Mon, 18 Jan 2021 10:24:27 GMT (1714kb,D)

Link back to: arXiv, form interface, contact.