Application des algorithmes génétiques à la résolution de problèmes et à la commande systèmes

Application des algorithmes génétiques à la résolution de problèmes et à la commande systèmes PDF Author: Qing-chun Meng
Publisher:
ISBN:
Category :
Languages : fr
Pages : 218

Get Book Here

Book Description
CETTE THESE EST CONSACREE AUX ALGORITHMES GENETIQUES, A LEUR APPLICATION A LA RESOLUTION DE PROBLEMES ET A LA COMMANDE ET LA PLANIFICATION DE TRAJECTOIRES D'UN ROBOT MOBILE. ELLE COMPREND DONC: 1) UNE INTRODUCTION AUX ALGORITHMES GENETIQUES; 2) LE DEVELOPPEMENT D'UN NOUVEL ALGORITHME GENETIQUE: ALGORITHMES GENETIQUES AVEC FONCTION DE CHANGEMENT DE FENETRE (AGFCF); 3) LES NOTIONS DE CODAGE BIAISE, UNIFORME ET MELANGE ET L'INTRODUCTION DE DEUX LEMMES ET DEUX THEOREMES LIES AUX CODAGES NOUS PERMETTANT DE DEFINIR UNE CONDITION SUFFISANTE DE CONVERGENCE DES ALGORITHMES GENETIQUES; 4) L'APPLICATION DES ALGORITHMES GENETIQUES A LA PLANIFICATION OPTIMALE DE TRAJECTOIRES D'UN ROBOT MOBILE; 5) UNE PRESENTATION DES NOTIONS DE CONDE SYMETRIQUE HORIZONTAL ET VERTICAL, LEURS PROPRIETES ET LA NOTION DE L'ALGORITHME GENETIQUE AVEC CODE SYMETRIQUE (AGCS), CE QUI NOUS PERMETTENT DE TRAITER DE FACON IMPLICITE DES CONTRAINTES SUR L'ETAT FINAL PAR DEUX THEOREMES DONNANT LES CONDITIONS NECESSAIRES ET SUFFISANTES SUR LE CODAGE; 6) ENFIN LES RESULTATS DE LA SIMULATION DES DIVERSES METHODES PROPOSEES ET UNE COMPARAISON ENTRE EUX SONT PRESENTES

Application des algorithmes génétiques à la résolution de problèmes et à la commande systèmes

Application des algorithmes génétiques à la résolution de problèmes et à la commande systèmes PDF Author: Qing-chun Meng
Publisher:
ISBN:
Category :
Languages : fr
Pages : 218

Get Book Here

Book Description
CETTE THESE EST CONSACREE AUX ALGORITHMES GENETIQUES, A LEUR APPLICATION A LA RESOLUTION DE PROBLEMES ET A LA COMMANDE ET LA PLANIFICATION DE TRAJECTOIRES D'UN ROBOT MOBILE. ELLE COMPREND DONC: 1) UNE INTRODUCTION AUX ALGORITHMES GENETIQUES; 2) LE DEVELOPPEMENT D'UN NOUVEL ALGORITHME GENETIQUE: ALGORITHMES GENETIQUES AVEC FONCTION DE CHANGEMENT DE FENETRE (AGFCF); 3) LES NOTIONS DE CODAGE BIAISE, UNIFORME ET MELANGE ET L'INTRODUCTION DE DEUX LEMMES ET DEUX THEOREMES LIES AUX CODAGES NOUS PERMETTANT DE DEFINIR UNE CONDITION SUFFISANTE DE CONVERGENCE DES ALGORITHMES GENETIQUES; 4) L'APPLICATION DES ALGORITHMES GENETIQUES A LA PLANIFICATION OPTIMALE DE TRAJECTOIRES D'UN ROBOT MOBILE; 5) UNE PRESENTATION DES NOTIONS DE CONDE SYMETRIQUE HORIZONTAL ET VERTICAL, LEURS PROPRIETES ET LA NOTION DE L'ALGORITHME GENETIQUE AVEC CODE SYMETRIQUE (AGCS), CE QUI NOUS PERMETTENT DE TRAITER DE FACON IMPLICITE DES CONTRAINTES SUR L'ETAT FINAL PAR DEUX THEOREMES DONNANT LES CONDITIONS NECESSAIRES ET SUFFISANTES SUR LE CODAGE; 6) ENFIN LES RESULTATS DE LA SIMULATION DES DIVERSES METHODES PROPOSEES ET UNE COMPARAISON ENTRE EUX SONT PRESENTES

