Ant colony systems for optimization problems in dynamic environments

Ant colony systems for optimization problems in dynamic environments

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

Buy chapter PDF
(plus tax if applicable)
Buy Knowledge Pack
10 chapters for £75.00
(plus taxes 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 1: Principles, current algorithms and methods — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Ant colony optimization (ACO) is an intelligent bionic algorithm which simulates the foraging behavior of ant colony. The conventional ACOs mainly deal with the static optimization problems. In other words, the environment of problem maintains invariant. Actually, the most problems in reality are dynamic, namely, the changing environments. The ACO can use its robustness and self-adaptability to resolve dynamic problems properly. In this chapter, the ACO with neighborhood search is introduced to address dynamic traveling salesman problem and the ACO with improved K-means clustering algorithm, which uses three immigrants schemes including random immigrants, elitism-based immigrants and memory-based immigrants, is used for dynamic location routing problem. Several conventional ACOs and other heuristic algorithms are utilized to compare with new ACOs in the corresponding dynamic problems. The comparative experiments demonstrate two novel ACOs are effective and efficient for respective dynamic optimization problems.

Chapter Contents:

  • Abstract
  • 4.1 Introduction
  • 4.2 Dynamic optimization problems
  • 4.2.1 Dynamic traveling salesman problem
  • Stationary TSP
  • Dynamic TSP
  • 4.2.2 Dynamic location routing problem
  • Conventional LRP
  • Dynamic LRP
  • 4.3 Ant colony optimization
  • 4.3.1 Ant system
  • 4.3.2 Elitist ant system
  • 4.3.3 MAX–MIN ant system
  • 4.3.4 Ant colony system
  • 4.3.5 Population based ACO
  • 4.3.6 ACO with neighborhood search
  • 4.3.7 Clustering ACO with immigrants schemes
  • Clustering algorithm
  • Three immigrants schemes
  • KACO with immigrants schemes
  • 4.4 Experiments
  • 4.4.1 The experiment for DTSP
  • Experimental settings
  • Experimental analysis
  • 4.4.2 The experiment for DLRP
  • Experimental settings
  • Experimental analysis
  • 4.5 Conclusions
  • References

Inspec keywords: search problems; pattern clustering; ant colony optimisation; travelling salesman problems

Other keywords: ACO; dynamic location routing problem; elitism-based immigrants; ant colony optimization; ant colony systems; dynamic traveling salesman problem; intelligent bionic algorithm; static optimization problems

Subjects: Combinatorial mathematics; Optimisation techniques; Combinatorial mathematics; Optimisation techniques

Preview this chapter:
Zoom in

Ant colony systems for optimization problems in dynamic environments, Page 1 of 2

| /docserver/preview/fulltext/books/ce/pbce119f/PBCE119F_ch4-1.gif /docserver/preview/fulltext/books/ce/pbce119f/PBCE119F_ch4-2.gif

Related content

This is a required field
Please enter a valid email address