28 research outputs found

    Alternative infill strategies for expensive multi-objective optimisation

    Get PDF
    This is the author accepted manuscript. The final version is available from ACM via the DOI in this record.Many multi-objective optimisation problems incorporate computationally or financially expensive objective functions. State-of-the-art algorithms therefore construct surrogate model(s) of the parameter space to objective functions mapping to guide the choice of the next solution to expensively evaluate. Starting from an initial set of solutions, an infill criterion — a surrogate-based indicator of quality — is extremised to determine which solution to evaluate next, until the budget of expensive evaluations is exhausted. Many successful infill criteria are dependent on multi-dimensional integration, which may result in infill criteria that are themselves impractically expensive. We propose a computationally cheap infill criterion based on the minimum probability of improvement over the estimated Pareto set. We also present a range of set-based scalarisation methods modelling hypervolume contribution, dominance ratio and distance measures. These permit the use of straightforward expected improvement as a cheap infill criterion. We investigated the performance of these novel strategies on standard multi-objective test problems, and compared them with the popular SMS-EGO and ParEGO methods. Unsurprisingly, our experiments show that the best strategy is problem dependent, but in many cases a cheaper strategy is at least as good as more expensive alternatives.This research was supported by the Engineering and Physical Sciences Research Council [grant number EP/M017915/1]

    Intelligent Interfaces to Empower People with Disabilities

    Full text link
    Severe motion impairments can result from non-progressive disorders, such as cerebral palsy, or degenerative neurological diseases, such as Amyotrophic Lateral Sclerosis (ALS), Multiple Sclerosis (MS), or muscular dystrophy (MD). They can be due to traumatic brain injuries, for example, due to a traffic accident, or to brainste

    Downloaded from

    No full text
    A real-world limitation of visual servoing approaches is the sensitivity of visual tracking to varying ambient conditions and background clutter. The authors present a model-based vision framework to improve the robustness of edge-based feature tracking. Lines and ellipses are tracked using edge-projected integration of cues (EPIC). EPIC uses cues in regions delineated by edges that are defined by observed edgels and a priori knowledge from a wire-frame model of the object. The edgels are then used for a robust fit of the feature geometry, but at times this results in multiple feature candidates. A final validation step uses the model topology to select the most likely feature candidates. EPIC is suited for real-time operation. Experiments demonstrate operation at frame rate. Navigating a walking robot through an industrial environment shows the robustness to varying lighting conditions. Tracking objects over varying backgrounds indicates robustness to clutter. KEY WORDS—image feature tracking, model-based, robustness, real-time, framework 1

    Efficient Global Optimization with Adaptive Target for Probability of Targeted Improvement

    No full text

    Semi-supervised learning assisted particle swarm optimization of computationally expensive problems

    Get PDF
    In many real-world optimization problems, it is very time-consuming to evaluate the performance of candidate solutions because the evaluations involve computationally intensive numerical simulations or costly physical experiments. Therefore, standard population based meta-heuristic search algorithms are not best suited for solving such expensive problems because they typically require a large number of performance evaluations. To address this issue, many surrogate-assisted meta-heuristic algorithms have been proposed and shown to be promising in achieving acceptable solutions with a small computation budget. While most research focuses on reducing the required number of expensive fitness evaluations, not much attention has been paid to take advantage of the large amount of unlabelled data, i.e., the solutions that have not been evaluated using the expensive fitness functions, generated during the optimization. This paper aims to make use of semi-supervised learning techniques that are able to enhance the training of surrogate models using the unlabelled data together with the labelled data in a surrogate-assisted particle swarm optimization algorithm. Empirical studies on five 30-dimensional benchmark problems show that the proposed algorithm is able to find high-quality solutions for computationally expensive problems on a limited computational budget
    corecore