Modifications of the Charged Balls Method

Autor: Abbasov Majid, Aliev Faramoz
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Open Computer Science, Vol 10, Iss 1, Pp 30-32 (2020)
Druh dokumentu: article
ISSN: 2299-1093
DOI: 10.1515/comp-2020-0008
Popis: The Charged Balls Method is based on physical ideas. It allows one to solve problem of finding the minimum distance from a point to a convex closed set with a smooth boundary, finding the minimum distance between two such sets and other problems of computational geometry. This paper proposes several new quick modifications of the method. These modifications are compared with the original Charged Ball Method as well as other optimization methods on a large number of randomly generated model problems.
Databáze: Directory of Open Access Journals