• Home
  • Search
  • The DynCOAA algorithm for dynamic constraint optimization problems
  • Cite Icon21
  • https://doi.org/10.1145/1160633.1160898Copy DOI Icon

The DynCOAA algorithm for dynamic constraint optimization problems

  • May 8, 2006
  • Koenraad Mertens +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Numerous problems in software coordination, operations research, manufacturing control and others can be transformed in constraint optimization problems (COPs). Moreover, most practical problems change constantly, requiring algorithms that can handle dynamic problems.In this paper we present the dynamic constraint optimization ant algorithm (DynCOAA) that can solve dynamic COPs. DynCOAA is specifically designed for dynamic problems, as it is based upon the ant colony optimization (ACO) meta-heuristic that has already proven its merit in other dynamic optimization problems. DynCOAA is a distributed algorithm that is suited for a one-on-one mapping between variables and hosts, but it can effectively accommodate multiple variables per host. We compared our algorithm to two existing algorithms for dynamic constraint optimization: DynAWC and DynDBA. We find that DynCOAA outperforms DynAWC and DynDBA on some problems, while remaining competitive on others.

Similar Papers
  • Conference Article
  • Citations3

Empirical Study of Population-Based Dynamic Constrained Multimodal Optimization Algorithms

  • Dec 01, 2019
  • Xin Lin +4
  • 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
  • Book Chapter
  • Citations3

Ant colony optimization for dynamic combinatorial optimization problems

  • Sep 28, 2018
  • Michalis Mavrovouniotis +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
  • Conference Article
  • Citations3

Finding Resilient Solutions for Dynamic Multi-Objective Constraint Optimization Problems

  • Jan 01, 2015
  • Maxime Clement +3
  • 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
  • Citations13

Evolutionary-Mean shift algorithm for dynamic multimodal function optimization

  • Sep 08, 2021
  • Applied Soft Computing
  • Erik Cuevas +3
  • Research Article
  • Citations68

A clonal selection algorithm for dynamic multimodal function optimization

  • Oct 29, 2018
  • Swarm and Evolutionary Computation
  • Wenjian Luo +3
  • Research Article
  • Citations15

Dynamic Optimization in Fast-Changing Environments via Offline Evolutionary Search

  • Jun 01, 2022
  • IEEE Transactions on Evolutionary Computation
  • Xiaofen Lu +3
  • Research Article
  • Citations18

PopDMMO: A general framework of population-based stochastic search algorithms for dynamic multimodal optimization

  • Feb 01, 2022
  • Swarm and Evolutionary Computation
  • Xin Lin +4
  • Research Article
  • Citations16

Swarm algorithms in dynamic optimization problem of reactive power compensation units control

  • Oct 01, 2019
  • International Journal of Electrical and Computer Engineering (IJECE)
  • V.Z Manusov +2
  • Research Article
  • Citations33

A modified ant colony optimization algorithm for dynamic topology optimization

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

Stochastic Depletion Problems: Effective Myopic Policies for a Class of Dynamic Optimization Problems

  • May 01, 2009
  • Mathematics of Operations Research
  • Carri W Chan +1
  • Book Chapter
  • Citations9

Dynamic Time-Linkage Evolutionary Optimization: Definitions and Potential Solutions

  • Jan 01, 2013
  • Trung Thanh Nguyen +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.