Exploitation of Linkage Learning in Evolutionary Algorithms

Exploitation of Linkage Learning in Evolutionary Algorithms
Author: Ying-ping Chen
Publisher: Springer Science & Business Media
Total Pages: 245
Release: 2010-04-16
Genre: Technology & Engineering
ISBN: 3642128343

One major branch of enhancing the performance of evolutionary algorithms is the exploitation of linkage learning. This monograph aims to capture the recent progress of linkage learning, by compiling a series of focused technical chapters to keep abreast of the developments and trends in the area of linkage. In evolutionary algorithms, linkage models the relation between decision variables with the genetic linkage observed in biological systems, and linkage learning connects computational optimization methodologies and natural evolution mechanisms. Exploitation of linkage learning can enable us to design better evolutionary algorithms as well as to potentially gain insight into biological systems. Linkage learning has the potential to become one of the dominant aspects of evolutionary algorithms; research in this area can potentially yield promising results in addressing the scalability issues.

Linkage in Evolutionary Computation

Linkage in Evolutionary Computation
Author: Ying-ping Chen
Publisher: Springer
Total Pages: 487
Release: 2008-09-10
Genre: Computers
ISBN: 3540850686

In recent years, the issue of linkage in GEAs has garnered greater attention and recognition from researchers. Conventional approaches that rely much on ad hoc tweaking of parameters to control the search by balancing the level of exploitation and exploration are grossly inadequate. As shown in the work reported here, such parameters tweaking based approaches have their limits; they can be easily ”fooled” by cases of triviality or peculiarity of the class of problems that the algorithms are designed to handle. Furthermore, these approaches are usually blind to the interactions between the decision variables, thereby disrupting the partial solutions that are being built up along the way.

Linkage in Evolutionary Computation

Linkage in Evolutionary Computation
Author: Ying-ping Chen
Publisher: Springer Science & Business Media
Total Pages: 487
Release: 2008-09-26
Genre: Computers
ISBN: 3540850678

In recent years, the issue of linkage in GEAs has garnered greater attention and recognition from researchers. Conventional approaches that rely much on ad hoc tweaking of parameters to control the search by balancing the level of exploitation and exploration are grossly inadequate. As shown in the work reported here, such parameters tweaking based approaches have their limits; they can be easily ”fooled” by cases of triviality or peculiarity of the class of problems that the algorithms are designed to handle. Furthermore, these approaches are usually blind to the interactions between the decision variables, thereby disrupting the partial solutions that are being built up along the way.

Evolutionary Computation and Complex Networks

Evolutionary Computation and Complex Networks
Author: Jing Liu
Publisher: Springer
Total Pages: 160
Release: 2018-09-22
Genre: Technology & Engineering
ISBN: 3319600001

This book introduces the linkage between evolutionary computation and complex networks and the advantages of cross-fertilising ideas from both fields. Instead of introducing each field individually, the authors focus on the research that sits at the interface of both fields. The book is structured to address two questions: (1) how complex networks are used to analyze and improve the performance of evolutionary computation methods? (2) how evolutionary computation methods are used to solve problems in complex networks? The authors interweave complex networks and evolutionary computing, using evolutionary computation to discover community structure, while also using network analysis techniques to analyze the performance of evolutionary algorithms. The book is suitable for both beginners and senior researchers in the fields of evolutionary computation and complex networks.

Extending the Scalability of Linkage Learning Genetic Algorithms

Extending the Scalability of Linkage Learning Genetic Algorithms
Author: Ying-ping Chen
Publisher: Springer Science & Business Media
Total Pages: 152
Release: 2006
Genre: Computers
ISBN: 9783540284598

Genetic algorithms (GAs) are powerful search techniques based on principles of evolution and widely applied to solve problems in many disciplines. However, most GAs employed in practice nowadays are unable to learn genetic linkage and suffer from the linkage problem. The linkage learning genetic algorithm (LLGA) was proposed to tackle the linkage problem with several specially designed mechanisms. While the LLGA performs much better on badly scaled problems than simple GAs, it does not work well on uniformly scaled problems as other competent GAs. Therefore, we need to understand why it is so and need to know how to design a better LLGA or whether there are certain limits of such a linkage learning process. This book aims to gain better understanding of the LLGA in theory and to improve the LLGA's performance in practice. It starts with a survey of the existing genetic linkage learning techniques and describes the steps and approaches taken to tackle the research topics, including using promoters, developing the convergence time model, and adopting subchromosomes.

Genetic And Evolutionary Computation- GECCO 2004

Genetic And Evolutionary Computation- GECCO 2004
Author: GECCO
Publisher: Springer Science & Business Media
Total Pages: 1485
Release: 2004-10-12
Genre: Computers
ISBN: 3540223436

The two volume set LNCS 3102/3103 constitutes the refereed proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2004, held in Seattle, WA, USA, in June 2004. The 230 revised full papers and 104 poster papers presented were carefully reviewed and selected from 460 submissions. The papers are organized in topical sections on artificial life, adaptive behavior, agents, and ant colony optimization; artificial immune systems, biological applications; coevolution; evolutionary robotics; evolution strategies and evolutionary programming; evolvable hardware; genetic algorithms; genetic programming; learning classifier systems; real world applications; and search-based software engineering.

