• DocumentCode
    2017700
  • Title

    A frequency domain analysis on the deterministic modeling of the Ant System dynamics

  • Author

    Paul, Abhishek ; Mukhopadhyay, Sumitra

  • Author_Institution
    Electron. & Commun. Eng., Camellia Inst. of Technol., Kolkata, India
  • fYear
    2015
  • fDate
    7-8 Feb. 2015
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper presents a deterministic model of Ant System and its subsequent frequency domain analysis. Classical Ant System is modeled as a first order and first degree differential equation form without violating the stochastic nature of the ant dynamics. Then, a transfer function model is developed and the system characterization is done in frequency domain. It is helpful to explore the system behavior that gives the supportive analysis on the stability of the Ant System. Also we analyze the necessary bounds of the trail persistence P which will control the ant dynamics to avoid over accumulation of pheromone and help to find good optimal solution. The outlook of this deterministic solution is to ensure stability and investigate the convergence criterion in pheromone trail which satisfactorily establishes the significance of the transfer function model of the ant system dynamics. Simulation results also represent supportive evidence of this analytical analysis.
  • Keywords
    ant colony optimisation; differential equations; frequency-domain analysis; ant system dynamics; deterministic modeling; first order first degree differential equation form; frequency domain analysis; trail persistence; transfer function model; Convergence; Equations; Frequency-domain analysis; Mathematical model; Stability criteria; Transfer functions; Ant System; Bode Plot; Frequency Domain Analysis; Stability; Transfer Function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on
  • Conference_Location
    Hooghly
  • Print_ISBN
    978-1-4799-4446-0
  • Type

    conf

  • DOI
    10.1109/C3IT.2015.7060147
  • Filename
    7060147