Асимптотичні методи в задачах імовірнісної комбінаторики
Математичний апарат для дослідження дискретних схем, комбінаторно-ймовірнісних алгоритмів. Розв'язання прикладних задач, що використовують поняття та ідеологію теорії випадкових розміщень. Ряд дискретних моделей в умовах невизначеності різними методами.
Подобные документы
Систематичний дескриптивний, алгоритмічний та метричний аналіз комбинаторно-алгебраїчних моделей автоматного типу деяких класів ін’єктивних дискретних перетворювачів інформації. Дослідження класу лінійних автоматів з позиції модельних задач криптографії.
автореферат, добавлен 14.08.2015Розробка та використання методів виведення за аналогією для розв’язання аналітичних задач на основі атрибутивних і структурно-атрибутивних моделей знань, представлених в семантичних мережах. Порівняльний аналіз розроблених методів виведення за аналогією.
автореферат, добавлен 28.07.2014Розробка алгоритмів розв’язання задач відтворення сигналів у вигляді інтегральних моделей та створенню на їх основі прикладних програмних засобів. Їх комп’ютерна реалізація та застосування на обчислювальних кластерах з різними операційними системами.
автореферат, добавлен 26.08.2015Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.
автореферат, добавлен 20.07.2015Розробка методів верифікації алгоритмів функціонування дискретних систем, що задовольняють заданим часовим обмеженням. Використання часових логік для опису властивостей алгоритмів і методів побудови моделей систем, описаних у сучасних мовах проектування.
автореферат, добавлен 29.08.2014Розпаралелення процесу побудови дискретних динамічних моделей. Архітектура графічних процесорів компанії NVIDIA та технологія CUDA. Опис програмного забезпечення для побудови дискретних динамічних моделей на основі використання графічних процесорів.
статья, добавлен 29.08.2016Розроблення методів розв’язання задач великої розмірності. Розробка комп’ютерної технології текстурної сегментації зображень в прикладних задачах. Побудування моделі текстурного зображення, задання текстур за допомогою марковських випадкових полів.
автореферат, добавлен 30.07.2014Вибір системи для автоматизації прийняття управлінських рішень. Визначення загальних і специфічних модулів алгоритмів розв’язання лінійних багатокритеріальних задач та формування на їх основі бази алгоритмів. Створення системи керування базою алгоритмів.
автореферат, добавлен 23.02.2014Розробка багатотактних неперервно-дискретних систем автоматичного керування. Метод аналізу стійкості з використанням моделей простору стану із постійними комплексними коефіцієнтами. Побудова і доведення алгоритмів аналізу керованості та спостережності.
автореферат, добавлен 28.08.2014Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Сучасні високопродуктивні обчислювальні системи і паралельні методи розв’язання динамічних задач із зосередженими параметрами. Паралельні неявні однокрокові методи чисельного розв’язання жорстких задач та їх реалізація в багатопроцесорних структурах.
автореферат, добавлен 29.08.2015Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010Дослідження задач прийняття рішень при неповній початковій інформації. Побудова алгоритмів синтезу цільових псевдобулевих функцій на основі знань. Обчислення паретівської множини шляхом попарних порівнянь точок. Розробка метода активних звужуючих запитів.
автореферат, добавлен 22.06.2014Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
автореферат, добавлен 25.08.2015Процеси формування маршрутів і траєкторій рухомих об'єктів в умовах невизначеності та ресурсних обмежень. Розробка та удосконалення нечітких математичних моделей, комбінованих алгоритмів оптимізації та програмно-алгоритмічного забезпечення СППР.
автореферат, добавлен 12.07.2014- 17. Розробка інтегрованих алгебро-алгоритмічних моделей: елементи теорії, інструментарій, застосування
Огляд багатопоточних засобів мов програмування. Аналіз інтегрованого інструментарію синтезу алгоритмів і програм на основі алгебро-алгоритмічних моделей. Створення алгебро-алгоритмічних моделей програм для розв’язання задач символьної мультиобробки.
автореферат, добавлен 23.08.2014 - 18. Методи і моделі обробки дискретних зображень знаків в автоматизованих системах переробки інформації
Основні методи автоматизованої обробки зображень та проблеми їх сучасного стану. Аналіз результатів функціонування сучасних систем розпізнавання зображень. Розробка математичної моделі знаків планіметричних фігур, заданих у дискретних представленнях.
автореферат, добавлен 22.07.2014 - 19. Моделі і методи інженерії квантів знань для прийняття рішень за умов імовірнісної невизначеності
Розробка алгоритмів інженерії квантів знань для комп’ютерної підтримки рішень за умов невизначеності. Дослідження формальних процедур машинного маніпулювання знаннями та операторів їх логічного виводу. Алгоритмізація автоматичного квантування інформації.
автореферат, добавлен 28.09.2015 Поняття про об’єкт моделювання та його параметри, методи та рівні. Види опису математичних моделей, їх класифікація та типи, етапи та алгоритм. Положення теорій подібності та розмірності. Поняття про класичні та узагальнені розв’язки крайових задач.
курс лекций, добавлен 22.11.2015Поняття кодування як перетворення дискретних інформаційних повідомлень в певні сполучення символів. Вивчення способів передачі дискретної інформації по каналах зв'язку, класифікація методів кодування: стискаюче, перешколостінке та канальне кодування.
реферат, добавлен 25.10.2009Нові класи задачі синтезу мереж, їхні властивості та математичні моделі в термінах потоків. Алгоритми знаходження точного й наближеного рішень задачі синтезу двозв’язної мережі. Ефективність запропонованих алгоритмів на реальних і тестових задачах.
автореферат, добавлен 29.08.2014Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Сутність теорії про знаходження найкоротших шляхів, оптимального маршруту за допомогою математичного об'єкту - графу. Розробка схем алгоритмів, рішення задач з використанням алгоритму Дейкстри та Флойда, матричного методу, модифікованих алгоритмів.
курсовая работа, добавлен 11.05.2015Побудова алгоритмів виконання швидких узагальнених кон'юнктивних перетворень дискретних сигналів. Розробка алгоритмів розпізнавання та мінімізації однорідних бульових функцій та побудови узагальнених канонічних поліномів функцій двозначної логіки.
автореферат, добавлен 07.03.2014