Solving Sudoku with Ant Colony Optimisation
Artificial Intelligence
2018-05-10 v1
Abstract
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.
Cite
@article{arxiv.1805.03545,
title = {Solving Sudoku with Ant Colony Optimisation},
author = {Huw Lloyd and Martyn Amos},
journal= {arXiv preprint arXiv:1805.03545},
year = {2018}
}
Comments
Submitted
Related papers
View all related →
Neural and Evolutionary Computing · Computer Science
Finding Numerical Solutions of Diophantine Equations using Ant Colony Optimization
Siby Abraham, Sugata Sanyal, Mukund Sanglikar
2013-06-06
Machine Learning · Statistics
Clustering via Ant Colonies: Parameter Analysis and Improvement of the Algorithm
Jeffry Chavarria-Molina, Juan Jose Fallas-Monge, Javier Trejos-Zelaya
2019-12-04
Quantum Physics · Physics
Implementable Hybrid Quantum Ant Colony Optimization Algorithm
Mikel Garcia de Andoin, Javier Echanobe
2022-06-30
Artificial Intelligence · Computer Science
A Dynamic Algorithm for the Longest Common Subsequence Problem using Ant Colony Optimization Technique
Arindam Chaudhuri
2013-07-09
Distributed, Parallel, and Cluster Computing · Computer Science
Overview and Applications of GPGPU Based Parallel Ant Colony Optimization
Sandeep U Mane, Pooja S. Lokare, Harsha R. Gaikwad
2022-03-23
Emerging Technologies · Computer Science
A Novel Quantum Algorithm for Ant Colony Optimization
Mrityunjay Ghosh, Nivedita Dey, Debdeep Mitra, Amlan Chakrabarti
2021-11-05
Artificial Intelligence · Computer Science
Apply Ant Colony Algorithm to Search All Extreme Points of Function
Chao-Yang Pang, Hui Liu, Xia Li, Yun-Fei Wang +1
2009-11-18
Neural and Evolutionary Computing · Computer Science
A new approach in dynamic traveling salesman problem: a hybrid of ant colony optimization and descending gradient
Farhad Soleimanian Gharehchopogh, Isa Maleki, Seyyed Reza Khaze
2013-07-30
Artificial Intelligence · Computer Science
An Ant Colony Optimization Algorithm for Partitioning Graphs with Supply and Demand
Raka Jovanovic, Milan Tuba, Stefan Voss
2016-02-01
Data Structures and Algorithms · Computer Science
Convergence and Running Time of Time-dependent Ant Colony Algorithms
Bodo Manthey, Jesse van Rhijn, Ashkan Safari, Tjark Vredeveld
2025-01-22
Optimization and Control · Mathematics
Techniques for Solving Sudoku Puzzles
Eric C. Chi, Kenneth Lange
2013-05-17
Artificial Intelligence · Computer Science
An ant colony optimization algorithm for job shop scheduling problem
Edson Flórez, Wilfredo Gómez, Lola Bautista
2013-09-23
Artificial Intelligence · Computer Science
New results of ant algorithms for the Linear Ordering Problem
Camelia-M. Pintea, Camelia Chira, D. Dumitrescu
2012-08-28
Neural and Evolutionary Computing · Computer Science
Boosting Ant Colony Optimization via Solution Prediction and Machine Learning
Yuan Sun, Sheng Wang, Yunzhuang Shen, Xiaodong Li +2
2021-11-09
Artificial Intelligence · Computer Science
Ants can orienteer a thief in their robbery
Jonatas B. C. Chagas, Markus Wagner
2020-09-01
Artificial Intelligence · Computer Science
An improved Ant Colony System for the Sequential Ordering Problem
Rafał Skinderowicz
2017-05-03
Neural and Evolutionary Computing · Computer Science
ABCO: Adaptive Bacterial Colony Optimisation
Barisi Kogam, Yevgeniya Kovalchuk, Mohamed Medhat Gaber
2025-05-05
Artificial Intelligence · Computer Science
An Improved ACS Algorithm for the Solutions of Larger TSP Problems
Md. Rakib Hassan, Md. Kamrul Hasan, M. M. A. Hashem
2013-04-16
Neural and Evolutionary Computing · Computer Science
Experiment Study of Entropy Convergence of Ant Colony Optimization
Chao-Yang Pang, Chong-Bao Wang, Ben-Qiong Hu
2009-10-25
Optimization and Control · Mathematics
A Warm Restart Strategy for Solving Sudoku by Sparse Optimization Methods
Yuchao Tang, Zhenggang Wu, Chuanxi Zhu
2018-03-16
Neural and Evolutionary Computing · Computer Science
Improving Ant Colony Optimization Efficiency for Solving Large TSP Instances
Rafał Skinderowicz
2022-03-07
Quantum Physics · Physics
A Novel Quantum Algorithm for Ant Colony Optimization
Qian Qiu, Mohan Wu, Qichun Sun, Xiaogang Li +1
2024-03-04
Artificial Intelligence · Computer Science
A Novel Parser Design Algorithm Based on Artificial Ants
Deepyaman Maiti, Ayan Acharya, Amit Konar, Janarthanan Ramadoss
2016-11-15
Neural and Evolutionary Computing · Computer Science
NeuFACO: Neural Focused Ant Colony Optimization for Traveling Salesman Problem
Dat Thanh Tran, Khai Quang Tran, Khoi Anh Pham, Van Khu Vu +1
2025-09-24
Artificial Intelligence · Computer Science
A collaborative ant colony metaheuristic for distributed multi-level lot-sizing
Tobias Buer, Jörg Homberger, Hermann Gehring
2014-06-10