Sciweavers

2828 search results - page 21 / 566
» Custom Local Search
Sort
View
ETFA
2008
IEEE
13 years 10 months ago
Descending Deviation Optimization techniques for scheduling problems
In factory automation, production line scheduling entails a number of competing issues. Finding optimal configurations often requires use of local search techniques. Local search l...
Kevin McCarty, Milos Manic
STOC
1996
ACM
118views Algorithms» more  STOC 1996»
14 years 18 days ago
Towards an Analysis of Local Optimization Algorithms
We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...
Tassos Dimitriou, Russell Impagliazzo
GECCO
2004
Springer
148views Optimization» more  GECCO 2004»
14 years 1 months ago
Evolving Local Search Heuristics for SAT Using Genetic Programming
Satisfiability testing (SAT) is a very active area of research today, with numerous real-world applications. We describe CLASS2.0, a genetic programming system for semi-automatica...
Alex S. Fukunaga
EVOW
2009
Springer
14 years 3 months ago
A Critical Element-Guided Perturbation Strategy for Iterated Local Search
In this paper, we study the perturbation operator of Iterated Local Search. To guide more efficiently the search to move towards new promising regions of the search space, we intro...
Zhipeng Lü, Jin-Kao Hao
GECCO
2004
Springer
119views Optimization» more  GECCO 2004»
14 years 1 months ago
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem
Randomized search heuristics, among them randomized local search and evolutionary algorithms, are applied to problems whose structure is not well understood, as well as to problems...
Frank Neumann, Ingo Wegener