Печатна форма Пояснителен текст Клик - eкран с още данни
СЪЮЗ ПО АВТОМАТИКА И ИНФОРМАТИКА
"Джон Атанасов"

1000 София, ул. “Раковски” 108, тел. 029876169, sai.bg.office@gmail.com, www.sai.bg

Джон Атанасов
JOURNAL "INFORMATION TECHNOLOGIES AND CONTROL"
HOME EDITORS ISSUES TEMPLATE INFORMATION
23/11/2024 PAPERS - ISSUES - ARTICLE

Year 2017 - Issue 1 - Article No 3

GLOBAL OPTIMIZATION ALGORITHM BASED ON ONE-DIMENSIONAL CHAOTIC MAPS AND GRADIENT DESCENT TECHNIQUE
D. Tsankova, S. Lekova
Key Words Global optimum; multimodal function; chaos; gradient descent method.
Abstract A hybrid algorithm for searching the global minimum of a multimodal function is proposed in the paper. It is a two stages search technique, the first stage is the twice carrier wave based chaotic optimization algorithm (COA) for global searching, and the second stage is the gradient descent algorithm (GDA) for accurate local searching. The chaotic dynamics is realized through one-dimensional map in three variants: logistic, cubic and sine map. Three testing functions are used. A hundred simulations (each starting from different initial point generated randomly) were carried out for each of the test functions using two optimization algorithms: the proposed hybrid algorithm and the GDA working alone. The success and accuracy of locating the extremum, as well as the convergence of the algorithms using the three different chaotic maps were discussed
Article PDF Download article (PDF)