Challenging High Dimensionality in Evolutionary Optimization using Cooperative Co-evolutionary Algorithms

Traduction de l'intitulé de la thèse: Algorithmes co-évolutionnaires coopératifs : le défi des problèmes de grande dimension au sein des processus d’optimisation évolutionnaire
  • Julien Blanchard

Student thesis: Doc typesDocteur en Sciences

Résumé

La grande dimensionnalité de certains problèmes d’optimisation a un impact
négatif sur la capacité des algorithmes évolutionnaires à les optimiser efficacement.
En effet, la complexité de ces problèmes croit exponentiellement lorsque la
dimension augmente. Les algorithmes co-évolutionnaires coopératifs dépassent cette
limitation en profitant des avantages de la stratégie « diviser pour mieux régner ». Ils
divisent les problèmes de grande dimension en plusieurs problèmes plus petits et plus
simples pouvant être optimisés avec un algorithme évolutionnaire standard. L’objectif
de ce travail est d’étudier ces algorithmes co-évolutionnaires coopératifs et de développer
de nouveaux outils permettant de résoudre des problèmes d’optimisation possédant
des caractéristiques couramment rencontrées en ingénierie et en sciences. Une
attention particulière est accordée aux problèmes contraints, aux problèmes imbriqués
et aux problèmes coûteux en ressources informatiques. Les principales nouveautés des
algorithmes développés dans cette thèse concernent la décomposition des problèmes
de grande dimension et la coopération entre les différents sous-problèmes obtenus.
Des simulations numériques sont réalisées afin de mettre en avant les avantages des
outils développés.
la date de réponse29 juin 2021
langue originaleAnglais
L'institution diplômante
  • Universite de Namur
SponsorsUniversité de Namur
SuperviseurTimoteo Carletti (Promoteur), Annick Sartenaer (Jury), Charlotte BEAUTHIER (Jury), Alexandre Mayer (Jury), Daniel Tuyttens (Jury) & Mohammed El-Abd (Jury)

Contient cette citation

'