Contribution aux méthodes hybrides d'optimisation heuristique : distribution et application à l'interopérabilité des systèmes d'information / Norelislam El Hami ; sous la direction de Mhamed Itmi et de Rachid Ellaia

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Optimisation globale

Recuit simulé (mathématiques)

Itmi, Mhamed (1951-.... ; chercheur en informatique) (Directeur de thèse / thesis advisor)

Ellaia, Rachid (19..-.... ; chercheur en mathématiques appliquées) (Directeur de thèse / thesis advisor)

Aboutajdine, Driss (1953-....) (Président du jury de soutenance / praeses)

Aboulaich, Rajae (19..-....chercheuse en mathématiques) (Rapporteur de la thèse / thesis reporter)

Habbal, Abderrahmane (19..-....) (Rapporteur de la thèse / thesis reporter)

El Bernoussi, Souad (Membre du jury / opponent)

Abdulrab, Habib (1956-.... ; chercheur en informatique) (Membre du jury / opponent)

Institut national des sciences appliquées Rouen Normandie (Saint-Etienne-du-Rouvray ; 1985-....) (Organisme de soutenance / degree-grantor)

École Mohammadia d'ingénieurs (Rabat, Maroc) (Organisme de cotutelle / degree co-grantor)

École doctorale sciences physiques mathématiques et de l'information pour l'ingénieur (Saint-Etienne-du-Rouvray, Seine-Maritime ; ....-2016) (Ecole doctorale associée à la thèse / doctoral school)

Laboratoire d'informatique, de traitement de l'information et des systèmes (Saint-Etienne du Rouvray, Seine-Maritime ; 2006-...) (Laboratoire associé à la thèse / thesis associated laboratory)

Relation : Contribution aux méthodes hybrides d'optimisation heuristique : distribution et application à l'interopérabilité des systèmes d'information / Norelislam El Hami ; sous la direction de Mhamed Itmi et de Rachid Ellaia / , 2012

Résumé / Abstract : Les travaux présentés dans ce mémoire proposent une nouvelle méthode d'optimisation globale dénommée MPSO-SA. Cette méthode hybride est le résultat d'un couplage d'une variante d'algorithme par Essaim de particules nommé MPSO (Particle Swarm Optimization) avec la méthode du recuit simulé nommé SA (Simulted Annealing). Les méthodes stochastiques ont connu une progression considérable pour la résolution de problèmes d'optimisation. Parmi ces méthodes, il y a la méthode Essaim de particules (PSO° qui est développée par [Eberhart et Kennedy (1995)]. Quant à la méthode recuit simulé (SA), elle provient du processus physique qui consiste à ordonner les atomes d'un cristal afin de former une structure cristalline parfaite. Pour illustrer les performances de la méthode MPSO-SA proposée, une comparaison avec MPSO et SA est effectuée sur des fonctions tests connues dans la littérature. La métode MPSO-SA est utilisée pour la résolution des problèmes réels interopérabilité des systèmes d'information, ainsi qu'aux problèmes d'optimisation et de fiabilité des structures mécaniques.

Résumé / Abstract : The work presented in this PhD thesis contibutes to a new method for a modified particle swarm optimization algorith (MPSO) combined with a simulating annealing algorithm (SA). MPSO is known as an efficient approach with a high performance of solving optimization problems in many research fields. It is a population intelligence algorithm [Eberhart et Kennedy (1995)] inspired by social behavior simulations of bird flocking. Considerable research work on classical method PSO (Particle Swarm Optimization) has been done to improve the performance of this method. Therefore, the propose hybrid optimization algorithms MPSOSA use the combination of MPSO and simulating annealing SA. This method has the avantage to provide best results comparing with all heuristics methods PSO and SA. In this matter, a benchmark of eighteen well-known functions is given. These functions present different situations of finding the global minimum with gradual difficulties. Numerical results presented, in this paper, show the robustness of the MPSOSA algorithm. Numerical comparisons with three algorithms namely, Simulating Annealing, Modified Particle swarm optimization and MPSO-SA show that hybrid algorithm offers better results. This method (MPSO-SA) treats a wide range of optimization problems, in information systems interoperability and in structural optimization field.