ARTÍCULO
TITULO

On one approach to hybridization in the multi-start method

Andrei Y. Gorchakov    

Resumen

One of the approaches to hybridization and selection of parameters of minimization methods used in the multi-start method is proposed and experimentally tested. The approach consists in a combination of one-dimensional search methods depending on the values of the minimized function obtained in the calculation process. The multi-start method consists in repeatedly launching the methods of searching for a local minimum from various starting points. Therefore, we can assume that the problems of local minimization arising at each iteration of the method have similar characteristics. By using this feature of the multi-start method, it was possible to ensure the selection of parameters in the process of work. Numerical experiments were carried out to determine the dependence of the speed of local descent methods on the parameters and an algorithm was proposed for choosing the optimal parameter value. It has been experimentally shown that the interval of optimality of parameters has wide enough boundaries. Numerical experiments were carried out on the problem of finding the global minimum of the energy of a set of atoms of a fragment of a flat crystal lattice. To calculate the interatomic interaction energy, the Tersoff potential was used.

 Artículos similares

       
 
Afzaal Hassan, Mark Wallace, Irene Moser and Daniel D. Harabor    
Ridesharing effectively tackles urban mobility challenges by providing a service comparable to private vehicles while minimising resource usage. Our research primarily concentrates on dynamic ridesharing, which conventionally involves connecting drivers ... ver más
Revista: Information

 
Özüm Emre Asirim, Ece Z. Asirim and Mustafa Kuzuoglu    

 
Wei Zhuang, Zhiheng Li, Ying Wang, Qingyu Xi and Min Xia    
Predicting photovoltaic (PV) power generation is a crucial task in the field of clean energy. Achieving high-accuracy PV power prediction requires addressing two challenges in current deep learning methods: (1) In photovoltaic power generation prediction... ver más
Revista: Applied Sciences

 
Junlin Lou, Burak Yuksek, Gokhan Inalhan and Antonios Tsourdos    
In this study, we consider the problem of motion planning for urban air mobility applications to generate a minimal snap trajectory and trajectory that cost minimal time to reach a goal location in the presence of dynamic geo-fences and uncertainties in ... ver más
Revista: Aerospace

 
Tamás Kegyes, Alex Kummer, Zoltán Süle and János Abonyi    
We analyzed a special class of graph traversal problems, where the distances are stochastic, and the agent is restricted to take a limited range in one go. We showed that both constrained shortest Hamiltonian pathfinding problems and disassembly line bal... ver más
Revista: Information