Пошук оптимальних календарних планів з використанням генетичних алгоритмів
Аналіз можливості використання генетичних алгоритмів для рішення у задачах пошуку оптимальних календарних планів. Методика використання операторів генетичного алгоритму. Загальна схема генетичного алгоритму. Значення гена в кожній хромосомі популяції.
Подобные документы
Аналіз методів побудови емпіричних моделей оптимальної складності з внутрішним паралелізм на основі генетичних алгоритмів для розробки ефективної програми реалізації, що приведе до скорочення затрат машинного часу на побудову математичної моделі.
статья, добавлен 29.06.2016Основні поняття генетичних алгоритмів, історія їх розвитку. Достоїнства і недоліки використання генетичних алгоритмів при розробці програмного забезпечення, в системах штучного інтелекту, оптимізації, штучних нейронних мережах і в інших галузях знань.
реферат, добавлен 01.07.2019Забезпечення оптимального розподілу робіт в сфері навчання. Розробка алгоритму розкладу занять в університеті з урахуванням вимог викладачів та студентів. Створення математичної моделі. Використання еволюційних алгоритмів при оптимізації цільової функції.
статья, добавлен 20.04.2021Короткі теоретичні відомості про нейромережу, її навчання за допомогою генетичного алгоритму. Програма, що навчає нейромережу додавати два цілих числа. Опис структур і методів. Приклад роботи програми. Недоліки градієнтних методів и генетичного алгоритму.
курсовая работа, добавлен 28.04.2014Знайомство з головними особливостями генерування параметрів еліптичної кривої в криптосистемах на основі генетичного алгоритму та з використанням символу Якобі. Розгляд способів підвищення стійкості алгоритмів шифрування інформації на еліптичних кривих.
статья, добавлен 28.08.2016Розробка алгоритму комп'ютерного знищення формул алгоритмів. Синтез, мінімізація та побудова математичної моделі, дослідження алгоритму знищення формул абстрактних алгоритмів. Дослідження процесу вирізання та знищення формули абстрактного алгоритму.
статья, добавлен 29.08.2016Аналіз архітектури апаратних засобів для реалізації оптимальних за швидкодією паралельно-конвеєрних алгоритмів цифрової фільтрації на підставі адаптивного згладжування. Характеристика алгоритмів обчислення та використання процедури синхронізації.
статья, добавлен 30.07.2016Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Моделі відмовостійких цифрових систем керування з програмованою логікою на основі частково працездатних автоматів. Процедури отримання версій за допомогою генетичних алгоритмів. Ранговий відбір індивідуумів. Створення відмовостійких цифрових систем.
автореферат, добавлен 26.07.2014Аналіз сучасних методів проектування алгоритмів для забезпечення можливості автоматизованого перетворення та створення паралельних версій алгоритмів. Розробка методу автоматизованого виконання програм і вибору найкращого алгоритму за заданими критеріями.
автореферат, добавлен 11.08.2015Сутність теорії про знаходження найкоротших шляхів, оптимального маршруту за допомогою математичного об'єкту - графу. Розробка схем алгоритмів, рішення задач з використанням алгоритму Дейкстри та Флойда, матричного методу, модифікованих алгоритмів.
курсовая работа, добавлен 11.05.2015Порівняльний аналіз алгоритмів тематичного пошуку інформації. Особливості всіх алгоритмів нечіткого пошуку з індексацією. Реалізація означеного підходу у модифікованому алгоритмі, що базується на алгоритмі Метафон з урахуванням функції Левенштейна.
статья, добавлен 23.12.2018Пошук як процес знаходження конкретної інформації у масиві даних. Мета, ключ і завдання пошуку алгоритму. Основні алгоритми пошуку в лінійних структурах: послідовний (лінійний) або бінарний (двійковий). Недоліки та переваги пошукових алгоритмів.
контрольная работа, добавлен 12.12.2011- 14. Типи алгоритмів
Способи подання (опису) алгоритмів. Правила зображення блок-схем, призначення блоків та їх з’єднання. Типи алгоритмів та їх характеристика: прості, розгалужені, циклічні, універсальні. Приклади складання блок-схем відповідно до кожного типу алгоритму.
реферат, добавлен 31.01.2017 Аналіз ефективності комплексного тестування, захисту інформації. Реалізація модифікації хеш-алгоритмів паралельного обчислення. Використання нелінійних відтворюючих моделей. Розробка алгоритму побудови моделі визначення складності двійкової послідовності.
автореферат, добавлен 13.07.2014Опис існуючих алгоритмів. Приведення матриці системи до трикутного вигляду в основі методу Гаусса, його зворотній хід. Сутність методів Гаусса-Зейделя, Зейделя, Якобі. Програмна реалізація алгоритму (послідовна програма). Розробка паралельного алгоритму.
курсовая работа, добавлен 28.07.2017Алгоритм як скінченна послідовність вказівок (команд), формальне виконання яких дозволяє за обмежений час отримати розв’язок задачі. Основні вимоги до алгоритмів та порядок їх формування, використовувані програми. Типи елементів у схемі алгоритму.
реферат, добавлен 10.08.2010Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010Рішення проблем, пов'язаних з конструюванням і застосуванням алгоритмів керування та оцінювання стану динамічних систем. Асимптотична поведінка коефіцієнтів підсилення фільтра Калмана. Алгоритмічний розрахунок площини меридіана маятниковим гірокомпасом.
автореферат, добавлен 02.08.2014Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011Використання алгоритмів локально чутливого хешування як способу збільшення повноти вибірки у процесі перевірки текстових документів системою пошуку збігів. Графічне представлення визначення коефіцієнта Жаккара. Особливості оптимізації методу шинглів.
статья, добавлен 27.07.2016Історія та причини успіху мови Pascal, алгоритм та його властивості. Розробка та програмна реалізація лінійного, розгалуженого та циклічного алгоритмів, а також алгоритму обробки одновимірного та двовимірного масивів (матриці) з використанням підпрограм.
курсовая работа, добавлен 27.02.2014Розглянуто різні алгоритми оклюзивного виключення, проведено розбір кожного з них, його історія, необхідність у ньому, математична і логічна основи алгоритму. Характеристика розглянутих алгоритмів, визначення рівня ефективності та кількості ресурсів.
статья, добавлен 30.12.2020Висвітлення оптимізаційних алгоритмів застосування принципів найкоротших шляхів пошуку. З'ясування впливу інформаційних технологій на розвиток математичного мислення студентів у процесі комп’ютерної підготовки для формування професійних компетентностей.
статья, добавлен 29.01.2016