arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1805.03545cs.AI
收藏

基于蚁群算法的数独问题求解

Solving Sudoku with Ant Colony Optimisation

Manchester Metropolitan University(曼彻斯特城市大学)

Huw Lloyd, Martyn Amos

摘要:

在本文中,我们提出了一种新的基于蚁群优化算法的数独,它优于现有的方法在大型实例。我们的方法包括一个新的防停滞算子,我们称之为最佳值蒸发。

英文摘要:

In this paper we present a new Ant Colony Optimisation-based algorithm for Sudoku, which out-performs existing methods on large instances. Our method includes a novel anti-stagnation operator, which we call Best Value Evaporation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