Optimisation par colonies de fourmis (Collection programmation par contraintes)
Auteur(s) :SOLNON Christine Date de parution: 08-2008 Langue : FRANÇAIS 192p. 15.6x23.4 Broché
En stock : expédition sous 24h !
Résumé
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.
Sommaire
1. Introduction. 2. Notions de complexité. PROGRAMMATION PAR CONTRAINTES. Introduction à la première partie. 3. Problèmes de satisfaction de contraintes. 4. Méthodes de résolution exactes. 5. Méthodes de résolution heuristiques. 6. Langages de programmation par contraintes. OPTIMISATION PAR COLONIES DE FOURMIS. Introduction à la deuxième partie. 7. Des fourmis naturelles aux fourmis artificielles. 8. La méta-heuristique ACO. 9. Ordonnancement de voitures avec ACO. 10. Recherche de sous-ensembles avec ACO. PROGRAMMATION PAR CONTRAINTES AVEC DES COLONIES DE FOURMIS. Introduction à la troisième partie. 11. Intégration d'ACO dans ILOG Solver. 12. Conclusion.
Thèmes :
Informatique / Algorithmique, logique / Algorithmes, analyse et calcul numérique
Informatique / Langages et programmation / Ouvrages généraux. méthodes de programmation
Ce livre répond à toutes les questions pour agir le plus tôt possible
129.00 €
Nouveau
VHF / UHF Filters and Multicouplers. Applications of Air Resonators
This book describes the various devices used in radio communication and broadcasting to achieve high selectivity filtering and coupling. After providing a background in the basics of microwave theory and more detailed material – including a special chapter on precision and errors in measurement – the reader will find detailed descriptions, manufacturing processes, and, for the most useful instances, a number of worked-through formulas, which will allow engineers and technicians to design circuits or components for filtering or coupling applications. Content is covered in this format across a broad range of fields including coaxial cavities, combline filters, band-pass and pass-reject duplexers, multicouplers, circulators, low-noise amplifiers, helix resonators, and much more.
