Last-position elimination-based learning automata

IEEE Transactions on Cybernetics

Volumn 44, Issue 12, 2014, Pages 2484-2492

  Zhang, Junqi ^a   Wang, Cheng ^a   Zhou, Meng Chu ^a,b  

^a Ministry of Education   (China)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Last position elimination; Learning automata (LA); Stationary environments; Update scheme

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; ITERATIVE METHODS; ONTOLOGY;

CONVERGENCE CONDITIONS; FASTER CONVERGENCE; LAST-POSITION ELIMINATION; LEARNING AUTOMATON; OPTIMAL PROPERTIES; PURSUIT ALGORITHMS; STATIONARY ENVIRONMENTS; UPDATE SCHEMES;

PROBABILITY;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; DECISION SUPPORT SYSTEM; GAME; PROCEDURES; REWARD;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT TECHNIQUES; GAME THEORY; PATTERN RECOGNITION, AUTOMATED; REWARD;

EID: 84912112663     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2309478     Document Type: Article

References (57)

1. B. J. Oommen and M. Agache, "Continuous and discretized pursuit learning schemes: Various algorithms and their comparison," IEEE Trans. Syst., Man, Cybern., vol. 31, no. 3, pp. 277-287, Jun. 2001.
2. O. Tilak, R. Martin, and S. Mukhopadhyay, "Decentralized indirect methods for learning automata games," IEEE Trans. Syst., Man, Cybern., vol. 41, no. 5, pp. 1213-1223, Oct. 2011.
3. W. Yuan, H. Leung, W. Cheng, and S. Chen, "Optimizing voting rule for cooperative spectrum sensing through learning automata," IEEE Trans. Vehicular Technol., vol. 60, no. 7, pp. 3253-3264, Sep. 2011.
4. E. Cuevas, D. Zaldivar, and M. Prez-Cisneros, "Seeking multi-thresholds for image segmentation with learning automata," Mach. Vision Applicat., vol. 22, no. 5, pp. 1-11, 2011.
5. E. Cuevas, F. Wario, D. Zaldivar, and M. Prez-Cisneros, "Circle detection on images using learning automata," IET Comput. Vision, vol. 6, no. 2, pp. 121-132, 2012.
6. P. S. Sastry, G. D. Nagendra, and N. Manwani, "A team of continuous-action learning automata for noise-tolerant learning of half-space," IEEE Trans. Syst., Man, Cybern., vol. 40, no. 1, pp. 19-28, Feb. 2010.
7. S. Misra, P. V. Krishna, and K. I. Abraham, "A simple learning automata-based solution for intrusion detection in wireless sensor networks," Wireless Commun. Mobile Comput., vol. 11, no. 3, pp. 426-441, 2011.
8. B. J. Oommen and M. K. Hashem, "Modeling a student behavior in a tutorial-like system using learning automata," IEEE Trans. Syst., Man, Cybern., vol. 40, no. 2, pp. 481-492, Apr. 2010.
9. B. J. Oommen and M. K. Hashem, "Modeling a student-classroom interaction in tutorial-like system using learning automata," IEEE Trans. Syst., Man, Cybern., vol. 40, no. 1, pp. 29-42, Feb. 2010.
10. B. Masoumia and M. Meybodi, "Speeding up learning automata based multiagent systems using the concepts of stigmergy and entropy," Expert Syst. Applicat., vol. 38, no. 7, pp. 8105-8118, 2011.
11. H. Beigy and M. R. Meybodi, "Cellular learning automata with multiple learning automata in each cell and its applications," IEEE Trans. Syst., Man, Cybern., vol. 40, no. 1, pp. 54-65, Feb. 2010.
12. J. A. Torkestani and M. Meybodi, "A cellular learning automata-based algorithm for solving the vertex coloring problem," Expert Syst. Applicat., vol. 38, no. 8, pp. 9237-9247, 2011.
13. H. Beigya and M. Meybodi, "Learning automata based dynamic guard channel algorithms," Comput. Electric. Eng., vol. 37, no. 4, pp. 601-613, 2011.
14. S. Misra, B. J. Oommen, S. Yanamandra, and M. S. Obaidat, "Random early detection for congestion avoidance in wired networks: A discretized pursuit learning-automata-like solution," IEEE Trans. Syst., Man, Cybern., vol. 40, no. 1, pp. 66-76, Feb. 2010.
15. J. A. Torkestani, "An adaptive learning automata-based ranking function discovery algorithm," J. Intell. Inform. Syst., vol. 39, no. 2, pp. 441-459, 2012.
16. G. Horn and B. J. Oommen, "Solving multiconstraint assignment problems using learning automata," IEEE Trans. Syst., Man, Cybern., vol. 40, no. 1, pp. 6-18, Feb. 2010.
17. A. B. Hashemi and M. Meybodi, "A note on the learning automata based algorithms for adaptive parameter selection in PSO," Appl. Soft Comput., vol. 11, no. 1, pp. 689-705, 2011.
18. K. S. Narendra and M. A. L. Thathachar, "Learning automata: A survey," IEEE Trans. Syst., Man, Cybern., vol. 4, no. 8, pp. 323-334, Jul. 1974.
19. M. A. L. Thathachar and P. S. Sastry, "Varieties of learning automata: An overview," IEEE Trans. Syst., Man, Cybern., vol. 32, no. 6, pp. 711-722, Dec. 2002.
20. S. Lakshmivarahan, Learning Algorithms: Theory and Applications. New York, NY, USA: Springer-Verlag, 1981.
21. K. S. Narendra and M. A. L. Thathachar, Learning Automata: An Introduction. Englewood Cliffs, NJ, USA: Prentice-Hall, 1989.
22. K. Najim and A. S. Poznyak, Learning Automata: Theory and Applications. New York, NY, USA: Pergamon, 1994.
23. A. S. Poznyak and K. Najim, Learning Automata and Stochastic Optimization. New York, NY, USA: Springer, 1997.
24. V. I. Varshavskii and I. P. Vorontsova, "On the behavior of stochastic automata with variable structure," Automat. Telemek. (USSR), vol. 24, no. 3, pp. 327-333, 1963.
25. M. L. Tsetlin, "On the behavior of finite automata in random media," Automat. Telemek., vol. 22, no. 10, pp. 1345-1354, Oct. 1961.
26. M. L. Tsetlin, Automaton Theory and the Modeling of Biological Systems. New York, NY, USA: Academic, 1973.
27. M. A. L. Thathachar and B. J. Oommen, "Discretized reward-inaction learning automata," J. Cybern. Inform. Sci., vol. 2, no. 1, pp. 24-29, 1979.
28. M. A. L. Thathachar and P. S. Sastry, "Estimator algorithms for learning automata," in Proc. Platinum Jubilee Conf. Syst. Signal Process., Dec. 1986, pp. 29-32.
29. M. A. L. Thathachar and P. S. Sastry, "A class of rapidly converging algorithms for learning automata," in Proc. IEEE Int. Conf. Cybern. Soc., 1984, pp. 602-606.
30. B. J. Oommen and J. K. Lanctot, "Discretized pursuit learning automata," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 4, pp. 931-938, Jul.-Aug. 1990.
31. M. Agache and B. J. Oommen, "Generalized pursuit learning schemes: New families of continuous and discretized learning automata," IEEE Trans. Syst., Man, Cybern., vol. 32, no. 6, pp. 738-749, Dec. 2002.
32. M. S. Georgios, I. Papadimitriou, and A. S. Pomportsis, "A new class of ε-optimal learning automata," IEEE Trans. Syst., Man, Cybern., vol. 34, no. 1, pp. 246-254, Feb. 2004.
33. K. Rajaraman and P. S. Sastry, "Finite time analysis of the pursuit algorithm for learning automata," IEEE Trans. Syst., Man, Cybern., vol. 26, no. 4, pp. 590-598, Aug. 1996.
34. M. A. L. Thathachar and P. S. Sastry, Networks of Learning Automata: Techniques for Online Stochastic Optimization. Norwell, MA, USA: Kluwer Academic, 2004.
35. H. S. Chang, M. C. Fu, J. Hu, and S. I. Marcus, "Recursive learning automata approach to Markov decision processes," IEEE Trans. Automat. Contr., vol. 152, no. 7, pp. 1349-1355, Jul. 2007.
36. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA, USA: MIT Press, 1998.
37. S. Karlin and H. M. Taylor, A First Course on Stochastic Processes, 2nd ed. New York, NY, USA: Academic Press, 1974.
38. M. A. L. Thathachar and P. S. Sastry, "A new approach to the design of reinforcement schemes for learning automata," IEEE Trans. Syst., Man, Cybern., vol. 15, no. 1, pp. 168-175, Jan.-Feb. 1985.
39. M. Dotoli, M. P. Fanti, C. Meloni, and M. C. Zhou, "A multi-level approach for network design of integrated supply chains," Int. J. Prod. Res., vol. 43, no. 20, pp. 4267-4287, Oct. 2005.
40. Y. Fang, F. Chu, S. Mammar, and M. C. Zhou, "Optimal lane reservation in transportation network," IEEE Trans. Intell. Transport. Syst., vol. 13, no. 2, pp. 482-491, Jun. 2012.
41. Z. Guo, M. C. Zhou, and L. Zakrevski, "Optimal tracking interval for predictive tracking in wireless sensor network," IEEE Commun. Lett., vol. 9, no. 9, pp. 805-807, Sep. 2005.
42. Q. Kang, M. C. Zhou, J. An, and Q.Wu, "Swarm intelligence approaches to optimal power flow problem with distributed generator failures in power networks," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 343-353, Apr. 2013.
43. Y. Luo, M. C. Zhou, and R. J. Caudill, "An integrated e-supply chain model for agile and environmentally conscious manufacturing," IEEE/ASME Trans. on Mechatronics, vol. 6, no. 4, pp. 377-386, Dec. 2001.
44. G. Tian, M. C. Zhou, and J. Chu, "A chance constrained programming approach to determine the optimal disassembly sequence," IEEE Trans. Automat. Sci. Eng., vol. 10, no. 4, pp. 1004-1013, Oct. 2013.
45. N. Wu and M. C. Zhou, "Deadlock and blocking-free shortest routing of bi-directional automated guided vehicles," IEEE Trans. on Mechatronics, vol. 12, no. 1, pp. 63-72, Feb. 2007.
46. N. Wu and M. C. Zhou, "A closed-form solution for schedulability and optimal scheduling of dual-arm cluster tools with wafer residency time constraint based on steady schedule analysis," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 2, pp. 303-315, Apr. 2010.
47. N. Wu, F. Chu, C. Chu, and M. C. Zhou, "Petri net-based scheduling of single-arm cluster tools with reentrant atomic layer deposition processes," IEEE Trans. Automat. Sci. Eng., vol. 8, no. 1, pp. 42-55, Jan. 2011.
48. K. Xing, L. Han, and M. C. Zhou, "Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy," IEEE Trans. Syst., Man, Cybernet.: Part B, vol. 42, no. 3, pp. 603-615, Jun. 2012.
49. P. C. Xiong, Y. Fan, and M. C. Zhou, "Web service configuration under multiple quality-of-service attributes," IEEE Trans. Autom. Sci. Eng., vol. 6, no. 2, pp. 311-321, Apr. 2009.
50. M. Yu, M. C. Zhou, and W. Su, "A secure routing protocol against Byzantine attacks for MANETs in adversarial environment," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 449-460, Jan. 2009.
51. Z. Zhou, F. Chu, A. Che, and M. C. Zhou, "ε-constraint and fuzzy logic-based optimization of hazardous material transportation via lane reservation," IEEE Trans. Intell. Transport. Syst., vol. 14, no. 2, pp. 847-857, Jun. 2013.
52. H. Zhu, M. Hou, C. Wang, and M. C. Zhou, "An efficient outpatient scheduling approach," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 4, pp. 701-709, Oct. 2012.
53. H. Zhu and M. C. Zhou, "Role transfer problems and algorithms," IEEE Trans. Syst., Man, Cybernet.: Part A, vol. 38, no. 6, pp. 1442-1450, Nov. 2008.
54. W. Dong and M. C. Zhou, "Gaussian classifier-based evolutionary strategy for multimodal Optimization," to appear in IEEE Trans. Neural Netw. and Learning Syst., 2014.
55. L. Li, Z. Sun, M. C. Zhou, and F. Qiao, "Adaptive dispatching rule for semiconductor wafer fabrication facility," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 354-364, Apr. 2013.
56. X. Liang, W. Li, Y. Zhang, and M. Zhou, "An adaptive particle swarm optimization method based on clustering," to appear in Soft Computing, 2014.
57. Y. Tang, M. C. Zhou, and M. Gao "Fuzzy-Petri-Net based disassembly planning considering human factors," IEEE Trans. Syst., Man, Cybernet.: Part A, vol. 36, no. 4, pp. 718-726, Jul. 2006.