Algorithmes génétiques et réseaux de neurones

Algorithmes génétiques et réseaux de neurones PDF Author: Jean-Michel Renders
Publisher: Hermes Science Publications
ISBN: 9782866014674
Category :
Languages : fr
Pages : 334

Get Book Here

Book Description


Système interactif d'aide à la décision basé sur des algorithmes génétiques pour l'optimisation multi-objectifs

Système interactif d'aide à la décision basé sur des algorithmes génétiques pour l'optimisation multi-objectifs PDF Author: Arnaud Zinflou
Publisher:
ISBN:
Category : Decision support systems
Languages : fr
Pages : 298

Get Book Here

Book Description


Algorithmes évolutionnaires pour l'ordonnancement industriel

Algorithmes évolutionnaires pour l'ordonnancement industriel PDF Author: Arnaud Zinflou
Publisher:
ISBN: 9781412315272
Category : Automobile industry and trade
Languages : fr
Pages : 570

Get Book Here

Book Description


Résolution de problèmes d'ordonnancement par algorithmes génétiques

Résolution de problèmes d'ordonnancement par algorithmes génétiques PDF Author: Magali PHAM
Publisher:
ISBN:
Category :
Languages : fr
Pages : 78

Get Book Here

Book Description


Modélisation et résolution multi-objectifs des règles d'association

Modélisation et résolution multi-objectifs des règles d'association PDF Author: Mohammed Khabzaoui
Publisher:
ISBN:
Category :
Languages : fr
Pages : 161

Get Book Here

Book Description
La technologie haut débit des puces à ADN permet de visualiser simultanément le niveau d'expression de plusieurs milliers de gènes ou groupe de gènes dans des conditions différentes Cette technologie haut débit génère une grande diversité de données qui implique un important travail d'analyse. Une de ces problématiques, concerne la recherche de règles d'associations qui consiste à extraire un ensemble de formules logiques conditionnelles permettant de déduire la valeur d'un attribut but à partir des valeurs d'autres attributs. La recherche de règles d'association peut être vue comme un problème d'optimisation puisque l'on recherche les règles optimisant un certain critère. La combinatoire associée au problème est très importante. Ceci ne permet pas d'utiliser pour des problèmes de grandes tailles (comme c'est le cas ici) des algorithmes exactes d'énumération. Il est donc nécessaire d'avoir recours à des heuristiques telles que par exemple les métaheuristiques. Le contexte de la thèse étant la résolution d'un problème d'optimisation combinatoire multi-objectif pour l'analyse de données obtenues à l'aide de la technologie des puces à ADN, nous nous focalisons sur la modélisation et la résolution multi-objectif du problème de recherche de règles d'association. Puis nous nous intéressons à l'apport des méthodes d'optimisation approchées, à savoir les algorithmes génétiques (AG) Nous avons proposé un algorithme génétique permettant de traiter des bases de données relatives à des expérimentations sur puces à ADN. Cet algorithme possède un codage et des opérateurs adaptés à la recherche de règles d'association et des mécanismes multi-objectif ont été implémentés. Nous avons mis en place un mécanisme adaptatif pour pouvoir appliquer plusieurs mutations selon l'évolution de l'algorithme et adapter leur taux d'application en fonction de l'amélioration apportée par chacun d'eux. Nous avons proposé une approche parallèle développée pour le problème de recherche de règles, dans laquelle différents algorithmes génétiques coopèrent. Plusieurs approches coopératives ont été proposées. Nous avons montré à la fois l'apport du parallélisme et l'apport de la coopération entre méthodes de différents types.

Conception systémique pour la conversion d'énergie électrique 2 : approche intégrée par optimisation

Conception systémique pour la conversion d'énergie électrique 2 : approche intégrée par optimisation PDF Author: ROBOAM Xavier
Publisher: Lavoisier
ISBN: 2746281937
Category :
Languages : en
Pages : 306

Get Book Here

