Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications
Online ISSN : 2188-4749
Print ISSN : 2188-4730
The 31st ISCIE International Symposium on Stochastic Systems Theory and Its Applications (Nov. 1999, Yokohama)
A Parallel Learning Automata Method of the Graph Partitioning Problems
Shigeya IKEBOUJijun WUYue ZHAOFei QIAN
Author information
JOURNAL FREE ACCESS

2000 Volume 2000 Pages 211-216

Details
Abstract
In this paper, we have presented the learning automata solution to the NP-hard problem, the graph partitioining problems (GPP), which involves partitioning the nodes of a graph G into K sets of equal size so as to minimize the sum of the costs of the edges having endpoints in different sets. We proposed a method for this problem, a parallel learning automata (LA) method. This method aimed at the parallel and solution accuracy of the GPP and applied local evaluation function. The simulation results show that, our learning automata based method has good performance on computing time and has some superiority with the increase in the number of nodes.
Content from these authors
© 2000 ISCIE Symposium on Stochastic Systems Theory and Its Applications
Previous article Next article
feedback
Top