Download or read book M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier.

Download or read book Optimisation par colonies de fourmis written by Christine Solnon and published by Hermes Science Publications. This book was released on 2008 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'optimisation par colonies de fourmis s'inspire du comportement collectif des fourmis dans la nature pour résoudre des problèmes d'optimisation combinatoires. Initialement proposée pour résoudre le problème du voyageur de commerce, elle a été appliquée avec succès à un grand nombre de problèmes NP-difficiles. La programmation par contraintes permet de décrire des problèmes combinatoires de façon déclarative, la résolution de ces problèmes étant prise en charge par des algorithmes intégrés au langage. Cette vision de la programmation par contraintes montre les bénéfices de l'optimisation par colonies de fourmis de manière large et novatrice ainsi que ses connections avec les principales approches existantes pour la résolution de problèmes combinatoires. Didactique, Optimisation par colonies de fourmis dresse tout d'abord un panorama des diverses méthodes pour la résolution de problèmes combinatoires et présente ensuite l'optimisation par colonies de fourmis. Des chapitres applicatifs permettent une compréhension en profondeur de ce sujet novateur. [Source : 4ème de couv.]

Download or read book Adaptation de la m thode des colonies de fourmis pour l optimisation en variables continue written by Johann Dréo and published by . This book was released on 2004 with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les métaheuristiques de colonies de fourmis s'inspirent des comportements collectifs observés chez les fourmis pour résoudre des problèmes d'optimisation difficiles. La première approche pour concevoir des métaheuristiques d'optimisation continue en suivant cette métaphore consiste à créer un système multi-agent. Nous proposons ainsi un algorithme de "colonies de fourmis interagissantes" (CIAC). La deuxième approche décrit ces métaheuristiques comme des méthodes manipulant un échantillonage d'une distribution de probabilité. Nous proposons ainsi un algorithme "à estimation de distribution" (CHEDA). En accord avec le concept de programmation à mémoire adaptative, nos algorithmes font l'objet d'une hybridation avec une recherche locale de Nelder-Mead (HCIAC). Nous avons ensuite adapté cette méthode à des problèmes continus dynamiques (DHCIAC), pour lesquels nous proposons également un nouveau jeu de test cohérent. Nos algorithmes sont enfin appliqués dans le cadre de l'automatisation du suivi des lésions de l'oeil.

Download or read book Optimisation et m taheuristique base des multi colonies de fourmis written by Elie Fute T. and published by . This book was released on 2017-05-13 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Extension de l algorithme d optimisation par la colonie de fourmis pour la r solution d un probl me d ordonnancement industriel written by Marc Gravel and published by Québec : Faculté des sciences de l'administration de l'Université Laval, Direction de la recherche. This book was released on 2001 with total page 16 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book INFOR written by and published by . This book was released on 2004 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Information Systems for Crisis Response and Management in Mediterranean Countries written by Chihab Hanachi and published by Springer. This book was released on 2014-09-10 with total page 247 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains the refereed proceedings of the First International Conference on Information Systems for Crisis Response and Management in Mediterranean Countries, ISCRAM-med 2014, held in Toulouse, France, in October 2014. The aim of ISCRAM-med was to gather researchers and practitioners working in the area of Information Systems for Crisis Response and Management, with a special but not limited focus on Mediterranean crises. These include political crises, economic crises, natural hazards, and fatal industrial incidents. The 15 full papers included in this book were carefully reviewed and selected from 44 submissions. The contributions are organized in topical sections on supply chain and distribution; modeling and training; human interactions in the crisis field; coordination and agility; and social aspects in crisis management.

Download or read book Parall lisation d un algorithme d optimisation par colonies de fourmis pour la r solution d un probl me d ordonnancement industriel written by Pierre Delisle and published by . This book was released on 2002 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book La m moire dans les algorithmes colonie de fourmis written by Olivier Roux (informaticien).) and published by . This book was released on 2001 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce mémoire, nous présentons les méta-heuristiques inspirées du comportement des fourmis lors de la recherche de nourriture, les OCF. Nous confrontons ces méthodes face aux principales méta-heuristiques connues. Pour cela, nous proposons de nous placer sous le point de vue de l'utilisation de la mémoire et nous présentons taxinomie qui étends celle des AMP. Nous proposons deux nouvelles adaptations du modèle des fourmis. La première est l'algorithme ANTabu, il s'agit d'une méthode hybride pour la résolution du PAQ. Il associe l'utilisation des fourmis artificielles et d'une méthode de recherche locale robuste : la recherche tabou. Le parallélisme intrinsèque des systèmes de fourmis nous a amené à développer un modèle parallèle pour ANTabu. Cette méthode intègre également une puissante fonction de diversification et l'utilisation de bornes qui lui permettent d'éviter d'être piégé au niveau d'optima locaux. La seconde application développée est AP, cet algorithme est l'adaptation du modèle de coopération des fourmis à la programmation automatique. Son mécanisme de fonctionnement est simple, puisque à chaque itération on crée une nouvelle population en utilisant l'information emmagasinée par la phéromone. L'intérêt de cette gestion de l'information est qu'elle n'utilise pas de mécanismes complexes. Nous présentons cette méthode face à l'algorithme de base tel que Koza l'a défini.

