• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Dynamic Network Formation Using Ant Colony Optimization

Dynamic Network Formation Using Ant Colony Optimization

Paperback

General ComputersGeneral EducationGeneral Science

ISBN10: 1288397461
ISBN13: 9781288397464
Publisher: Biblioscholar
Published: Dec 4 2012
Pages: 316
Weight: 0.98
Height: 0.66 Width: 6.14 Depth: 9.21
Language: English

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.

Also in

General Science