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