Наукова періодика України Радіоелектроніка, інформатика, управління


Kodnyanko V. A. 
Economical dichotomous search for minimizing one-variable functions / V. A. Kodnyanko // Радіоелектроніка, інформатика, управління. - 2019. - № 3. - С. 34-39. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2019_3_6
Выдвинута идея устранения вычислительной избыточности метода дихотомии, используемого для условной минимизации унимодальных функций, и на ее основе сформулирован поход к созданию более эффективного метода оптимизации функций одной переменной. Цель работы - является разработка методики устранения вычислительной избыточности метода дихотомии и создания численного метода повышенного быстродействия, названного методом экономной дихотомии. Разработке подлежат алгоритм и программный код, реализующие метод. В основе метода лежит свойство унимодальности минимизируемой функции (ММФ), которое при определенных условиях позволяет сократить количество вычислений оптимизируемой функции, что позволяет повысить скорость экономичного поиска методом дихотомии. Приведенные результаты вычислительного эксперимента показали, что по быстродействию, определяемому количеством вычислений ММФ, экономичный метод не менее чем в 1,5 раза эффективнее классического метода дихотомии. Это означает, что в среднем из трех вычислений ММФ с использованием метода дихотомии один является избыточным. По сравнению с поиском по методу золотого сечения, который является самым быстрым методом в семействе методов отсечения отрезков, и методом дихотомии в среднестатистическом отношении экономный метод дает примерно в 1,3 и 1,7 раза более быстрый поиск, соответственно. Выводы: полученные результаты позволяют вывод о том, что предложенный экономный метод дихотомии может обоснованно претендовать на лидерство в семействе методов отделения отрезков.
  Повний текст PDF - 548.002 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Kodnyanko V.

  • Бібліографічний опис для цитування:

    Kodnyanko V. A. Economical dichotomous search for minimizing one-variable functions / V. A. Kodnyanko // Радіоелектроніка, інформатика, управління. - 2019. - № 3. - С. 34-39. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2019_3_6.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського