Печатна форма Пояснителен текст Клик - 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 2018 - Issue 1 - Article No 1

INVESTIGATION OF HEURISTIC ALGORITHMS FOR ONE DIMENSIONAL OPTIMIZATION WITH ACCELERATED CONVERGENCE
D. Borisov
Key Words One-dimensional optimization; accelerated convergence; dichotomy; double dichotomy; algorithm efficiency; uncertainty interval
Abstract A new heuristic optimization algorithm with accelerated convergence is proposed for search a maximum of one-dimensional (single variable), unimodal objective functions. The algorithm is a combination of the dichotomy method, the Kiefer–Johnson method, and the fourth grade functional series. A comparative analysis has been made with other known methods and its effectiveness and accelerated convergence have been demonstrated for cases where the uncertainty interval in the search is very large. The efficiency of the algorithm compared to other known algorithms is based on the number of the objective function evaluation to find the optimum with different accuracy requirements for localization the maximum (or minimum) of the function. The method and proposed algorithm is suitable for parameters estimation in mathematical models
Article PDF Download article (PDF)