Application of swarm intelligence algorithms to multi-objective distributed local area network topology design problem

Application of swarm intelligence algorithms to multi-objective distributed local area network topology design problem

For access to this article, please select a purchase option:

Buy chapter PDF
(plus tax if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Swarm Intelligence - Volume 3: Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Artificial bee colony (ABC) optimization, ant colony optimization (ACO), and particle swarm optimization (PSO) are well-known swarm intelligence algorithms. They have been widely used for solving many real-life optimization problems in various domains. This chapter presents how these algorithms can be used in optimizing the distributed local area network topology design. The problem has been modelled as a constrained multi-objective optimization problem using goal programming. In addition to adapting the three algorithms for the problem, a hybrid ABC algorithm has also been proposed. Performance of the algorithms has been evaluated through a simulation study, and the results indicate that the hybrid ABC algorithm outperforms ACO, PSO and ABC algorithms.

Chapter Contents:

  • Abstract
  • 25.1 Introduction
  • 25.2 Multi-objective optimization
  • 25.3 Approaches for handling multiple objectives
  • 25.4 Brief overview of ant colony optimization, particle swarm optimization, and artificial bee colony algorithms
  • 25.4.1 Ant colony optimization
  • 25.4.2 Particle swarm optimization
  • 25.4.3 Artificial bee colony
  • 25.5 Distributed local area network topology design problem
  • 25.5.1 Design objectives
  • Network reliability
  • Network availability
  • Average link utilization
  • Monetary cost
  • Average network delay
  • 25.5.2 Constraints
  • 25.6 Goal programming approach for the DLAN topology design problem
  • 25.6.1 Defining the goals
  • 25.6.2 Calculation of membership functions
  • 25.6.3 Calculation of deviational variables
  • 25.6.4 Formulation of the fitness function
  • 25.7 Swarm intelligence algorithms for DLAN topology design problem
  • 25.7.1 Solution structure
  • 25.7.2 Goal programming based ant colony optimization algorithm
  • Initialization
  • Ants activity
  • 25.7.3 Goal programming based particle swarm optimization algorithm
  • Initialization
  • Particle activity
  • 25.7.4 Goal programming based artificial bee colony algorithm
  • Initialization
  • Parameter setting
  • Employed bees phase
  • Waggle dance
  • Onlooker bees phase
  • Scout bees phase
  • 25.7.5 Evolutionary artificial bee colony optimization
  • 25.8 Results and discussion
  • 25.9 Concluding remarks
  • Acknowledgement
  • References

Inspec keywords: telecommunication network topology; ant colony optimisation; particle swarm optimisation; local area networks; artificial bee colony algorithm

Other keywords: hybrid ABC algorithm; swarm intelligence algorithms; ant colony optimization; PSO; multiobjective distributed local area network topology design problem; artificial bee colony optimization; ABC algorithm; real-life optimization problems; goal programming; particle swarm optimization; multiobjective optimization problem; ACO algorithm

Subjects: Computer communications; Local area networks; Optimisation techniques; Optimisation techniques; Communication network design, planning and routing

Preview this chapter:
Zoom in

Application of swarm intelligence algorithms to multi-objective distributed local area network topology design problem, Page 1 of 2

| /docserver/preview/fulltext/books/ce/pbce119h/PBCE119H_ch25-1.gif /docserver/preview/fulltext/books/ce/pbce119h/PBCE119H_ch25-2.gif

Related content

This is a required field
Please enter a valid email address