Search Results - search tree algorithms

Adaptive Design of Alloys for CO2 Activation and Methanation via Reinforcement Learning Monte Carlo Tree Search Algorithm by Song, Zhilong, Zhou, Qionghua, Lu, Shuaihua, Dieb, Sae, Ling, Chongyi, Wang, Jinlan

“… This framework integrates automatic density functional theory (DFT) calculations with an improved Monte Carlo tree search via reinforcement learning algorithm (MCTS-PG…”
Get more information

An Exact A-Based Tree Search Algorithm for TSP With Sequence-and-Load Dependent Risk by Cha, Hyungjoo, Lee, Chanho, Xie, Chi, Lu, Qing-Chang, Eun, Joonyup, Cheong, Taesu

“…The hazardous material transportation requires extensive care owing to the disastrous consequences of accidents, such as chemical spills or radioactive…”
Get full text

Harnessing machine learning to guide phylogenetic-tree search algorithms by Azouri, Dana, Abadi, Shiran, Mansour, Yishay, Mayrose, Itay, Pupko, Tal

“… In this proof-of-concept study, we train a machine-learning algorithm over an extensive cohort of empirical data to predict the neighboring trees that increase the likelihood, without actually…”
Get full text

Monte Carlo tree search algorithms for risk-aware and multi-objective reinforcement learning by Hayes, Conor F., Reymond, Mathieu, Roijers, Diederik M., Howley, Enda, Mannion, Patrick

“…In many risk-aware and multi-objective reinforcement learning settings, the utility of the user is derived from a single execution of a policy. In these…”
Get full text

An autonomic parallel strategy for exhaustive search tree algorithms on shared or heterogeneous systems by Passos, Fernanda G. O., Rebello, Vinod E. F.

“…Summary Backtracking branch‐and‐prune (BP) algorithms and their variants are exhaustive search tree techniques widely employed to solve optimization problems in many scientific areas…”
Get full text

GPI-tree search: algorithms for decision-time planning with the general policy improvement theorem by Bagot, Louis, D’eer, Lynn, Latré, Steven, De Schepper, Tom, Mets, Kevin

“… In this paper, we propose to adopt a model-based setting in order to make such planning possible, and formally show that a forward search improves on the GPI policy and any shallower searches…”
Get full text

An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem by Libralesso, Luc, Fontan, Florian

“…•Winner algorithm of the final phase of the 2018 ROADEF/EURO challenge.•New generic anytime tree search algorithm…”
Get full text

Robust discrete spanning tree problem: local search algorithms by Sharma, Prabha, Singh, Sandeep, Ghosh, Diptesh, Chandrasekaran, R

“… Two local search algorithms, TREE and STAGE2 have been designed for this problem. For graphs with upto 12 nodes our results matched exactly with the optimal solution…”
Get full text

Adaptive memory programming: local search parallel algorithms for phylogenetic tree construction by Blazewicz, Jacek, Formanowicz, Piotr, Kedziora, Pawel, Marciniak, Pawel, Taront, Przemyslaw

“… The area is well explored after decades of intensive research. Despite this fact there remains a need for good and efficient algorithms that are capable of reconstructing the evolutionary relationship in reasonable time…”
Get full text

A data-driven CUF-based beam model based on the tree-search algorithm by Hui, Yanchuan, Bai, Xiaowei, Yang, Yichen, Yang, Jie, Huang, Qun, Liu, Xiao, Huang, Wei, Giunta, Gaetano, Hu, Heng

“… (amount of gauss points) and the number of iterations. Secondly, the tree-search algorithm is employed to build the hierarchical database, which speeds up the data searching efficiency…”
Get full text

Enhanced Monte‐Carlo tree search for dynamic flexible job shop scheduling with transportation time constraints by He, Zhou, Tang, Biao, Gu, Chan, Ran, Ning

“…‐Carlo tree search based algorithm is proposed to solve the dynamic flexible job shop scheduling problem such that the makespan is minimized…”
Get full text

An improved Monte Carlo tree search algorithm with dynamic classification for multi-spacecraft multi-target allocation by Ye, Ji, Zhang, Yao, Chen, Yu-Jun

“…This paper proposes a solution framework based on the Monte Carlo Tree Search algorithm for the multi-spacecraft multi-target allocation problem in the active debris removal mission…”
Get full text

A tree search algorithm for uncertainty-considered consecutive discharging and loading operations between ship and offshore platform by Zhou, Chenhao, Yuan, Mengxue, Zhang, Jingwen, Zhang, Wei

“… with the objective of minimizing the ship turnaround time. Then, a tabu-based tree search algorithm allowing a look-ahead at future states is developed…”
Get full text

A Monte-Carlo tree search algorithm for the flexible job-shop scheduling in manufacturing systems by Saqlain, M., Ali, S., Lee, J. Y.

“… time of all operations, known as Makespan, is a big challenging issue. To address this issue, we proposed a Monte Carlo Tree Search-based flexible job-shop…”
Get full text

Three-phase power flow using binary tree search algorithm for unbalanced distribution networks by Yang, Nien-Che, Zeng, Song-Ting, Tseng, Wei-Chih

“…•Binary tree (BT) three-phase (3Φ) power flow method.•Current-injection technique…”
Get full text

PPB-MCTS: A novel distributed-memory parallel partial-backpropagation Monte Carlo tree search algorithm by Naderzadeh, Yashar, Grosu, Daniel, Chinnam, Ratna Babu

“…Monte-Carlo Tree Search (MCTS) is an adaptive and heuristic tree-search algorithm designed to uncover sub-optimal actions at each decision-making point…”
Get full text

Median quartet tree search algorithms using optimal subtree prune and regraft by Arasti, Shayesteh, Mirarab, Siavash

“… However, finding the median quartet score tree, one that maximizes this score, is NP-Hard, motivating several existing heuristic algorithms…”
Get full text

A tree search algorithm towards solving Ising formulated combinatorial optimization problems by Cen, Yunuo, Das, Debasis, Fong, Xuanyao

“… To overcome this problem, this paper proposes a heuristic search algorithm by expanding search space from a Markov chain to a recursive depth limited tree based on SA, where the parent and child…”
Get full text

Hazelnut tree search algorithm: a nature-inspired method for solving numerical and engineering problems by Emami, Hojjat

“…In this paper, a novel nature-inspired optimization algorithm, hazelnut tree search (HST…”
Get full text

Hybrid divide-and-conquer approach for tree search algorithms by Rennela, Mathys, Brand, Sebastiaan, Laarman, Alfons, Dunjko, Vedran

“… computer much smaller than the problem itself. In this work, we study the hybrid divide-and-conquer method in the context of tree search algorithms, and extend…”
Get full text