RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Выч. матем. информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2018, том 7, выпуск 4, страницы 59–66 (Mi vyurv199)  

Вычислительная математика

Условная минимизация слабоунимодальных функций методом бинарного сканирования (бискана)

В. А. Коднянко

Сибирский федеральный университет (660074 Красноярск, ул. Академика Киренского, д. 26А)

Аннотация: Предложен метод бинарного сканирования (бискана) для условной минимизации слабоунимодальных функций. Областью приложения данного метода является оптимизация кусочных, ступенчатых, релейных и иных слабоунимодальных функций, экстремум которых может быть локализован, как в узких, так и протяженных областях, включая области постоянства минимизируемой функции. Алгоритм, реализующий метод, представлен двумя процедурами, блок-схемы которых приведены в статье. Для оценки работоспособности бискана был проведен сравнительный вычислительный эксперимент на примерах минимизации ряда слабоунимодальных функций. Установлено, что в сравнении с конкурирующими методами, в частности с методом золотого сечения и методом последовательного перебора, бискан дает лучшие показатели быстродействия. Наибольшее быстродействие метод обеспечивает при минимизации непостоянных монотонных функций. Для определения экстремума требуется лишь пять вычислений такой функции. В сравнении с методом золотого сечения бискан имеет в 1,5 раза большее быстродействие при решении задач данного типа. При минимизации строго слабоунимодальных функций, к которым не применимы известные методы минимизации унимодальных функций, в частности, метод золотого сечения, бискан работает на порядки быстрее конкурирующего метода последовательного перебора.

Ключевые слова: бинарное сканирование, бискан, метод золотого сечения, метод прямого поиска, унимодальная функция, слабоунимодальная функция, минимизация функции, быстродействие метода.

DOI: https://doi.org/10.14529/cmse180404

Полный текст: PDF файл (454 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.67
Поступила в редакцию: 03.05.2018

Образец цитирования: В. А. Коднянко, “Условная минимизация слабоунимодальных функций методом бинарного сканирования (бискана)”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 7:4 (2018), 59–66

Цитирование в формате AMSBIB
\RBibitem{Kod18}
\by В.~А.~Коднянко
\paper Условная минимизация слабоунимодальных функций методом бинарного сканирования (бискана)
\jour Вестн. ЮУрГУ. Сер. Выч. матем. информ.
\yr 2018
\vol 7
\issue 4
\pages 59--66
\mathnet{http://mi.mathnet.ru/vyurv199}
\crossref{https://doi.org/10.14529/cmse180404}
\elib{https://elibrary.ru/item.asp?id=36528035}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyurv199
  • http://mi.mathnet.ru/rus/vyurv/v7/i4/p59

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика»
    Просмотров:
    Эта страница:56
    Полный текст:10
    Литература:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020