Accession Number:

ADA495713

Title:

Dynamic Network Formation Using Ant Colony Optimization

Descriptive Note:

Doctoral thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT

Personal Author(s):

Report Date:

2009-03-01

Pagination or Media Count:

315.0

Abstract:

This research presents three contributions for solving highly dynamic i.e. drastic change within the network Multi-commodity Capacitated Network Design Problems MCNDPs resulting in a distributed multi-agent network design algorithm. The first contribution incorporates an Ant Colony Optimization ACO algorithm Ant Colony System ACS to solve the static MCNDP with weak constraints. Second, a new algorithm is developed and has the capability to dynamically adjust its exploration parameter of the solution space. This enhanced algorithm converges quickly and automatically adjusts to the dynamically changing network environment. Third, a distributed approach is created replacing the previous centralized solver. The distributed algorithm produces comparable results, but more importantly calculates the network topology in less than 20 percent of the computation time.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE