By Topic

A Quantum Inspired Learning Cellular Automaton for Solving the Travelling Salesman Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Draa, A. ; Comput. Sci. Dept., Mentouri Univ., Constantine, Algeria ; Meshoul, S.

Cellular automata (CA) have been shown to be suitable for modelling and simulating complex adaptive systems. To achieve adaptation to the exterior environment, Learning Cellular Automata (LCA) have been proposed as an extension of traditional CA, which exhibit only local adaptation, in order to allow a global adaptation of the automaton to its environment. In this paper, a new variant of LCA is described. It relies on two main ideas: The first one is to enhance the learning capabilities of the cellular automaton by using new operations inspired from the Reynolds's Boids model and the second one is to foster diversity of cells' states within the cellular automaton by adopting a quantum representation of the CA cells. Through solving the Travelling Salesman Problem, we show the effectiveness of the proposed model in implementing a LCA. Therefore a better simulation of complex adaptive systems can be envisaged.

Published in:

Computer Modelling and Simulation (UKSim), 2010 12th International Conference on

Date of Conference:

24-26 March 2010