Mediation is a plan-based interactive narrative generation algorithm that creates a cascading policy of plans. This policy represents a branching story and can be used by an execution manager in a game to control the series of events that unfold. With a few modifications we show that mediation’s search space can embed all possible traversals through a game world. This shift allows gameplay to b...

FACULTY OF ENGINEERING, SCIENCE AND MATHEMATICS SCHOOL OF ELECTRONICS AND COMPUTER SCIENCE Doctor of Philosophy by Jason D. R. Farquhar An on-line planning problem is one where an agent must optimise some objective criterion by making a sequence of action selection decisions, where the time and resources used in making decisions count in assessing overall solution quality. Typically in these pr...

We discuss the convergence of line search methods for minimization. We explain how Newton’s method and the BFGS method can fail even if the restrictions of the objective function to the search lines are strictly convex functions, the level sets of the objective functions are compact, the line searches are exact and the Wolfe conditions are satisfied. This explanation illustrates a new way to co...

We present a novel scheme for distributed search in mobile sensors networks that is inspired by collective forms of intelligence present in many biological systems. Unlike the established paradigms of swarm intelligence, we posit a form of individual rationality governing each agent’s decision. In the scheme proposed, a network of mobile sensors is tasked to flnd several targets over a search a...

We describe and evaluate the performance of a parallel search engine that is able to cope efficiently with concurrent read/write operations. Read operations come in the usual form of queries submitted to the search engine and write ones come in the form of new documents added to the text collection in an on-line manner, namely the insertions are embedded into the main stream of user queries in ...

Testing software product lines (SPLs) is difficult due to a huge number of possible products be tested. Recently, there has been growing interest in similarity-based testing SPLs, where similarity used as surrogate metric for the $t$ -wise coverage. In this context, one primary goals sample, by optimizing metrics using searc...

"In this paper, we present some hybrid methods for solving unconstrained optimization problems. These are defined using proper combinations of the search directions and included parameters in conjugate gradient quasi-Newton method Broyden-Fletcher-Goldfarb-Shanno (CG-BFGS). Their global convergence under Wolfe line is analyzed general objective functions. Numerical experiments show superiority ...

Context. Galaxies with extreme emission lines (EELGs) may play a key role in the evolution of Universe, as well our understanding star formation process itself. For this reason an accurate determination their spatial density and fundamental properties different epochs Universe will constitute unique perspective towards comprehensive picture interplay between mass assembly galaxies. In addition ...