Book Description
Le contexte économique impose des systèmes toujours plus performants, minimisant coûts d’investissement et de possession. Si les méthodes d’analyse, de synthèse et de gestion présentées dans le premier volume Conception systémique pour la conversion d’énergie électrique 1 participent à l’optimisation des systèmes énergétiques, les techniques traitées dans cet ouvrage proposent d’aller encore plus loin dans la performance. La complexité de systèmes multidisciplinaires à fort degré de couplage augmentant, le processus de conception par optimisation consistant à coupler un modèle à un algorithme d’optimisation au sein d’un environnement logiciel devient dès lors indispensable. Ce volume rassemble les points-clés permettant de représenter efficacement et de façon compacte l’environnement système et les profils de mission, mais également les méthodes, modèles et outils dédiés à l’optimisation. Les approches multiniveaux de conception et l’optimisation technico-économique des réseaux électriques sont particulièrement détaillées.

Une approche génétique pour la résolution d'ordonnancements cycliques

Une approche génétique pour la résolution d'ordonnancements cycliques PDF Author: Guillaume Cavory
Publisher:
ISBN:
Category :
Languages : fr
Pages : 138

Get Book Here

Book Description
Les problèmes d'ordonnancement cyclique sont très présents dans le milieu industriel. Malheureusement, ces derniers sont souvent abandonnés ou laissés de côté par les industriels à cause de leur complexité. Cette thèse propose une approche génétique de résolution du problème du Job-Shop cyclique ainsi que d'une application industrielle. Pour cela, les caractéristiques d'un ordonnancement ainsi que la définition des éléments constituants sont présentés dans un premier temps. Les algorithmes génétiques ainsi que leur fonctionnement sont détaillés dans un second temps. Le troisième point de cette thèse se focalise sur les problèmes cycliques. C'est dans cette partie que l'approche génétique est présentée. Elle consiste à coupler un algorithme génétique avec un simulateur. Ce simulateur permet d'évaluer selon un critère un problème d'ordonnancement modélisé par un graphe de précédences à contraintes linéaires. Pour cela, le graphe de précédences à contraintes linéaires est transformé en réseau de Petri. C'est ce réseau de Petri couplé à un ensemble d'heuristiques de gestion de conflits de ressource qui permettent d'évaluer le problème. Une application est présentée dans un troisième temps. Pour cette application industrielle, deux simulateurs ont été employés. Le premier est basé sur les évènements discrets et le second utilise les graphes de précédences à contraintes linéaires. Le dernier point de cette thèse porte sur une plate-forme d'évaluation et d'amélioration de performance. Cette plate-forme a été développée dans le but de répondre à des problèmes industriels et académiques de type cyclique.

The Simple Genetic Algorithm

The Simple Genetic Algorithm PDF Author: Michael D. Vose
Publisher: MIT Press
ISBN: 9780262220583
Category : Computers
Languages : en
Pages : 650

Get Book Here

Book Description
Content Description #"A Bradford book."#Includes bibliographical references (p.) and index.

Design and Modeling of Mechanical Systems

Design and Modeling of Mechanical Systems PDF Author: Mohamed Haddar
Publisher: Springer Science & Business Media
ISBN: 3642371434
Category : Technology & Engineering
Languages : en
Pages : 653

Get Book Here

Book Description
The 5th International Congress on Design and Modeling of Mechanical Systems (CMSM) was held in Djerba, Tunisia on March 25-27, 2013 and followed four previous successful editions, which brought together international experts in the fields of design and modeling of mechanical systems, thus contributing to the exchange of information and skills and leading to a considerable progress in research among the participating teams. The fifth edition of the congress (CMSM ́2013), organized by the Unit of Mechanics, Modeling and Manufacturing (U2MP) of the National School of Engineers of Sfax, Tunisia, the Mechanical Engineering Laboratory (MBL) of the National School of Engineers of Monastir, Tunisia and the Mechanics Laboratory of Sousse (LMS) of the National School of Engineers of Sousse, Tunisia, saw a significant increase of the international participation. This edition brought together nearly 300 attendees who exposed their work on the following topics: mechatronics and robotics, dynamics of mechanical systems, fluid structure interaction and vibroacoustics, modeling and analysis of materials and structures, design and manufacturing of mechanical systems. This book is the proceedings of CMSM ́2013 and contains a careful selection of high quality contributions, which were exposed during various sessions of the congress. The original articles presented here provide an overview of recent research advancements accomplished in the field mechanical engineering.