Sciweavers

1529 search results - page 25 / 306
» Search Space Analysis of the Linear Ordering Problem
Sort
View
AAAI
1990
15 years 4 months ago
Some Applications of Graph Bandwidth to Constraint Satisfaction Problems
Bandwidth is a fundamental concept in graph theory which has some surprising applications to a class of AI search problems. Graph bandwidth provides a link between the syntactic s...
Ramin Zabih
GECCO
2005
Springer
119views Optimization» more  GECCO 2005»
15 years 9 months ago
Improving GA search reliability using maximal hyper-rectangle analysis
In Genetic algorithms it is not easy to evaluate the confidence level in whether a GA run may have missed a complete area of good points, and whether the global optimum was found....
Chongshan Zhang, Khaled Rasheed
158
Voted
ICALP
2003
Springer
15 years 9 months ago
Analysis of a Simple Evolutionary Algorithm for Minimization in Euclidean Spaces
Although evolutionary algorithms (EAs) are widely used in practical optimization, their theoretical analysis is still in its infancy. Up to now results on the (expected) runtime ar...
Jens Jägersküpper
353
Voted
ICDE
2000
IEEE
168views Database» more  ICDE 2000»
16 years 5 months ago
PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces
In high-dimensional and complex metric spaces, determining the nearest neighbor (NN) of a query object ? can be a very expensive task, because of the poor partitioning operated by...
Paolo Ciaccia, Marco Patella
141
Voted
ICPR
2008
IEEE
16 years 5 months ago
Kernel oriented discriminant analysis for speaker-independent phoneme spaces
Speaker independent feature extraction is a critical problem in speech recognition. Oriented principal component analysis (OPCA) is a potential solution that can find a subspace r...
Heeyoul Choi, Ricardo Gutierrez-Osuna, Seungjin Ch...