Наукова електронна бібліотека
періодичних видань НАН України

Перегляд Відділення інформатики за автором "Донець, Г.П."

Репозиторій DSpace/Manakin

Перегляд Відділення інформатики за автором "Донець, Г.П."

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

  • Графовий підхід до розв’язання задач комбінаторного розпізнавання 
    Донець, Г.П. (Кибернетика и системный анализ, 2017)
    Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію ...
  • Деякі результати пошуку трьох та чотирьох активних куль на множині заданих 
    Донець, Г.П.; Білецький, В.І.; Ненахов, Е.І. (Теорія оптимальних рішень, 2017)
    Розглядаються задачі пошуку трьох та чотирьох активних куль на множині заданих. Описуються деякі результати знаходження активних куль за мінімальну кількість випробовувань на основі стратегії послідовних ціленаправлених ...
  • Комбінаторне розпізнавання. Задачі та їх розв’язання 
    Білецький, В.І.; Донець, Г.П.; Ненахов, Е.І. (Теорія оптимальних рішень, 2012)
    Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти ...
  • Метод оптимізації лінійної функції на перестановках 
    Донець, Г.П.; Нагірна, А.М. (Теорія оптимальних рішень, 2018)
    Розглянуто алгоритм знаходження оптимального розв’язку задачі умовної оптимізації лінійної функції на комбінаторній множині перестановок, представленої у вигляді графа. Запропоновано практичне застосування алгоритму.
  • Оптимальний пошук двох активних куль на множині n = 127 
    Донець, Г.П.; Білецький, В.І.; Ненахов, Е.І. (Теорія оптимальних рішень, 2018)
    Розглядається задача пошуку двох активних куль на множині заданих для n = 127. Доводиться теорема, що розв’язок досягається за 13 кроків. Доведення базується на введені 2-х нових типів графів – Q-графа та N-графа.
  • Оптимальний пошук двох активних куль на множині n = 255 
    Донець, Г.П.; Білецький, В.І.; Ненахов, Е.І. (Теорія оптимальних рішень, 2019)
    Розглядається задача пошуку двох активних куль на множині заданих для n = 255. Доводиться теорема, що розв’язок досягається за 15 кроків. Доведення базується на використанні двох нових типів графів – Q-графа та N-графа.
  • Оптимізація квадратичної функції на множині перестановок 
    Донець, Г.П.; Нагірна, А.М. (Теорія оптимальних рішень, 2016)
    Розглянуто підхід до розв’язання комбінаторних оптимізаційних задач з квадратичною функцією цілі на комбінаторній множині перестановок, представленої у вигляді графа. Приведено числові приклади задач.
  • Оптимізація квадратичної функції на множині розміщень 
    Донець, Г.П.; Нагірна, А.М. (Теорія оптимальних рішень, 2017)
    Розглянуто алгоритм розв’язання задачі з квадратичною функцією цілі на комбінаторній множині розміщень. Приведено числовий приклад реалізації алгоритму.
  • Умовна оптимізація лінійної функції на перестановках 
    Донець, Г.П.; Нагірна, А.М. (Теорія оптимальних рішень, 2014)
    Розглянуто підхід до розв’язання комбінаторних оптимізаційних задач з лінійною функцією цілі та додатковими обмеженнями на комбінаторній множині перестановок, представленої у вигляді графа. Приведено числовий приклад задачі.

Пошук


Розширений пошук

Перегляд

Мій обліковий запис