Sciweavers

2747 search results - page 1 / 550
» Non-oblivious Strategy Improvement
Sort
View
SAT
2010
Springer
172views Hardware» more  SAT 2010»
13 years 3 months ago
On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem
Algorithms based on local search are popular for solving many optimization problems including the maximum satisfiability problem (MAXSAT). With regard to MAXSAT, the state of the ...
Denis Pankratov, Allan Borodin
AIED
2009
Springer
13 years 12 months ago
Can relaxation exercises improve learning?
Students use both domain-dependent strategies (such as seeking specific domain help) and domain-independent strategies (such as relaxation exercises) to help regulate their affecti...
Mohd Zaliman Yusoff, Benedict du Boulay
LICS
2009
IEEE
13 years 12 months ago
An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it
This paper presents a new lower bound for the discrete strategy improvement algorithm for solving parity games due to V¨oge and Jurdzi´nski. First, we informally show which stru...
Oliver Friedmann
CORR
2011
Springer
172views Education» more  CORR 2011»
13 years 10 days ago
Improving Strategies via SMT Solving
We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widenin...
Thomas Martin Gawlitza, David Monniaux
GECCO
2004
Springer
122views Optimization» more  GECCO 2004»
13 years 10 months ago
An Improved Diversity Mechanism for Solving Constrained Optimization Problems Using a Multimembered Evolution Strategy
This paper presents an improved version of a simple evolution strategy (SES) to solve global nonlinear optimization problems. As its previous version, the approach does not require...
Efrén Mezura-Montes, Carlos A. Coello Coell...