Shahriar Asta

Learn More
An apprenticeship-learning-based technique is used as a hyper-heuristic to generate heuristics for an online combinatorial problem. It observes and learns from the actions of a known-expert heuristic on small instances, but has the advantage of producing a general heuristic that works well on other larger instances. Specifically, we generate heuristic(More)
Biped locomotion for humanoid robots is a challenging problem that has come into prominence in recent years. As the degrees of freedom of a humanoid robot approaches to that of humans, the need for a better, flexible and robust maneuverability becomes inevitable for real or realistic environments. This paper presents new motion types for a humanoid robot in(More)
In online bin-packing problems, a policy must be found for assigning items, according their size, immediately upon their arrival to bins with known initial capacities. In previous work of Ozcan and Parkes (GECCO 2011), a policy was represented as a 2-dimensional "matrix" (array) and good matrices were then evolved using a genetic algorithm (GA). Here, we(More)
Hyper-heuristics have emerged as automated high level search methodologies that manage a set of low level heuristics for solving computationally hard problems. A generic selection hyper-heuristic combines heuristic selection and move acceptance methods under an iterative single point-based search framework. At each step, the solution in hand is modified(More)
—Hyper-heuristic Flexible Framework (HyFlex) is an interface designed to enable the development, testing and comparison of iterative general-purpose heuristic search algorithms, particularly selection hyper-heuristics. A selection hyper-heuristic is a high level methodology that coordinates the interaction of a fixed set of low level heuristics (operators)(More)
Gesticulation is an essential component of face-to-face communication , and it contributes significantly to the natural and affective perception of human-to-human communication. In this work we investigate a new multimodal analysis framework to model relationships between intonational and gesture phrases using the hidden semi-Markov models (HSMMs). The HSMM(More)
—Online bin packing requires immediate decisions to be made for placing an incoming item one at a time into bins of fixed capacity without causing any overflow. The goal is to maximise the average bin fullness after placement of a long stream of items. A recent work describes an approach for solving this problem based on a 'policy matrix' representation in(More)