Skip to Main content Skip to Navigation
Theses

Hybridations d'algorithmes métaheuristiques en optimisation globale et leurs applications

Abstract : This thesis focuses on solving single objective problems and multiobjective of mechanical and mechatronic structures. The optimization of structures is an essential process in the design of mechanical and electronic systems. Industry are not only concerned to improve the mechanical performance of the parts they design, but they also seek to optimize their weight, size and cost of production. In order to solve this problem we have used Meta heuristic algorithms robust, allowing us to minimize the cost of production of the mechanical structure and maximize the life cycle of the structure. While inappropriate methods of evolution are more difficult to apply to complex mechanical models because of exponential calculation time. It is known that genetic algorithms are very effective for NP-hard problems, but their disadvantage is the time consumption. As they are very heavy and too greedy in the sense of time, hence the idea of hybridization of our genetic algorithm optimization by particle swarm algorithm (PSO), which is faster compared to the genetic algorithm (GA). In our experience, it was noted that we have obtained an improvement of the objective function and also a great improvement for minimizing computation time. However, our hybridization is an original idea, because it is a different and new way of existing work, we explain the advantage of hybridization and are generally three methods : hybridization in series, parallel hybridization or hybridization by insertion. We opted for the insertion hybridization it is new and effective. Indeed, genetic algorithms are three main parts : the selection, crossover and mutation. In our case,we replace the operators of these mutations by particle swarm optimization. The purpose of this hybridization is to reduce the computation time and improve the optimum solution.
Complete list of metadatas

Cited literature [240 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00905604
Contributor : Abes Star :  Contact
Submitted on : Monday, November 18, 2013 - 2:42:48 PM
Last modification on : Tuesday, February 5, 2019 - 11:24:28 AM
Long-term archiving on: : Wednesday, February 19, 2014 - 9:55:19 AM

File

ThA_se_-_Hanaa_Hachimi.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00905604, version 1

Citation

Hanaa Hachimi. Hybridations d'algorithmes métaheuristiques en optimisation globale et leurs applications. Autre [cond-mat.other]. INSA de Rouen, 2013. Français. ⟨NNT : 2013ISAM0017⟩. ⟨tel-00905604⟩

Share

Metrics

Record views

1687

Files downloads

11263