МЕТОД ЭКОНОМНОЙ ДИХОТОМИИ: ПРОГРАММНЫЙ КОД И СРАВНИТЕЛЬНАЯ ЭФФЕКТИВНОСТЬ : научное издание | Научно-инновационный портал СФУ

МЕТОД ЭКОНОМНОЙ ДИХОТОМИИ: ПРОГРАММНЫЙ КОД И СРАВНИТЕЛЬНАЯ ЭФФЕКТИВНОСТЬ : научное издание

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

Год издания: 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")

Авторы

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.