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
fDate :
1/1/1988 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on