Online optimization of replacement policies using learning automata

International Journal of Systems Science

Volumn 39, Issue 3, 2008, Pages 237-249

  Ikonen, E ^a   Najim, K ^b  

^a UNIVERSITY OF OULU   (Finland)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Algorithms; Discrete optimization; Learning; Mathematical optimization; Preventive maintenance; Stochastic optimization

Indexed keywords

AUTOMATA THEORY; GLOBAL OPTIMIZATION; LEARNING ALGORITHMS; ONLINE SYSTEMS; PREVENTIVE MAINTENANCE; PROBABILITY; PROBLEM SOLVING;

DISCRETE OPTIMIZATION; MATHEMATICAL OPTIMIZATION; REINFORCEMENT ALGORITHMS; STOCHASTIC OPTIMIZATION;

LEARNING SYSTEMS;

EID: 39049108628     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720701750790     Document Type: Article

References (27)

1. N. Baba, "A new approach for finding the global minimum of error function of neural networks," Neu. Net., 2, pp. 367-373, 1989.
2. S. Baluja, "Using a priori knowledge to create probabilistic models for optimization," Approx. Reason., 31, pp. 193-220, 2002.
3. R. Battiti, "First- and second-order methods for learning: between steepest descent and newton's method," Neu. Comp., 4, pp. 141-166, 1992.
4. Z. Bo Tang, "Adaptive partitioned random search to global optimization," IEEE Trans. Automat. Contr., 39, pp. 2235-2244, 1994.
5. C.-H. Chen, "A lower bound for the correct subset-selection probability and its application to discrete-event system simulations," IEEE Trans. Automat. Contr., 41, pp. 1227-1231, 1996.
6. H.-C. Chen, C.-H. Chen and E. Yucesan, "Computing efforts allocation for ordinal optimization and discrete event simulation," IEEE Trans. Automat. Contr., 45, pp. 960-964, 2000.
7. E.K.P. Chong, "Stochastic search and optimization in discrete event systems: an overview of parametric and nonparametric methods", in Proceedings of the 1999 American Control Conference, San Diego, USA, 1999, pp. 378-382.
8. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley, 1989.
9. W.-B. Gong, Y.-C. Ho and W. Zhai, "Stochastic comparison algorithm for discrete optimization with estimation", in Proceedings of the 31st IEEE Conference on Decision and Control, 1992, Tucson', AZ, USA, pp. 795-800.
10. E. Ikonen, "Optimization using learning automata and confidence probabilistics", in Preprints of the IFAC International Conference on Intelligent Control Systems and Signal Processing, Faro, Portugal, 2003, pp. 197-202.
11. E. Ikonen and K. Najim, "Use of learning automata in distributed fuzzy logic processor training," IEE Proc. - Contr. Theo. Appl., 144, pp. 255-262, 1997.
12. E. Ikonen, K. Najim and U. Kortela, "Direct inverse control using learning automata", in Preprints of the IFAC Workshop on Advanced Fuzzy/Neural Control, Valencia, Spain, 2001, pp. 105-110.
13. J. Kiefer and J. Wolfowitz, "Stochastic estimation of the maximum of a regression function," Ann. Math. Stat., 23, pp. 462-466, 1952.
14. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, "Optimization by simulated annealing," Science, 220., pp. 671-680, 1983.
15. Y. Lam, "A note on the optimal replacement problem," Adv. Appl. Prob., 20, pp. 479-482, 1988.
16. R. Luus and T.H.I. Jaakola, "Optimization by direct search and systematic reduction of the size of search region," AIChE J., 19, pp. 760-766, 1973.
17. A.W. Moore and C.G. Atkeson, "Prioritized sweeping: reinforcement learning with less data and less real time," Mach. Learn., 13, pp. 103-130, 1993.
18. K. Najim, A.S. Poznyak and E. Ikonen, "Optimization based on a team of automata with binary outputs," Automatica, 40, pp. 1349-1359, 2004.
19. K.S. Narendra and MAL. Thathachar, Learning Automata: An Introduction, Upper Saddle River, NJ: Prentice-Hall, 1989.
20. G.I. Papadimitriou, A.S. Pomportsis, S. Kiritsi, and E. Talahoupi, "Absorbing stochastic estimator learning algorithms with high accuracy and rapid convergence", in ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'01), Beirut, 2001, pp. 45-51.
21. G.I. Papadimitriou, M. Sklira and A.S. Pomportsis, "A new class of epsilon-optimal learning automata," IEEE Trans. Syst. Man and Cybern., Part B, 34, pp. 246-254, 2004.
22. A.S. Poznyak and K. Najim, Learning Automata and Stochastic Optimization, New York: Springer-Verlag, 1997.
23. Special Issue "Special issue on stochastic learning automata", IEEE Trans. Syst., Man and Cybernet., Part B, 32, pp. 706-862, 2002.
24. M.A.L. Thathachar and P.S. Sastry, "Varieties of learning automata: an overview," IEEE Trans. Syst., Man Cybernet., Part B, 32, pp. 711-722, 2002.
25. C. Valdez-Flores and R.M. Feldman, "A survey of preventive maintenance for stochastically deteriorating single component systems," Naval Res. Logist., 36, pp. 419-446, 1989.
26. K. Verbeeck and A. Nowe, "Colonies of learning automata," IEEE Trans. Syst., Man Cybernet., Part B, 32, pp. 772-780, 2002.
27. Y.L. Zhang, R. Yam, C. Zuo and J. Ming, "Optimal replacement policy for a deteriorating production system with preventive maintenance," Int. J. Syst. Sci., 32, pp. 1193-1198, 2001.