Frontiers of Evolutionary Computation

Frontiers of Evolutionary Computation
Author: Anil Menon
Publisher: Springer Science & Business Media
Total Pages: 288
Release: 2006-04-11
Genre: Computers
ISBN: 1402077823

Frontiers of Evolutionary Computation brings together eleven contributions by international leading researchers discussing what significant issues still remain unresolved in the field of Evolutionary Computation (Ee. They explore such topics as the role of building blocks, the balancing of exploration with exploitation, the modeling of EC algorithms, the connection with optimization theory and the role of EC as a meta-heuristic method, to name a few. The articles feature a mixture of informal discussion interspersed with formal statements, thus providing the reader an opportunity to observe a wide range of EC problems from the investigative perspective of world-renowned researchers. These prominent researchers include: Heinz M]hlenbein, Kenneth De Jong, Carlos Cotta and Pablo Moscato, Lee Altenberg, Gary A. Kochenberger, Fred Glover, Bahram Alidaee and Cesar Rego, William G. Macready, Christopher R. Stephens and Riccardo Poli, Lothar M. Schmitt, John R. Koza, Matthew J. Street and Martin A. Keane, Vivek Balaraman, Wolfgang Banzhaf and Julian Miller.

Theoretical Aspects of Evolutionary Computing

Theoretical Aspects of Evolutionary Computing
Author: Leila Kallel
Publisher: Springer Science & Business Media
Total Pages: 495
Release: 2013-03-09
Genre: Computers
ISBN: 366204448X

During the first week of September 1999, the Second EvoNet Summer School on Theoretical Aspects of Evolutionary Computing was held at the Middelheim cam pus of the University of Antwerp, Belgium. Originally intended as a small get together of PhD students interested in the theory of evolutionary computing, the summer school grew to become a successful combination of a four-day workshop with over twenty researchers in the field and a two-day lecture series open to a wider audience. This book is based on the lectures and workshop contributions of this summer school. Its first part consists of tutorial papers which introduce the reader to a num ber of important directions in the theory of evolutionary computing. The tutorials are at graduate level andassume only a basic backgroundin mathematics and com puter science. No prior knowledge ofevolutionary computing or its theory is nec essary. The second part of the book consists of technical papers, selected from the workshop contributions. A number of them build on the material of the tutorials, exploring the theory to research level. Other technical papers may require a visit to the library.

Evolutionary Computation

Evolutionary Computation
Author: David B. Fogel
Publisher: John Wiley & Sons
Total Pages: 294
Release: 2006-01-03
Genre: Technology & Engineering
ISBN: 0471749206

This Third Edition provides the latest tools and techniques that enable computers to learn The Third Edition of this internationally acclaimed publication provides the latest theory and techniques for using simulated evolution to achieve machine intelligence. As a leading advocate for evolutionary computation, the author has successfully challenged the traditional notion of artificial intelligence, which essentially programs human knowledge fact by fact, but does not have the capacity to learn or adapt as evolutionary computation does. Readers gain an understanding of the history of evolutionary computation, which provides a foundation for the author's thorough presentation of the latest theories shaping current research. Balancing theory with practice, the author provides readers with the skills they need to apply evolutionary algorithms that can solve many of today's intransigent problems by adapting to new challenges and learning from experience. Several examples are provided that demonstrate how these evolutionary algorithms learn to solve problems. In particular, the author provides a detailed example of how an algorithm is used to evolve strategies for playing chess and checkers. As readers progress through the publication, they gain an increasing appreciation and understanding of the relationship between learning and intelligence. Readers familiar with the previous editions will discover much new and revised material that brings the publication thoroughly up to date with the latest research, including the latest theories and empirical properties of evolutionary computation. The Third Edition also features new knowledge-building aids. Readers will find a host of new and revised examples. New questions at the end of each chapter enable readers to test their knowledge. Intriguing assignments that prepare readers to manage challenges in industry and research have been added to the end of each chapter as well. This is a must-have reference for professionals in computer and electrical engineering; it provides them with the very latest techniques and applications in machine intelligence. With its question sets and assignments, the publication is also recommended as a graduate-level textbook.

Genetic and Evolutionary Computation - GECCO 2003

Genetic and Evolutionary Computation - GECCO 2003
Author: Erick Cantú-Paz
Publisher: Springer
Total Pages: 1294
Release: 2003-08-03
Genre: Computers
ISBN: 3540451056

The set LNCS 2723 and LNCS 2724 constitutes the refereed proceedings of the Genetic and Evolutionaty Computation Conference, GECCO 2003, held in Chicago, IL, USA in July 2003. The 193 revised full papers and 93 poster papers presented were carefully reviewed and selected from a total of 417 submissions. The papers are organized in topical sections on a-life adaptive behavior, agents, and ant colony optimization; artificial immune systems; coevolution; DNA, molecular, and quantum computing; evolvable hardware; evolutionary robotics; evolution strategies and evolutionary programming; evolutionary sheduling routing; genetic algorithms; genetic programming; learning classifier systems; real-world applications; and search based softare engineering.