Розв'язування задачі комівояжера великих розмірностей методом спільних ребер
Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
Подобные документы
Дослідження функціональних можливостей розроблених методів моделювання багатовимірних залежностей на прикладі розв’язання складної задачі медичного діагностування (гіпотиреозу). Характеристика генетичного алгоритму для налаштування нечітких моделей.
автореферат, добавлен 27.08.2014Порівняльна характеристика централізованого та розподіленого оброблення даних. Особливості інформаційної технології, її основні завдання. Розгляд можливості адаптивної перебудови форм і способів подання інформації у процесі розв’язування задачі.
реферат, добавлен 16.11.2020Використання прикладних програм Microsoft Office та медичних документів. Етапи розв'язання статистичної задачі та елементарні статистичні характеристики. Виконання розрахунків та аналіз статистичних даних за допомогою діаграм і графіків в ЕТ Excel.
лекция, добавлен 04.11.2016Проблема автоматичної оцінки якості зображень згортковою нейронною мережею (НМ). Варіанти розв’язання задачі побудови НМ. Структура НМ та параметри для навчання кожного шару, графіки зміни точності для навчальних та перевірних зображень під час навчання.
статья, добавлен 28.03.2024Суть методів визначення коренів рівнянь. Обчислення коренів поліномів та власних чисел матриць. Побудова графіків розв'язку системи диференціальних рівнянь. Методика наближення функцій методом поліноміальної регресії та сплайнів за допомогою Mathcad.
лабораторная работа, добавлен 23.10.2020Історія та причини успіху мови Pascal, алгоритм та його властивості. Розробка та програмна реалізація лінійного, розгалуженого та циклічного алгоритмів, а також алгоритму обробки одновимірного та двовимірного масивів (матриці) з використанням підпрограм.
курсовая работа, добавлен 27.02.2014Розробка нечітких і нейро-нечітких структур та ефективних алгоритмів для реалізації регулювання характеристик інформаційної взаємодії. Експериментальне дослідження методів і алгоритмів інтелектуального регулювання. Розв’язання прикладного завдання.
автореферат, добавлен 28.10.2015- 83. Розробка інтегрованих алгебро-алгоритмічних моделей: елементи теорії, інструментарій, застосування
Огляд багатопоточних засобів мов програмування. Аналіз інтегрованого інструментарію синтезу алгоритмів і програм на основі алгебро-алгоритмічних моделей. Створення алгебро-алгоритмічних моделей програм для розв’язання задач символьної мультиобробки.
автореферат, добавлен 23.08.2014 Алгоритм навчання класифікатора за незбалансованими неоднорідними навчальними вибірками в практичних задачах моніторингу мережевого трафіка. Розв’язання задачі ідентифікації зашифрованого мережевого трафіка на прикладі додатків VoIP, SSH та BitTorrent.
статья, добавлен 13.01.2017Поняття інтелектуального аналізу даних (Data Mining), їх розвідка. Виникнення і розвиток Data Mining. Сутність та мета технології. Етапи розв'язування задачі класифікації та регресії. Пошук асоціативних правил. Особливості кластеризації об'єктів.
реферат, добавлен 09.07.2017Огляд існуючих штучних нейронних мереж, що застосовуються для вирішення задачі стискання зображень. Аналіз процесів взаємодії та формування популяцій генетичних алгоритмів. Розробка методу навчання штучних нейронних мереж в задачі стискання зображень.
автореферат, добавлен 19.06.2018Класифікація соціальних мереж, опис їх архітектури. Вибір інструментальних засобів для розв'язання задачі. Використання баз даних MySQL та Apache HTTP Server, мов програмування РНР і JavaScript. Розміщення основних елементів на сайті та його дизайн.
курсовая работа, добавлен 27.09.2017Особливості та головні умови ефективного застосування теорії динамічних ігор до розв’язання спеціальних задач керування в умовах конфліктної взаємодії. Правило пропорційної навігації та екстремального прицілювання М.М. Красовського, їх використання.
автореферат, добавлен 30.10.2015Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Особливість побудови і дослідження математичних моделей задач комбінаторної оптимізації ігрового типу на переставленнях та розміщеннях. Основна характеристика можливостей використання методів з теорії лінійних нерівностей для розв’язування завдань.
автореферат, добавлен 28.08.2015Метод Эйлера як найбільш простий чисельний метод рішення систем звичайних диференціальних рівнянь. Метод Ейлера з півкроком. Чисельне відшукання розв’язку задачі Коші методом Рунге-Кутта. Складання програм обчислень диференціальних рівнянь мовою С++.
курсовая работа, добавлен 23.09.2017Розробка методів розв’язуючих функцій та багатозначних відображень для квазілінійної нестаціонарної ігрової задачі зближення, на основі яких отримано достатні умови завершення гри за певний гарантований час в класі квазі та стробоскопічних стратегій.
автореферат, добавлен 18.07.2015Дослідження iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi що базується на новому варiантi регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Теорема сильної збiжностi методу.
статья, добавлен 14.09.2016Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Шляхи масштабування ефективності обчислень при чисельному розв’язанні типового елементу постановок задач математичної фізики. Використання MPI при розв’язанні рівняння Пуассона на обчислювальних кластерах з графічними прискорювачами компанії NVIDIA.
статья, добавлен 29.06.2016Загальна схема розробки алгоритмів паралельних обчислень для розв’язку складних задач. Особливості моделювання паралельних програм. Аналіз масштабованості реалізації паралельних обчислень. Етапи оцінки комунікаційної трудомісткості паралельних алгоритмів.
лекция, добавлен 30.08.2017Постановка задачі обґрунтування вибору рішень стосовно проектування ЕОМ. Оцінка продуктивності критеріального підходу до обґрунтування вибору часових характеристик. Розробка положень більш продуктивного задачного підходу до обґрунтування вибору.
автореферат, добавлен 27.12.2015Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015Характеристика алгоритмів бісекціювання графів та їх застосовності до острівкування енергетичних мереж. Аналіз вивчення послідовності Кернігана-Ліна, спектрального методу та підходу k-середніх, щодо обчислювальних затрат і придатності до застосування.
статья, добавлен 14.01.2017Побудова структури і визначення параметрів математичної моделі регулювання автоматичних систем. Методи автоматизації обробки експериментальних імпульсних даних. Амплітуда тестового імпульсу об’єктів. Програмні засоби розв’язання нелінійної задачі.
статья, добавлен 23.09.2016