Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
An Evolutionary Algorithm for the Surface Structure Problem
Year:2009
Research Areas
  • Artificial intelligence
Information
Abstract
Many macroscopic properties: hardness, corrosion, catalytic activity, etc. are directly related to the surface structure, that is, to the position and chemical identity of the outermost atoms of the material. Current experimental techniques for its determination produce a ¿signature¿ from which the structure must be inferred by solving an inverse problem: a solution is proposed, its corresponding signature computed and then compared to the experiment. This is a challenging optimization problem where the search space and the number of local minima grows exponentially with the number of atoms, hence its solution cannot be achieved for arbitrarily large structures. Nowadays, it is solved by using a mixture of human knowledge and local search techniques: an expert proposes a solution that is refined using a local minimizer. If the outcome does not fit the experiment, a new solution must be proposed again. Solving a small surface can take from days to weeks of this trial and error method. Here we describe our ongoing work in its solution. We use an hybrid algorithm that mixes evolutionary techniques with trusted region methods and reuses knowledge gained during the execution to avoid repeated search of structures. Its parallelization produces good results even when not requiring the gathering of the full population, hence it can be used in loosely coupled environments such as grids. With this algorithm, the solution of test cases that previously took weeks of expert time can be automatically solved in a day or two of uniprocessor time.
International
Si
Congress
10th International Work-Conference on Artificial Neural Networks (IWANN 2009) - Lecture Notes in Computer Science (LNCS)
960
Place
Salamanca, España
Reviewers
Si
ISBN/ISSN
978-3-642-02480-1
10.1007/978-3-642-02481-8
Start Date
10/06/2009
End Date
12/06/2009
From page
280
To page
283
An Evolutionary Algorithm for the Surface Structure Problem
Participants
  • Autor: Vicente Martin Ayuso (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de investigación en Información y Computación Cuántica (GIICC)
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)