PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 1, 201274 citations

Ant colony optimization for continuous domains

View Full Paper
PGPing GuoLZLin Zhu

Key Points

  • This research aims to adapt the ant colony optimization algorithm for continuous domains by introducing two novel methods.
  • Developed two adaptations of ant colony optimization for continuous domains.
  • First method discretizes continuous space into regions with pheromone assignment.
  • Second method uses a normal distribution to simulate pheromone placement.
  • Both methods successfully found solutions in continuous domains across various test functions.
  • The second method outperformed the first in efficiency and solution quality.

Abstract

The ant colony algorithm has been successfully used to solve discrete problems. However, its discrete nature restricts applications to the continuous domains. In this paper, we introduce two methods of ACO for solving continuous domains. The first method references the thought of ACO in discrete space and need to divide continuous space into several regions and the pheromone is assigned on each region discrete, the ants depend on the pheromone to construct the path and find the solution finally. Compared with the first method, the second one which the distribution of pheromone in definition domain is simulated with normal distribution has essential difference to the first one. In order to improve the solving ability of those two algorithms, the pattern search method will be used. Experimental results on a set of test functions show that those two algorithms can obtain the solution in continuous domains well.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Guo et al. (2012) studied this question.

synapsesocial.com/papers/6a1eb99eae66660099a43df7https://doi.org/10.1109/icnc.2012.6234538
Ask AI
Helpful
Bookmark
Share
View Full Paper