Вплив параметрів мурашиного алгоритму на розв’язок задачі комівояжера
Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
Подобные документы
Дослідження екстремальних задач на комбінаторних конфігураціях, розробка підходів та методів розв’язання. Розробка методу направленого структурування, на базі нових методів генерування: рекурсивного методу та методу переміщення максимального елементу.
автореферат, добавлен 19.07.2015Методичні аспекти навчання теорії і методів оптимізації студентів інформатичних спеціальностей. Оцінка оптимальних розв’язків і значень відповідних величин в процесі розв’язування задач, розвиток у студентів математичних та інформатичних компетентностей.
статья, добавлен 07.04.2018Вимоги до програмної реалізації, функціональні можливості програми. Варіантний аналіз і вибір методу вирішення основної задачі. Початок загального алгоритму вирішення задачі, структурні зв'язки між функціями програми. Реалізація гри "Відбивання кульки".
курсовая работа, добавлен 13.11.2017Аналіз методів розв’язання динамічних задач із зосередженими параметрами для систем звичайних диференційних рівнянь. Пошук шляхів підвищення ефективності паралельного розв’язання лінійних задач Коші з контролем похибки на кожному кроці інтегрування.
автореферат, добавлен 25.07.2014Розробка методів і моделей оцінювання параметрів ґрід-системи. Розробка системи проведення тестування ґрід-систем і збору параметрів функціонування ґрід-системи. Ґрід-сервіс статистичного прогнозування, що розв'язує задачі оцінювання й прогнозування.
автореферат, добавлен 30.07.2015Аналіз методів штучного інтелекту у задачі розпізнавання креслень та трансформації 2D моделі у 3D модель. Потенціал застосування різних методів штучного інтелекту в задачі розпізнавання креслень та трансформації двовимірних моделей у тривимірні моделі.
статья, добавлен 07.05.2023Створення програмно-алгоритмічного блоку обчислення вищих вертикальних похідних гравітаційного потенціалу. Включення в автоматизовану систему інтерпретації гравітаційних полів для розв’язку оберненої задачі гравіметрії. Розподіл у верхньому півпросторі.
автореферат, добавлен 29.08.2014Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Дослідження сучасних методів і моделей інформаційного пошуку технологій в базах даних. Характеристика алгоритму оцінки релевантності документів, знайдених інформаційно-пошуковою системою. Способи обчислення порогів інформативності термів і речень.
автореферат, добавлен 29.07.2014Алгоритм відновлення графічних образів за допомогою карти Кохонена. Аспекти ефективної реалізації алгоритму, поняття "карти міри пошкодженості блоків". Оцінка реалізації алгоритму. Залежність результату відновлення від вхідних параметрів алгоритму.
статья, добавлен 30.01.2017Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
статья, добавлен 23.12.2016Розробка методів розв’язуючих функцій та багатозначних відображень для квазілінійної нестаціонарної ігрової задачі зближення, на основі яких отримано достатні умови завершення гри за певний гарантований час в класі квазі та стробоскопічних стратегій.
автореферат, добавлен 18.07.2015Аналіз проблеми оптимізації логістичних потоків на транспортній мережі. Вирішення задачі структурно-технологічної оптимізації систем. Розробка мовою Python програмного забезпечення для пошуку найбільш оптимального шляху проходження потоку вантажу.
курсовая работа, добавлен 28.05.2014Методика розв’язання задачі забезпечення стійкості обчислювального процесу на основі використання сучасних чисельних методів. Аналіз способів заміни експериментальної побудови бази знань засобами математичного моделювання і комп’ютерної симуляції.
автореферат, добавлен 28.07.2014Можливості мови С++ при реалізації етапів вирішення задачі і обґрунтування вибраних методів. Розробка програми для реалізації структури типу зоосвіт. Створення алгоритму роботи програми, її тестування з різними вихідними даними та апаратні вимоги.
курсовая работа, добавлен 08.04.2009Дослідження проблеми нечіткого пошуку в текстах. Описання загальних технік та засобів розв’язання таких задач. Розробка алгоритму реалізації в межах проблеми нечіткого пошуку, який базується на використанні стемінгу, перестановок та регулярних виразів.
статья, добавлен 25.02.2016Розробка алгоритмів розв’язування задач оптимального керування системами з розподіленими параметрами. Зведення задач за допомогою функцій Гріна і спряжених рівнянь до неперервних задач оптимального розбиття множин. Розв’язання практичних задач керування.
автореферат, добавлен 12.02.2014- 94. Типи алгоритмів
Способи подання (опису) алгоритмів. Правила зображення блок-схем, призначення блоків та їх з’єднання. Типи алгоритмів та їх характеристика: прості, розгалужені, циклічні, універсальні. Приклади складання блок-схем відповідно до кожного типу алгоритму.
реферат, добавлен 31.01.2017 Поняття інтелектуального аналізу даних (Data Mining), їх розвідка. Виникнення і розвиток Data Mining. Сутність та мета технології. Етапи розв'язування задачі класифікації та регресії. Пошук асоціативних правил. Особливості кластеризації об'єктів.
реферат, добавлен 09.07.2017Використання алгоритму Blowfish з метою передачі інформації каналами зв’язку у межах приватних корпоративних мереж, у глобальній мережі. Вдосконалення алгоритму та його реалізація в вигляді програми, яка є Mapi-клієнтом поштового серверу Exchange.
статья, добавлен 29.01.2019Побудова математичної моделі каналу як один з основних методів розв’язання задачі боротьби з помилками при передаванні дискретної інформації. Ефективність використання таймерної сигнальної конструкції для компенсації надлишковості в блокових кодах.
статья, добавлен 28.09.2016Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.
автореферат, добавлен 20.07.2015Розробка та використання методів виведення за аналогією для розв’язання аналітичних задач на основі атрибутивних і структурно-атрибутивних моделей знань, представлених в семантичних мережах. Порівняльний аналіз розроблених методів виведення за аналогією.
автореферат, добавлен 28.07.2014Розробка структурної схеми мікропроцесорного пристрою вимірювання частоти сигналу трикутної форми. Обґрунтування вимог до основних елементів. Розробка блок-схеми алгоритму і програми його реалізації. Основи аспекти розрахунку параметрів системи.
курсовая работа, добавлен 28.05.2014