AbstrAct This chapter presents a hybrid between a particle swarm optimization (PSO) approach and scatter search. The main motivation for developing this approach is to combine the high convergence rate of the PSO algorithm with a local search approach based on scatter search, in order to have the main advantages of these two types of techniques. We propose a new leader selection scheme for PSO,...

introduction: scattered photon is one of the main defects that degrade the quality and quantitative accuracy of nuclear medicine images. accurate estimation of scatter in projection data of spect is computationally extremely demanding for activity distribution in uniform and non-uniform dense media. methods: the objective of this paper is to develop and validate a scatter correction technique t...

This paper presents an approach for the automated cryptanalysis of substitution ciphers based on a recent evolutionary metaheuristic called Scatter Search. It is a population-based metaheuristic founded on a formulation proposed two decades ago by Fred Glover. It uses linear combinations on a population subsets to create new solutions while other evolutionary approaches like genetic algorithms ...

The evolutionary approach called Scatter Search, and its generalized form called Path Relinking, have proved unusually effective for solving a diverse array of optimization problems from both classical and real world settings. Scatter Search and Path Relinking differ from other evolutionary procedures, such as genetic algorithms, by providing unifying principles for joining solutions based on g...

Decision makers, nowadays, face complex real world problems having more than one conflicting objective functions to be optimized at the same time. In this paper, we developed a hybrid approach based on scatter search and simulated annealing for solving the multi-objective optimization problems. To validate our approach, we solved some test problems from the literature, compared the results with...

Slab Stack Shuffling (SSS) problem is a kind of warehousing operations management problem abstracted from steel industry. SSS problem is to choose appropriate slabs for hot rolling schedule with the objective of minimizing shuffles during the retrieval process. Different from previous literatures, the substitute of slabs is a set of slabs which satisfy the given order demand. The problem in thi...

In this paper we propose a new algorithm for solving multiobjective optimization problems. Our proposal adapts the well-known scatter search template for single objective optimization to the multiobjective domain. The result is a hybrid metaheuristic algorithm called AbYSS, which follows the scatter search structure but using mutation and crossover operators coming from the field of evolutionar...