Sciweavers

1595 search results - page 50 / 319
» An Evolutionary Local Search Algorithm for the Satisfiabilit...
Sort
View
GECCO
2008
Springer
171views Optimization» more  GECCO 2008»
13 years 8 months ago
An EDA based on local markov property and gibbs sampling
The key ideas behind most of the recently proposed Markov networks based EDAs were to factorise the joint probability distribution in terms of the cliques in the undirected graph....
Siddhartha Shakya, Roberto Santana
JUCS
2008
172views more  JUCS 2008»
13 years 7 months ago
A Hybrid Transgenetic Algorithm for the Prize Collecting Steiner Tree Problem
: Evolutionary algorithms are effective search tools for tackling difficult optimization problems. In this paper an algorithm based on living processes where cooperation is the mai...
Elizabeth Ferreira Gouvea Goldbarg, Marco Cé...
GECCO
2007
Springer
209views Optimization» more  GECCO 2007»
14 years 1 months ago
Guided hyperplane evolutionary algorithm
A new evolutionary technique for multicriteria optimization called Guiding Hyper-plane Evolutionary Algorithm (GHEA) is proposed. The originality of the approach consists in the f...
Corina Rotar, D. Dumitrescu, Rodica Ioana Lung
AUSAI
2007
Springer
13 years 11 months ago
Weight Redistribution for Unweighted MAX-SAT
Many real-world problems are over-constrained and require search techniques adapted to optimising cost functions rather than searching for consistency. This makes the MAX-SAT probl...
Abdelraouf Ishtaiwi, John Thornton, Abdul Sattar
PRICAI
2004
Springer
14 years 29 days ago
Solving Over-Constrained Temporal Reasoning Problems Using Local Search
Temporal reasoning is an important task in many areas of computer science including planning, scheduling, temporal databases and instruction optimisation for compilers. Given a kno...
Matthew Beaumont, John Thornton, Abdul Sattar, Mic...