Efficient and accurate parallel genetic algorithms
Complexity and performance of numerical algorithms (65Y20) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Learning and adaptive systems in artificial intelligence (68T05) Parallel algorithms in computer science (68W10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Approximation methods and heuristics in mathematical programming (90C59)
This book is about the design of parallel genetic algorithms and is based on the Ph. D. dissertation of the author. The book is organized into 9 chapters. The first chapter contains a brief introduction to Genetic Algorithms (GAs) and presents the tour common types of parallel GAs. Chapters 2 and 3 are about GA with single population. Chapter 2 deals with finding an appropriate population size for simple serial GAs and introduces an abstract model of GHs that will be used in the remainder of the book to study parallel GHs. Chapter 3 shows how to parallelize GAs using a simple master-slave algorithm and how to minimize its execution time. It may be mentioned that most of the book focusses on algorithms with multiple populations. Chapter 4 extends the population sizing theory of serial GAs to the parallel bounding cases and shows how to minimize the execution time while maintaining a constant target solution quality. Then, Chapter 5 uses Markov chains to analyze the long-term behaviour of communicating demes. Chapter 5 also introduces the first model for intermediate topologies. Chapter 6 finds approximate equations that capture the effects of the topology and migration rate on the quality and cost of multideme GAs. Chapter 7 studies how the individuals that migrate between populations may affect the speed of convergence of the algorithm. The controversial issue of superlinear speedups in parallel GAs is explored in this chapter. Chapter 8 describes how to minimize the execution time by allocating the available processors to combinations of demes and slaves. Finally, Chapter 9 contains a summary of results, recommendations for further research and the conclusions of this study.
- Efficient parallel genetic algorithms: Theory and practice
- Scalable parallel genetic algorithms
- Theory of Parallel Genetic Algorithms
- Genetic algorithms and parallel processing
- Parallel genetic algorithms. Theory and real world applications
- scientific article; zbMATH DE number 4191453
- scientific article; zbMATH DE number 1223406
- Parallel genetic algorithms with local search
- Local models-an approach to distributed multi-objective optimization
- The parallel genetic algorithm as function optimizer
- Ten years of genetic fuzzy systems: Current framework and new trends.
- Efficient parallel genetic algorithms: Theory and practice
- Parallel evolutionary algorithms can achieve super-linear performance
- Order statistics and selection methods of evolutionary algorithms
- Experience with fine-grained parallel genetic algorithms
- Heterogeneous computing and parallel genetic algorithms.
- On-line fuzzy identification using genetic algorithms
- A hybrid algorithm for solving inverse problems in elasticity
- A theoretical and empirical study of the trajectories of solutions on the grid of systolic genetic search
- A high-efficient multi-deme genetic algorithm with better load-balance
- Parallel genetic algorithms. Theory and real world applications
- Understanding the role of noise in stochastic local search: analysis and experiments
- Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualization
- A review of particle swarm optimization. I: Background and development
- Exploration/exploitation tradeoff with cell-shift and heuristic crossover for evolutionary algorithms
- A pseudo parallel ant algorithm with an adaptive migration controller
- Multithreaded parallel dual population genetic algorithm (MPDPGA) for unconstrained function optimizations on multi-core system
- Parallel Evolutionary Algorithms Performing Pairwise Comparisons
- Multiobjective Integer Programming: Synergistic Parallel Approaches
- Theory of Parallel Genetic Algorithms
- An enhanced genetic algorithm for structural topology optimization
- Parallel Global Optimization in Multidimensional Scaling
- Nature Inspired Population-Based Heuristics for Rough Set Reduction
- Scalability of the genetic hybrid algorithm on a parallel supercomputer
- Genetic algorithms and parallel processing
- Large-scale structured discrete optimization via parallel genetic algorithms
- scientific article; zbMATH DE number 2007892 (Why is no real title available?)
- scientific article; zbMATH DE number 2013569 (Why is no real title available?)
- scientific article; zbMATH DE number 2084612 (Why is no real title available?)
- A multiple-population evolutionary approach to gate matrix layout
- scientific article; zbMATH DE number 2086473 (Why is no real title available?)
- scientific article; zbMATH DE number 759412 (Why is no real title available?)
- scientific article; zbMATH DE number 1424386 (Why is no real title available?)
- Implementation of Parallel Genetic Algorithms on Graphics Processing Units
- The island model as a Markov dynamic system
- Scalable parallel genetic algorithms
- A parallelized genetic algorithm for the calibration of Lowry model
- On the impact of the migration topology on the island model
- Parallel optimization and performance tuning on a Kunpeng cluster of genetic algorithm for synthesis of circulant networks
- Objective model selection with parallel genetic algorithms using an eradication strategy
- Nesterov's accelerated Jacobi-type methods for large-scale symmetric positive semidefinite linear systems
- Accepting networks of genetic processors are computationally complete
- Distributed estimation of distribution algorithms for continuous optimization: how does the exchanged information influence their behavior?
- Reducing forgeries in writer-independent off-line signature verification through ensemble of classifiers
- A study on meme propagation in multimemetic algorithms
- Studying self-balancing strategies in island-based multimemetic algorithms
- Metaheuristics in combinatorial optimization
- Observer-invariant histopathology using genetics-based machine learning
- A distributed hierarchical genetic algorithm for efficient optimization and pattern matching
- Parallel radial basis function methods for the global optimization of expensive functions
- A parallel evolutionary algorithm to optimize dynamic data types in embedded systems
- Evolvable agents, a fine grained approach for distributed evolutionary computing: walking towards the peer-to-peer computing frontiers
- A cascade optimization methodology for automatic parameter identification and shape/process optimization in metal forming simulation
This page was built for publication: Efficient and accurate parallel genetic algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4523517)
