Group leaders optimization algorithm

Anmer Daskin, Sabre Kais

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

We present a new global optimization algorithm in which the influence of the leaders in social groups is used as an inspiration for the evolutionary technique which is designed into a group architecture. To demonstrate the efficiency of the method, a standard suite of single and multi-dimensional optimization functions along with the energies and the geometric structures of Lennard-Jones clusters are given as well as the application of the algorithm on quantum circuit design problems. We show that as an improvement over previous methods, the algorithm scales as N2.5 for the Lennard-Jones clusters of N-particles. In addition, an efficient circuit design is shown for a two-qubit Grover search algorithm which is a quantum algorithm providing quadratic speedup over the classical counterpart.

Original languageEnglish
Pages (from-to)761-772
Number of pages12
JournalMolecular Physics
Volume109
Issue number5
DOIs
Publication statusPublished - 10 Mar 2011

    Fingerprint

Keywords

  • Lennard-Jones clusters
  • evolutionary algorithms
  • optimization
  • quantum circuits

ASJC Scopus subject areas

  • Biophysics
  • Molecular Biology
  • Condensed Matter Physics
  • Physical and Theoretical Chemistry

Cite this