求解数独的随机优化方法
神经与进化计算
2012-04-25 v1
摘要
本文利用随机搜索技术求解数独问题，这些技术包括：文化遗传算法 (CGA)、排斥粒子群优化 (RPSO)、量子模拟退火 (QSA) 以及结合遗传算法与模拟退火的混合方法 (HGASA)。结果表明，CGA、QSA 和 HGASA 均能求解数独谜题，其中 CGA 在 28 秒内找到解，QSA 在 65 秒内找到解，而 HGASA 仅需 1.447 秒。这主要是因为 HGASA 结合了遗传算法的并行搜索能力与模拟退火的灵活性。研究发现 RPSO 无法求解该谜题。
引用
@article{arxiv.0805.0697,
title = {Stochastic Optimization Approaches for Solving Sudoku},
author = {Meir Perez and Tshilidzi Marwala},
journal= {arXiv preprint arXiv:0805.0697},
year = {2012}
}
备注
13 pages