Affiliations: [a] Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada | [b] COSMOS laboratory, National School of Computer Science, University of Manouba, Manouba, Tunisia
Corresponding author: Ines Mathlouthi, Department of Computer Science and Operations Research, University of Montreal, Montrea, Canada. E-mail:[email protected]
Abstract: This paper presents new approaches for maximal constraint satisfaction problems (Max-CSPs). Inspired by the honey-bee marriage process,
our approaches try to reach a solution that satisfies as many constraints as possible in a reasonable period of time. Our approaches are a
centralized and distributed honey-bee optimization enhanced by a new parameter called local optimum detector. The latter allows detection
of the local optimum. In this paper, newer algorithms and their experimental results are presented.