A continuous variable neighbourhood search based on specialised EAs: application to the noiseless BBO-benchmark 2009

Authors:
Carlos García-Martínez;Manuel Lozano
Affiliations:
University of Córdoba, Córdoba, Spain;University of Granada, Granada, Spain
Venue:
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Year:
2009

Citing 12
Cited 4

Variable neighborhood search

Computers and Operations Research
Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis

Artificial Intelligence Review
A new iterated local search algorithm using genetic crossover for the traveling salesman problem

Proceedings of the 1999 ACM symposium on Applied computing
A Taxonomy of Hybrid Metaheuristics

Journal of Heuristics
A computationally efficient evolutionary algorithm for real-parameter optimization

Evolutionary Computation
Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)

Evolutionary Computation
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Real-coded memetic algorithms with crossover hill-climbing

Evolutionary Computation - Special issue on magnetic algorithms
Completely Derandomized Self-Adaptation in Evolution Strategies

Evolutionary Computation
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
A local genetic algorithm for binary-coded problems

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A fast and effective method for pruning of non-dominated solutions in many-objective problems

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature

A continuous variable neighbourhood search based on specialised eas: application to the noisy BBO-benchmark 2009 testbed

Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
P system model optimisation by means of evolutionary based search algorithms

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Evolutionary symbolic discovery for bioinformatics, systems and synthetic biology

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Variable Neighbourhood Search is a metaheuristic combining three components: generation, improvement, and shaking components. In this paper, we design a continuous Variable Neighbourhood Search algorithm based on three specialised Evolutionary Algorithms, which play the role of each aforementioned component: 1) an EA specialised in generating a good starting point as generation component, 2) an EA specialised in exploiting local information as improvement component, 3) and another EA specialised in providing local diversity as shaking component. Experiments are carried out on the noiseless Black-Box Optimisation Benchmark 2009 testbed.