Back to Search
Start Over
Constructing constrained-version of magic squares using selection hyper-heuristics
- Publication Year :
- 2014
- Publisher :
- Oxford University Press, 2014.
-
Abstract
- A square matrix of distinct numbers in which every row, column and both diagonals have the same total is referred to as a magic square. Constructing a magic square of a given order is considered a difficult computational problem, particularly when additional constraints are imposed. Hyper-heuristics are emerging high-level search methodologies that explore the space of heuristics for solving a given problem. In this study, we present a range of effective selection hyper-heuristics mixing perturbative low-level heuristics for constructing the constrained version of magic squares. The results show that selection hyper-heuristics, even the non-learning ones deliver an outstanding performance, beating the best-known heuristic solution on average.
Details
- Language :
- English
- ISSN :
- 00104620 and 14602067
- Database :
- OpenAIRE
- Accession number :
- edsair.core.ac.uk....a468301c162d6fc09162b5d6b8f8e286