Dynamic Network Formation Using Ant Colony Optimization
Overview
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.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9781288397464
- ISBN-10: 1288397461
- Publisher: Biblioscholar
- Publish Date: December 2012
- Dimensions: 9.21 x 6.14 x 0.66 inches
- Shipping Weight: 0.98 pounds
- Page Count: 316
Related Categories
