Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Digraph visualization using a neural algorithm with a heuristic activation scheme

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

3 Author(s)
Kusnadi ; Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA ; Beebe, C. ; Carothers, J.D.

This paper presents an activation scheme for use with Hopfield neural network algorithms that guarantees a valid solution for a particular category of problems. The technique monitors the appropriate neurons and heuristically controls their activation function. As a result it has been possible to eliminate several constraint terms from the energy function that normally would have been required to drive the network toward a valid solution. This saves time and eliminates the need for empirically determining a larger number of constants. This technique has been applied to the combinatorial optimization problem called hierarchical digraph visualization that arises in many application areas where it is necessary to visually realize the relationship between entities in complex systems. Results are presented that compare this new approach with a more traditional neural network approach as well as heuristic approaches, performance improvement in terms of the solution quality as well as execution time relative to both alternative techniques was achieved

Published in:

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