Вплив параметрів мурашиного алгоритму на розв’язок задачі комівояжера
Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
Подобные документы
Огляд існуючих підходів до вирішення задачі розпізнавання зображень. Опис основних методів, що використовуються в задачі розпізнавання зображень. Визначення етапів процесу розпізнавання зображень на основі нейронних мереж, алгоритмів розпізнавання.
статья, добавлен 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- 109. Моделі та алгоритми візуалізації багатовимірних даних на основі автоасоціативних нейронних мереж
Аналіз існуючих підходів до розв’язання задачі візуалізації багатовимірних даних, їх порівняння та визначення властивих їм обмежень та недоліків. Розробка архітектури нейронної мережі для зменшення розмірності багатовимірних даних із підвищеною якістю.
автореферат, добавлен 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