Пошук оптимальних календарних планів з використанням генетичних алгоритмів
Аналіз можливості використання генетичних алгоритмів для рішення у задачах пошуку оптимальних календарних планів. Методика використання операторів генетичного алгоритму. Загальна схема генетичного алгоритму. Значення гена в кожній хромосомі популяції.
Подобные документы
- 26. Прокладання оптимальних маршрутів як фактор реагування на надзвичайні ситуації воєнного характеру
Розробка комп’ютерної програми для покращення постачання військової провізії і бойового комплекту у зону бойових дій. Створення можливості прокладання оптимальних маршрутів у режимі реального часу. Застосування алгоритму Дейкстри при плануванні маршрутів.
статья, добавлен 01.03.2024 Основні теоретичні аспекти алгоритму та сортування. Класифікація параметрів оцінки алгоритмів. Характеристика методів сортування та реалізація алгоритму "швидкого сортування". Реалізація мовою програмування C#. Особливості реалізації програмного коду.
курсовая работа, добавлен 21.10.2020Розгляд можливості використання гістограмних ознак для пошуку зображень у великих колекціях, що містять текст. Методи перевірки ефективності використання характеристики гістограм. Дослідження існуючих способів пошуку зображень, що містять текст.
статья, добавлен 26.03.2016Аналіз операційної моделі комунікативних інформаційних систем. Характеристика поняття абстрактного алгоритму (А-алгоритму) як загальної моделі неавтоматних алгоритмічних систем. Характеристика теорем про регулярний аналіз та синтез для А-алгоритмів.
статья, добавлен 29.01.2016Аналіз блок–схем програм сортування. Визначення недоліків використання моделей абстрактних алгоритмів в умовах бурхливого розвитку комп’ютерної техніки. Дослідження взаємозалежності характеристик складності варіантів побудови вузлів асоціативної пам’яті.
автореферат, добавлен 25.02.2015Розробка сумісного використання розробленої об’єктної моделі розподіленного сховища даних (РСД) та модифікованого генетичного алгоритму, що дозволяє підвищити ефективність роботи РСД за рахунок зменшення середнього часу виконання користувацьких запитів.
автореферат, добавлен 26.08.2015Загальна схема розробки алгоритмів паралельних обчислень для розв’язку складних задач. Особливості моделювання паралельних програм. Аналіз масштабованості реалізації паралельних обчислень. Етапи оцінки комунікаційної трудомісткості паралельних алгоритмів.
лекция, добавлен 30.08.2017Розробка і впровадження системи персоналізованого пошуку. Можливості використання діяльності віртуальних спільнот для покращення результатів пошуку. Пошук документів тематичного порталу з урахуванням результатів діяльності віртуального співтовариства.
статья, добавлен 25.10.2016Аналіз дослідження апаратно-програмних моделей комп'ютерного алгоритму - SH-моделей алгоритму. Основні принципи побудови псевдо SH-моделі комп'ютерного алгоритму та її застосування для дослідження програм сортування та вузлів асоціативної пам'яті.
автореферат, добавлен 29.09.2015Створення алгоритму обчислення швидкого перетворення Фур’є (ШПФ). Прорахунок обчислювальних затрат алгоритму та порівняння їх із затратами при безпосередньому виконанні дискретного перетворення Фур’є. Створення програмного засобу обчислення ШПФ.
контрольная работа, добавлен 16.06.2014Особливості ідентифікації проблемних ситуацій та їх станів з використанням модифікованого алгоритму FOREL кластеризації. Основні відмінності модифікованого алгоритму: можливість задавати значення показника якості розбиття при аналізі проблемних ситуацій.
статья, добавлен 29.08.2016Структура хромосоми задачі оптимізації розкладу клініки. Згортання векторного критерію обмежень та перехід від багатокритеріальної оцінки до однокритеріальної як результат використання алгоритму нечіткої логіки підвищеної точності. Переваги підходу.
статья, добавлен 23.10.2020Характеристика принципу роботи симетричних алгоритмів блочного шифрування. Послідовність дій при використанні асиметричного алгоритму для шифрування. Аналіз гібридного алгоритму. Опис методу захисту даних на основі багатошарового гібридного шифрування.
статья, добавлен 13.02.2016Можливості використання наявних чисельних методів аналізу моделей. Розробка алгоритмів адаптації методів для типових класів моделей заданої предметної області. Дослідження працездатності розроблених симуляторів та алгоритмів їхнього функціонування.
автореферат, добавлен 30.08.2014Історія виникнення й розвитку Машини Тюрінга, принципи її використання, можливості конструкції. Створення МТ для опису алгоритмів арифметичних дій (віднімання) в шістнадцятковій системі числення. Правила переведення чисел з однієї системи числення в іншу.
курсовая работа, добавлен 23.12.2021Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.
статья, добавлен 19.09.2017Основні принципи об’єктно-орієнтованого програмування, типові середовища й особливості мови С++. Підходи та методи розробки калькулятора. Види алгоритмів використовувані при арифметичних обчисленнях. Опис програми та результати, одержані при її виконанні.
курсовая работа, добавлен 06.06.2013Використання алгоритму Blowfish з метою передачі інформації каналами зв’язку у межах приватних корпоративних мереж, у глобальній мережі. Вдосконалення алгоритму та його реалізація в вигляді програми, яка є Mapi-клієнтом поштового серверу Exchange.
статья, добавлен 29.01.2019Аналіз способів і алгоритмів маршрутизації в мобільних комп'ютерних системах і мережах, визначення їх ефективності для рішення задачі багатоабонентській доставки інформації. Оцінка алгоритму групової маршрутизації, його порівняння з відомими алгоритмами.
автореферат, добавлен 28.07.2014Сортування та пошук даних. Лінійний (послідовний), бінарний (двійковий) метод пошуку. Полегшення подальшого пошуку елементів у множині при обробці даних. Теорія складності обчислень. Використання методів пошуку на практиці. Алгоритм Кнута-Морріса-Пратта.
курсовая работа, добавлен 19.04.2017Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Дослідження проблеми нечіткого пошуку в текстах. Описання загальних технік та засобів розв’язання таких задач. Розробка алгоритму реалізації в межах проблеми нечіткого пошуку, який базується на використанні стемінгу, перестановок та регулярних виразів.
статья, добавлен 25.02.2016Суть системи адаптивного пошуку оптимального шляху, спрямованої на спрощення орієнтування комірника на складі в момент збору товарів за накладною. Аналіз набору алгоритмів пошуку найкоротшого шляху. Блок-схема стандартної роботи модуля пошуку шляху.
статья, добавлен 28.10.2020Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Питання програмування мікроконтролерів. Призначення та структурна схема системи керування світлофором. Вибір мікроконтролеру для системи, аналіз методів її діагностики. Методика оптимізації алгоритмів пошуку несправностей та усунення пошкоджень.
курсовая работа, добавлен 18.01.2015