Вплив параметрів мурашиного алгоритму на розв’язок задачі комівояжера
Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
Подобные документы
Методи розв’язання задачі мультикласифікації. Побудова кодів, що виправляють помилки. Розв’язання задачі мультикласифікації шляхом зведення до сукупності задач бінарної класифікації. Її реалізація за допомогою вихідних кодів і багатошарових персептронів.
дипломная работа, добавлен 27.06.2013Розробка алгоритму і програмного забезпечення автоматизованого розрахунку основних параметрів конвеєра. Методи формалізації початкового етапу задачі автоматизованого проектування шахтних конвеєрів з використанням методики, затвердженої Держстандартом.
статья, добавлен 25.11.2016Дослідження алгоритму розв'язування задач з використанням інформаційно-комунікаційних технологій. Характеристика проектів, які реалізуються в школах. Особливість реалізації власних навчальних проектів. Подача проектних систем у вигляді презентації.
презентация, добавлен 30.11.2018Розробка програмного забезпечення для операції про оптимальний раціоні харчування дітей молодшого шкільного віку. Загальна схема та класифікація кінцевих методів розв’язування задачі. Обґрунтування вибору засобів прикладного програмного забезпечення.
курсовая работа, добавлен 22.09.2014Дослідження правил розв’язання системи лінійних алгебраїчних рівнянь методом Гауса, який полягає в зведенні квадратної системи до трикутного вигляду з використанням алгоритму послідовного виключення невідомих. Триангуляція матриці. Обчислення розв’язку.
лабораторная работа, добавлен 18.01.2013Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Основні вимоги до вибору мови і технології програмування. Опис творчого процесу розв’язку задачі: інтерфейс користувача, розробка алгоритму програми, структура файлів вхідних даних, опис роботи програми. Вимоги до програмної та інформаційної сумісності.
курсовая работа, добавлен 01.05.2014Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Технічне обґрунтування приводу зварювальних обертачів. Реалізація алгоритму розрахунку деталі в середовищі Pascal та Matcad. Контрольний розрахунок параметрів та режимів роботи валу двигуна. Реалізація робочого креслення деталі в середовищі компас 3D.
курсовая работа, добавлен 11.12.2014Порівняльна характеристика централізованого та розподіленого оброблення даних. Особливості інформаційної технології, її основні завдання. Розгляд можливості адаптивної перебудови форм і способів подання інформації у процесі розв’язування задачі.
реферат, добавлен 16.11.2020Аналіз існуючих методів визначення товщини шкіри людини, оцінка стан розробок ІВС в даній галузі. Фізична модель досліджуваного середовища, розв’язок стохастичної змішаної краєвої задачі математичної фізики. Методичні та інструментальні похибки системи.
автореферат, добавлен 15.07.2014Аналіз дослідження апаратно-програмних моделей комп'ютерного алгоритму - SH-моделей алгоритму. Основні принципи побудови псевдо SH-моделі комп'ютерного алгоритму та її застосування для дослідження програм сортування та вузлів асоціативної пам'яті.
автореферат, добавлен 29.09.2015Формалізація знань про порушення правил руху повітряними судами. Оцінка і вибір методу розв'язання задачі розпізнавання ситуацій в повітрі при неповноті, суперечливості і невизначеності даних. Розробка програмного забезпечення для засобів автоматизації.
статья, добавлен 14.07.2016Характеристика розв’язку системи рівнянь. Аналіз специфікації процедур та функцій. Особливість створення заставок. Лістинг проектного файлу програм та головної форми. Новий підхід для розв’язування концепції лінійних задач з невідомими за методом Гауса.
курсовая работа, добавлен 07.04.2015Адаптація методів обчислювальної математики для розв’язання задачі оптимізації параметрів джерел шкідливих викидів в атмосферу з урахуванням геокліматичних факторів. Проектування та розробка нових засобів комп’ютерного моделювання задач цього класу.
автореферат, добавлен 22.04.2014Особливість підвищення криптостійкості алгоритму. Характеристика схеми шифрування, побудованої з використанням простих чисел та операцій над ними спеціального вигляду. Аналіз обчислення модифікації на прикладі конкретної текстової послідовності.
статья, добавлен 14.07.2016Розв’язання математичних задач за допомогою звичайних математичних формул та знаків, шляхом звернення до спеціальних функцій в системі Mathcad. Розгляд можливостей Mathcad на прикладі розв’язання транспортної задачі як моделі математичного програмування.
статья, добавлен 19.09.2017Короткі теоретичні відомості про нейромережу, її навчання за допомогою генетичного алгоритму. Програма, що навчає нейромережу додавати два цілих числа. Опис структур і методів. Приклад роботи програми. Недоліки градієнтних методів и генетичного алгоритму.
курсовая работа, добавлен 28.04.2014Практична реалізація сукупності моделей, методів і алгоритмів, що можуть бути застосовані при розв’язанні задачі побудови системи захисту інформації, оброблюваної в ІС з відкритою архітектурою, базуються на методах логіко-імовірнісної теорії безпеки ССС.
автореферат, добавлен 28.06.2014Постановка задачі та блок-схема алгоритму. Поняття програмування як мистецтва створення комп'ютерних програм за допомогою коду. Програмна реалізація логічної гри та характеристика даних і їх умовні позначення. Текст програми та аналіз результатів.
курсовая работа, добавлен 22.11.2014Обґрунтування алгоритму аналізу тональності різномовної текстової інформації для задачі моніторингу інформаційного простору з метою виявлення джерел інформаційного впливу. Метод, що поєднує переваги методу SVM та ключових слів без отримання недоліків.
статья, добавлен 22.07.2018Поліноміальна інтерполяція функції методом Ньютона з розділеними різницями та середньоквадратичне наближення функції: постановка та математичне формулювання завдання, існуючі чисельні методи рішення, схема алгоритму, текст програми на мові Turbo Pascal.
курсовая работа, добавлен 04.06.2009Суть системи адаптивного пошуку оптимального шляху, спрямованої на спрощення орієнтування комірника на складі в момент збору товарів за накладною. Аналіз набору алгоритмів пошуку найкоротшого шляху. Блок-схема стандартної роботи модуля пошуку шляху.
статья, добавлен 28.10.2020Етапи розв’язування задач використання комп’ютера. Поняття абстрактного моделювання та особливості комп’ютерного моделювання. Вибір методу розв’язання задачі за допомогою комп’ютера. Алгоритмічні мови, які призначені для створення описів алгоритмів.
презентация, добавлен 06.12.2015Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
автореферат, добавлен 25.08.2015