Search for Common Minima in Joint Optimization of Multiple Cost Functions

08/21/2018
by   Daiki Adachi, et al.
0

We present a novel optimization method, named the Combined Optimization Method (COM), for the joint optimization of two or more cost functions. Unlike the conventional joint optimization schemes, which try to find minima in a weighted sum of cost functions, the COM explores search space for common minima shared by all the cost functions. Given a set of multiple cost functions that have qualitatively different distributions of local minima with each other, the proposed method finds the common minima with a high success rate without the help of any metaheuristics. As a demonstration, we apply the COM to the crystal structure prediction in materials science. By introducing the concept of data assimilation, i.e., adopting the theoretical potential energy of the crystal and the crystallinity, which characterizes the agreement with the theoretical and experimental X-ray diffraction patterns, as cost functions, we show that the correct crystal structures of Si diamond, low quartz, and low cristobalite can be predicted with significantly higher success rates than the previous methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2019

Motion Planning Explorer: Visualizing Local Minima using a Local-Minima Tree

We present an algorithm to visualize local minima in a motion planning p...
research
05/25/2023

How to escape sharp minima

Modern machine learning applications have seen a remarkable success of o...
research
03/28/2023

Optimisation via encodings: a renormalisation group perspective

The traditional way of tackling discrete optimization problems is by usi...
research
10/28/2021

Fighting the curse of dimensionality: A machine learning approach to finding global optima

Finding global optima in high-dimensional optimization problems is extre...
research
11/23/2018

Parallel sequential Monte Carlo for stochastic optimization

We propose a parallel sequential Monte Carlo optimization method to mini...
research
04/24/2020

Computing multiple solutions of topology optimization problems

Topology optimization problems often support multiple local minima due t...
research
01/18/2023

DDPEN: Trajectory Optimisation With Sub Goal Generation Model

Differential dynamic programming (DDP) is a widely used and powerful tra...

Please sign up or login with your details

Forgot password? Click here to reset