AI Chat AI Image Generator AI Video Text to Speech

Solving Sudoku with Ant Colony Optimisation

05/09/2018
∙
by   Huw Lloyd, et al.
∙
2
∙

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.

READ FULL TEXT

page 4

page 13

page 14

page 15

page 18

Related Research

research
∙ 11/02/2018

Deep Optimisation: Solving Combinatorial Optimisation Problems using Deep Neural Networks

Deep Optimisation (DO) combines evolutionary search with Deep Neural Net...
0 J. R. Caldwell, et al. ∙
research
∙ 06/14/2018

Maximum a Posteriori Policy Optimisation

We introduce a new algorithm for reinforcement learning called Maximum a...
0 Abbas Abdolmaleki, et al. ∙
research
∙ 07/31/2019

Evolutionary Dataset Optimisation: learning algorithm quality through evolution

In this paper we propose a new method for learning how algorithms perfor...
0 Henry Wilde, et al. ∙
research
∙ 08/22/2019

The Case for Deep Query Optimisation

Query Optimisation (QO) is the most important optimisation problem in da...
0 Jens Dittrich, et al. ∙
research
∙ 06/25/2017

Finding optimal finite biological sequences over finite alphabets: the OptiFin toolbox

In this paper, we present a toolbox for a specific optimization problem ...
0 Régis Garnier, et al. ∙
research
∙ 04/16/2019

Applying Partial-ACO to Large-scale Vehicle Fleet Optimisation

Optimisation of fleets of commercial vehicles with regards scheduling ta...
0 Darren M. Chitty, et al. ∙
research
∙ 11/29/2019

Value-driven Manufacturing Planning using Cloud-based Evolutionary Optimisation

This paper considers manufacturing planning and scheduling of manufactur...
0 Shuai Zhao, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal