A genetic algorithm for addressing computationally expensive optimization problems in optical engineering

Résultats de recherche: Contribution à un journal/une revueArticle

9 Downloads (Pure)

Résumé

We present a genetic algorithm that we developed in order to address computationally expensive optimization problems in optical engineering. The idea consists of working with a population of individuals representing possible solutions to the problem. The best individuals are selected. They generate new individuals for the next generation. Random mutations in the coding of parameters are introduced. This strategy is repeated from generation to generation until the algorithm converges to the global optimum of the problem considered. For computationally expensive problems, one can analyze the data collected by the algorithm in order to infer more rapidly the final solution. The use of a mutation operator that acts on randomly-shifted Gray codes helps the genetic algorithm escape local optima and enables a wider diversity of displacements. These techniques reduce the computational cost of optical engineering problems, where the design parameters have a finite resolution and are limited to a realistic range. We demonstrate the performance of this algorithm by considering a set of 22 benchmark problems in 5, 10 and 20 dimensions that reflect the conditions of these engineering problems. We finally show how these techniques accelerate the determination of optimal structures for the broadband absorption of electromagnetic radiations.

langue originaleAnglais
Pages (de - à)17-36
Nombre de pages20
journalJordan Journal of Physics
Volume12
Numéro de publication1
étatPublié - 1 janv. 2019

Empreinte digitale

genetic algorithms
engineering
mutations
optimization
escape
electromagnetic radiation
coding
broadband
costs
operators

mots-clés

  • genetic algorithm
  • Gray code
  • quadratic approximation
  • metamaterial
  • broadband absorber

Citer ceci

@article{d322d80e6c6348f0a514bdd469d17f41,
title = "A genetic algorithm for addressing computationally expensive optimization problems in optical engineering",
abstract = "We present a genetic algorithm that we developed in order to address computationally expensive optimization problems in optical engineering. The idea consists of working with a population of individuals representing possible solutions to the problem. The best individuals are selected. They generate new individuals for the next generation. Random mutations in the coding of parameters are introduced. This strategy is repeated from generation to generation until the algorithm converges to the global optimum of the problem considered. For computationally expensive problems, one can analyze the data collected by the algorithm in order to infer more rapidly the final solution. The use of a mutation operator that acts on randomly-shifted Gray codes helps the genetic algorithm escape local optima and enables a wider diversity of displacements. These techniques reduce the computational cost of optical engineering problems, where the design parameters have a finite resolution and are limited to a realistic range. We demonstrate the performance of this algorithm by considering a set of 22 benchmark problems in 5, 10 and 20 dimensions that reflect the conditions of these engineering problems. We finally show how these techniques accelerate the determination of optimal structures for the broadband absorption of electromagnetic radiations.",
keywords = "genetic algorithm, Gray code, quadratic approximation, metamaterial, broadband absorber",
author = "Alexandre Mayer and Micha{\"e}l Lobet",
year = "2019",
month = "1",
day = "1",
language = "English",
volume = "12",
pages = "17--36",
journal = "Jordan Journal of Physics",
issn = "1994-7607",
publisher = "Yarmouk University - Deanship of Research and Graduate Studies",
number = "1",

}

A genetic algorithm for addressing computationally expensive optimization problems in optical engineering. / Mayer, Alexandre; Lobet, Michaël.

Dans: Jordan Journal of Physics, Vol 12, Numéro 1, 01.01.2019, p. 17-36.

Résultats de recherche: Contribution à un journal/une revueArticle

TY - JOUR

T1 - A genetic algorithm for addressing computationally expensive optimization problems in optical engineering

AU - Mayer, Alexandre

AU - Lobet, Michaël

PY - 2019/1/1

Y1 - 2019/1/1

N2 - We present a genetic algorithm that we developed in order to address computationally expensive optimization problems in optical engineering. The idea consists of working with a population of individuals representing possible solutions to the problem. The best individuals are selected. They generate new individuals for the next generation. Random mutations in the coding of parameters are introduced. This strategy is repeated from generation to generation until the algorithm converges to the global optimum of the problem considered. For computationally expensive problems, one can analyze the data collected by the algorithm in order to infer more rapidly the final solution. The use of a mutation operator that acts on randomly-shifted Gray codes helps the genetic algorithm escape local optima and enables a wider diversity of displacements. These techniques reduce the computational cost of optical engineering problems, where the design parameters have a finite resolution and are limited to a realistic range. We demonstrate the performance of this algorithm by considering a set of 22 benchmark problems in 5, 10 and 20 dimensions that reflect the conditions of these engineering problems. We finally show how these techniques accelerate the determination of optimal structures for the broadband absorption of electromagnetic radiations.

AB - We present a genetic algorithm that we developed in order to address computationally expensive optimization problems in optical engineering. The idea consists of working with a population of individuals representing possible solutions to the problem. The best individuals are selected. They generate new individuals for the next generation. Random mutations in the coding of parameters are introduced. This strategy is repeated from generation to generation until the algorithm converges to the global optimum of the problem considered. For computationally expensive problems, one can analyze the data collected by the algorithm in order to infer more rapidly the final solution. The use of a mutation operator that acts on randomly-shifted Gray codes helps the genetic algorithm escape local optima and enables a wider diversity of displacements. These techniques reduce the computational cost of optical engineering problems, where the design parameters have a finite resolution and are limited to a realistic range. We demonstrate the performance of this algorithm by considering a set of 22 benchmark problems in 5, 10 and 20 dimensions that reflect the conditions of these engineering problems. We finally show how these techniques accelerate the determination of optimal structures for the broadband absorption of electromagnetic radiations.

KW - genetic algorithm

KW - Gray code

KW - quadratic approximation

KW - metamaterial

KW - broadband absorber

UR - http://www.scopus.com/inward/record.url?scp=85065902888&partnerID=8YFLogxK

M3 - Article

VL - 12

SP - 17

EP - 36

JO - Jordan Journal of Physics

JF - Jordan Journal of Physics

SN - 1994-7607

IS - 1

ER -