Аналіз методів розв’язку задачі складання розкладу занять
Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
Подобные документы
Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Етапи підготовки до розв'язання задачі на комп'ютері: вибір числового методу, розробка ефективного алгоритму рішення і побудова блок-схеми, складання та перевірка правильності програми, підрахунок і обробка результатів. Поняття алгоритмічної мови.
курсовая работа, добавлен 08.12.2010Формалізація комбінаторних транспортних задач, створення точних та наближених методів їх розв’язування. Введення та дослідження операцій та відношень з нечіткими числами з континуальним носієм. Розвиток підходів врахування стохастичної невизначеності.
автореферат, добавлен 27.07.2015Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Формалізація знань про порушення правил руху повітряними судами. Оцінка і вибір методу розв'язання задачі розпізнавання ситуацій в повітрі при неповноті, суперечливості і невизначеності даних. Розробка програмного забезпечення для засобів автоматизації.
статья, добавлен 14.07.2016Алгоритм як скінченна послідовність вказівок (команд), формальне виконання яких дозволяє за обмежений час отримати розв’язок задачі. Основні вимоги до алгоритмів та порядок їх формування, використовувані програми. Типи елементів у схемі алгоритму.
реферат, добавлен 10.08.2010Аналіз сучасних засобів розв’язання задачі ідентифікації проблемних ситуацій та їх станів в складних технічних системах. Кластеризаційний модифікований алгоритм k-means та його доцільність для розв’язання поставленої задачі на залізничному транспорті.
статья, добавлен 24.06.2016Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Метод Эйлера як найбільш простий чисельний метод рішення систем звичайних диференціальних рівнянь. Метод Ейлера з півкроком. Чисельне відшукання розв’язку задачі Коші методом Рунге-Кутта. Складання програм обчислень диференціальних рівнянь мовою С++.
курсовая работа, добавлен 23.09.2017Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
курсовая работа, добавлен 08.03.2015Короткі теоретичні відомості про нейромережу, її навчання за допомогою генетичного алгоритму. Програма, що навчає нейромережу додавати два цілих числа. Опис структур і методів. Приклад роботи програми. Недоліки градієнтних методів и генетичного алгоритму.
курсовая работа, добавлен 28.04.2014Розв'язання компетентнісної задачі на прикладі задачі на створення навчального відео з курсу геометрії сьомого класу. Опис інструментів та механізму редагування. Програма Scratch як засіб створення відеофрагмента. Алгоритм вставлення зображень літер.
презентация, добавлен 14.12.2018Характеристика розв’язку системи рівнянь. Аналіз специфікації процедур та функцій. Особливість створення заставок. Лістинг проектного файлу програм та головної форми. Новий підхід для розв’язування концепції лінійних задач з невідомими за методом Гауса.
курсовая работа, добавлен 07.04.2015Основні вимоги до вибору мови і технології програмування. Опис творчого процесу розв’язку задачі: інтерфейс користувача, розробка алгоритму програми, структура файлів вхідних даних, опис роботи програми. Вимоги до програмної та інформаційної сумісності.
курсовая работа, добавлен 01.05.2014Знаходження ступеня лінійного логічного перетворення скінченних предикатів та предикатних операцій. Розв'язання задачі ідентифікації та оберненої задачі для лінійного логічного перетворення. Обчислення та побудова алгоритму лінійних логічних перетворень.
автореферат, добавлен 28.09.2015Аналіз моделей, методів розкрою та пакування матеріалу та простору, основних існуючих обчислювальних методів, математичних моделей та методик розв’язку задач одновимірного розкрою. Метод генерації лінійних комбінацій цін матеріалу на основі бітових полів.
автореферат, добавлен 26.07.2014Дослідження правил розв’язання системи лінійних алгебраїчних рівнянь методом Гауса, який полягає в зведенні квадратної системи до трикутного вигляду з використанням алгоритму послідовного виключення невідомих. Триангуляція матриці. Обчислення розв’язку.
лабораторная работа, добавлен 18.01.2013Методика визначення режимів різання при точінні. Вибір ріжучого інструменту. Розробка алгоритму та комп’ютерної Pascal-програми, складання Excel-таблиці для автоматизації розрахунків. Опис блок-схеми. Тестування програми за контрольним прикладом.
курсовая работа, добавлен 19.06.2013Огляд існуючих підходів до вирішення задачі розпізнавання зображень. Опис основних методів, що використовуються в задачі розпізнавання зображень. Визначення етапів процесу розпізнавання зображень на основі нейронних мереж, алгоритмів розпізнавання.
статья, добавлен 26.10.2020Розв’язання математичних задач за допомогою звичайних математичних формул та знаків, шляхом звернення до спеціальних функцій в системі Mathcad. Розгляд можливостей Mathcad на прикладі розв’язання транспортної задачі як моделі математичного програмування.
статья, добавлен 19.09.2017Практична реалізація сукупності моделей, методів і алгоритмів, що можуть бути застосовані при розв’язанні задачі побудови системи захисту інформації, оброблюваної в ІС з відкритою архітектурою, базуються на методах логіко-імовірнісної теорії безпеки ССС.
автореферат, добавлен 28.06.2014Техніко-економічні показники програмного продукту з оптимізації плоскоремінної передачі. Алгоритм розв’язку задачі на оптимізацію та вибір моделі створення продукту. Тип виконання та кут нахилу шківів передачі. Приклад розрахунку плоскоремінної передачі.
курсовая работа, добавлен 11.02.2016Аналіз існуючих методів визначення товщини шкіри людини, оцінка стан розробок ІВС в даній галузі. Фізична модель досліджуваного середовища, розв’язок стохастичної змішаної краєвої задачі математичної фізики. Методичні та інструментальні похибки системи.
автореферат, добавлен 15.07.2014