Improved Cluster Structure Optimization: Hybridizing Evolutionary Algorithms with Local Heat Pulses

Cluster structure optimization (CSO) refers to finding the globally minimal cluster structure with respect to a specific model and quality criterion, and is a computationally extraordinarily hard problem. Here we report a successful hybridization of evolutionary algorithms (EAs) with local heat puls...

Full description

Bibliographic Details
Main Authors: Johannes M. Dieterich, Bernd Hartke
Format: Article
Language:English
Published: MDPI AG 2017-09-01
Series:Inorganics
Subjects:
Online Access:https://www.mdpi.com/2304-6740/5/4/64
Description
Summary:Cluster structure optimization (CSO) refers to finding the globally minimal cluster structure with respect to a specific model and quality criterion, and is a computationally extraordinarily hard problem. Here we report a successful hybridization of evolutionary algorithms (EAs) with local heat pulses (LHPs). We describe the algorithm’s implementation and assess its performance with hard benchmark CSO cases. EA-LHP showed superior performance compared to regular EAs. Additionally, the EA-LHP hybrid is an unbiased, general CSO algorithm requiring no system-specific solution knowledge. These are compelling arguments for a wider future use of EA-LHP in CSO.
ISSN:2304-6740