OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

La première preuve d'optimalité pour le cluster de Lennard-Jones à cinq atomes

Vanaret, Charlie and Gotteland, Jean-Baptiste and Durand, Nicolas and Alliot, Jean-Marc La première preuve d'optimalité pour le cluster de Lennard-Jones à cinq atomes. (2015) In: Journées Francophones de Programmation par Contraintes (JFPC 2015), 22 June 2015 - 24 June 2015 (Bordeaux, France).

[img]
Preview
(Document in French)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
576kB

Official URL: http://jfpc2015.labri.fr/downloads/actes-jfpc2015.pdf

Abstract

Le potentiel de Lennard-Jones est un modèle relativement réaliste décrivant les interactions entre deux atomes au sein d'un gaz rare. Déterminer la configuration la plus stable d'un cluster à N atomes revient à trouver les positions relatives des atomes qui minimisent l'énergie potentielle globale ; ce potentiel joue un rôle important dans le cadre des agrégats atomiques et les nanotechnologies. Le problème de cluster est NP-difficile et ouvert pour N > 4, et n'a jamais été résolu par des méthodes globales fiables. Nous proposons de résoudre le problème de cluster à cinq atomes de manière optimale avec des méthodes d'intervalles qui garantissent un encadrement du minimum global, même en présence d'arrondis. Notre modèle spatial permet d'éliminer certaines symétries du problème et de calculer des minorants plus précis dans le branch and bound par intervalles. Nous montrons que la meilleure solution connue du problème à cinq atomes est optimale, fournissons la configuration spatiale correspondante et comparons notre solveur fiable aux solveurs BARON et Couenne. Alors que notre solution est numériquement certifiée avec une précision de 10 −9 , les solutions de BARON et Couenne sont entachées d'erreurs numériques.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):National conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Ecole Nationale de l'Aviation Civile - ENAC (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:15 Feb 2019 13:05

Repository Staff Only: item control page