• DocumentCode
    2732351
  • Title

    Using ant colony optimization to find low energy atomic cluster structures

  • Author

    Tomson, Phillip ; Greenwood, Garrison W.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Portland State Univ., OR, USA
  • Volume
    3
  • fYear
    2005
  • fDate
    2-5 Sept. 2005
  • Firstpage
    2677
  • Abstract
    Over the past 20 years atomic cluster structures have been intensively studied because of their importance in physics, chemistry and recently material science. Unfortunately finding the lowest energy structure, which is the most stable configuration, is NP-hard. In this paper, we present preliminary results on an ant colony optimization algorithm used in conjunction with a Monte Carlo sampling method to find low energy configurations of small silicon atomic clusters.
  • Keywords
    Monte Carlo methods; atomic structure; computational complexity; optimisation; Monte Carlo sampling; NP-hard; ant colony optimization; low energy atomic cluster structures; silicon atomic clusters; Ant colony optimization; Chemicals; Chemistry; Conducting materials; Electrons; Gold; Physics computing; Potential energy; Power engineering and energy; Stability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2005. The 2005 IEEE Congress on
  • Print_ISBN
    0-7803-9363-5
  • Type

    conf

  • DOI
    10.1109/CEC.2005.1555030
  • Filename
    1555030