• Home
  • Search
  • Ant colony optimization for dynamic combinatorial optimization problems
  • Cite Icon3
  • https://doi.org/10.1049/pbce119f_ch5Copy DOI Icon

Ant colony optimization for dynamic combinatorial optimization problems

  • Sep 28, 2018
  • Michalis Mavrovouniotis +1 more
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

The ant colony optimization (ACO) meta-heuristic was inspired from the foraging behaviour of real ant colonies. In particular, real ants communicate indirectly via pheromone trails and find the shortest path. Although real ants proved that they can find the shortest path when the available paths are known a prior, they may face serious challenges when some paths are made available after the colony has converged to a path. This is because the colony may continue to follow the current path rather than exploring the new paths in case a shorter path is available. For the ACO meta-heuristic, the challenges are similar when applied to dynamic optimization problems (DOPs). Once the algorithm converges, it loses its adaptation capabilities and may have poor performance in DOPs. Several strategies have been integrated with ACO to address difficult combinatorial DOPs. Their performance proved that ACO is a powerful computational technique for combinatorial DOPs once enhanced. This chapter investigates the applications of ACO for combinatorial DOPs.

Similar Papers
  • Book Chapter

Artificial Ants in the Real World: Solving On-line Problems Using Ant Colony Optimization

  • Dec 01, 2007
  • Bruno R. +3
  • Conference Article
  • Citations19

Ant colony optimization with self-adaptive evaporation rate in dynamic environments

  • Dec 01, 2014
  • Michalis Mavrovouniotis +1
  • Research Article
  • Citations113

Ant algorithms with immigrants schemes for the dynamic vehicle routing problem

  • Oct 13, 2014
  • Information Sciences
  • Michalis Mavrovouniotis +1
  • Conference Article
  • Citations21

The DynCOAA algorithm for dynamic constraint optimization problems

  • May 08, 2006
  • Koenraad Mertens +2
  • Research Article
  • Citations32

Constrained dynamic multi-objective evolutionary optimization for operational indices of beneficiation process

  • Apr 04, 2017
  • Journal of Intelligent Manufacturing
  • Cuie Yang +1
  • Conference Article
  • Citations3

Empirical Study of Population-Based Dynamic Constrained Multimodal Optimization Algorithms

  • Dec 01, 2019
  • Xin Lin +4
  • Conference Article
  • Citations1

New method for solving a class of dynamic nonlinear constrained optimization problems

  • Aug 01, 2010
  • Chun-An Liu
  • Research Article
  • Citations5

EvoDCMMO: Benchmarking and solving dynamic constrained multimodal optimization problems

  • Dec 01, 2022
  • Swarm and Evolutionary Computation
  • Xin Lin +4
  • Research Article
  • Citations4

Dynamic routing with ant system and memory-based decision-making process

  • Sep 26, 2020
  • Environment Systems and Decisions
  • Sina Abolhoseini +1
  • PDF
  • Research Article
  • Citations7

Hyper-Heuristic Based on ACO and Local Search for Dynamic Optimization Problems

  • Dec 24, 2021
  • Algorithms
  • Felipe Martins Müller +1
  • Research Article
  • Citations32

A computational study on ant colony optimization for the traveling salesman problem with dynamic demands

  • May 14, 2021
  • Computers & Operations Research
  • Sabrina M De Oliveira +5
  • Book Chapter
  • Citations2

Applying Ant Colony Optimization to Dynamic Binary-Encoded Problems

  • Jan 01, 2015
  • Michalis Mavrovouniotis +1
  • Research Article
  • Citations154

Ant colony optimization with immigrants schemes for the dynamic travelling salesman problem with traffic factors

  • Jun 10, 2013
  • Applied Soft Computing
  • Michalis Mavrovouniotis +1
  • Research Article
  • Citations33

A modified ant colony optimization algorithm for dynamic topology optimization

  • May 15, 2013
  • Computers & Structures
  • Kwang-Seon Yoo +1
  • Research Article
  • Citations5

Evolutionary algorithm based on dynamical structure of membrane systems in uncertain environments

  • Jan 14, 2016
  • International Journal of Biomathematics
  • Chuang Liu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.