Efficient fast learning automata

Information Sciences

Volumn 157, Issue 1-4, 2003, Pages 121-133

  Obaidat, M S ^a   Papadimitriou, G I ^b   Pomportsis, A S ^b  

^a MONMOUTH UNIVERSITY   (United States)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

High performance; Learning automata; Low computational complexity; Non stationary stochastic environments

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; LEARNING SYSTEMS; REAL TIME SYSTEMS; STOCHASTIC CONTROL SYSTEMS;

LEARNING AUTOMATA (LA);

INFORMATION SCIENCE;

EID: 0242270901     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(03)00179-8     Document Type: Article

References (25)

1. Obaidat M.S. Artificial neural networks to systems, man and cybernetics: characteristics, structures, and applications. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics. 28(4):1998;489-495.
2. M.S.Obaidat, G.I. Papadimitriou, A.S.Pomportsis (Eds.), Learning automata: theory, paradigms and applications, IEEE Transactions on Systems, Man and Cybernetics vol. 32 (No. 6) (December 2002).
3. Najim K., Poznyak A.S. Learning Automata: Theory and Applications. 1994;Pergamon Press.
4. Poznyak A.S., Najim K. Learning Automata and Stochastic Optimization. 1997;Springer.
5. Narendra K.S., Thathachar M.A.L. Learning Automata: An Introduction. 1989;Prentice Hall.
6. Narendra K.S., Thathachar M.A.L. Learning automata - a survey. IEEE Transactions on Systems, Man and Cybernetics. SMC-4(8):1974;323-334.
7. Narendra K.S., Lakshmivarahan S. Learning automata - a critique. Journal of Cybernetics and Information Sciences. 1:1977;53-66.
8. Oommen B.J. Absorbing and ergodic discretized two-action learning automata. IEEE Transactions on Systems, Man and Cybernetics. SMC-16(20):1986;282-293.
9. Papadimitriou G.I. A new approach to the design of reinforcement schemes for learning automata: stochastic estimator learning algorithms. IEEE Transactions on Knowledge and Data Engineering. 6(4):1994;649-654.
10. Papadimitriou G.I. Hierarchical discretized pursuit nonlinear learning automata with rapid convergence and high accuracy. IEEE Transactions on Knowledge and Data Engineering. 6(4):1994;654-659.
11. Papadimitriou G.I., Maritsas D.G. Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks. IEEE/ACM Transactions on Networking. 4(3):1996;407-412.
12. Papadimitriou G.I., Maritsas D.G. Self-adaptive random access protocols for WDM passive star networks. IEE Proceedings - Computers and Digital Techniques. 42(4):1995;306-312.
13. Papadimitriou G.I., Maritsas D.G. WDM passive star networks: a learning automata based architecture. Computer Communications. 19(6-7):1996;580-589.
14. Papadimitriou G.I., Pomportsis A.S. Self-adaptive TDMA protocols for WDM star networks: a learning-automata-based approach. IEEE Photonics Technology Letters. 11(10):1999;1322-1324.
15. M.S. Obaidat, G.I. Papadimitriou, A.S. Pomportsis, An efficient adaptive bus arbitration scheme for scalable shared-medium ATM switch, Computer Communications Journal 24 (9), 790-799.
16. Narendra K.S., Thathachar M.A.L. On the behavior of a learning automaton in a changing environment with application to telephone traffic routing. IEEE Transactions on Systems, Man and Cybernetics. SMC-10(5):1980;262-269.
17. Oommen B.J., De St. Croix T. String taxonomy using learning automata. IEEE transactions on systems, Man and Cybernetics. 27(April):1997;354-365.
18. Mukhopadhyay S., Thathachar M.A.L. Associative learning of boolean functions. IEEE Transactions on Systems, Man and Cybernetics. 19(5):1989;1008-1015.
19. Oommen B.J., Ma D.C.Y. Stochastic automata solutions to the object partitioning problem. The Computer Journal. 35:1992;A105-A120.
20. B.J. Oommen, D.C.Y. Ma, Fast object partitioning using stochastic learning automata, in: Proceedings of the 1987 International Conference on Research and Development in Information Retrieval, New Orleans, June 1987, pp. 111-122.
21. B.J. Oommen, T.D. Roberts, A fast and efficient solution to the capacity assignment problem using discretized learning automata, in: Proceedings of IEA/AIE-98, the Eleventh International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Benicassim, Spain, June 1998, vol. II, pp. 56-65.
22. Narendra K.S., Wheeler R.M. Recent developments in learning automata. Narendra K.S. Adaptive Learning Systems: Theory and Applications. 1986;Plenum Press, New York.
23. Najim K., Pibouleau L., Lemann M.V. Optimization technique based on learning automata. Journal of Optimization Theory and Applications. 64:1990;331-347.
24. Walker A.J. An efficient method for generating discrete random variables with general distributions. ACM Transactions on Mathematical Software. 3(3):1977;253-256.
25. Anderson T.E. High speed switch scheduling for local area networks. ACM Transactions on Computer Systems. 11(4):1993;319-352.