Solving partitioning problem in codesign with ant colonies

  • Authors:
  • Mouloud Koudil;Karima Benatchba;Said Gharout;Nacer Hamani

  • Affiliations:
  • Institut National de formation en Informatique, Oued Smar, Algeria;Institut National de formation en Informatique, Oued Smar, Algeria;Institut National de formation en Informatique, Oued Smar, Algeria;Institut National de formation en Informatique, Oued Smar, Algeria

  • Venue:
  • IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partitioning problem in codesign is of great importance since it can widely influence the characteristics of the system under design. The numerous constraints imposed by the environment and/or the underlying target architecture, in addition to its NP-Completeness makes the problem hard to solve. This paper introduces an automatic partitioning approach inspired by the collective behavior of social insects such as ants, which are able to find the shortest path from their nest to a food source.