Search results for "Search algorithm"

showing 3 items of 73 documents

Change-point estimation in piecewise constant regression models with random effects

2014

We propose an iterative algorithm to estimate change-points in general regression models. The algorithm avoids grid search to obtain maximum likelihood estimates, and thus it guarantees moderate computational time regardless of the sample size and the number of change-points to be estimated. Furthermore, it allows estimation in random effects models, where grid search is unfeasible. We present the proposed approach in practice by analyzing variations of lung functionality on a sample of transplant recipients.

change-points piecewise constant grid search algorithmSettore SECS-S/01 - Statistica
researchProduct

A hybrid evolution strategy for the open vehicle routing problem

2010

This paper presents a hybrid evolution strategy (ES) for solving the open vehicle routing problem (OVRP), which is a well-known combinatorial optimization problem that addresses the service of a set of customers using a homogeneous fleet of non-depot returning capacitated vehicles. The objective is to minimize the fleet size and the distance traveled. The proposed solution method manipulates a population of @m individuals using a (@m+@l)-ES; at each generation, a new intermediate population of @l offspring is produced via mutation, using arcs extracted from parent individuals. The selection and combination of arcs is dictated by a vector of strategy parameters. A multi-parent recombination …

education.field_of_studyMathematical optimizationGeneral Computer Sciencebusiness.industryComputer scienceOffspringPopulationManagement Science and Operations ResearchTabu searchSearch algorithmModeling and SimulationVehicle routing problemCombinatorial optimizationLocal search (optimization)Guided Local SearchArtificial intelligencebusinesseducationEvolution strategyMetaheuristicComputers & Operations Research
researchProduct

3D inter-subject medical image registration by scatter search

2005

Image registration is a very active research area in computer vision, namely it is used to find a transformation between two images taken under different conditions. Point matching is an image registration approach based on searching for the right pairing of points between the two images. From this matching, the registration transformation we are searching, can be inferred by means of numerical methods. In this paper, we propose a scatter search (SS) algorithm to solve the matching problem. SS is a hybrid metaheuristic with a good trade-off between search space diversification and intensification. On the one hand, diversity is basically introduced from a population-based approach where syst…

education.field_of_studybusiness.industryPopulationImage registrationImage processingPoint set registrationSearch algorithmLocal search (optimization)Computer visionArtificial intelligencebusinesseducationMetaheuristicImage retrievalMathematics
researchProduct