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.
Descriptors:
Subject Categories:
- Computer Systems