Speed-Up Method for Magic Square Generation Using Multi-Stage Evolutionary Strategy Cascaded by Satisfiable Individuals for Magic Sum
K Takemi, T Sakuma, S Kato - 2023 IEEE 12th Global …, 2023 - ieeexplore.ieee.org
K Takemi, T Sakuma, S Kato
2023 IEEE 12th Global Conference on Consumer Electronics (GCCE), 2023•ieeexplore.ieee.orgIn this paper, we proposes a multi-stage evolutionary strategy that hierarchically classifies
the constraints of magic squares into three stages of rows, columns, and diagonals, and
uses the individuals satisfying each layer's constraints as the initial individuals for the next
layer. The proposed method's efficiency is evidenced through experimental comparison of
execution time and generations with a previous study, demonstrating substantial reductions
in execution time.
the constraints of magic squares into three stages of rows, columns, and diagonals, and
uses the individuals satisfying each layer's constraints as the initial individuals for the next
layer. The proposed method's efficiency is evidenced through experimental comparison of
execution time and generations with a previous study, demonstrating substantial reductions
in execution time.
In this paper, we proposes a multi-stage evolutionary strategy that hierarchically classifies the constraints of magic squares into three stages of rows, columns, and diagonals, and uses the individuals satisfying each layer’s constraints as the initial individuals for the next layer. The proposed method’s efficiency is evidenced through experimental comparison of execution time and generations with a previous study, demonstrating substantial reductions in execution time.
ieeexplore.ieee.org
Showing the best result for this search. See all results