Open AccessJournal Article
A Two-Dimensional Genetic Algorithm for the Ising Problem.
TLDR
A genetic algorit hm with a new crossover operator called block-uniform crossover, which exploits the two-dimensional character of a problem and outperforms genetic algorithms with traditional crossover operators in all tri als.Abstract:
The genetic algorithm is a powerful heuristic for the solution of hard combinatorial problems and has been investigated by numer ous authors. Many problems, arising for example in communi. cation networks, possess stro ng two-dimensional characteristics. We describe a genetic algorit hm with a new crossover operator called block-uniform crossover, which exploits the two-dimensional character of a problem. Th e concept was tested on a version of the Ising model, which is important in physics. Thi s new algorit hm outperforms genetic algorithms with traditional crossover operators in all tri als.read more
Citations
More filters
Journal ArticleDOI
Metaheuristics: A bibliography
Ibrahim H. Osman,Gilbert Laporte +1 more
TL;DR: This bibliography provides a classification of a comprehensive list of 1380 references on the theory and application of metaheuristics that have had widespread successes in attacking a variety of difficult combinatorial optimization problems that arise in many practical areas.
Book ChapterDOI
An Indexed Bibliography of Genetic Algorithms
TL;DR: The result of the GA bibliography database query is enclosed, and it would be also a pleasure to include your contributions to the bibliography.
Journal ArticleDOI
Hybrid genetic algorithm for electromagnetic topology optimization
TL;DR: A novel local optimization algorithm, called the on/off sensitivity method, hybridized with the 2-D encoded GA, improves the convergence characteristics.
Journal ArticleDOI
Genetic Algorithms-a Tool for OR?
TL;DR: An introduction to genetic algorithms and their use in the solution of both classical and practical operational research problems, identifies some of the reasons why they have been slow to find widespread appeal, and goes on to show that many of these reasons are gradually being eroded.
Proceedings Article
A hybrid genetic algorithm for the vehicle routing problem with time windows
Soonchul Jung,Byung-Ro Moon +1 more
TL;DR: The natural crossover, proposed for the 2D Euclidean traveling salesman problem, was adopted with some modification in the suggested genetic algorithm, which found optimal solutions for 26 out of 31 instances with known optimal solutions.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Genetic algorithms in search, optimization and machine learning
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.