"Жадібні" алгоритми
Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
Подобные документы
Дослідження методів розв'язання задач неопуклого стохастичного програмування, включаючи локальну та глобальну стохастичну оптимiзацiю, цiлочисленне стохастичне програмування, локальну та глобальну оптимiзацiю ймовiрностей та функцій сподіваної корисності.
автореферат, добавлен 18.11.2013У статті описані високопродуктивні алгоритми та програмне забезпечення, що виконує одну із задач обробки зображень – аналітичного описання контурів об’єктів виділених на растрових зображеннях. Аналіз зображень складної структури різної фізичної природи.
статья, добавлен 30.10.2020Розробка моделей та алгоритмів багатокритеріальної оптимізації з використанням цільового нелінійного цілочисельного програмування, що забезпечують синтез раціональних за багатьма заданими критеріями ефективності структур баз даних інформаційних систем.
автореферат, добавлен 15.07.2014Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Пример оптимальных решений в играх с несколькими игроками. Пример минимаксного дерева. Принципы, параметры, основная идея (поиск удачного хода, подходящего для принятия правильного решения) и алгоритм Альфа-Бета отсечения. Понятие таблицы транспозиций.
презентация, добавлен 17.10.2013Знайомство з головними методами розв’язування оптимізаційних задач з окремих розділів математичного програмування. Загальна характеристика сучасних програмних засобів: Excel, MatLab, Maple, MathCad. Розгляд особливостей використання алгоритму Дейкстри.
статья, добавлен 07.04.2018Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
автореферат, добавлен 25.08.2015Дослідження особливостей використання мов програмування Pascal та С. Розробка алгоритмів розв’язання задач. Блок-схема графічного інтерфейсу програми. Табуляція параметрично заданої функції. Побудова і виведення на екран монітора функціонального графіку.
курсовая работа, добавлен 28.08.2017Розробка на мові програмування Borland C++ програми для зчитування з файлу координат точок. Математична модель, її визначення та переведення в алгоритм розв’язку. Координати файлу та точок. Лістинг програм Tr.cpp, Menys.H, TRIK.H та вхідного файлу.
курсовая работа, добавлен 17.02.2009Обґрунтування проблемності вкладення матричних задач з оптимізації. Визначення оптимальних умов для математичного програмування. Дослідження способів мінімізації параметричних функцій з обмеженнями. Доведення лінеаризації за методом центрів Хьюарда.
автореферат, добавлен 23.02.2014Аналіз існуючих стеганографічних алгоритмів захисту інформації, оцінка їх характеристик. Розробка нових спектральних алгоритмів для розв’язання задач цифрової стеганографії. Оптимізація алгоритмів з метою ефективної реалізації в системах реального часу.
автореферат, добавлен 30.07.2014Необхідність використання підходів і методів ТПР в управлінні. Основні поняття теорії прийняття рішень. Процес прийняття управлінських рішень. Метод динамічного програмування. Алгоритм рішення задач динамічного програмування. Моделювання системи.
курсовая работа, добавлен 21.12.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.
статья, добавлен 23.02.2016Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Ігрові алгоритми адаптивного вибору в умовах невизначеності для моделей ігрової взаємодії без обміну та з обміном інформацією, а також алгоритми та програмні засоби моделювання протоколів ігрової маршрутизації пакетів повідомлень в комп’ютерних мережах.
автореферат, добавлен 12.02.2014Поняття операційної системи і процесу. Стани, контексти і дескриптори процесів. Алгоритми планування процесів, їх різновиди. Алгоритми встановлення пріоритету, можливі складності при їх реалізації. Характеристика гарантованого і пріоритетного планування.
реферат, добавлен 31.05.2016Розробка моделі рельєфу, орієнтованої на метод зворотного трасування для використання в системах візуалізації. Алгоритми роботи спецпроцесорів у реальному часі (структурні і функціональні схеми). Перевірка моделей і алгоритмів шляхом моделювання.
автореферат, добавлен 27.04.2014Сучасні тенденції програмування систем автоматизації. Середовище об’єктно-орієнтовного програмування: об’єкти Delphi. Призначення, властивості, методи, основні події і приклади використання компонента Gauge. Проектування програми курсової роботи.
курсовая работа, добавлен 18.05.2009Рішення задачі лінійного програмування за допомогою двоїстого симплекс–методу. Поняття двоїстості в лінійному програмуванні. Аналіз першої та другої теореми подвійності. Сутність двоїстого симплекс метод та його алгоритм. Схема алгоритму подвійних задач.
курсовая работа, добавлен 20.12.2008Ретроспективні, сьогочасні та перспективні алгоритми розвитку веб-програмування та Інтернет-програмування. Суть поняття "веб-орієнтована архітектура" як сервіс-індукованої інваріації програмного забезпечення Інтернет-систем та програмування веб-сайтів.
статья, добавлен 04.10.2023Етапи розв’язування задач на ЕОМ. Загальна структура алгоритмічного забезпечення. Властивості та способи представлення алгоритму. Мови програмування високого та низького рівнів. Побудова структурної схеми алгоритму для визначення кислотності середовища.
методичка, добавлен 18.12.2012Команди, які може виконувати виконавець, утворення системи команд виконавця. Виконання алгоритмів, алгоритм розміщення нового виконавця на сцені. Призначення інструментів графічного редактора. Приклади різних пристроїв, які також виконують команди.
презентация, добавлен 15.06.2022Пошук як процес знаходження конкретної інформації у масиві даних. Мета, ключ і завдання пошуку алгоритму. Основні алгоритми пошуку в лінійних структурах: послідовний (лінійний) або бінарний (двійковий). Недоліки та переваги пошукових алгоритмів.
контрольная работа, добавлен 12.12.2011Побудова рекурентних алгоритмів ідентифікації з зоною нечуйності, їх дослідження та виробка рекомендацій щодо їх застосування. Аналіз впливу неточності завдання параметрів алгоритмів на властивості оцінок, алгоритми адаптивної корекції цих параметрів.
автореферат, добавлен 29.08.2013Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
статья, добавлен 14.07.2016