Proceedings ArticleDOI
A Quantum Inspired Learning Cellular Automaton for Solving the Travelling Salesman Problem
Amer Draa,Souham Meshoul +1 more
- pp 45-50
TLDR
Through solving the Travelling Salesman Problem, the effectiveness of the proposed model in implementing a LCA is shown and a better simulation of complex adaptive systems can be envisaged.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Algebraic-logical meta-model based approach for scheduling manufacturing problem with defects removal:
TL;DR: A hybrid algorithm for constructing a solution based on the process simulation using special local optimizing task and algebraic-logical models switching when defect detection occurs is presented and this approach is presented to flow-shop system with defects.
Journal ArticleDOI
Cellular Automata approach for parallel machine scheduling problem
TL;DR: A new approach based on the Cellular Automata technique for a specific class of scheduling problems with parallel machines (in which some important parameter values cannot be determined a priori), and the division of the method into three levels is introduced.
Journal ArticleDOI
Heuristic Method for Decision-Making in Common Scheduling Problems
TL;DR: A heuristic method for decision-making regarding an NP-hard scheduling problem with limitations related to tasks and the resources dependent on the current state of the process based on the algebraic-logical meta-model, which enables making collective decisions in successive process stages.
Journal ArticleDOI
Classical and Novel Diagnosis Techniques for Early Breast Cancer Detection – A Comparative Approach
TL;DR: An attempt to emphasize on availability of breast cancer detection methods based on image processing and an outline on affordability, feasiblity, reliability and results of each technique are offered.
References
More filters
Journal ArticleDOI
Hidden Order: How Adaptation Builds Complexity.
TL;DR: All of these existing systems are computationally expensive and deliver little in the way of important emergent phenomena in relation to the amount of computational effort expended; it may actually preclude emergence of important phenomena that can only materialize in the presence of certain minimum amounts of time or matter.
Journal ArticleDOI
Studying artificial life with cellular automata
TL;DR: It is suggested that since virtual automata have the computational capacity to fill many of the functional roles played by the primary biomolecules, there is a strong possibility that the ‘molecular logic’ of life can be embedded within cellular automata and that, therefore, artificial life is a distinct possibility within these highly parallel computer structures.
Proceedings ArticleDOI
Genetic quantum algorithm and its application to combinatorial optimization problem
Kuk-Hyun Han,Jong-Hwan Kim +1 more
TL;DR: The results show that GQA is superior to other genetic algorithms using penalty functions, repair methods and decoders and can represent a linear superposition of solutions due to its probabilistic representation.
Journal ArticleDOI
The emergence of complexity
TL;DR: This book is referred to read because it is an inspiring book to give you more chance to get experiences and also thoughts and it will show you the best book collections and completed collections.