Sciweavers

97 search results - page 1 / 20
» Simple optimization techniques for A*-based search
Sort
View
ATAL
2009
Springer
13 years 11 months ago
Simple optimization techniques for A*-based search
Xiaoxun Sun, William Yeoh, Po-An Chen, Sven Koenig
MICAI
2004
Springer
13 years 10 months ago
Simple Feasibility Rules and Differential Evolution for Constrained Optimization
In this paper, we propose a differential evolution algorithm to solve constrained optimization problems. Our approach uses three simple selection criteria based on feasibility to g...
Efrén Mezura-Montes, Carlos A. Coello Coell...
SAT
2010
Springer
165views Hardware» more  SAT 2010»
13 years 3 months ago
An Empirical Study of Optimal Noise and Runtime Distributions in Local Search
This paper presents a detailed empirical study of local search for Boolean satisfiability (SAT), highlighting several interesting properties, some of which were previously unknown...
Lukas Kroc, Ashish Sabharwal, Bart Selman
CP
2008
Springer
13 years 6 months ago
Optimization of Simple Tabular Reduction for Table Constraints
Abstract. Table constraints play an important role within constraint programming. Recently, many schemes or algorithms have been proposed to propagate table constraints or/and to c...
Christophe Lecoutre
COMPGEOM
1998
ACM
13 years 9 months ago
Geometric Applications of a Randomized Optimization Technique
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
Timothy M. Chan