Перегляд за автором "Шило, В.П."

Сортувати за: Порядок: Результатів:

  • Адаптивная выигрышная стратегия для проблемы двух конвертов 
    Шило, В.П.; Рощин, В.А. (Компьютерная математика, 2010)
    Рассматривается пороговая стратегия для проблемы двух конвертов. Предлагается подход, позволяющий адаптивно находить оптимальный порог. Приводятся результаты экспериментальных исследований.
  • Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала 
    Шило, В.П.; Рощин, В.А.; Боярчук, Д.А.; Шило, П.В. (Компьютерная математика, 2017)
    Для точного решения задачи построения помехозащищенного кода максимального объема для Z-канала, которая сводится к задаче нахождения максимального независимого множества вершин графа, предложен алгоритм ветвей и границ. ...
  • Генетичні алгоритми турнірного витиснення з гаусовою мутацією 
    Шило, В.П.; Глибовець, М.М.; Гулаєва, Н.М.; Нікіщіхіна, К.В. (Кибернетика и системный анализ, 2020)
    Для розв’язання задач багатоекстремальної оптимізації запропоновано новий генетичний алгоритм утворення ніш — генетичний алгоритм турнірного витиснення з гаусовою мутацією. Проведено порівняльний аналіз його з іншими ...
  • Генетичні алгоритми як обчислювальні методи скінченновимірної оптимізації 
    Гулаєва, Н.М.; Шило, В.П. (Кібернетика та комп’ютерні технології, 2021)
    Мета роботи. Показати, що генетичні алгоритми, зазвичай класифіковані як метаевристичні, популяційні, імітаційні тощо, по суті є стохастичними чисельними методами прямого пошуку. Результати. Наведено варіанти постановки ...
  • Ефективні способи організації паралельної роботи оптимізаційних алгоритмів 
    Шило, В.П.; Чупов, С.В. (Кибернетика и системный анализ, 2019)
    Наведено короткий огляд програмних та технічних засобів сучасної обчислювальної техніки, які дають змогу будувати ефективні системи паралельних обчислень. Представлено структурні схеми та детально описано роботу об єднань ...
  • Международная конференция «Дискретная и глобальная оптимизация» 
    Шило, В.П.; Рощин, В.А. (Кибернетика и системный анализ, 2008)
    31 июля–2 августа 2008 года в Ялте (Крым) на базе гостиничного комплекса «Ялта-Интурист» состоялась Международная конференция «Дискретная и глобальная оптимизация», посвященная 50-летию Института кибернетики им. В.М. ...
  • Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа 
    Шило, В.П.; Шило, О.В.; Рощин, В.А. (Кибернетика и системный анализ, 2012)
    Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час ...
  • Наближений алгоритм розв’язання задачі упаковки 
    Шило, В.П.; Рощин, В.О.; Градинар, І.П. (Компьютерная математика, 2013)
    Встановлено еквівалентність задачі упаковки та задачі знаход- ження незалежної множини вершин графу максимальної ваги. Для їх розв’язання розроблено наближений алгоритм. Ефективність його підтверджена експериментально при ...
  • Паралельні алгоритми розв’язання задач булевого квадратичного програмування 
    Шило, В.П.; Рощин, В.О.; Шило, П.В. (Компьютерная математика, 2015)
    Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на ...
  • Подходы к решению задачи раскраски графа 
    Шило, В.П. (Компьютерная математика, 2009)
    Предложены два подхода к решению задачи раскраски графа. Проведено сравнительное исследование эффективности известных для данной задачи и разработанных алгоритмов, подтвердившее преимущества предложенных подходов.
  • Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа 
    Шило, В.П.; Рощин, В.А.; Градинар, И.П. (Компьютерная математика, 2011)
    Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов.
  • Про ефективність роботи портфелів алгоритмів дискретної оптимізації 
    Сергієнко, І.В.; Шило, В.П.; Рощин, В.О.; Шило, П.В. (Кібернетика та комп’ютерні технології, 2021)
    Створення об’єднань (портфелів і команд) оптимізаційних алгоритмів дає змогу прискорити обчислювальний процес. У роботі розглядаються однорідні і неоднорідні портфелі алгоритмів. Досліджується ефективність однорідних ...
  • Про розв'язання квадратичної задачі про призначення 
    Сергієнко, І.В.; Шило, В.П.; Чупов, С.В.; Шило, П.В. (Кибернетика и системный анализ, 2020)
    Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими ...
  • Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска 
    Шило, В.П.; Шило, О.В. (Кибернетика и системный анализ, 2011)
    Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на ...
  • Решение задачи о максимальном разрезе графа методом глобального равновесного поиска 
    Шило, В.П.; Шило, О.В. (Кибернетика и системный анализ, 2010)
    Запропоновано підхід до розв’язання задачі про максимальний розріз неорієнтованого графа. Він базується на використанні методу глобального рівноважного пошуку, який на даний час є одним із найефективніших методів дискретного ...
  • Решение задачи о покрытии минимальной мощности 
    Шило, В.П. (Компьютерная математика, 2013)
    Работа посвящена решению имеющей многочисленные приложения NP-трудной задачи о покрытии минимальной мощности (MCSCP) - наиболее сложному подклассу задач о покрытии. Рассмотрены лучшие известные алгоритмы решения этой задачи. ...
  • Технология ядра для решения задач дискретной оптимизации 
    Сергиенко, И.В.; Шило, В.П. (Кибернетика и системный анализ, 2017)
    Предложена новая технология для решения задач дискретной оптимизации, формирующая «ядро» решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух ...