Scatter Search: Methodology and Implementations in C

Authors:
Manuel Laguna;Rafael Marti
Affiliations:
-;-
Venue:
Scatter Search: Methodology and Implementations in C
Year:
2002

Citing 0
Cited 108

Multilayer neural networks: an experimental evaluation of on-line training methods

Computers and Operations Research
Sequential and Parallel Path-Relinking Algorithms for the Quadratic Assignment Problem

IEEE Intelligent Systems
Approximating Unknown Mappings: An Experimental Evaluation

Journal of Heuristics
Grasp Embedded Scatter Search for the Multicommodity Capacitated Network Design Problem

Journal of Heuristics
Solving two location models with few facilities by using a hybrid heuristic: a real health resources case

Computers and Operations Research - Articles presented at the conference on routing and location (CORAL)
New heuristic algorithms for the windy rural postman problem

Computers and Operations Research - Articles presented at the conference on routing and location (CORAL)
Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions

Journal of Global Optimization
Image registration with iterated local search

Journal of Heuristics
A scatter search approach to the optimum disassembly sequence problem

Computers and Operations Research
A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm

Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Variable neighborhood search for the linear ordering problem

Computers and Operations Research
Scatter search for chemical and bio-process optimization

Journal of Global Optimization
An acquisition policy for a multi-supplier system with a finite-time horizon

Computers and Operations Research
A multi-objective scatter search for a mixed-model assembly line sequencing problem

Advanced Engineering Informatics
A scatter search-based heuristic to locate capacitated transshipment points

Computers and Operations Research
A hybrid scatter search for the probabilistic traveling salesman problem

Computers and Operations Research
SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization

INFORMS Journal on Computing
Large-Scale Dispensing for Emergency Response to Bioterrorism and Infectious-Disease Outbreak

Interfaces
Local Search-based Hybrid Algorithms for Finding Golomb Rulers

Constraints
Adaptive memory programing for the robust capacitated international sourcing problem

Computers and Operations Research
Multistart algorithms for seeking feasibility

Computers and Operations Research
MALLBA: a software library to design efficient optimisation algorithms

International Journal of Innovative Computing and Applications
Multi-dimensional visual tracking using scatter search particle filter

Pattern Recognition Letters
Time series forecasting with a non-linear model and the scatter search meta-heuristic

Information Sciences: an International Journal
Metaheuristics for solving a real-world frequency assignment problem in GSM networks

Proceedings of the 10th annual conference on Genetic and evolutionary computation
An Evolutionary Algorithm with Diversified Crossover Operator for the Heterogeneous Probabilistic TSP

MDAI '07 Proceedings of the 4th international conference on Modeling Decisions for Artificial Intelligence
Automatic Feature Extraction from 3D Range Images of Skulls

IWCF '08 Proceedings of the 2nd international workshop on Computational Forensics
Comparing Hybrid Versions of SS and DE to Solve a Realistic FAP Problem

HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
Optimal placement of braces for steel frames with semi-rigid joints by scatter search

Computers and Structures
Automatic 3D skull reconstruction using invariant features

CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
A novel Alienor-based heuristic for the optimal design of analog circuits

Microelectronics Journal
Automated test data generation using a scatter search approach

Information and Software Technology
Improved scatter search for the global optimization of computationally expensive dynamic models

Journal of Global Optimization
Determination of operating policies for a barge transportation system through simulation and optimization modeling

Proceedings of the 40th Conference on Winter Simulation
Determination of operating policies for a barge transportation system through simulation and optimization modeling

Proceedings of the 40th Conference on Winter Simulation
Advanced Scatter Search for the Max-Cut Problem

INFORMS Journal on Computing
OM Practice---Balancing Risk and Efficiency at a Major Commercial Bank

Manufacturing & Service Operations Management
Evolutionary Approaches for Automatic 3D Modeling of Skulls in Forensic Identification

Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Parallel Stochastic Global Optimization Using Radial Basis Functions

INFORMS Journal on Computing
Dynamic filters and randomized drivers for the multi-start global optimization algorithm MSNLP

Optimization Methods & Software - GLOBAL OPTIMIZATION
An evolutionary method for complex-process optimization

Computers and Operations Research
A Hybrid Metaheuristic for Biclustering Based on Scatter Search and Genetic Algorithms

PRIB '09 Proceedings of the 4th IAPR International Conference on Pattern Recognition in Bioinformatics
A novel heuristic for multi-objective optimization of analog circuit performances

Analog Integrated Circuits and Signal Processing
Scatter Search algorithm for Protein Structure Prediction

International Journal of Bioinformatics Research and Applications
GRASP and path relinking for the max-min diversity problem

Computers and Operations Research
Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system

Expert Systems with Applications: An International Journal
Evolutionary computation and grid computing to optimise nuclear fusion devices

Cluster Computing
A scatter search approach to the optimum disassembly sequence problem

Computers and Operations Research
Hybrid heuristics for the maximum diversity problem

Computational Optimization and Applications
An efficient Scatter search algorithm for minimizing earliness and tardiness penalties in a single-machine scheduling problem with a common due date

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Hybridization of Evolutionary Mechanisms for Feature Subset Selection in Unsupervised Learning

MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
A hybrid promoter analysis methodology for prokaryotic genomes

