메뉴 건너뛰기




Volumn 11, Issue 6, 2011, Pages 4064-4077

Learning automata-based algorithms for solving stochastic minimum spanning tree problem

Author keywords

Learning automata; Minimum spanning tree; Stochastic graph

Indexed keywords

CONVERGENCE RATES; CONVERGENCE SPEED; EDGE SENSITIVITY; EDGE WEIGHTS; GRAPH EDGES; LEARNING AUTOMATA; LEARNING RATES; MINIMUM SPANNING TREE PROBLEM; MINIMUM SPANNING TREES; NUMERICAL RESULTS; PROBABILISTIC DISTRIBUTION; PROPER LEARNING; RUNNING TIME; SAMPLING ALGORITHM; SAMPLING METHOD; SAMPLING PROCESS; SAMPLING RATES; SIMULATION EXPERIMENTS; SPANNING TREE; STANDARD SAMPLING METHODS; STOCHASTIC ENVIRONMENT; STOCHASTIC GRAPH; STOCHASTIC GRAPHS; TRADE OFF;

EID: 79956157430     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.02.017     Document Type: Article
Times cited : (19)

References (54)
  • 1
    • 0002173644 scopus 로고
    • O jistem Problemu Minimalnim (about a certain minimal problem)
    • O. Boruvka O jistem Problemu Minimalnim (about a certain minimal problem) Praca Moravske Prirodovedecke Spolecnosti 3 1926 37 58
    • (1926) Praca Moravske Prirodovedecke Spolecnosti , vol.3 , pp. 37-58
    • Boruvka, O.1
  • 2
    • 70350674995 scopus 로고
    • On the shortest spanning subtree of a graph and the traveling salesman problem
    • J.B. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem Proceedings of the American Mathematical Society 7 1956 48 50
    • (1956) Proceedings of the American Mathematical Society , vol.7 , pp. 48-50
    • Kruskal, J.B.1
  • 3
    • 84911584312 scopus 로고
    • Shortest connection networks and some generalizations
    • R.C. Prim Shortest connection networks and some generalizations Bell System Technical Journal 36 1957 1389 1401
    • (1957) Bell System Technical Journal , vol.36 , pp. 1389-1401
    • Prim, R.C.1
  • 5
    • 0020822164 scopus 로고
    • Stochastic bottleneck spanning tree problem
    • H. lshii, and T. Nishida Stochastic bottleneck spanning tree problem Networks 13 1983 443 449 (Pubitemid 13607239)
    • (1983) Networks , vol.13 , Issue.3 , pp. 443-449
    • Ishii Hiroaki1    Nishida Toshio2
  • 6
    • 43949155320 scopus 로고
    • Interval elimination method for stochastic spanning tree problem
    • I.B. Mohd Interval elimination method for stochastic spanning tree problem Applied Mathematics and Computation 66 1994 325 341
    • (1994) Applied Mathematics and Computation , vol.66 , pp. 325-341
    • Mohd, I.B.1
  • 7
    • 58149322772 scopus 로고
    • Confidence regional method of stochastic spanning tree problem
    • H. Ishii, and T. Matsutomi Confidence regional method of stochastic spanning tree problem Mathematical and Computer Modelling 22 19-12 1995 77 82
    • (1995) Mathematical and Computer Modelling , vol.22 , Issue.1912 , pp. 77-82
    • Ishii, H.1    Matsutomi, T.2
  • 8
    • 0034148111 scopus 로고    scopus 로고
    • State space partition algorithms for stochastic systems with applications to minimum spanning trees
    • C. Alexopoulos, and J.A. Jacobson State space partition algorithms for stochastic systems with applications to minimum spanning trees Networks 35 2 2000 118 138
    • (2000) Networks , vol.35 , Issue.2 , pp. 118-138
    • Alexopoulos, C.1    Jacobson, J.A.2
  • 10
    • 38149072053 scopus 로고    scopus 로고
    • Algorithms column: Approximation algorithms for 2-stage stochastic optimization problems
    • C. Swamy, and D.B. Shmoys Algorithms column: approximation algorithms for 2-stage stochastic optimization problems ACM SIGACT News 37 1 2006 1 16
    • (2006) ACM SIGACT News , vol.37 , Issue.1 , pp. 1-16
    • Swamy, C.1    Shmoys, D.B.2
  • 15
    • 70349555770 scopus 로고    scopus 로고
    • A hierarchical system of learning automata that can learn the globally optimal path
    • M.A.L. Thathachar, and P.S. Sastry A hierarchical system of learning automata that can learn the globally optimal path Information Science 42 1997 743 766
    • (1997) Information Science , vol.42 , pp. 743-766
    • Thathachar, M.A.L.1    Sastry, P.S.2
  • 17
    • 0020159814 scopus 로고
    • Learning algorithms for two person zero-sum stochastic games with incomplete information: A unified approach
    • S. Lakshmivarahan, and K.S. Narendra Learning algorithms for two person zero-sum stochastic games with incomplete information: a unified approach SIAM Journal on Control and Optimization 20 1982 541 552 (Pubitemid 12550201)
    • (1982) SIAM Journal on Control and Optimization , vol.20 , Issue.4 , pp. 541-552
    • Lakshmivarahan, S.1    Narendra, K.S.2
  • 18
    • 0018907738 scopus 로고
    • On the behavior of a learning automaton in a changing environment with application to telephone traffic routing
    • K.S. Narenrdra, and M.A.L. Thathachar 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-l0 5 1980 262 269
    • (1980) IEEE Transactions on Systems, Man, and Cybernetics , vol.0 , Issue.5 , pp. 262-269
    • Narenrdra, K.S.1    Thathachar, M.A.L.2
  • 19
    • 33750023365 scopus 로고    scopus 로고
    • Utilizing distributed learning automata to solve stochastic shortest path problems
    • DOI 10.1142/S0218488506004217, PII S0218488506004217
    • H. Beigy, and M.R. Meybodi Utilizing distributed learning automata to solve stochastic shortest path problems International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 14 2006 591 615 (Pubitemid 44569902)
    • (2006) International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems , vol.14 , Issue.5 , pp. 591-615
    • Beigy, H.1    Meybodi, M.R.2
  • 21
    • 0022204522 scopus 로고
    • An almost linear time and O(n log n + e) messages distributed algorithm for minimum-weight spanning trees
    • F. Chin, and H.F. Ting An almost linear time and O(n log n + e) messages distributed algorithm for minimum-weight spanning trees Proceedings of the 26th IEEE Symposium on Foundations of Computer Science (FOCS) 1985 257 266 (Pubitemid 16541422)
    • (1985) Annual Symposium on Foundations of Computer Science (Proceedings) , pp. 257-266
    • Chin, F.1    Ting, H.F.2
  • 23
    • 0023581508 scopus 로고
    • Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems
    • B. Awerbuch Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems Proceedings of the 19th ACM Symposium on Theory of Computing (STOC) 1987 230 240 (Pubitemid 18643410)
    • (1987) Conference Proceedings of the Annual ACM Symposium on Theory of Computing , pp. 230-240
    • Awerbuch Baruch1
  • 24
    • 0000601523 scopus 로고    scopus 로고
    • A sublinear time distributed algorithm for minimum-weight spanning trees
    • PII S0097539794261118
    • J Garay, S. Kutten, and D. Peleg A sublinear time distributed algorithm for minimum-weight spanning trees SIAM Journal of Computing 27 1998 302 316 (Pubitemid 128596830)
    • (1998) SIAM Journal on Computing , vol.27 , Issue.1 , pp. 302-316
    • Garay, J.A.1    Kutten, S.2    Peleg, D.3
  • 25
    • 4544228797 scopus 로고    scopus 로고
    • Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem
    • M. Elkin Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem Proceedings of the ACM Symposium on Theory of Computing (STOC) 2004 331 340
    • (2004) Proceedings of the ACM Symposium on Theory of Computing (STOC) , pp. 331-340
    • Elkin, M.1
  • 30
    • 0002294347 scopus 로고
    • A simple sequentially rejective multiple test procedure
    • S. Holm A simple sequentially rejective multiple test procedure Scandinavian Journal of Statistics 6 1979 65 70
    • (1979) Scandinavian Journal of Statistics , vol.6 , pp. 65-70
    • Holm, S.1
  • 34
    • 67651211132 scopus 로고    scopus 로고
    • On a minimal spanning tree approach in the cluster validation problem
    • Z. Barzily, Z. Volkovich, B. Akteke-Öztürk, and G.W. Weber On a minimal spanning tree approach in the cluster validation problem Informatica 20 2 2009 187 202
    • (2009) Informatica , vol.20 , Issue.2 , pp. 187-202
    • Barzily, Z.1    Volkovich, Z.2    Akteke-Öztürk, B.3    Weber, G.W.4
  • 35
    • 79956130335 scopus 로고
    • Picture skeletons based on eccentricities of points of minimum spanning trees
    • R.E. Osteen, and P.P. Lin Picture skeletons based on eccentricities of points of minimum spanning trees SIAM Journal on Computing 3 1974 23 40
    • (1974) SIAM Journal on Computing , vol.3 , pp. 23-40
    • Osteen, R.E.1    Lin, P.P.2
  • 36
    • 33847636705 scopus 로고    scopus 로고
    • A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm
    • T.C. Chiang, C.H. Liu, and Y.M. Huang A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm Expert Systems with Applications 33 2007 734 742
    • (2007) Expert Systems with Applications , vol.33 , pp. 734-742
    • Chiang, T.C.1    Liu, C.H.2    Huang, Y.M.3
  • 37
    • 42649125899 scopus 로고    scopus 로고
    • Multicast overlay spanning trees in ad hoc networks: Capacity bounds protocol design and performance evaluation
    • G. Rodolakis, A. Laouiti, P. Jacquet, and A.M. Naimi Multicast overlay spanning trees in ad hoc networks: capacity bounds protocol design and performance evaluation Computer Communications 31 2008 1400 1412
    • (2008) Computer Communications , vol.31 , pp. 1400-1412
    • Rodolakis, G.1    Laouiti, A.2    Jacquet, P.3    Naimi, A.M.4
  • 41
    • 33747880806 scopus 로고    scopus 로고
    • Minimum spanning trees in networks with varying edge weights
    • DOI 10.1007/s10479-006-0043-6, New Trends in Network Design
    • K.R. Hutson, and D.R. Shier Minimum spanning trees in networks with varying edge weights Annals of Operations Research 146 2006 3 18 (Pubitemid 44290700)
    • (2006) Annals of Operations Research , vol.146 , Issue.1 , pp. 3-18
    • Hutson, K.R.1    Shier, D.R.2
  • 42
    • 27344431910 scopus 로고    scopus 로고
    • Bounding distributions for the weight of a minimum spanning tree in stochastic networks
    • DOI 10.1287/opre.1050.0214
    • K.R. Hutson, and D.R. Shier Bounding distributions for the weight of a minimum spanning tree in stochastic networks Operations Research 53 5 2005 879 886 (Pubitemid 41525856)
    • (2005) Operations Research , vol.53 , Issue.5 , pp. 879-886
    • Hutson, K.R.1    Shier, D.R.2
  • 43
    • 79952191041 scopus 로고    scopus 로고
    • A learning automata-based cognitive radio for clustered wireless ad-hoc networks
    • J. Akbari Torkestani, and M.R. Meybodi A learning automata-based cognitive radio for clustered wireless ad-hoc networks Journal of Network and Systems Management 19 2 2011 278 297
    • (2011) Journal of Network and Systems Management , vol.19 , Issue.2 , pp. 278-297
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 44
    • 84855663477 scopus 로고    scopus 로고
    • A Learning automata-based Heuristic algorithm for solving the minimum spanning tree problem in stochastic graphs
    • Springer Publishing Company, in press, doi:10.1007/s11227-010-0484-1
    • J. Akbari Torkestani, M.R. Meybodi, A Learning automata-based Heuristic algorithm for solving the minimum spanning tree problem in stochastic graphs, Journal of Supercomputing, Springer Publishing Company, in press, doi:10.1007/s11227-010-0484-1.
    • Journal of Supercomputing
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 46
    • 76349122664 scopus 로고    scopus 로고
    • Mobility-based multicast routing algorithm in wireless mobile ad hoc networks: A learning automata approach
    • J. Akbari Torkestani, and M.R. Meybodi Mobility-based multicast routing algorithm in wireless mobile ad hoc networks: a learning automata approach Journal of Computer Communications 33 2010 721 735
    • (2010) Journal of Computer Communications , vol.33 , pp. 721-735
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 47
    • 77956957049 scopus 로고    scopus 로고
    • A new vertex coloring algorithm based on variable action-set learning automata
    • J. Akbari Torkestani, and M.R. Meybodi A new vertex coloring algorithm based on variable action-set learning automata Journal of Computing and Informatics 29 3 2010 1001 1020
    • (2010) Journal of Computing and Informatics , vol.29 , Issue.3 , pp. 1001-1020
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 48
    • 80053566567 scopus 로고    scopus 로고
    • Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs
    • Springer Publishing Company, in press, doi:10.1007/s11277-010-9936-4
    • J. Akbari Torkestani, M.R. Meybodi, Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs, Wireless Personal Communications, Springer Publishing Company, in press, doi:10.1007/s11277-010-9936-4.
    • Wireless Personal Communications
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 49
    • 77956957346 scopus 로고    scopus 로고
    • An efficient cluster-based CDMA/TDMA scheme for wireless mobile AD-Hoc networks: A learning automata approach
    • J. Akbari Torkestani, and M.R. Meybodi An efficient cluster-based CDMA/TDMA scheme for wireless mobile AD-Hoc networks: a learning automata approach Journal of Network and Computer Applications 33 2010 477 490
    • (2010) Journal of Network and Computer Applications , vol.33 , pp. 477-490
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 51
    • 77249159292 scopus 로고    scopus 로고
    • An intelligent backbone formation algorithm in wireless ad hoc networks based on distributed learning automata
    • J. Akbari Torkestani, and M.R. Meybodi An intelligent backbone formation algorithm in wireless ad hoc networks based on distributed learning automata Journal of Computer Networks 54 2010 826 843
    • (2010) Journal of Computer Networks , vol.54 , pp. 826-843
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 52
    • 81355149899 scopus 로고    scopus 로고
    • A mobility-based cluster formation algorithm for wireless mobile ad hoc networks
    • Springer Publishing Company, in press, doi:10.1007/s10586-011-0161-z
    • J. Akbari Torkestani, M.R. Meybodi, A mobility-based cluster formation algorithm for wireless mobile ad hoc networks, Journal of Cluster Computing, Springer Publishing Company, in press, doi:10.1007/s10586-011-0161-z.
    • Journal of Cluster Computing
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 53
    • 79953712593 scopus 로고    scopus 로고
    • A Cellular Learning Automata-based Algorithm for Solving the Vertex Coloring Problem
    • J. Akbari Torkestani, and M.R. Meybodi A Cellular Learning Automata-based Algorithm for Solving the Vertex Coloring Problem Journal of Expert Systems with Applications 38 2011 9237 9247
    • (2011) Journal of Expert Systems with Applications , vol.38 , pp. 9237-9247
    • Akbari Torkestani, J.1    Meybodi, M.R.2
  • 54
    • 79956123278 scopus 로고    scopus 로고
    • A link stability-based multicast routing protocol for wireless mobile ad hoc networks
    • in press, doi:10.1016/j.jnca.2011.03.026
    • J. Akbari Torkestani, M.R. Meybodi, A link stability-based multicast routing protocol for wireless mobile ad hoc networks, Journal of Network and Computer Applications, in press, doi:10.1016/j.jnca.2011.03.026.
    • Journal of Network and Computer Applications
    • Akbari Torkestani, J.1    Meybodi, M.R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.