Sciweavers

2393 search results - page 121 / 479
» Bounds-Consistent Local Search
Sort
View
97
Voted
AI
2003
Springer
15 years 6 months ago
Iterated Robust Tabu Search for MAX-SAT
MAX-SAT, the optimisation variant of the satisfiability problem in propositional logic, is an important and widely studied combinatorial optimisation problem with applications in ...
Kevin Smyth, Holger H. Hoos, Thomas Stützle
96
Voted
SLS
2007
Springer
120views Algorithms» more  SLS 2007»
15 years 7 months ago
A Study of Neighborhood Structures for the Multiple Depot Vehicle Scheduling Problem
This paper introduces the ”block moves” neighborhood for the Multiple Depot Vehicle Scheduling Problem. Experimental studies are carried out on a set of benchmark instances to ...
Benoît Laurent, Jin-Kao Hao
EVOW
2004
Springer
15 years 6 months ago
A Memetic Algorithm for Protein Structure Prediction in a 3D-Lattice HP Model
This paper presents a memetic algorithm with self-adaptive local search, applied to protein structure prediction in an HP, cubiclattice model. Besides describing in detail how the ...
Andrea Bazzoli, Andrea Tettamanzi
GECCO
2003
Springer
148views Optimization» more  GECCO 2003»
15 years 6 months ago
A Hybrid Immune Algorithm with Information Gain for the Graph Coloring Problem
We present a new Immune Algorithm that incorporates a simple local search procedure to improve the overall performances to tackle the graph coloring problem instances. We character...
Vincenzo Cutello, Giuseppe Nicosia, Mario Pavone
107
Voted
GECCO
2010
Springer
173views Optimization» more  GECCO 2010»
15 years 2 months ago
Comparison of cauchy EDA and rosenbrock's algorithms on the BBOB noiseless testbed
Estimation-of-distribution algorithm equipped with Cauchy distribution (Cauchy EDA) is compared with Rosenbrock’s local search algorithm. Both algorithms were already presented ...
Petr Posík