ad1

Friday, September 30, 2005

The Most Simple Creatures Can Be The Most Complex

Social insect behavior such as is found in ant colonies serves as a powerful model to generate advanced algorithms in solutions to highly complex optimization problems. Some types or areas where this has been attempted with success include applications involving:

  • Sequential ordering problem
  • Parallel implementations
  • Quadratic assignment problem
  • Vehicle routing problem
  • Symmetric and asymmetric traveling salesman problem
  • Scheduling problems
  • Graph coloring problem
  • Partitioning problems
  • Telecommunications nets

Some of these solutions involve:

  • emergent behaviors
  • automata
  • collaborative elements

No comments: