Skip to Main content Skip to Navigation
New interface
Theses

Optimisation par essaim particulaire : adaptation de tribes à l'optimisation multiobjectif

Abstract : Meta-heuristics are recognized to be successful to deal with multiobjective optimization problems but still with limited success in engineering fields. In an environment where only the performance counts, the stochastic aspect of meta-heuristics again seems to be a difficult obstacle to cross for the decision-makers. It is, thus, important that the researchers of the community concern a quite particular effort to ease the handling of those algorithms. The more the algorithms will be easily accessible for the novices, the more the use of these algorithms can spread. Among the possible improvements, reducing the number of parameters is considered as the most challenging one. In fact, the performance of meta-heuristics is strongly dependent on their parameters values. TRIBES presents an attempt to remedy this problem. In fact, it is a particle swarm optimization (PSO) algorithm that works in an autonomous way. It was proposed by Maurice Clerc. Indeed, like every other meta-heuristic, PSO requires many parameters to be fitted every time a new problem is considered. The major contribution of TRIBES is to avoid the effort of fitting them. We propose, in this thesis, an adaptation of TRIBES to the multiobjective optimization. Our aim is to conceive a competitive PSO algorithm free of parameters. We consider the main mechanisms of TRIBES to which are added new mechanisms intended to handle multiobjective problems. After the experimentations, we noticed that Multiobjective-TRIBESis not competitive compared to other multiobjective algorithms representative of the state of art. It can be explained by the premature stagnation of the swarm. To remedy these problems, we proposed the hybridization between Multiobjective-TRIBES and local search algorithms such as simulated annealing and tabu search. The idea behind the hybridization was to improve the capacity of exploitation of Multiobjective-TRIBES. Our algorithms were finally applied to sizing analogical circuits' problems
Document type :
Theses
Complete list of metadata

Cited literature [54 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00981558
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, April 22, 2014 - 2:37:11 PM
Last modification on : Tuesday, October 19, 2021 - 4:08:18 PM
Long-term archiving on: : Monday, April 10, 2017 - 4:28:38 PM

File

TH2013PEST1099_complete.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00981558, version 1

Collections

Citation

Nadia Smairi. Optimisation par essaim particulaire : adaptation de tribes à l'optimisation multiobjectif. Autre [cs.OH]. Université Paris-Est; École Nationale des Sciences de l'Informatique (La Manouba, Tunisie), 2013. Français. ⟨NNT : 2013PEST1099⟩. ⟨tel-00981558⟩

Share

Metrics

Record views

771

Files downloads

2925