Dynamic Network Formation Using Ant Colony Optimization

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2009
Accession Number
ADA495713

Entities

People

  • Steven C. Oimoen

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics
  • Autonomy
  • Cyber
  • Materials and Manufacturing Processes
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Artificial Intelligence
  • Computational Science
  • Computations
  • Computer Networks
  • Computer Programming
  • Evolutionary Algorithms
  • Flow Network
  • Heuristic Methods
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • Network Topology
  • Operations Research
  • Optimization
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Computer Networking
  • Operations Research

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers