Constructing Constrained-Version of Magic Squares Using Selection Hyper-heuristics
Constructing Constrained-Version of Magic Squares Using Selection Hyper-heuristics
复制标题
使用选择超启发法构建幻方的约束版本
DOI：
10.1093/comjnl/bxt130
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
E. Özcan
中科院分区：
文献类型：
--
作者：
A. Kheiri;E. Özcan
一个由不同数字组成的方阵，其中每一行、每一列和两条对角线的总数都是相同的，这种方阵被称为幻方。构造给定顺序的幻方被认为是一个困难的计算问题，特别是在施加附加约束的情况下。超启发式是新兴的高级搜索方法，它探索启发式的空间来解决给定的问题。在这项研究中，我们提出了一系列有效的选择超启发式混合微扰低阶启发式来构造幻方的约束版本。结果表明，选择超启发式，即使是非学习型的，也提供了出色的性能，平均优于最著名的启发式解决方案。
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.
影响因子：
3.6
作者：
Burke, Edmund K.;Gendreau, Michel;Qu, Rong
通讯作者：
Qu, Rong