Accession Number:

ADA586720

Title:

Evolutionary-Driven Agent Adaptation in Optimizing Search: Initial Results

Descriptive Note:

Final rept. 1 Apr 2007-31 Dec 2008

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF MECHANICAL ENGINEERING

Personal Author(s):

Report Date:

2009-06-30

Pagination or Media Count:

4.0

Abstract:

This research was an initial exploration into the ability of a team of autonomous software agents to be effective m unknown and changing optimization environments by evolving to use the most successful algorithm at the points in the optimization process where they will be the most effective. The goal of this project was to define the cure framework and methodology for agent-based adaptive optimization Strategies using an evolutionary approach at the strategic, rather than solution level - where the strategies of agents in the team the decisions for picking, altering, and inserting a solution evolve over time. As one application ot this approach, individual solutions are lours in the familiar combinatorial optimization problem of the traveling salesman. As another application, an initial 3 dimensional layout problem is defined The work also sets the stage to begin investigating how teams coordinate.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE