Lazy Conflict Detection with Genetic Algorithms

• Published in: Recent Trends and Future Technology in Applied Intelligence Vol. 10868; pp. 175 - 186
• Main Authors: Uran, Christoph, Felfernig, Alexander
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2018; Springer International Publishing
• Series: Lecture Notes in Computer Science
• ISBN: 331992057X; 9783319920573
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-92058-0_17

The customization of complex products and services requires configurators with often large and complex knowledge bases. In the case that configuration-related user requirements are inconsistent with the knowledge base, immediate feedback is desired. However, due to the domain’s complexity, efficient feedback generation is often not possible. In this paper we show how to use genetic algorithms to pre-generate minimal conflict sets. Their integration into the configurator allows response times required for interactive settings. Our evaluations, based on knowledge bases from the air pollution monitoring domain, show significant performance improvements.