Global optimization-based dimer method for finding saddle points

10/13/2019
by   Yu Bing, et al.
0

Searching saddle points on the potential energy surface is a challenging problem in the rare event. When there exist multiple saddle points, sampling different initial guesses are needed in most dimer-type methods in order to find distinct saddle points. In this paper, we present a novel global optimization-based dimer method (GOD) to efficiently search saddle points by coupling ant colony optimization (ACO) algorithm with optimization-based shrinking dimer (OSD) method. In particular, we apply OSD method as a local search algorithm for saddle points and construct a pheromone function in ACO to update the global population. By applying a two-dimensional example and a benchmark problem of seven-atom island on the (111) surface of an FCC crystal, we demonstrate that GOD shows a significant improvement in computational efficiency compared with OSD method. Our algorithm offers a new framework to open up possibilities of adopting other global optimization methods to search saddle points.

READ FULL TEXT

page 10

page 12

page 13

research
11/20/2019

Bayesian optimization with local search

Global optimization finds applications in a wide range of real world pro...
research
11/17/2009

Apply Ant Colony Algorithm to Search All Extreme Points of Function

To find all extreme points of multimodal functions is called extremum pr...
research
04/29/2020

Search strategy in a complex and dynamic environment: the MH370 case

Search and detection of objects on the ocean surface is a challenging ta...
research
12/18/2010

Application of Global and One-Dimensional Local Optimization to Operating System Scheduler Tuning

This paper describes a study of comparison of global and one-dimensional...
research
03/14/2013

Hybrid Evolutionary Computation for Continuous Optimization

Hybrid optimization algorithms have gained popularity as it has become a...
research
10/21/2020

Batch Sequential Adaptive Designs for Global Optimization

Compared with the fixed-run designs, the sequential adaptive designs (SA...
research
07/24/2023

A new derivative-free optimization method: Gaussian Crunching Search

Optimization methods are essential in solving complex problems across va...

Please sign up or login with your details

Forgot password? Click here to reset