Graph coloring using fuzzy controlled neural networks

see the original item page
in the repository's web site and access all digital files if the item*

1998 (EN)
Graph coloring using fuzzy controlled neural networks (EN)

Dalianis, P (EN)
Tzafestas, S (EN)
Kitsios, Y (EN)

N/A (EN)

Graph coloring is an important example of a class of combinatorial optimization problems, which are characterized by their large number of interacting degrees of freedom. Neural Networks (NN) and especially a variation of the Hopfield one constitutes a very popular approach to the solution of problems in this class. The algorithm presented here is based on the idea of improving the convergence performance of such a NN, with the use of a simple fuzzy controller. The algorithm is explained and applied to two graphs of different size. The simulation results are presented and described in detail. (EN)


Graph coloring (EN)
Neural networks (EN)
Neurofuzzy k-coloring algorithms (EN)
Fuzzy controlled neural network (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

Intelligent Automation and Soft Computing (EN)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)