Parallel Estimation of Distribution Algorithms
Author : Jiří Očenášek
Publisher :
Page : 31 pages
File Size : 46,19 MB
Release : 2003
Category :
ISBN : 9788021423299
Author : Jiří Očenášek
Publisher :
Page : 31 pages
File Size : 46,19 MB
Release : 2003
Category :
ISBN : 9788021423299
Author : Jiri Ocenasek
Publisher : LAP Lambert Academic Publishing
Page : 156 pages
File Size : 44,61 MB
Release : 2010-02
Category :
ISBN : 9783838322087
This book focuses on the advancements of Estimation of Distribution Algorithms (EDAs) that perform optimization via building and sampling probabilistic models of promising solutions. Initial chapters contain brief introduction to investigated areas - genetic algorithms, probabilistic models, and optimization via probabilistic models. Different disadvantages of classical genetic algorithms are highlighted and the utilization of probabilistic models in evolutionary computation is justified. Main part of the book is devoted to the development of advanced EDAs for application areas where present EDAs are unapplicable or ineffective. Multiple efficiency enhancement techniques are discussed. An advanced tree-based probabilistic model is developed to allow for solving optimization problems with mixed continuous-discrete variables. Coarse-grained and fine-grained parallel EDAs are implemented for time-critical applications. Utilization of prior knowledge about the problem is proposed and empirically investigated. And, the concept of Pareto fronts is employed to design multiobjective EDAs.
Author : Pedro Larrañaga
Publisher : Springer Science & Business Media
Page : 398 pages
File Size : 21,57 MB
Release : 2012-12-06
Category : Computers
ISBN : 1461515394
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is devoted to a new paradigm for evolutionary computation, named estimation of distribution algorithms (EDAs). This new class of algorithms generalizes genetic algorithms by replacing the crossover and mutation operators with learning and sampling from the probability distribution of the best individuals of the population at each iteration of the algorithm. Working in such a way, the relationships between the variables involved in the problem domain are explicitly and effectively captured and exploited. This text constitutes the first compilation and review of the techniques and applications of this new tool for performing evolutionary computation. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is clearly divided into three parts. Part I is dedicated to the foundations of EDAs. In this part, after introducing some probabilistic graphical models - Bayesian and Gaussian networks - a review of existing EDA approaches is presented, as well as some new methods based on more flexible probabilistic graphical models. A mathematical modeling of discrete EDAs is also presented. Part II covers several applications of EDAs in some classical optimization problems: the travelling salesman problem, the job scheduling problem, and the knapsack problem. EDAs are also applied to the optimization of some well-known combinatorial and continuous functions. Part III presents the application of EDAs to solve some problems that arise in the machine learning field: feature subset selection, feature weighting in K-NN classifiers, rule induction, partial abductive inference in Bayesian networks, partitional clustering, and the search for optimal weights in artificial neural networks. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is a useful and interesting tool for researchers working in the field of evolutionary computation and for engineers who face real-world optimization problems. This book may also be used by graduate students and researchers in computer science. `... I urge those who are interested in EDAs to study this well-crafted book today.' David E. Goldberg, University of Illinois Champaign-Urbana.
Author : Alexander Mendiburu Alberro
Publisher :
Page : 114 pages
File Size : 14,77 MB
Release : 2006
Category :
ISBN :
Author : Francisco Fernández de Vega
Publisher : Springer Science & Business Media
Page : 347 pages
File Size : 25,57 MB
Release : 2010-09-18
Category : Mathematics
ISBN : 3642106749
Offering a global snapshot of parallel and distributed computational intelligence today, this volume covers ongoing issues as well as recent exploratory work. Topics discussed include GPUs, Clusters, Grids, volunteer computing, p2p networks and more.
Author : Jose A. Lozano
Publisher : Springer
Page : 306 pages
File Size : 40,74 MB
Release : 2006-01-21
Category : Technology & Engineering
ISBN : 3540324941
Estimation of Distribution Algorithms (EDAs) are a set of algorithms in the Evolutionary Computation (EC) field characterized by the use of explicit probability distributions in optimization. Contrarily to other EC techniques such as the broadly known Genetic Algorithms (GAs) in EDAs, the crossover and mutation operators are substituted by the sampling of a distribution previously learnt from the selected individuals. EDAs have experienced a high development that has transformed them into an established discipline within the EC field. This book attracts the interest of new researchers in the EC field as well as in other optimization disciplines, and that it becomes a reference for all of us working on this topic. The twelve chapters of this book can be divided into those that endeavor to set a sound theoretical basis for EDAs, those that broaden the methodology of EDAs and finally those that have an applied objective.
Author : Enrique Alba
Publisher : John Wiley & Sons
Page : 574 pages
File Size : 45,49 MB
Release : 2005-10-03
Category : Technology & Engineering
ISBN : 0471739375
Solving complex optimization problems with parallel metaheuristics Parallel Metaheuristics brings together an international group of experts in parallelism and metaheuristics to provide a much-needed synthesis of these two fields. Readers discover how metaheuristic techniques can provide useful and practical solutions for a wide range of problems and application domains, with an emphasis on the fields of telecommunications and bioinformatics. This volume fills a long-existing gap, allowing researchers and practitioners to develop efficient metaheuristic algorithms to find solutions. The book is divided into three parts: * Part One: Introduction to Metaheuristics and Parallelism, including an Introduction to Metaheuristic Techniques, Measuring the Performance of Parallel Metaheuristics, New Technologies in Parallelism, and a head-to-head discussion on Metaheuristics and Parallelism * Part Two: Parallel Metaheuristic Models, including Parallel Genetic Algorithms, Parallel Genetic Programming, Parallel Evolution Strategies, Parallel Ant Colony Algorithms, Parallel Estimation of Distribution Algorithms, Parallel Scatter Search, Parallel Variable Neighborhood Search, Parallel Simulated Annealing, Parallel Tabu Search, Parallel GRASP, Parallel Hybrid Metaheuristics, Parallel Multi-Objective Optimization, and Parallel Heterogeneous Metaheuristics * Part Three: Theory and Applications, including Theory of Parallel Genetic Algorithms, Parallel Metaheuristics Applications, Parallel Metaheuristics in Telecommunications, and a final chapter on Bioinformatics and Parallel Metaheuristics Each self-contained chapter begins with clear overviews and introductions that bring the reader up to speed, describes basic techniques, and ends with a reference list for further study. Packed with numerous tables and figures to illustrate the complex theory and processes, this comprehensive volume also includes numerous practical real-world optimization problems and their solutions. This is essential reading for students and researchers in computer science, mathematics, and engineering who deal with parallelism, metaheuristics, and optimization in general.
Author : Roman Wyrzykowski
Publisher : Springer
Page : 1193 pages
File Size : 25,38 MB
Release : 2004-04-14
Category : Computers
ISBN : 354024669X
It is our pleasure to provide you with the volume containing the proceedings of the 5th International Conference on Parallel Processing and Applied Mathe- tics, which was held in Cz ̧ estochowa, a Polish city famous for its Jasna Gora Monastery, on September 7–10, 2003. The ?rst PPAM conference was held in 1994 and was organized by the Institute of Mathematics and Computer Science of the Cz ̧ estochowa University of Technology in its hometown. The main idea behind the event was to provide a forum for researchers involved in applied and computational mathematics and parallel computing to exchange ideas in a relaxed atmosphere. Conference organizers hoped that this arrangement would result in cross-pollination and lead to successful research collaborations. In - dition, they hoped that the initially mostly Polish conference would grow into an international event. The fact that these assumptions were correct was proven by the growth of the event. While the ?rst conference consisted of 41 presen- tions, the conference reached 150 participants in Na l ̧ ecz ́ ow in 2001. In this way the PPAM conference has become one of the premiere Polish conferences, and de?nitely the most important one in the area of parallel/distributed computing andappliedmathematics. This year’s meeting gathered almost 200 participants from 32 countries. A strict refereeing process resulted in the acceptance of approximately 150 cont- buted presentations, while the rejection rate was approximately 33%.
Author : Thomas Philip Runarsson
Publisher : Springer Science & Business Media
Page : 1079 pages
File Size : 22,76 MB
Release : 2006-09-13
Category : Computers
ISBN : 3540389903
This book constitutes the refereed proceedings of the 9th International Conference on Parallel Problem Solving from Nature, PPSN 2006. The book presents 106 revised full papers covering a wide range of topics, from evolutionary computation to swarm intelligence and bio-inspired computing to real-world applications. These are organized in topical sections on theory, new algorithms, applications, multi-objective optimization, evolutionary learning, as well as representations, operators, and empirical evaluation.
Author : Georg Stellner
Publisher : Springer-Verlag
Page : 175 pages
File Size : 15,80 MB
Release : 2013-07-29
Category : Technology & Engineering
ISBN : 366301522X