A new honeybee optimization for constraint reasoning: case of max-CSPs

  • Authors:
  • Ines Methlouthi;Sadok Bouamama

  • Affiliations:
  • SOIE Laboratory, University of TUNIS, Tunisia;SOIE Laboratory, University of TUNIS, Tunisia

  • Venue:
  • KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, we propose new approaches for maximal constraint satisfaction problems (Max-CSPs), inspired by the marriage process of honeybees. Our approaches consist on honeybees for optimization and constraint reasoning. The first one is centralized and the second one is distributed. Our approaches are enhanced by a new parameter. Experimental comparison between the two approaches and their explanations are provided. Compared to the Dynamic Distributed Double Guided Genetic Algorithm, the Distributed Honeybee Algorithm for Optimization and Constraint Reasoning is better in term of solution quality.