Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
Solving Constraint Satisfaction Problems Using Firefly Algorithms
verfasst von : Mahdi Bidar, Malek Mouhoub, Samira Sadaoui, Mohsen Bidar
Erschienen in: Advances in Artificial Intelligence
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Constraints Satisfaction Problems (CSPs) are known to be hard to solve and require a backtrack search algorithm with exponential time cost. Metaheuristics have recently gained much reputation for solving complex problems and can be employed as an alternative to tackle CSPs even if, in theory, they do not guarantee a complete solution to the problem. This paper proposes a new Discrete Firefly Algorithm (DFA) and investigates its applicability for dealing with CSPs. To assess the performance of the proposed DFA, experiments have been conducted on CSP instances, randomly generated based on the Model RB. The results of the experiments clearly demonstrate the significant performance of the proposed method in dealing with CSPs. For all the instances tested, DFA is successful to find a complete solution that satisfies all constraints in a reasonable amount of time.