Fuzzy Sets and Systems
Memetic algorithms for continuous optimisation based on local search chains

Evolutionary Computation
A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times

Computers and Operations Research
A simulation-optimization approach for integrated sourcing and inventory decisions

Computers and Operations Research
Analog circuit design optimization through the particle swarm optimization technique

Analog Integrated Circuits and Signal Processing
A new metaheuristic for the vehicle routing problem with split demands

EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
A path relinking approach for the multi-resource generalized quadratic assignment problem

SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
C-PSA: Constrained Pareto simulated annealing for constrained multi-objective optimization

Information Sciences: an International Journal
Evolutionary metaheuristic for biclustering based on linear correlations among genes

Proceedings of the 2010 ACM Symposium on Applied Computing
Black box scatter search for general classes of binary optimization problems

Computers and Operations Research
SS vs PBIL to solve a real-world frequency assignment problem in GSM networks

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Applying scatter search to the location areas problem

IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
Heuristics for the bandwidth colouring problem

International Journal of Metaheuristics
Review: Industrial aspects and literature survey: Fleet composition and routing

Computers and Operations Research
A traffic grooming problem considering hub location for synchronous optical network-wavelength division multiplexing networks

Computers and Industrial Engineering
Grid-oriented scatter search algorithm

ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
Alternating control tree search for knapsack/covering problems

Journal of Heuristics
Parallel FPGA-based implementation of scatter search

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Integrating complex adaptive system simulation and evolutionary computation to support water infrastructure threat management

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Enhancing the classification accuracy by scatter-search-based ensemble approach

Applied Soft Computing
Solving the reporting cells problem using a scatter search based algorithm

RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing
Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions

Computers and Operations Research
Scatter search technique for exam timetabling

Applied Intelligence
Tabu search for the linear ordering problem with cumulative costs

Computational Optimization and Applications
Forensic identification by computer-aided craniofacial superimposition: A survey

ACM Computing Surveys (CSUR)
Multiobjective optimization for nurse scheduling

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
An advanced scatter search design for skull-face overlay in craniofacial superimposition

Expert Systems with Applications: An International Journal
A study of the suitability of evolutionary computation in 3D modeling of forensic remains

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
A memetic approach to golomb rulers

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A multi-objective particle swarm optimizer hybridized with scatter search

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Scatter search particle filter to solve the dynamic travelling salesman problem

EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Using memory to improve the VNS metaheuristic for the design of SDH/WDM networks

HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Rough set and scatter search metaheuristic based feature selection for credit scoring

Expert Systems with Applications: An International Journal
Scatter search particle filter for 2d real-time hands and face tracking

ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Data mining with scatter search

EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
3D inter-subject medical image registration by scatter search

HM'05 Proceedings of the Second international conference on Hybrid Metaheuristics
Scatter search and grid computing to improve nuclear fusion devices

LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Evolutionary elementary cooperative strategy for global optimization

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
A benchmark library and a comparison of heuristic methods for the linear ordering problem

Computational Optimization and Applications
Path-relinking intensification methods for stochastic local search algorithms

Journal of Heuristics
An empirical investigation on system and statement level parallelism strategies for accelerating scatter search using handel-C and impulse-C

VLSI Design
Simulation, Characterization, and Optimization of Metabolic Models with the High Performance Systems Biology Toolkit

SIAM Journal on Scientific Computing
Comparison of metaheuristic strategies for peakbin selection in proteomic mass spectrometry data

Information Sciences: an International Journal
Parallel Scatter Search Algorithms for Exam Timetabling

International Journal of Applied Metaheuristic Computing
Scatter Search and Path Relinking: A Tutorial on the Linear Arrangement Problem

International Journal of Swarm Intelligence Research
A Complementary Cyber Swarm Algorithm

International Journal of Swarm Intelligence Research
Distributed and asynchronous solver for large CPU intensive problems

Applied Soft Computing
Quality time-of-flight range imaging for feature-based registration using bacterial foraging

Applied Soft Computing
Scatter search based interactive multi-criteria optimization of fuzzy objectives for coal production planning

Engineering Applications of Artificial Intelligence
A survey on optimization metaheuristics

Information Sciences: an International Journal
A quasi-multistart framework for global optimization of expensive functions using response surface models

Journal of Global Optimization
Heuristics and metaheuristics for the maximum diversity problem

Journal of Heuristics
A GRASP/Path Relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems

Computers and Operations Research
A black-box scatter search for optimization problems with integer variables

Journal of Global Optimization
A memetic algorithm for the capacitated m-ring-star problem

Applied Intelligence
On the performance of Scatter Search for post-enrolment course timetabling problems

Journal of Combinatorial Optimization
A scatter search algorithm for the single row facility layout problem

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

From the Publisher:The evolutionary approach called scatter search originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical advantages of this approach for solving a diverse array of optimization problems from both classical and real world settings. Scatter search contrasts with other evolutionary procedures, such as genetic algorithms, by providing unifying principles for joining solutions based on generalized path constructions in Euclidean space and by utilizing strategic designs where other approaches resort to randomization. The book's goal is to provide the basic principles and fundamental ideas that will allow the readers to create successful applications of scatter search. The book includes the C source code of the methods introduced in each chapter.