Mobile Ad-hoc Networks (MANETs) are composed of a set of communicating devices which are able to spontaneously interconnect without any pre-existing infrastructure. In such scenario, broadcasting becomes an operation of capital importance for the own existence and operation of the network. Optimizing a broadcasting strategy in MANETs is a multiobjective problem accounting for three goals: reach...

Path-relinking is major enhancement to heuristic search methods for solving combinatorial optimization problems, leading to significant improvements in both solution quality and running times. We review its fundamentals and implementation strategies, as well as advanced hybridizations with more elaborate metaheuristic schemes such as genetic algorithms and scatter search. Numerical examples are...

Metaheuristics are gaining increased attention as efficient solvers for hard global optimization problems arising in bioinformatics and computational systems biology. Scatter Search (SS) is one of the recent outstanding algorithms in that class. However, its application to very hard problems, like those considering parameter estimation in dynamic models of systems biology, still results in exce...

Adaptive memory programming approaches have proven effective in finding high quality solutions to many real world intractable problems. Therefore, over the years, researches have attempted to combine the best features from different adaptive memory approaches to derive more powerful hybrid heuristics (Onwubolu, 2002). Combining the best features of different heuristics will give a new heuristic...

We consider a special routing problem which has a variety of practical applications. In a graph-theoretic context it is known as the Capacitated Chinese Postman Problem. Given an undirected network in which the demand is located on edges, the goal is to determine a least-cost schedule of routes. The route demands, which must not exceed the vehicle capacity, are serviced by a fleet of vehicles w...

Flexible manufacturing Systems are automated manufacturing systems which have job shop flexibility and flow shop efficiency. One of the major concerns in Flexible Manufacturing System (FMS) is the minimization of the total flow of material through the system. Facility layout design deals with the arrangement of machines, in order to minimise the total flow of parts in the system. The commonly u...

1 FLD for binary classification 3 1.1 Idea: what is far apart? . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Translation to mathematics . . . . . . . . . . . . . . . . . . . . . 4 1.3 Scatter vs. covariance matrix . . . . . . . . . . . . . . . . . . . . 6 1.4 The two scatter matrices and the FLD objective . . . . . . . . . 7 1.5 The optimization . . . . . . . . . . . . . . . . . . . . . ....

A metaheuristic procedure based on the Scatter Search approach is proposed for the non-hierarchical clustering problem under the criterion of minimum Sum-of-Squares Clustering. This algorithm incorporates procedures based on different strategies, such as Local Search, GRASP, Tabu Search or Path Relinking. The aim is to obtain quality solutions with short computation times. A series of computati...

Scatter hoarders are animals (e.g. squirrels) who cache food (nuts) over a number of sites for later collection. A certain minimum amount of food must be recovered, possibly after pilfering by another animal, in order to survive the winter. An optimal caching strategy is one that maximizes the survival probability, given worst case behaviour of the pilferer. We modify certain 'accumulation game...

Image registration has been a very active research area in the computer vision community. In the last few years, there is an increasing interest on the application of Evolutionary Computation in this field and several evolutionary approaches have been proposed obtaining promising results. In this contribution we introduce the use of an advanced evolutionary algorithm, Scatter Search, to solve t...