DocumentCode :
1483329
Title :
Deterministic learning automata solutions to the equipartitioning problem
Author :
Oommen, B. John ; Ma, Daniel C Y
Author_Institution :
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
Volume :
37
Issue :
1
fYear :
1988
fDate :
1/1/1988 12:00:00 AM
Firstpage :
2
Lastpage :
13
Abstract :
Three deterministic learning automata solutions to the problem of equipartitioning are presented. Although the first two are ε-optimal, they seem to be practically feasible only when a set of W objects is small. The last solution, which uses a novel learning automaton, demonstrates an excellent partitioning capability. Experimentally, this solution converges an order of magnitude faster than the best known algorithm in the literature
Keywords :
deterministic automata; learning systems; set theory; ϵ-optimal solutions; convergence rate; deterministic learning automata solutions; equipartitioning problem; Books; Clustering algorithms; Computer science; Councils; Geography; History; Learning automata; Libraries; Mathematics; Partitioning algorithms;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.75146
Filename :
75146
Link To Document :
بازگشت