Solving Satisfiability in Fuzzy Logics by Mixing CMA-ES (abstract)

Tim Brys, Mădălina M. Drugan, Peter A. N. Bosman, Martine De Cock, Ann NowéResearch 2013

Abstract

Satisfiability in propositional logic is well researched and many approaches to checking and solving exist. In infinite-valued or fuzzy logics, however, there have only recently been attempts at developing methods for solving satisfiability. In this paper, we analyse the function landscape of different problem classes, focussing our analysis on plateaus. Based on this study, we develop Mixing CMA-ES (M-CMAES), an extension to CMA-ES that is well suited to solving problems with many large plateaus. We empirically show the relation between certain function landscape properties and M-CMA-ES performance.
BibTeX
@inproceedings{brys2013solving,
  author = {Tim Brys and Mădălina M. Drugan and Peter A. N. Bosman and Martine De Cock and Ann Nowé},
  title = {{Solving Satisfiability in Fuzzy Logics by Mixing CMA-ES (abstract)}},
  booktitle = {Research},
  year = {2013},
}

Loading related content...

Figure