The scalability analysis of a parallel tree search algorithm
Sign Up to like & getrecommendations! Published in 2020 at "Optimization Letters"
DOI: 10.1007/s11590-020-01547-6
Abstract: Increasing the number of computational cores is a primary way of achieving the high performance of contemporary supercomputers. However, developing parallel applications capable to harness the enormous amount of cores is a challenging task. It… read more here.
Keywords: parallel tree; search; search algorithm; tree search ... See more keywords
An improved Monte Carlo Tree Search approach to workflow scheduling
Sign Up to like & getrecommendations! Published in 2022 at "Connection Science"
DOI: 10.1080/09540091.2022.2052265
Abstract: Workflow computing has become an essential part of many scientific and engineering fields, while workflow scheduling has long been a well-known NP-complete research problem. Major previous works can be classified into two categories: heuristic-based and… read more here.
Keywords: monte carlo; carlo tree; search; tree search ... See more keywords
Combining a Monte Carlo Tree Search and a Feasibility Database to Plan and Execute Rearranging Tasks
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Access"
DOI: 10.1109/access.2021.3055455
Abstract: In this paper, we address the problem of solving rearranging tasks using a robot. Rearranging tasks are challenging because they include many problems to solve at the same time, such as determining how to pick… read more here.
Keywords: tree search; monte carlo; feasibility; carlo tree ... See more keywords
Enhancing Feedback Steering Controllers for Autonomous Vehicles With Deep Monte Carlo Tree Search
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Robotics and Automation Letters"
DOI: 10.1109/lra.2022.3193452
Abstract: Steering control is a vital function for autonomous vehicles, whose performance largely determines the driving safety. The widely used feedback steering controllers degrade significantly when vehicles drive at high speeds. This is mainly because these… read more here.
Keywords: autonomous vehicles; feedback steering; steering controllers; search ... See more keywords
Likelihood-Based Tree Search for Low Complexity Detection in Large MIMO Systems
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Wireless Communications Letters"
DOI: 10.1109/lwc.2017.2702639
Abstract: A recently reported result on large/massive multiple-input multiple-output (MIMO) detection shows the utility of the branch and bound (BB)-based tree search approach for this problem. We can consider strong branching for improving upon this approach.… read more here.
Keywords: likelihood based; detection; large mimo; based tree ... See more keywords
Attack-Resilient Optimal PMU Placement via Reinforcement Learning Guided Tree Search in Smart Grids
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Information Forensics and Security"
DOI: 10.1109/tifs.2022.3173728
Abstract: The operation of smart grids heavily relies on secure and accurate meter measurements provided by phasor measurement units (PMUs). Therefore, the optimal PMU placement (OPP) aiming to achieve the complete system observability of smart grids… read more here.
Keywords: reinforcement learning; placement; learning guided; smart grids ... See more keywords
Keyword-Driven Service Recommendation Via Deep Reinforced Steiner Tree Search
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Industrial Informatics"
DOI: 10.1109/tii.2022.3177411
Abstract: Developers need to reuse web services and create mashups suitable for various scenarios. Currently, it relies on the developer’s adequate domain knowledge to be able to find services and verify their compatibility. Although service recommendation… read more here.
Keywords: deep reinforced; steiner tree; service recommendation; service ... See more keywords
Cooperative Driving at Unsignalized Intersections Using Tree Search
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Transactions on Intelligent Transportation Systems"
DOI: 10.1109/tits.2019.2940641
Abstract: In this paper, we propose a new cooperative driving strategy for connected and automated vehicles (CAVs) at unsignalized intersections. Based on the tree representation of the solution space for the passing order, we combine Monte… read more here.
Keywords: tree search; driving unsignalized; unsignalized intersections; cooperative driving ... See more keywords
A-MCTS: Adaptive Monte Carlo Tree Search for Temporal Path Discovery
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Knowledge and Data Engineering"
DOI: 10.1109/tkde.2021.3120993
Abstract: An attributed dynamic graph contains multiple dynamic attributes associated with each edge in the graph. In attributed dynamic graph based applications, people usually can specify multiple constraints in the attributes to illustrate their requirements, such… read more here.
Keywords: temporal path; path discovery; monte carlo; carlo tree ... See more keywords
Swarm Intelligence in Cooperative Environments: n-Step Dynamic Tree Search Algorithm Overview
Sign Up to like & getrecommendations! Published in 2023 at "Journal of Aerospace Information Systems"
DOI: 10.2514/1.i011086
Abstract: Reinforcement learning tree-based planning methods have been gaining popularity in the last few years due to their success in single-agent domains, where a perfect simulator model is available: for example, Go and chess strategic board… read more here.
Keywords: formula see; algorithm; see text; dynamic tree ... See more keywords