Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
An introduction to genetic algorithms
An introduction to genetic algorithms
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Intelligence through simulated evolution: forty years of evolutionary programming
Intelligence through simulated evolution: forty years of evolutionary programming
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Numerical Optimization of Computer Models
Numerical Optimization of Computer Models
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Hyper-heuristics: Learning To Combine Simple Heuristics In Bin-packing Problems
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
Applications of Learning Classifier Systems
Applications of Learning Classifier Systems
Classifier fitness based on accuracy
Evolutionary Computation
A GA-based method to produce generalized hyper-heuristics for the 2D-regular cutting stock problem
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Comparing two models to generate hyper-heuristics for the 2d-regular bin-packing problem
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Approximating multi-objective hyper-heuristics for solving 2D irregular cutting stock problems
MICAI'10 Proceedings of the 9th Mexican international conference on Artificial intelligence conference on Advances in soft computing: Part II
IBERAMIA'10 Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence
Two-Phase GA-Based model to learn generalized hyper-heuristics for the 2d-cutting stock problem
IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
Building hyper-heuristics through ant colony optimization for the 2d bin packing problem
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Automating the packing heuristic design process with genetic programming
Evolutionary Computation
A Reinforced Tabu Search Approach for 2D Strip Packing
International Journal of Applied Metaheuristic Computing
Expert Systems with Applications: An International Journal
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms
Genetic Programming and Evolvable Machines
| Hi-index | 0.00 |
This paper presents a method for combining concepts of Hyper-heuristics and Learning Classifier Systems for solving 2D Cutting Stock Problems. The idea behind Hyper-heuristics is to discover some combination of straightforward heuristics to solve a wide range of problems. To be worthwhile, such combination should outperform the single heuristics. In this paper, the Hyper-heuristic is formed using a XCS-type Learning Classifier System which learns a solution procedure when solving individual problems. The XCS evolves a behavior model which determines the possible actions (selection and placement heuristics) for given states of the problem. When tested with a collection of different problems, the method finds very competitive results for most of the cases. The testebed is composed of problems used in other similar studies in the literature. Some additional instances of the testbed were randomly generated.