Suchergebnisse - Computing methodologies Artificial intelligence Search methodologies Game tree search

GreedyUCB1 based Monte-Carlo Tree Search for General Video Game Playing Artificial Intelligence von Park, Hyunsoo, Kim, HyunTae, Kim, KyungJoong

Volltext

Monte-Carlo Tree Search Algorithm in Pac-Man Identification of Commonalities in 2D Video Games for Realisation in ai (Artificial Intelligence) von Tilkidagi, Salman

“… (achieving similar scores and, in some instances, higher scores than humans). The research is dedicated to the game strategy, which uses the Monte-Carlo Tree Search algorithm for the PacMan agent …”
Volltext

LEGION: Best-First Concolic Testing von Liu, Dongge, Ernst, Gidon, Murray, Toby, Rubinstein, Benjamin I.P.

“… Legion re-engineers the Monte Carlo tree search (MCTS) framework from the AI literature to treat automated test generation as a problem of sequential decision-making under uncertainty …”
Volltext

Adaptive bug isolation von Arumuga Nainar, Piramanayagam, Liblit, Ben

“… We formulate this approach as a search on the control-dependence graph of the program. We present and evaluate various heuristics that can be used for this search …”
Volltext

Neuromorphic Monte Carlo Tree Search Methods for Shortest Path Interdiction von Ho, Yang, Carbajal, Armida, Escamilla, Leonardo, Pinar, Ali

“… Monte Carlo tree search (MCTS) is a commonly used heuristic algorithm to explore extremely large search spaces for decision making in general and for tackling Stackelberg games in particular …”
Volltext

A Tree Based Router Search Engine Architecture with Single Port Memories von Baboescu, Florin, Tullsen, Dean M., Rosu, Grigore, Singh, Sumeet

“… Pipelined forwarding engines are used in core routers to meet speed demands. Tree-based searches are pipelined across a number of stages to achieve high throughput, but this results in unevenly distributed memory …”
Volltext

An Evolutionary Framework for Analyzing the Distance Preserving Property of Weighted Graphs von Zahedi, Emad, Mirmomeni, Masoud, Esfahanian, Abdol-Hossein

“… Here, we propose a biologically-inspired search algorithm to address the problem of finding isometric subgraphs that consequently determines if a given graph is distance preserving …”
Volltext

A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L von Yoo, Andy, Chow, Edmond, Henderson, Keith, McLendon, William, Hendrickson, Bruce, Catalyurek, Umit

“… This paper presents a distributed breadth- first search (BFS) scheme that scales for random graphs with up to three billion vertices and 30 billion edges …”
Volltext

Efficient SAT solving: beyond supercubes von Babić, Domagoj, Bingham, Jesse, Hu, Alan J.

“… Recently, Goldberg et al introduced supercubing, a different approach to search-space pruning, based on a theory that unifies many existing methods …”
Volltext

Multi-feature and DAG-Based Multi-tree Matching Algorithm for Automatic Web Data Mining von Shengsheng Shi, Chengfei Liu, Chunfeng Yuan, Yihua Huang

“… In this paper, we propose a new multi-feature and DAG (Directed Acyclic Graph) based multi-tree matching algorithm for automatic data item alignment …”
Volltext

Multi-Agent Patrolling with Reinforcement Learning von Santana, Hugo, Ramalho, Geber, Corruble, Vincent, Ratitch, Bohdana

“… Patrolling tasks can be encountered in a variety of real-world domains, ranging from computer network administration and surveillance to computer wargame …”
Volltext

Developing a Deterministic Patrolling Strategy for Security Agents von Basilico, Nicola, Gatti, Nicola, Amigoni, Francesco

“… Developing autonomous systems that patrol environments for detecting intruders is a topic of increasing relevance in security applications. An important aspect …”
Volltext

An Autonomy-Oriented Paradigm for Self-Organized Computing von Liu, Jiming, Gao, Chao, Zhong, Ning

“… A bottom-up computing paradigm, namely Autonomy-Oriented Computing (AOC), offers some principles and mechanisms for non-linearly solving computationally hard problems …”
Volltext

A Theoretical Analysis of Multi-Agent Patrolling Strategies von Chevaleyre, Yann, Sempe, Francois, Ramalho, Geber

Volltext

Cluster-Swap: A Distributed K-median Algorithm for Sensor Networks von Kim, Yoonheui, Lesser, Victor, Ganesan, Deepak, Sitaraman, Ramesh

“… In building practical sensor networks, it is often beneficial to use only a subset of sensors to take measurements because of computational, communication, and …”
Volltext

The M2M Pathfinding Algorithm Based on the Idea of Granular Computing von Wan, Haifeng, Zhang, Yingpeng, Luo, Shengzhou, Liu, Ruijie, Ye, Wensheng

“… Macro-to-micro (M2M) model is an implementation model that inherits the GrC idea and extends it to some additional highly desirable characteristics. In this …”
Volltext

Accelerating parallel maximum likelihood-based phylogenetic tree calculations using subtree equality vectors von Stamatakis, Alexandros P., Ludwig, Thomas, Meier, Harald, Wolf, Marty J.

“… Heuristics for calculating phylogenetic trees for a large sets of aligned rRNA sequences based on the maximum likelihood method are computationally expensive …”
Volltext

Assessment by belief von Miura, Takao, Shioya, Isamu

“… We discuss how to post-evaluate inductive classification based on users belief. Although we could learn classification rules inductively by means of decision tree generation, we wonder whether it is consistent with our utilization …”
Volltext

Connectivity shapes von Isenburg, Martin, Gumhold, Stefan, Gotsman, Craig

“… We describe a method to visualize the connectivity graph of a mesh using a natural embedding in 3D space. This uses a 3D shape representation that is based …”
Volltext

Parallel interval-Newton using message passing: dynamic load balancing strategies von Gau, Chao-Yang, Stadtherr, Mark A.

“… The corresponding binary tree structure provides a natural parallelism allowing concurrent evaluation of subproblems using parallel computing technology …”
Volltext