Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems
Proceedings of the 6th International Conference on Genetic Algorithms
From Chaotic Iteration to Constraint Propagation
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Combine and Conquer: Genetic Algorithm and CP for Optimization
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Solving strategies using a hybridization model for local search and constraint propagation
Proceedings of the 2005 ACM symposium on Applied computing
Principles of Constraint Programming
Principles of Constraint Programming
Invited contribution: hybrid CSP solving
FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems
Hybrid Local Search Techniques for the Generalized Balanced Academic Curriculum Problem
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
The balanced academic curriculum problem revisited
Journal of Heuristics
| Hi-index | 0.00 |
In this paper, we are concerned with the design of a hybrid resolution framework including genetic algorithms and constraint propagation to solve the balanced academic curriculum problem. We develop a theoretical model in which hybrid resolution can be achieved as the computation of a fixpoint of elementary functions. These functions correspond to basic resolution techniques and their applications can easily be parameterized by different search strategies. This framework is used to solve a specific problem and we discuss the experimental results showing the interest of the of the model to design such hybridizations.