# Discrete Focus Group Optimization Algorithm for Solving Constraint Satisfaction Problems

### Mahdi Bidar, Malek Mouhoub, Samira Sadaoui

#### 2020

#### Abstract

We present a new nature-inspired approach based on the Focus Group Optimization Algorithm (FGOA) for solving Constraint Satisfaction Problems (CSPs). CSPs are NP-complete problems meaning that solving them by classical systematic search methods requires exponential time, in theory. Appropriate alternatives are approximation methods such as metaheuristic algorithms which have shown successful results when solving combinatorial problems. FGOA is a new metaheuristic inspired by a human collaborative problem solving approach. In this paper, the steps of applying FGOA to CSPs are elaborated. More precisely, a new diversification method is devised to enable the algorithm to efficiently find solutions to CSPs, by escaping local optimum. To assess the performance of the proposed Discrete FGOA (DFGOA) in practice, we conducted several experiments on randomly generate hard to solve CSP instances (those near the phase transition) using the RB model. The results clearly show the ability of DFGOA to successfully find the solutions to these problems in very reasonable amount of time.

Download#### Paper Citation

#### in Harvard Style

Bidar M., Mouhoub M. and Sadaoui S. (2020). **Discrete Focus Group Optimization Algorithm for Solving Constraint Satisfaction Problems**. In *Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,* ISBN 978-989-758-395-7, pages 322-330. DOI: 10.5220/0008877803220330

#### in Bibtex Style

@conference{icaart20,

author={Mahdi Bidar and Malek Mouhoub and Samira Sadaoui},

title={Discrete Focus Group Optimization Algorithm for Solving Constraint Satisfaction Problems},

booktitle={Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},

year={2020},

pages={322-330},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0008877803220330},

isbn={978-989-758-395-7},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,

TI - Discrete Focus Group Optimization Algorithm for Solving Constraint Satisfaction Problems

SN - 978-989-758-395-7

AU - Bidar M.

AU - Mouhoub M.

AU - Sadaoui S.

PY - 2020

SP - 322

EP - 330

DO - 10.5220/0008877803220330