Výsledky vyhledávání - search tree algorithms

Adaptive Design of Alloys for CO2 Activation and Methanation via Reinforcement Learning Monte Carlo Tree Search Algorithm Autor 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…”
Zjistit podrobnosti o přístupu

An Exact A-Based Tree Search Algorithm for TSP With Sequence-and-Load Dependent Risk Autor 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…”
Získat plný text

Harnessing machine learning to guide phylogenetic-tree search algorithms Autor 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…”
Získat plný text

Monte Carlo tree search algorithms for risk-aware and multi-objective reinforcement learning Autor 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…”
Získat plný text

An autonomic parallel strategy for exhaustive search tree algorithms on shared or heterogeneous systems Autor 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…”
Získat plný text

GPI-tree search: algorithms for decision-time planning with the general policy improvement theorem Autor 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…”
Získat plný text

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

“…•Winner algorithm of the final phase of the 2018 ROADEF/EURO challenge.•New generic anytime tree search algorithm…”
Získat plný text

Robust discrete spanning tree problem: local search algorithms Autor 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…”
Získat plný text

Adaptive memory programming: local search parallel algorithms for phylogenetic tree construction Autor 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…”
Získat plný text

A data-driven CUF-based beam model based on the tree-search algorithm Autor 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…”
Získat plný text

Enhanced Monte‐Carlo tree search for dynamic flexible job shop scheduling with transportation time constraints Autor 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…”
Získat plný text

An improved Monte Carlo tree search algorithm with dynamic classification for multi-spacecraft multi-target allocation Autor 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…”
Získat plný text

A tree search algorithm for uncertainty-considered consecutive discharging and loading operations between ship and offshore platform Autor 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…”
Získat plný text

A Monte-Carlo tree search algorithm for the flexible job-shop scheduling in manufacturing systems Autor 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…”
Získat plný text

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

“…•Binary tree (BT) three-phase (3Φ) power flow method.•Current-injection technique…”
Získat plný text

PPB-MCTS: A novel distributed-memory parallel partial-backpropagation Monte Carlo tree search algorithm Autor 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…”
Získat plný text

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

“… However, finding the median quartet score tree, one that maximizes this score, is NP-Hard, motivating several existing heuristic algorithms…”
Získat plný text

A tree search algorithm towards solving Ising formulated combinatorial optimization problems Autor 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…”
Získat plný text

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

“…In this paper, a novel nature-inspired optimization algorithm, hazelnut tree search (HST…”
Získat plný text

Hybrid divide-and-conquer approach for tree search algorithms Autor 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…”
Získat plný text