The Design Of New Learning Automata For Problem Graph Coloring
DOI:
https://doi.org/10.21015/vtcs.v8i1.372Abstract
Graph coloring issue, is one of satisfied existing constraints issues in the literature of artificial intelligence. Coloration apical includes assigning color to node graph so that any two adjacent vertices are isochromatic. The minimum number (colors numbers) that we assign to these graphs for coloring are called number of color. This issue is from the group of very difficult issue, NP – complete. Given the importance of graph coloring issue and its many uses, many algorithms suggested finding allowed coloration in graph. Among these can be noted in, exact algorithms, distributed algorithms, parallel algorithms, approximation algorithms and heuristic algorithms, …The concept of learning Automata at first was introduced by Tstlyn. He was interested in modeling the behavior of biological systems, and definite automata worked in a random environment, introduced as a model for learning. The aim of this research is to present new algorithm on the basis of learning automata to color with accuracy and high speed and the ability to learn graph vertices. The proposed method also has transfer chart and individual performance and this method was examined on the graph with low vertices and high vertices and medium vertices, on the bottom, a number of works steps and total dyes used for coloring of specific graph with optimization algorithms were matched. Evaluation results show high accuracy, speed and its performance of the proposed method is superior to other optimization methods.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC-By) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
This work is licensed under a Creative Commons Attribution License CC BY