Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
Подобные документы
Можливості існуючих програмних систем обробки зображень під час розпізнавання. Проблема використання ефективних методів розпізнавання фотозображень автомобільних номерних знаків. Використання спеціального алгоритму виділення області номерного знака.
статья, добавлен 06.02.2017Вимоги до побудови адекватних математичних моделей складних об’єктів у вигляді вузлів графа з використанням інтелектуальних інформаційних систем. Проектування переходів системи із ситуації в ситуацію. Побудова алгоритму нечітких ситуаційних мереж.
статья, добавлен 25.10.2016Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Створення алгоритму обчислення швидкого перетворення Фур’є (ШПФ). Прорахунок обчислювальних затрат алгоритму та порівняння їх із затратами при безпосередньому виконанні дискретного перетворення Фур’є. Створення програмного засобу обчислення ШПФ.
контрольная работа, добавлен 16.06.2014Алгоритм як скінченна послідовність вказівок (команд), формальне виконання яких дозволяє за обмежений час отримати розв’язок задачі. Основні вимоги до алгоритмів та порядок їх формування, використовувані програми. Типи елементів у схемі алгоритму.
реферат, добавлен 10.08.2010Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
автореферат, добавлен 25.08.2015Розробка стеганографічного алгоритму, що здійснює вбудову додаткової інформації в просторовій області контейнера-зображення. Рекомендації з області застосування розробленого алгоритму та порівняння ефективності нового алгоритму з сучасними аналогами.
статья, добавлен 23.02.2016Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013Особливості створення моделі апаратного алгоритму та моделі апаратно-програмного універсального обчислювача на основі апаратно-програмної моделі (SH-моделі). Розробка способів оптимізації характеристик складності операційних пристроїв та процесорів.
автореферат, добавлен 29.01.2016Аналіз операційної моделі комунікативних інформаційних систем. Характеристика поняття абстрактного алгоритму (А-алгоритму) як загальної моделі неавтоматних алгоритмічних систем. Характеристика теорем про регулярний аналіз та синтез для А-алгоритмів.
статья, добавлен 29.01.2016Шляхи масштабування ефективності обчислень при чисельному розв’язанні типового елементу постановок задач математичної фізики. Використання MPI при розв’язанні рівняння Пуассона на обчислювальних кластерах з графічними прискорювачами компанії NVIDIA.
статья, добавлен 29.06.2016Аналіз сучасних засобів розв’язання задачі ідентифікації проблемних ситуацій та їх станів в складних технічних системах. Кластеризаційний модифікований алгоритм k-means та його доцільність для розв’язання поставленої задачі на залізничному транспорті.
статья, добавлен 24.06.2016Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Основні теоретичні аспекти алгоритму та сортування. Класифікація параметрів оцінки алгоритмів. Характеристика методів сортування та реалізація алгоритму "швидкого сортування". Реалізація мовою програмування C#. Особливості реалізації програмного коду.
курсовая работа, добавлен 21.10.2020- 40. Модифікований алгоритм балансування навантаження для частково-пересічних маршрутів передачі даних
Розробка модифікованого алгоритму балансування навантаження, за допомогою якого можна оптимізувати навантаження на мережу та зменшити затримку передачі даних. Оптимальність використання розробленого алгоритму при централізованому керуванні мережею.
статья, добавлен 22.05.2022 Значення математичної основи алгоритму. Використання сучасних інформаційних технологій. Розроблення програми реалізація наївного спам-фільтру Байєса за допомогою мови програмування Java та використання парадигми об’єктно орієнтованого програмування.
курсовая работа, добавлен 12.12.2018Сучасні високопродуктивні обчислювальні системи і паралельні методи розв’язання динамічних задач із зосередженими параметрами. Паралельні неявні однокрокові методи чисельного розв’язання жорстких задач та їх реалізація в багатопроцесорних структурах.
автореферат, добавлен 29.08.2015Розробка в словесній та графічній формі алгоритму визначення кратності темпів зростання ВВП двох держав. Характеристика в графічній та словесній формі алгоритму визначення більшого з інформаційних ресурсів трьох держав, заданих постійними значеннями.
контрольная работа, добавлен 10.09.2014- 44. Особливості реалізації алгоритму форчуна для побудови діаграми Вороного на мові програмування Python
Поняття діаграми Вороного, її варіації і їх прикладне застосування. Теоретичні аспекти алгоритму Форчуна та його реалізація на мові програмування Python. Способи оптимізації та врахування особливостей мови Python для покращення продуктивності алгоритму.
статья, добавлен 12.06.2024 Алгоритм відновлення графічних образів за допомогою карти Кохонена. Аспекти ефективної реалізації алгоритму, поняття "карти міри пошкодженості блоків". Оцінка реалізації алгоритму. Залежність результату відновлення від вхідних параметрів алгоритму.
статья, добавлен 30.01.2017Аналіз методів розв’язання динамічних задач із зосередженими параметрами для систем звичайних диференційних рівнянь. Пошук шляхів підвищення ефективності паралельного розв’язання лінійних задач Коші з контролем похибки на кожному кроці інтегрування.
автореферат, добавлен 25.07.2014Розгляд формалізації й алгоритмізації конструкторських робіт та автоматизації проектування нестандартного електротехнічного устаткування судна. Характеристика послідовності використання комп’ютерного програмного забезпечення для розв'язання задач.
автореферат, добавлен 16.10.2013Розробка алгоритму і програмного забезпечення автоматизованого розрахунку основних параметрів конвеєра. Методи формалізації початкового етапу задачі автоматизованого проектування шахтних конвеєрів з використанням методики, затвердженої Держстандартом.
статья, добавлен 25.11.2016Дослідження інформаційних технологій високопродуктивних системних середовищ та нейронних мереж для налаштування і розв'язування складних задач в реальному масштабі часу. Розробка алгоритму фільтрації зображень на базі мультиконвеєрних системних середовищ.
автореферат, добавлен 22.06.2014Вивчення алгоритму побудови імітаційних моделей з використанням розгалуженої бібліотеки. Розкриття можливостей використання пакету Matlab Simulinc та узагальнених сигнальних графів для побудови імітаційних моделей на прикладі економічних процесів.
статья, добавлен 28.11.2016