Cellular Genetic Algorithms / by Bernabe Dorronsoro, Enrique Alba
(Operations Research/Computer Science Interfaces Series ; 42)
データ種別 | 電子ブック |
---|---|
出版情報 | Boston, MA : Springer US , 2008 |
本文言語 | 英語 |
大きさ | XIV, 248 p. 72 illus : online resource |
書誌詳細を非表示
内容注記 | I Introduction to Cellular Genetic Algorithms The State of the Art in Cellular Evolutionary Algorithms II Characterizing Cellular Genetic Algorithms On the Effects of Structuring the Population Some Theory: A Selection Pressure Study on cGAs III Algorithmic Models and Extensions Algorithmic and Experimental Design Design of Self-adaptive cGAs Design of Cellular Memetic Algorithms Design of Parallel Cellular Genetic Algorithms Designing Cellular Genetic Algorithms for Multi-objective Optimization Other Cellular Models Software for cGAs: The JCell Framework IV Applications of cGAs Continuous Optimization Logistics: The Vehicle Routing Problem Telecommunications: Optimization of the Broadcasting Process in MANETs Bioinformatics: The DNA Fragment Assembly Problem |
---|---|
一般注記 | CELLULAR GENETIC ALGORITHMS defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability. The methods are benchmarked against well-known metaheutistics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of "vehicle routing" and the hot topics of "ad-hoc mobile networks" and "DNA genome sequencing" to clearly illustrate and demonstrate the power and utility of these algorithms |
著者標目 | *Dorronsoro, Bernabe author Alba, Enrique author SpringerLink (Online service) |
件 名 | LCSH:Mathematics LCSH:Production management LCSH:Operations research LCSH:Decision making LCSH:Algorithms LCSH:Numerical analysis LCSH:Mathematical optimization LCSH:Biomathematics FREE:Mathematics FREE:Numerical Analysis FREE:Operation Research/Decision Theory FREE:Genetics and Population Dynamics FREE:Algorithms FREE:Operations Management FREE:Optimization |
分 類 | DC23:518 |
巻冊次 | ISBN:9780387776101 |
ISBN | 9780387776101 |
URL | http://dx.doi.org/10.1007/978-0-387-77610-1 |
目次/あらすじ