Solving the MAXSAT problem using a multivariate EDA based on Markov networks.
Alexander E. I. BrownleeJohn A. W. McCallDeryck Forsyth BrownPublished in: GECCO (Companion) (2007)
Keyphrases
- markov networks
- dependence structure
- graphical models
- combinatorial optimization
- first order logic
- probabilistic graphical models
- maximum likelihood
- belief propagation
- maximum margin
- conditional random fields
- bayesian networks
- markov random field
- bayesian inference
- probabilistic model
- document classification
- posterior probability
- hidden variables
- upper bound
- social networks
- conditional probabilities
- markov logic networks
- graph cuts
- information extraction