arrow
返回

A SUPERVISED LEARNING APPROACH INVOLVING ACTIVE SUBSPACES FOR AN EFFICIENT GENETIC ALGORITHM IN HIGH-DIMENSIONAL OPTIMIZATION PROBLEMS

delete2021-06-29
delete14
delete
OA
AI
N
Nicola Demo *
M
Marco Tezzele
G
Gianluigi Rozza
DOI:10.1137/20M1345219delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this work, we present an extension of genetic algorithm (GA) which exploits the supervised learning technique called active subspaces (AS) to evolve the individuals on a lowerdimensional space. In many cases, GA requires in fact more function evaluations than other optimization methods to converge to the global optimum. Thus, complex and high-dimensional functions can end up extremely demanding (from the computational point of view) to be optimized 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.
Keyword:
genetic algorithm
active subspaces
high-dimensional optimization

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Low-frequency noises as a tool for UV detector characterisation
err2006-01-01
err0
errOAAI
errR. Ćwirko; Z. Bielecki; J. Ćwirko; L. Dobrzański
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容