Сибирский федеральный университет

Тип публикации: статья из журнала

Год издания: 2018

Ключевые слова: унимодальная функция, метод дихотомии, метод золотого сечения, метод экономной дихотомии, быстродействие метода, unimodal function, Dichotomous search, Golden section search, economical dichotomous search, speed of the method

Аннотация: В работе приведены код, реализующий метод экономной дихотомии для условной минимизации унимодальных функций на языке Delphi, и коды процедур метода дихотомии и метода золотого сечения, которые использовались при исследовании в качестве контрольных для оценки эффективности предложенного метода. Проведены результаты вычислительного эксперимента, которые показали, что по быстродействию, определяемому количеством вычислений минимизируемой функции, предложенный метод превосходит не только метод дихотомии, но и метод золотого сечения. The paper presents a code of the economical dichotomous search for conditional minimization of unimodal functions in Delphi language, and codes of procedures for the dichotomous search and the golden section search, which were used in the study as controls to evaluate the effectiveness of the proposed method. The results of a computational experiment are shown, which showed that the proposed method outperforms not only the dichotomous search but also the golden section search in terms of the speed of action determined by the number of calculations of the minimized function.

Журнал: Аллея науки

Выпуск журнала: Т. 2, № 8

Номера страниц: 796-800

ISSN журнала: 25876244

Место издания: Томск

Издатель: ИП Шелистов Денис Александрович (Издательский центр "Quantum")

• Коднянко В.А. (Сибирский федеральный университет)

• РИНЦ (eLIBRARY.RU)