Sciweavers

589 search results - page 25 / 118
» Local Search Algorithms for SAT: An Empirical Evaluation
Sort
View
JAIR
2006
92views more  JAIR 2006»
13 years 7 months ago
Dynamic Local Search for the Maximum Clique Problem
In this paper, we introduce DLS-MC, a new stochastic local search algorithm for the maximum clique problem. DLS-MC alternates between phases of iterative improvement, during which...
Wayne J. Pullan, Holger H. Hoos
CORR
2004
Springer
108views Education» more  CORR 2004»
13 years 7 months ago
Efficiency Enhancement of Probabilistic Model Building Genetic Algorithms
Abstract. This paper presents two different efficiency-enhancement techniques for probabilistic model building genetic algorithms. The first technique proposes the use of a mutatio...
Kumara Sastry, David E. Goldberg, Martin Pelikan
ICML
2005
IEEE
14 years 8 months ago
Robust one-class clustering using hybrid global and local search
Unsupervised learning methods often involve summarizing the data using a small number of parameters. In certain domains, only a small subset of the available data is relevant for ...
Gunjan Gupta, Joydeep Ghosh
AISC
2008
Springer
13 years 9 months ago
Search Techniques for Rational Polynomial Orders
Polynomial interpretations are a standard technique used in almost all tools for proving termination of term rewrite systems (TRSs) automatically. Traditionally, one applies interp...
Carsten Fuhs, Rafael Navarro-Marset, Carsten Otto,...
ICMCS
2009
IEEE
117views Multimedia» more  ICMCS 2009»
13 years 5 months ago
Clustering for music search results
Clustering for better representation of the diversity of text or image search results has been studied extensively. In this paper, we extend this methodology to the novel domain o...
Yi-Hsuan Yang, Yu-Ching Lin, Homer H. Chen