• 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