{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,20]],"date-time":"2025-04-20T04:30:36Z","timestamp":1745123436630},"reference-count":9,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4097,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1996,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Reinforcement learning algorithms such as stochastic learning automata are used to increase the probability that an action will succeed in a stochastic environment. Stochastic learning automata generally have the property of extremely slow convergence when they have a large number of feasible actions. This paper presents a novel reinforcement learning algorithm that employs a genetic algorithm to accelerate convergence. This learning algorithm, called a stochastic genetic algorithm (StGA) samples a small number of actions among all feasible ones. Procedures of stochastic learning automata and genetic operations are applied to a set of sampled actions in order to search effectively a feasible space of actions and find the best ones. Through theoretical investigations, a proof is given on convergence of the StGA by using an \u03b5\u2010optimality of the stochastic learning automata. Moreover, empirical simulations demonstrate the effectiveness of the StGA when there is a large space of feasible actions.<\/jats:p>","DOI":"10.1002\/scj.4690271007","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T09:55:15Z","timestamp":1183888515000},"page":"68-78","source":"Crossref","is-referenced-by-count":5,"title":["StGA: An application of a genetic algorithm to stochastic learning automata"],"prefix":"10.1002","volume":"27","author":[{"given":"Masaharu","family":"Munetomi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshiaki","family":"Takai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshiharu","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"93","volume-title":"Foundations of Genetic Algorithms","author":"Deb K.","year":"1993"},{"key":"e_1_2_1_3_2","unstructured":"K. A.DeJong.An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Thesis University of Michigan (1975)."},{"key":"e_1_2_1_4_2","first-page":"74","volume-title":"Genetic Algorithms and Simulated Annealing","author":"Goldberg D. E.","year":"1987"},{"key":"e_1_2_1_5_2","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D. E.","year":"1989"},{"key":"e_1_2_1_6_2","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J. H.","year":"1975"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(86)90013-4"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1974.5408453"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/72.265964"},{"issue":"4","key":"e_1_2_1_10_2","first-page":"292","article-title":"A note on the linear reinforcement scheme for variable\u2010structure stochastic automata","volume":"2","author":"Viswanathan R.","year":"1972","journal-title":"IEEE Transactions on System, Man, and Cybernetics"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690271007","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690271007","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T21:10:32Z","timestamp":1698441032000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690271007"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":9,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1002\/scj.4690271007"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690271007","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}