Search History  -  Selected Records  -  My Profile  -  My Alerts End Session
Easy Search Quick Search Expert Search Thesaurus eBook Search Ask an Expert Help
Abstract  -  Detailed
               
Record 69 from Compendex for: ((meybodi) WN All fields), 1790-2007
Check record to add to Selected Records
69. A New Distributed Learning Automata Based Algorithm For Solving Stochastic Shortest Path Problem
Beigy, Hamid (Soft Computing Laboratory, Computer Engineering Departement, Amirkabir University of Technology); Meybodi, M.R. Source: Proceedings of the Joint Conference on Information Sciences, v 6, Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002, 2002, p 339-343
ISBN: 0970789017
Conference: Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002, Mar 8-13 2002, Research Triange Park, NC, United States Sponsor: Association for Intelligent Machinery;Information Sciences Journal;Duke University;Tamkang University
Publisher: Duke University/Association for Intelligent Machinery


Abstract: A new distributed learning automata (DLA) based algorithm for solving stochastic shortest path problem is presented. The objective is to use DLA to find a policy that determines a path from a source node to a destination node with minimal expected cost. It has been shown that the proposed algorithm finds the shortest path in a stochastic graph with probability as close as to unity.
(11 refs.)

Ei controlled terms:
Learning systems  -  Distributed computer systems  -  Automata theory  -  Algorithms  -  Probability density function  -  Graph theory  -  Problem solving  -  Vectors  -  Monte Carlo methods  -  Mathematical models  -  Computer simulation

Classification Code:   
723.4 Artificial Intelligence  -  722.4 Digital Computers & Systems  -  721.1 Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory  -  922.1 Probability Theory  -  921.4 Combinatorial Mathematics, Includes Graph Theory, Set Theory  -  921.1 Algebra  -  922.2 Mathematical Statistics  -  723.5 Computer Applications

Database: Compendex

  Full-text and Local Holdings Links

About Ei  -  About Engineering Village  -  Feedback  -  Privacy Policy
© 2006 Elsevier Inc. All rights reserved.