Sciweavers

2266 search results - page 187 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
CP
2005
Springer
15 years 3 months ago
Evolving Variable-Ordering Heuristics for Constrained Optimisation
In this paper we present and evaluate an evolutionary approach for learning new constraint satisfaction algorithms, specifically for MAX-SAT optimisation problems. Our approach of...
Stuart Bain, John Thornton, Abdul Sattar
EVOW
2005
Springer
15 years 7 months ago
Application of the Grouping Genetic Algorithm to University Course Timetabling
University Course Timetabling-Problems (UCTPs) involve the allocation of resources (such as rooms and timeslots) to all the events of a university, satisfying a set of hard-constra...
Rhydian Lewis, Ben Paechter
SEMCCO
2010
14 years 12 months ago
Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies
Differential Evolution (DE) has attracted much attention recently as an effective approach for solving numerical optimization problems. However, the performance of DE is sensitive ...
Rammohan Mallipeddi, Ponnuthurai Nagaratnam Sugant...
COCO
2004
Springer
133views Algorithms» more  COCO 2004»
15 years 7 months ago
Parameterized Complexity of Constraint Satisfaction Problems
We prove a parameterized analog of Schaefer’s Dichotomy Theorem: we show that for every finite boolean constraint family F, deciding whether a formula containing constraints fr...
Dániel Marx
GECCO
2007
Springer
234views Optimization» more  GECCO 2007»
15 years 8 months ago
Applying particle swarm optimization to software testing
Evolutionary structural testing is an approach to automatically generating test cases that achieve high structural code coverage. It typically uses genetic algorithms (GAs) to sea...
Andreas Windisch, Stefan Wappler, Joachim Wegener