Download or read book Multi objective Optimization written by Serap Çatalbaş and published by . This book was released on 2012-09-25 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Optimisation par essaim particulaire written by Nadia Smairi and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre de l'optimisation multiobjectif, les métaheuristiques sont reconnues pour être des méthodes performantes mais elles ne rencontrent qu'un succès modéré dans le monde de l'industrie. Dans un milieu où seule la performance compte, l'aspect stochastique des métaheuristiques semble encore être un obstacle difficile à franchir pour les décisionnaires. Il est donc important que les chercheurs de la communauté portent un effort tout particulier sur la facilité de prise en main des algorithmes. Plus les algorithmes seront faciles d'accès pour les utilisateurs novices, plus l'utilisation de ceux-ci pourra se répandre. Parmi les améliorations possibles, la réduction du nombre de paramètres des algorithmes apparaît comme un enjeu majeur. En effet, les métaheuristiques sont fortement dépendantes de leur jeu de paramètres. Dans ce cadre se situe l'apport majeur de TRIBES, un algorithme mono-objectif d'Optimisation par Essaim Particulaire (OEP) qui fonctionne automatiquement,sans paramètres. Il a été mis au point par Maurice Clerc. En fait, le fonctionnement de l'OEP nécessite la manipulation de plusieurs paramètres. De ce fait, TRIBES évite l'effort de les régler (taille de l'essaim, vitesse maximale, facteur d'inertie, etc.).Nous proposons dans cette thèse une adaptation de TRIBES à l'optimisation multiobjectif. L'objectif est d'obtenir un algorithme d'optimisation par essaim particulaire multiobjectif sans paramètres de contrôle. Nous reprenons les principaux mécanismes de TRIBES auxquels sont ajoutés de nouveaux mécanismes destinés à traiter des problèmes multiobjectif. Après les expérimentations, nous avons constaté, que TRIBES-Multiobjectif est moins compétitif par rapport aux algorithmes de référence dans la littérature. Ceci peut être expliqué par la stagnation prématurée de l'essaim. Pour remédier à ces problèmes, nous avons proposé l'hybridation entre TRIBES-Multiobjectif et un algorithme de recherche locale, à savoir le recuit simulé et la recherche tabou. L'idée était d'améliorer la capacité d'exploitation deTRIBES-Multiobjectif. Nos algorithmes ont été finalement appliqués sur des problèmes de dimensionnement des transistors dans les circuits analogiques.

Download or read book On Multi objective Optimization Based on Ant Colony Optimization written by Rizk Masoud Rizk Allah and published by LAP Lambert Academic Publishing. This book was released on 2014-06-13 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ant Colony Optimization (ACO) is a meta-heuristic algorithm which has been successfully applied to tackle various combinatorial optimization problems, but its ability to cope with multi-objective optimization problems is yet to be explored widely. Since most real-world search and optimization problems are naturally posed as non-linear programming problems having multi-objective problems. Therefore, the principal goal of this work aims to implement a specialized version of the ant colony optimization algorithm capable of finding a set of solutions for multi-objective optimization problems. Features relevant to ant colony optimization include a highly efficient form of best-path exploitation (pheromone detection), and a sensible mechanism for exploration (probabilistic path selection). The results demonstrate superiority of the proposed algorithm and confirm its potential to solve the multi-objective problems and engineering applications.

Download or read book Mode de construction rebours dans un algorithme d optimisation par colonie de fourmis pour la minimisation du retard total written by Stefan Manuel Gomes Monteiro and published by . This book was released on 2010 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Algorithmes de fourmis artificielles written by Nicolas Monmarché and published by . This book was released on 2004 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce travail de thèse, nous présentons les travaux s'inspirant des fourmis réelles pour la résolution de problèmes en informatique. Nous proposons deux approches supplémentaires de ces nouvelles inspirations biomimétiques. La première reprend certains travaux en classification non supervisée et étend ces principes dans plusieurs directions. L'algorithme anticlass développé à cette occasion est hybride dans le sens ou la recherche du nombre de classes est effectué par des fourmis artificielles et qu'un algorithme classique en classification, les centre mobiles est utilisé pour gommer les erreurs de classification inhérentes à une méthode stochastique telle que les fourmis artificielles. Après avoir souligné les ressemblances et differences entre les approches évolutionnaires et celles à base de population de fourmis et propose un modèle commun, nous nous inspirons de la stratégie de recherche de nourriture d'une espèce de fourmis (Pachycondyla Apicalis) pour résoudre des problèmes d'optimisation globale. L'apport de cette adaptation réside principalement dans sa simplicité. Nous appliquons l'algorithme qui en découle, appellé API, a des problèmes variés tels que l'optimisation de fonctions numériques, l'apprentissage de chaines de Markov cachées ou des poids d'un réseau de neurones artificiels, ou encore à un problème d'optimisation combinatoire classique : le problème du voyageur de commerce.

Download or read book Optimisation Mono et Multi Objectif par les Algorithmes Bio Inspir s written by Hanaa Hachimi and published by . This book was released on 2017-04-29 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Artificial Ants written by Nicolas Monmarché and published by Wiley-ISTE. This book was released on 2010-12-01 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: During the last decade, artificial ants have experienced rapid development in the research community, mainly for solving optimization problems. This book provides an overview of the situation ant colony algorithms reached. Artificial Ants encompasses solution methods of hard optimization problems and new trends for collective intelligence. Part 1 helps to understand the basis of ant colony algorithms, and to discover a panorama of applications in the field of optimization, particularly in the industrial world. Part 2 deals with broader issues and provides an overview of current research in the field of artificial ants.

Download or read book Application de la m ta heuristique d optimisation par colonie de fourmis et de la technique k opt l affectation de cellules aux commutateurs written by Joseph R. Luc Fournier and published by . This book was released on 2002 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt: