June 26 - 30, 2004
Saturday to Wednesday
Seattle, Washington, USA

 

 

Session:

LBP - Late Breaking Papers

Title:

A Grid-based Ant Colony System for Automatic Program Synthesis

   

Authors:

Sergio A. Rojas
Peter J. Bentley

   

Abstract:

The Ant Colony Metaheuristic was originally proposed for tackling optimization problems. More recent research has suggested that it can be applied for automatic generation of programs. By allowing the artificial ants to visit functions and terminals nodes, they become able to build pheromone trails that represent computer programs for optimizing a fitness domain-specific function. In this paper a novel approach is addressed using a grid architecture as a more suitable discrete world to be explored by the ants. The resulting system was applied to automatically produce programs to solve Boolean functions.

Home

Program

Search

Author Index

Sponsors

Committee

Contact Us

Help