Sciweavers

5316 search results - page 22 / 1064
» Which Search Problems Are Random
Sort
View
122
Voted
ETFA
2008
IEEE
15 years 4 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
99
Voted
GCB
1997
Springer
77views Biometrics» more  GCB 1997»
15 years 6 months ago
Statistics of large scale sequence searching
Motivation: Database search programs such as FASTA, BLAST or a rigorous Smith–Waterman algorithm produce lists of database entries, which are assumed to be related to the query....
Rainer Spang, Martin Vingron
107
Voted
ECAI
2006
Springer
15 years 6 months ago
Random Subset Optimization
Some of the most successful algorithms for satisfiability, such as Walksat, are based on random walks. Similarly, local search algorithms for solving constraint optimization proble...
Boi Faltings, Quang Huy Nguyen
139
Voted
CEC
2009
IEEE
15 years 14 days ago
Analysis of constant creation techniques on the binomial-3 problem with grammatical evolution
This paper studies the difference between Persistent Random Constants (PRC) and Digit Concatenation as methods for generating constants. It has been shown that certain problems hav...
Jonathan Byrne, Michael O'Neill, Erik Hemberg, Ant...
CPAIOR
2007
Springer
15 years 8 months ago
Best-First AND/OR Search for 0/1 Integer Programming
Abstract. AND/OR search spaces are a unifying paradigm for advanced algorithmic schemes for graphical models. The main virtue of this representation is its sensitivity to the struc...
Radu Marinescu 0002, Rina Dechter