Search
Skip to Search Results- 9Graduate and Postdoctoral Studies (GPS), Faculty of
- 9Graduate and Postdoctoral Studies (GPS), Faculty of/Theses and Dissertations
- 2Biological Sciences, Department of
- 2Biological Sciences, Department of/Journal Articles (Biological Sciences)
- 1Communications and Technology Graduate Program
- 1Communications and Technology Graduate Program/Capping Projects (Communications and Technology)
-
2008
Li, R., Wang, J., Wong, G.K.S., Zheng, H., Xu, S., Clark, T., Zheng, X., Vang, S.
Background Gene conversion causes a non-reciprocal transfer of genetic information between similar sequences. Gene conversion can both homogenize genes and recruit point mutations thereby shaping the evolution of multigene families. In the rice genome, the large number of duplicated genes...
-
2007
Guan, L., Guo, Y., Liu, T., Li, H., Wang, J., Zheng, W.M., Wong, G.K.
Background The main two sorts of automatic gene annotation frameworks are ab initio and alignment-based, the latter splitting into two sub-groups. The first group is used for intra-species alignments, among which are successful ones with high specificity and speed. The other group contains more...
-
Fall 2018
Domain-specific knowledge plays a significant role in the success of many Monte Carlo Tree Search (MCTS) programs. The details of how knowledge affects MCTS are still not well understood. In this thesis, we focus on identifying the effects of different types of knowledge on the behaviour of the...
-
Spring 2020
Two-Player alternate-turn perfect-information zero-sum games have been suggested as a testbed for Artificial Intelligence research since Shannon in 1950s. In this thesis, we summarize and develop algorithms for this line of research. We focus on the game of Hex — a game created by Piet Hein in...
-
Spring 2019
Current state-of-the-art algorithms for trick-taking card games use a process called determinization. Determinization is a technique that allows the application of perfect information state evaluation algorithms to imperfect information games. It involves a two-step process in which a perfect...
-
Spring 2015
Rayner, David Christopher Ferguson
Heuristic search is a central problem in artificial intelligence. Among its defining properties is the use of a heuristic, a scalar function mapping pairs of states to an estimate of the actual distance between them. Accurate heuristics are generally correlated with faster query resolution and...
-
Spring 2023
Cost-guided bottom-up search (BUS) algorithms use a cost function to guide the search for solving program synthesis tasks. In this thesis, we show that current state-of-the-art cost-guided BUS algorithms suffer from a common problem: they can lose useful information given by the model and fail to...
-
Spring 2012
Recent real-time heuristic search algorithms have demonstrated outstanding performance in video game pathfinding. However, their applications have been thus far limited to that domain. We proceed with the aim of facilitating wider applications of real-time search by fostering a greater...
-
Fall 2011
In this dissertation we discuss problems of search, inference and opponent modelling in imperfect information games in the context of creating a computer player for the popular german card game skat. In so doing, we demonstrate three major contributions to the field of artificial intelligence...