Ahmed Kheiri
Constructing constrained-version of magic squares using selection hyper-heuristics
Kheiri, Ahmed; �zcan, Ender
Authors
ENDER OZCAN ender.ozcan@nottingham.ac.uk
Professor of Computer Science and Operational Research
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.
Citation
Kheiri, A., & Özcan, E. (2014). Constructing constrained-version of magic squares using selection hyper-heuristics. Computer Journal, 57(3), https://doi.org/10.1093/comjnl/bxt130
Journal Article Type | Article |
---|---|
Publication Date | Mar 1, 2014 |
Deposit Date | Mar 10, 2016 |
Publicly Available Date | Mar 10, 2016 |
Journal | The Computer Journal |
Print ISSN | 0010-4620 |
Electronic ISSN | 1460-2067 |
Publisher | Oxford University Press |
Peer Reviewed | Peer Reviewed |
Volume | 57 |
Issue | 3 |
DOI | https://doi.org/10.1093/comjnl/bxt130 |
Keywords | Computational design; Computational problem; Heuristic solutions; Hyper-heuristics; Hyperheuristic; late acceptance; Magic square; Square matrices, Heuristic methods, Number theory |
Public URL | https://nottingham-repository.worktribe.com/output/722514 |
Publisher URL | http://comjnl.oxfordjournals.org/content/57/3/469 |
Files
msq.pdf
(228 Kb)
PDF
You might also like
A benchmark dataset for multi-objective flexible job shop cell scheduling
(2023)
Journal Article
An adaptive greedy heuristic for large scale airline crew pairing problems
(2023)
Journal Article
ML meets MLn: machine learning in ligand promoted homogeneous catalysis
(2023)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search