OMEGA - ordering messy GA: solving permutation problems with the fast messy genetic algorithm and random keys
Abstract
References
Recommendations
Solving permutation problems with the ordering messy genetic algorithm
Advances in evolutionary computingAlthough successful at first, messy genetic algorithms had minimum attention within the evolutionary computation community for the past few years. This chapter presents an ordering messy genetic algorithm (OmeGA) that is able to solve difficult ...
Combinatorial optimization for weighing matrices with the ordering messy genetic algorithm
SEA'11: Proceedings of the 10th international conference on Experimental algorithmsIn this paper, we demonstrate that the search for weighing matrices constructed from two circulants can be viewed as a permutation problem. To solve it a set of two competent genetic algorithms (CGAs) are used to locate common integers in two sorted ...
Using messy genetic algorithms for solving the winner determination problem
GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computationThe paper presents a study on the application of messy genetic algorithms for the winner determination problem in the combinatorial auction realm. Messy genetic algorithms operate explicitly on building blocks in order to obtain good solutions. Since ...
Comments
Information & Contributors
Information
Published In
Publisher
Morgan Kaufmann Publishers Inc.
San Francisco, CA, United States
Publication History
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 58Total Downloads
- Downloads (Last 12 months)22
- Downloads (Last 6 weeks)12
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in