Results 41 to 50 of about 10,050 (224)
A Graph-Based Reinforcement Learning Method with Converged State Exploration and Exploitation [PDF]
, 2019 In any classical value-based reinforcement learning method, an agent, despite of its continuous interactions with the environment, is yet unable to quickly generate a complete and independent description of the entire environment, leaving the learning ...
Chen, Tianding +3 more
core +2 more sources
Comparison Analysis of Graph Theory Algorithms for Shortest Path Problem
Jurnal Sisfokom, 2023 The Sumba region, Indonesia, is known for its extraordinary natural beauty and unique cultural richness. There are 19 interesting tourist attractions spread throughout the area, but tourists often face difficulties in planning efficient visiting routes ...
Yosefina Finsensia Riti +2 more
doaj +1 more source
Parametric shortest-path algorithms via tropical geometry
, 2021 We study parameterized versions of classical algorithms for computing shortest-path trees. This is most easily expressed in terms of tropical geometry.
Joswig, Michael, Schröter, Benjamin
core +1 more source
An Algorithm for the Cycled Shortest Path Problem [PDF]
Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī, 2011 For a network with cycle, where at least one cycle exists, the Floyd- Warshall algorithm is probably the most used algorithm to determine he least cost path between every pair of nodes on this network, i.e. the solution for the shortest path problem with
Asghar Aini, Amir Salehipour
doaj
Research on the Modeling and Simulation of Optimal Dynamic Aerial Ammunition Scheduling and Transportation [PDF]
Xibei Gongye Daxue Xuebao, 2018 To optimize the aerial ammunition scheduling and transportation, both the synergy among all departments of aerial ammunition support system and uncertain factors, such as traffic and attack situations, are taken into consideration in the model.
doaj +1 more source
Jurnal Teknologi dan Sistem Informasi, 2018 For PT.GCI Palembang optimization of the shortest route is needed in the process of finding the location of BTS (Base Tower Station) because with the optimization of the shortest route determination can assist the technician in optimizing the distance to
Vera Apriliani Nawagusti
doaj +1 more source
Shortest Path Discovery in the Multi-layered Social Network [PDF]
, 2011 Multi-layered social networks consist of the fixed set of nodes linked by multiple connections. These connections may be derived from different types of user activities logged in the IT system.
Bródka, Piotr +2 more
core +1 more source
A Performance Comparison of Shortest Path Algorithms in Directed Graphs
Engineering ProceedingsThis study examines the performance characteristics of four commonly used short-path algorithms, including Dijkstra, Bellman–Ford, Floyd–Warshall, and Dantzig, on randomly generated directed graphs.
Fatima Sapundzhi +4 more
doaj +1 more source
Non-crossing Rectilinear Shortest Minimum Bend Paths in the Presence of Rectilinear Obstacles
Journal of Telecommunications and Information Technology, 2018 The paper presents a new algorithm to determine the shortest, non-crossing, rectilinear paths in a twodimensional grid graph. The shortest paths are determined in a manner ensuring that they do not cross each other and bypass any obstacles present. Such
Shylashree Nagaraja
doaj +1 more source
Theory Learning with Symmetry Breaking [PDF]
, 2017 This paper investigates the use of a Prolog coded SMT solver in tackling a well known constraints problem, namely packing a given set of consecutive squares into a given rectangle, and details the developments in the solver that this motivates.
Akgün O. +6 more
core +1 more source