By Topic

A consensus-function artificial neural network for map-coloring

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
$33 $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

1 Author(s)
T. Tambouratzis ; NCSR, Inst. of Nucl. Technol.-Radiat. Protection, Athens, Greece

A harmony theory artificial neural network solution to the map coloring problem is presented. Map coloring aims at assigning a unique color to each area of a given map so that no two adjacent areas receive identical colors. The harmony theory implementation is able to determine whether the map coloring problem can be solved with a predefined number of colors as well as which is the smallest number of colors that can solve the map coloring problem. The present implementation directly encodes the given problem into the artificial neural network so that a solution is represented simply by node activation. Additionally, the consensus function of harmony theory produces a quick and definite solution to the colorability problem, obviating the need for manual validation of the result

Published in:

IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)  (Volume:28 ,  Issue: 5 )