Аналіз методів розв’язку задачі складання розкладу занять
Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
Подобные документы
Формалізовані завдання складання розкладу занять університету та розподілу аудиторного фонду. Процедури щодо удосконалення організаційного забезпечення технології складання розкладу. Двоекранний інтерфейс користувача. Методи розподілу аудиторного фонду.
статья, добавлен 26.02.2019Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Основні методи розв’язування нелінійних рівнянь. Геометрична інтерпретація варіантів розв’язку рівняння методом ітерацій. Опис алгоритму розв’язування рівняння методом ітерацій. Стандартні процедури та функції. Аналіз результатів роботи програми.
курсовая работа, добавлен 25.05.2017Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015Дослідження та розроблення методів і алгоритмів підвищення надійності та достовірності інформаційних систем передачі потокового відео за рахунок оптимізації розкладу пакетів відеозображення переданого по симплексному каналу мережі із втратами даних.
автореферат, добавлен 29.09.2014Розробка програмного забезпечення для розв’язку задачі математичного характеру. Опис предметної області та постановка задачі. Інформаційна структура моделі та алгоритму. Визначення функціональних частин програми. Інтерфейс та керівництво користувача.
курсовая работа, добавлен 25.09.2017Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.
статья, добавлен 19.06.2018Створення програмно-алгоритмічного блоку обчислення вищих вертикальних похідних гравітаційного потенціалу. Включення в автоматизовану систему інтерпретації гравітаційних полів для розв’язку оберненої задачі гравіметрії. Розподіл у верхньому півпросторі.
автореферат, добавлен 29.08.2014Дослідження функціональних можливостей розроблених методів моделювання багатовимірних залежностей на прикладі розв’язання складної задачі медичного діагностування (гіпотиреозу). Характеристика генетичного алгоритму для налаштування нечітких моделей.
автореферат, добавлен 27.08.2014Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Метод регулювання кількості обслуговуючих вузлів, який на основі довгострокової статистики будує розклад залучення технічних ресурсів для забезпечення процесу обслуговування високонавантажених інформаційних систем. Планування роботи хостінг-провайдерів.
статья, добавлен 27.12.2016Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.
статья, добавлен 23.02.2016Структура хромосоми задачі оптимізації розкладу клініки. Згортання векторного критерію обмежень та перехід від багатокритеріальної оцінки до однокритеріальної як результат використання алгоритму нечіткої логіки підвищеної точності. Переваги підходу.
статья, добавлен 23.10.2020Шляхи підвищенні оперативності та ефективності прийняття знанняорієнтованих рішень за умов лінгвістичної невизначеності при складанні розкладу занять у вищих навчальних закладах. Використання і розроблення нових моделей і систем інженерії квантів знань.
автореферат, добавлен 29.09.2014Аналіз основних етапів розв'язування компетентнісної задачі на створення навчального відео з курсу геометрії. Характеристика алгоритму опрацювання даних у програмному комплексі Scratch. Визначення послідовності дій для вставлення зображень літер.
презентация, добавлен 20.12.2018Суть методів визначення коренів рівнянь. Обчислення коренів поліномів та власних чисел матриць. Побудова графіків розв'язку системи диференціальних рівнянь. Методика наближення функцій методом поліноміальної регресії та сплайнів за допомогою Mathcad.
лабораторная работа, добавлен 23.10.2020Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
статья, добавлен 23.12.2016Виведення рівняння коливань струни. Постановка початкових і кінцевих умов. Приклад аналітичного розв’язку рівняння коливань струни. Чисельний розв’язок рівняння параболічного типу. Розв’язок задачі мовою С+. Блок схема програми, програмне середовище.
курсовая работа, добавлен 16.02.2013Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014