Розв'язування задачі комівояжера великих розмірностей методом спільних ребер
Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
Подобные документы
Етапи підготовки до розв'язання задачі на комп'ютері: вибір числового методу, розробка ефективного алгоритму рішення і побудова блок-схеми, складання та перевірка правильності програми, підрахунок і обробка результатів. Поняття алгоритмічної мови.
курсовая работа, добавлен 08.12.2010Побудова математичних моделей для ушкоджуючої дії патогенного фактора та патологічних і захисно-пристосувальних реакцій. Розв’язання задачі апостеріорного мінімаксного оцінювання параметрів моделей захворювань, які в загальному випадку є функціями.
автореферат, добавлен 02.08.2014Знайомство з головними методами розв’язування оптимізаційних задач з окремих розділів математичного програмування. Загальна характеристика сучасних програмних засобів: Excel, MatLab, Maple, MathCad. Розгляд особливостей використання алгоритму Дейкстри.
статья, добавлен 07.04.2018Дослідження методів стеганографічного аналізу контейнерів-зображень з метою пошуку шляху їх ефективного застосування. Розробка моделі системи захисту інформації на основі взаємодії криптографічних і стеганографічних алгоритмів задля додаткового захисту.
автореферат, добавлен 11.08.2015Застосування алгоритму бустінгу на основі використання нейромереж для розв'язання задачі скорингової оцінки позичальників банку. Основні підходи до створення та застосування ансамблевих структур. Підвищення точності класифікації позичальників банку.
статья, добавлен 10.10.2018Аналіз процесу побудови моделей неруйнівного контролю якості. Підвищення ефективності процесу виявлення продукційних правил для побудови моделей контролю якості на основі навчальних вибірок. Розробка програмного забезпечення для реалізації процесу.
статья, добавлен 01.03.2017Проблема становлення ефективного і економного в часі візуального представлення на комп’ютері алгоритмів розв'язання задач. Прийом фрагментарної типізації задач на метод кіл. Педагогічні програмні засоби (GeoGebra та ін.) для побудови в планіметрії.
статья, добавлен 30.01.2016Автоматизація обліку наявності та руху кадрів. Інформаційна система предметної області, її характеристика, функції та організаційна структура. Постановка задачі, алгоритм її розв’язання. Інформаційне, організаційне, програмне, технічне забезпечення.
дипломная работа, добавлен 11.04.2012Розробка підходу до генерування сполучених правил якщо-то на основі генетико-нейронного алгоритму розв'язання рівнянь нечітких відношень, що дозволяє уникнути селекції правил і виключити перекриття між класами. Розв'язання рівнянь нечітких відношень.
статья, добавлен 19.02.2016Побудова математичної моделі каналу як один з основних методів розв’язання задачі боротьби з помилками при передаванні дискретної інформації. Ефективність використання таймерної сигнальної конструкції для компенсації надлишковості в блокових кодах.
статья, добавлен 28.09.2016Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Аналіз станів ієрархічних рівнів складних об’єктів. Виявлення властивостей досяжності та несуперечливості під час їх взаємодії. Дослідження процесів нечіткої логіки з відношеннями "умова-дія". Розробка алгоритмів та засобів розв’язання практичних задач.
автореферат, добавлен 26.08.2015Призначення інформаційних систем, розв'язання за допомогою обчислювальної техніки будь-якої економічної задачі. Запровадження діалогового режиму та режиму телеобробки даних. Розробка концептуальної основи автоматичних систем управління нового покоління.
реферат, добавлен 12.12.2010Розробка методичних та практичних вказівок використання В-сплайнів щодо розв’язку задачі непараметричної оцінки функцій від випадкових величин. Обґрунтування необхідності та можливості застосування інформаційних технологій на основі сплайн-операторів.
автореферат, добавлен 07.08.2014Описано дослідження сучасного стану розвитку управлінських інформаційних систем, умови їх впровадження, задачі, які вони виконують, рішень в обліковому процесі. Виявлено основні фактори, які впливають на впровадження управлінських інформаційних систем.
статья, добавлен 25.01.2023Алгоритм визначення напружено-деформованого стану для ламаної тріщини, який складає основу для побудови енергетичного критерію руйнування. Використання модифікованих інтегральних рівнянь, за яких умови на берегах основної тріщини задовольняються тотожно.
статья, добавлен 30.01.2017Дослідження екстремальних задач на комбінаторних конфігураціях, розробка підходів та методів розв’язання. Розробка методу направленого структурування, на базі нових методів генерування: рекурсивного методу та методу переміщення максимального елементу.
автореферат, добавлен 19.07.2015Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.
статья, добавлен 19.09.2017Розробка методик, математичного забезпечення та інформаційних технологій раціонального розподілу обмеженого ресурсу в дворівневих системах "центр-елементи". Розв’язання задачі раціонального розподілу ресурсу при різноманітному характері вхідних даних.
автореферат, добавлен 22.07.2014Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Методи побудови функцій належності нечітких множин. Проектування системи нечіткого виведення типу Мамдані та типу Сугено. Проектування нейро-нечіткої системи ANFIS. Постановка та розв’язання задачі. Розглянуто системи, засновані на нечітких множинах.
курсовая работа, добавлен 11.01.2019Реалізація прямого методу знаходження оптимального керування та застосування його для отримання розв'язку задачі стабілізації біфуркації в електрофізіологічній моделі Ходжкіна-Хакслі. Приклад дослідження моделі в веб-інтегрованому програмному середовищі.
статья, добавлен 29.01.2016Огляд сучасної комп'ютерної стеганографії та її проблематики. Моделі та методи комп'ютерної стеганографії для цифрових контейнерів у вигляді зображення. Методи приховування інформації в графічних зображеннях. Розробка алгоритму розв'язання задачі.
научная работа, добавлен 14.01.2021Методи прогнозування нестаціонарних часових рядів для виявлення недоліків, пов’язаних з неефективністю існуючих методів для розв’язання даної задачі. Розробка модуля генерування нестаціонарних часових рядів із заданими статистичними характеристиками.
автореферат, добавлен 19.06.2018Основні вимоги до вибору мови і технології програмування. Опис творчого процесу розв’язку задачі: інтерфейс користувача, розробка алгоритму програми, структура файлів вхідних даних, опис роботи програми. Вимоги до програмної та інформаційної сумісності.
курсовая работа, добавлен 01.05.2014