解决数独问题的随机优化方法

摘要：用随机搜索技术解决数独问题：文化遗传算法（CGA），排斥式粒子群优化（RPSO），量子模拟退火（QSA）和遗传算法与模拟退火结合的混合方法（HGASA）。实验结果表明，CGA、QSA和HGASA能够解决数独难题，其中CGA在28秒内找到解，QSA在65秒内找到解，HGASA在1.447秒内找到解。主要原因是HGASA结合了GA的并行搜索和SA的灵活性。RPSO无法解决数独难题。

作者：Meir Perez and Tshilidzi Marwala

论文ID：0805.0697

分类：Neural and Evolutionary Computing

分类简称：cs.NE

提交时间：2012-04-25

PDF 下载： 英文版 中文版pdf翻译中