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 Algorithmes de fourmis artificielles pour la construction incr mentale et la visualisation interactive de grands graphes de voisinage written by Julien Lavergne and published by . This book was released on 2008 with total page 317 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous nous intéressons dans cette thèse à la résolution d'un problème de classification non supervisée d'un grand volume de données. En réponse à cette problèmatique, nous proposons une méthode de construction incrémentale de graphes de voisinage par des fourmis artificielles. Notre méthode s'inspire du comportement d'auto-assemblage observé chez des fourmis réelles où ces dernières se fixent progressivement à un support puis successivement aux fourmis déjà fixées afin de créer une structure vivante. Nous utilisons une approche similaire pour le traitement de grands volumes de données où chaque fourmi représente une donnée. Nous indiquons, dans nos travaux, comment ce comportement peut être utilisé pour construire de manière incrémentale un graphe de voisinage avec des fourmis artificielles à partir d'une mesure de similarité entre les données. Un graphe construit avec notre méthode se prête bien à une visualisation et exploration interactive en réponse aux besoins de l'expert du domaine. Ce dernier peut visualiser la forme globale d'une graphe de données et explorer localement les relations de voisinage avec rendu de la proximité réelle entre les données. Il bénéficie ainsi d'une navigation guidée par le contenu. Nous proposons également une extension de notre méthode pour la construction et l'exploration interactive de grands graphes de voisinage (i.e 1 million). Finalement, nous présentons différentes applications de nos travaux dans le cadre de la classification interactive, de la construction automatique de graphes de documents et d'une immersion en réalité virtuelle pour une extraction et interprétation des connaissances à partir des données améliorées.
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 Algorithme de fourmis artificielles pour la construction incr mentale et la visualisation interactive de grands graphes de voisinage written by Julien Lavergne and published by . This book was released on 2008 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous nous intéressons dans cette thèse à la résolution d'un problème de classification non supervisée d'un grand volume de données (i.e. 1 million). Nous proposons une méthode de construction incrémentale de grands graphes de voisinage par des fourmis artificielles qui s'inspire du comportement d'auto-assemblage de fourmis réelles se fixant progressivement à un support puis successivement aux fourmis déjà fixées afin de créer une structure vivante. La connexion entre fourmis (données) se fait à partir d'une mesure de similarité entre les données. Nous permettons également l'exploration visuelle et interactive de nos graphes en réponse aux besoins d'extraction de connaissances de l'expert du domaine. Ce dernier peut visualiser la forme globale d'un graphe et explorer localement les relations de voisinage avec une navigation guidée par le contenu. Nos travaux s'inscrivent pleinement en classification interactive ainsi qu'en fouille de textes avec une immersion en réalité virtuelle.
Download or read book Fourmis artificielles written by Nicolas Monmarché and published by . This book was released on 2009 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 Fourmis artificielles written by Nicolas Monmarché and published by . This book was released on 2009 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Ant Colony Optimization and Swarm Intelligence written by Marco Dorigo and published by Springer. This book was released on 2006-08-29 with total page 540 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 5th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2006, held in Brussels, Belgium, in September 2006. The 27 revised full papers, 23 revised short papers, and 12 extended abstracts presented were carefully reviewed and selected from 115 submissions.
Download or read book Artificial Evolution written by El-ghazali Talbi and published by Springer. This book was released on 2006-04-28 with total page 319 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-proceedings of the 7th International Conference on Artificial Evolution, EA 2005, held in Lille, France, in October 2005. The 26 revised full papers presented were carefully reviewed and selected from 78 submissions. The papers cover all aspects of artificial evolution: genetic programming, machine learning, combinatorial optimization, co-evolution, self-assembling, artificial life and bioinformatics.
Download or read book Swarm Intelligence Based Optimization written by Patrick Siarry and published by Springer. This book was released on 2014-11-27 with total page 202 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the 1st International Conference on Swarm Intelligence Based Optimization, ICSIBO 2014, held in Mulhouse, France, in May 2014. The 20 full papers presented were carefully reviewed and selected from 48 submissions. Topics of interest presented and discussed in the conference focuses on the theoretical progress of swarm intelligence metaheuristics and their applications in areas such as: theoretical advances of swarm intelligence metaheuristics, combinatorial, discrete, binary, constrained, multi-objective, multi-modal, dynamic, noisy, and large-scale optimization, artificial immune systems, particle swarms, ant colony, bacterial foraging, artificial bees, fireflies algorithm, hybridization of algorithms, parallel/distributed computing, machine learning, data mining, data clustering, decision making and multi-agent systems based on swarm intelligence principles, adaptation and applications of swarm intelligence principles to real world problems in various domains.
Download or read book Nature Inspired Cooperative Strategies for Optimization NICSO 2011 written by David Alejandro Pelta and published by Springer Science & Business Media. This book was released on 2011-10-09 with total page 359 pages. Available in PDF, EPUB and Kindle. Book excerpt: Biological and other natural processes have always been a source of inspiration for computer science and information technology. Many emerging problem solving techniques integrate advanced evolution and cooperation strategies, encompassing a range of spatio-temporal scales for visionary conceptualization of evolutionary computation. The previous editions of NICSO were held in Granada, Spain (2006), Acireale, Italy (2007), Tenerife, Spain (2008), and again in Granada in 2010. NICSO evolved to be one of the most interesting and profiled workshops in nature inspired computing. NICSO 2011 has offered an inspiring environment for debating the state of the art ideas and techniques in nature inspired cooperative strategies and a comprehensive image on recent applications of these ideas and techniques. The topics covered by this volume include Swarm Intelligence (such as Ant and Bee Colony Optimization), Genetic Algorithms, Multiagent Systems, Coevolution and Cooperation strategies, Adversarial Models, Synergic Building Blocks, Complex Networks, Social Impact Models, Evolutionary Design, Self Organized Criticality, Evolving Systems, Cellular Automata, Hybrid Algorithms, and Membrane Computing (P-Systems).
Download or read book Advances in Metaheuristics for Hard Optimization written by Patrick Siarry and published by Springer Science & Business Media. This book was released on 2007-12-06 with total page 484 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many advances have recently been made in metaheuristic methods, from theory to applications. The editors, both leading experts in this field, have assembled a team of researchers to contribute 21 chapters organized into parts on simulated annealing, tabu search, ant colony algorithms, general purpose studies of evolutionary algorithms, applications of evolutionary algorithms, and metaheuristics.
Download or read book Swarm Intelligence in Data Mining written by Ajith Abraham and published by Springer. This book was released on 2007-01-12 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume examines the application of swarm intelligence in data mining, addressing the issues of swarm intelligence and data mining using novel intelligent approaches. The book comprises 11 chapters including an introduction reviewing fundamental definitions and important research challenges. Important features include a detailed overview of swarm intelligence and data mining paradigms, focused coverage of timely, advanced data mining topics, state-of-the-art theoretical research and application developments and contributions by pioneers in the field.
Download or read book Applied Computational Intelligence written by Da Ruan and published by World Scientific. This book was released on 2004 with total page 709 pages. Available in PDF, EPUB and Kindle. Book excerpt: FLINS, originally an acronym for OC Fuzzy Logic and Intelligent technologies in Nuclear ScienceOCO, has now been extended to include computational intelligent systems for applied research. FLINS 2004, is the sixth in a series of international conferences, covers state-of-the-art research and development in applied computational intelligence for applied research in general and for power/nuclear engineering in particular. This book presents the latest research trends and future research directions in the field. The proceedings have been selected for coverage in: . OCo Index to Scientific & Technical Proceedings- (ISTP / ISI Proceedings). OCo Index to Scientific & Technical Proceedings (ISTP CDROM version / ISI Proceedings). OCo CC Proceedings OCo Engineering & Physical Sciences."
Download or read book Theoretical and Practical Aspects of Ant Colony Optimization written by Christian Blum and published by IOS Press. This book was released on 2004 with total page 298 pages. Available in PDF, EPUB and Kindle. Book excerpt: Combinatorial optimization problems are of high academical and practical importance. Unfortunately, many of them belong to the class of NP-hard problems and are therefore intractable. In other words, as their dimension increases, the time needed by exact methods to find an optimal solution grows exponentially. Metaheuristics are approximate methods for attacking these problems. An approximate method is a technique that is applied in order to find a good enough solution in a reasonable amount of time. Examples of metaheuristics are simulated annealing, tabu search, evolutionary computation, and ant colony optimization (ACO), the subject of this book. The contributions of this book to ACO research are twofold. First, some new theoretical results are proven that improve our understanding of how ACO works. Second, a new framework for ACO algorithms is proposed that is shown to perform at the state-of-the-art level on some important combinatorial optimization problems such as the k-cardinality tree problem and the group shop scheduling problem, which is a general shop scheduling problem that includes among others the well-known job shop scheduling and the open shop scheduling problems.
Download or read book Optimisation in Signal and Image Processing written by Patrick Siarry and published by John Wiley & Sons. This book was released on 2013-03-01 with total page 277 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes the optimization methods most commonly encountered in signal and image processing: artificial evolution and Parisian approach; wavelets and fractals; information criteria; training and quadratic programming; Bayesian formalism; probabilistic modeling; Markovian approach; hidden Markov models; and metaheuristics (genetic algorithms, ant colony algorithms, cross-entropy, particle swarm optimization, estimation of distribution algorithms, and artificial immune systems).
Download or read book Intelligence D Essaim written by Fouad Sabry and published by One Billion Knowledgeable. This book was released on 2022-08-09 with total page 552 pages. Available in PDF, EPUB and Kindle. Book excerpt: Qu'est-ce que l'intelligence en essaim Le comportement collectif des systèmes décentralisés et auto-organisés, qu'ils soient naturels ou artificiels, est ce que l'on appelle l'intelligence en essaim (SI). L'idée est utilisée dans la recherche qui se fait sur l'intelligence artificielle. En 1989, Gerardo Beni et Jing Wang ont été les premiers à utiliser l'expression "systèmes robotiques cellulaires" en relation avec leurs domaines d'études respectifs. Comment vous en bénéficierez (I) Insights et validations sur les sujets suivants : Chapitre 1 : Intelligence en essaim Chapitre 2 : Algorithme génétique Chapitre 3 : Recuit simulé Chapitre 4 : Algorithme évolutif Chapitre 5 : Comportement en essaim Chapitre 6 : Calcul évolutif Chapitre 7 : Particule optimisation des essaims Chapitre 8 : Boids Chapitre 9 : Algorithmes d'optimisation des colonies de fourmis Chapitre 10 : Métaheuristique Chapitre 11 : Marco Dorigo Chapitre 12 : Recherche par diffusion stochastique Chapitre 13 : Algorithme culturel Chapitre 14 : Métaheuristique parallèle Chapitre 15 : Hyper-heuristique Chapitre 16 : Robotique des fourmis Chapitre 17 : Recherche de coucou Chapitre 18 : Méta-optimisation Chapitre 19 : Glossaire de l'artificiel intelligence Chapitre 20 : L Liste des métaheuristiques basées sur les métaphores Chapitre 21 : Tableau des métaheuristiques (II) Répondre aux principales questions du public sur l'intelligence en essaim. (III) Le monde réel exemples d'utilisation de l'intelligence en essaim dans de nombreux domaines. (IV) 17 annexes pour expliquer brièvement 266 technologies émergentes dans chaque industrie afin d'avoir une compréhension complète à 360 degrés des technologies d'intelligence en essaim. À qui s'adresse ce livre Professionnels, étudiants de premier cycle et des cycles supérieurs, passionnés, amateurs et ceux qui veulent aller au-delà des connaissances ou des informations de base pour tout type d'essaim intelligence.
