Вплив параметрів мурашиного алгоритму на розв’язок задачі комівояжера

Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.

Подобные документы

  • Огляд існуючих підходів до вирішення задачі розпізнавання зображень. Опис основних методів, що використовуються в задачі розпізнавання зображень. Визначення етапів процесу розпізнавання зображень на основі нейронних мереж, алгоритмів розпізнавання.

    статья, добавлен 26.10.2020

  • Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.

    учебное пособие, добавлен 29.09.2017

  • Огляд сучасної комп'ютерної стеганографії та її проблематики. Моделі та методи комп'ютерної стеганографії для цифрових контейнерів у вигляді зображення. Методи приховування інформації в графічних зображеннях. Розробка алгоритму розв'язання задачі.

    научная работа, добавлен 14.01.2021

  • Аналіз методів та формулювання принципів побудови штучних імунних і гібридних систем інтелектуального аналізу даних. Розроблення методів і засобів структурно-параметричного синтезу нейронних мереж для розв'язання задач прогнозування та класифікації.

    автореферат, добавлен 20.07.2015

  • Можливість використання гістограмних ознак для пошуку зображень, що містять текст, у великих колекціях. Основні етапи виявлення текстових регіонів. Аналіз проблем, що виникають при виявленні тексту і методів, що застосовуються для вирішення даної задачі.

    статья, добавлен 26.03.2016

  • Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.

    курсовая работа, добавлен 08.03.2015

  • Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.

    автореферат, добавлен 28.08.2015

  • Класифікація соціальних мереж, опис їх архітектури. Вибір інструментальних засобів для розв'язання задачі. Використання баз даних MySQL та Apache HTTP Server, мов програмування РНР і JavaScript. Розміщення основних елементів на сайті та його дизайн.

    курсовая работа, добавлен 27.09.2017

  • Аналіз існуючих підходів до розв’язання задачі візуалізації багатовимірних даних, їх порівняння та визначення властивих їм обмежень та недоліків. Розробка архітектури нейронної мережі для зменшення розмірності багатовимірних даних із підвищеною якістю.

    автореферат, добавлен 27.07.2014

  • Дослідження методів автоматизації пошуку цін на товари за вказаною назвою в декількох інтернет-магазинах одночасно. Технічні характеристики комп’ютера та зовнішніх пристроїв. Вибір програмних засобів та операційної системи. Алгоритм рішення задачі.

    курсовая работа, добавлен 22.12.2019

  • Дослідження інформаційних технологій високопродуктивних системних середовищ та нейронних мереж для налаштування і розв'язування складних задач в реальному масштабі часу. Розробка алгоритму фільтрації зображень на базі мультиконвеєрних системних середовищ.

    автореферат, добавлен 22.06.2014

  • Розгляд задачі оцінки часу виконання програм для спеціалізованих комп’ютерних систем. Модель роботи програми у вигляді поглинаючого марківського ланцюга із дискретними станами і дискретним часом. Блок-схема алгоритму програми та її інтерпретація графом.

    статья, добавлен 28.02.2016

  • Забезпечення оптимального розподілу робіт в сфері навчання. Розробка алгоритму розкладу занять в університеті з урахуванням вимог викладачів та студентів. Створення математичної моделі. Використання еволюційних алгоритмів при оптимізації цільової функції.

    статья, добавлен 20.04.2021

  • Сортування та пошук даних. Лінійний (послідовний), бінарний (двійковий) метод пошуку. Полегшення подальшого пошуку елементів у множині при обробці даних. Теорія складності обчислень. Використання методів пошуку на практиці. Алгоритм Кнута-Морріса-Пратта.

    курсовая работа, добавлен 19.04.2017

  • Торговельний, почтовий та банківський офіс. Створення абстрактного класу Торговий який є спадкоємцем батьківського класу Офіс. Розробка алгоритму рішення задач. Алгоритм пошуку у стеку за яким оборот перевищує задане число. Програма рішення задачі.

    курсовая работа, добавлен 30.11.2016

  • Методи прогнозування нестаціонарних часових рядів для виявлення недоліків, пов’язаних з неефективністю існуючих методів для розв’язання даної задачі. Розробка модуля генерування нестаціонарних часових рядів із заданими статистичними характеристиками.

    автореферат, добавлен 19.06.2018

  • Огляд основних видів архітектури обчислювальних мереж: термінал – головний комп’ютер, однорангова архітектура, клієнт – сервер. Аналіз методів пошуку несправностей у мережі, їх основні причини. Методи несанкціонованого доступу до мереж і захист від них.

    дипломная работа, добавлен 02.11.2014

  • Реалізація прямого методу знаходження оптимального керування та застосування його для отримання розв'язку задачі стабілізації біфуркації в електрофізіологічній моделі Ходжкіна-Хакслі. Приклад дослідження моделі в веб-інтегрованому програмному середовищі.

    статья, добавлен 29.01.2016

  • Поняття, сутність та використання інформаційно-пошукових систем на підприємстві, їх структура та задачі. Види інформаційного пошуку, його етапи, їх характеристика. Пошукові тематичні та індексні каталоги, механізм пошуку в інформаційно-пошукових системах.

    реферат, добавлен 19.10.2014

  • Аналіз еволюції інформаційних технологій та систем. Суть підтримки процесу прийняття рішень засобами Microsoft Excel. Характеристика процедури пошуку розв’язку. Особливість використання диспетчеру сценаріїв. Вивчення основних аспектів інтерфейсу.

    методичка, добавлен 22.07.2017

  • Основні недоліки та складності застосування відомих методів пошуку діагностичної інформації. Використання штучної нейронної мережі для оцінки корисності та достатності повідомлення. Аналіз розробки програмного забезпечення для опрацювання текстів.

    автореферат, добавлен 28.09.2014

  • Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.

    статья, добавлен 19.09.2017

  • Оцінка залежності часу обчислення фрагмента на моделі "Route" за мурашиним та генетичним алгоритмах від кількості маршрутизаторів в комп’ютерній мережі Придніпровської залізниці. Дослідження часу роботи даної моделі при різній кількості маршрутизаторів.

    статья, добавлен 30.10.2016

  • Вивчення масиву перших десяти натуральних чисел. Блок-схеми і програми алгоритму розпаралелювання множин. Топологічний аналіз початкового графу. Аналіз ефективності паралельних рішень. Розгляд процесу розпаралелювання обчислення суми десяти чисел.

    лабораторная работа, добавлен 04.04.2015

  • Історія та причини успіху мови Pascal, алгоритм та його властивості. Розробка та програмна реалізація лінійного, розгалуженого та циклічного алгоритмів, а також алгоритму обробки одновимірного та двовимірного масивів (матриці) з використанням підпрограм.

    курсовая работа, добавлен 27.02.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.