Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
Подобные документы
Дослідження найбільш поширених математичних методів класифікації текстових документів. Використання критеріїв інформаційної ваги слова в рубриці. Застосування наївного Байєсівського класифікатора в задачах для фільтрації спаму та автоматичної рубрикації.
статья, добавлен 27.12.2016Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.
дипломная работа, добавлен 08.10.2018Особливість підвищення криптостійкості алгоритму. Характеристика схеми шифрування, побудованої з використанням простих чисел та операцій над ними спеціального вигляду. Аналіз обчислення модифікації на прикладі конкретної текстової послідовності.
статья, добавлен 14.07.2016- 79. Оцінка періодичності алгоритму потокового шифрування при ненульових значеннях індексних елементів
Дослідження алгоритму поточного шифрування RC4 при ненульових значеннях індексних елементів. Доведення залежності розташування одиничного елемента у S-блоці зі значеннями індексних елементів, при яких формується послідовність з обмеженим періодом.
статья, добавлен 14.07.2016 Формування квадратної матриці відповідно до заданого алгоритму через отримання компонентів вектора. Розробка та опис базової програми реалізації алгоритму. Представлення модулів глобальних описів та обслуговування матриці. Результати роботи програми.
практическая работа, добавлен 13.07.2017Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Аналіз сучасних методів проектування алгоритмів для забезпечення можливості автоматизованого перетворення та створення паралельних версій алгоритмів. Розробка методу автоматизованого виконання програм і вибору найкращого алгоритму за заданими критеріями.
автореферат, добавлен 11.08.2015Методи дослідження функціонування аеропортів та трас за складних метеорологічних умов. Вплив погодних факторів на завантаженість аеровокзального комплексу. Розробка алгоритму автоматизованого вибору та статистичної обробки метеорологічної інформації.
автореферат, добавлен 04.03.2014Опис порівняльного аналізу методів моделювання та прогнозування, їх використання в задачах моніторингу. Значення комп’ютерних технологій для побудови моделей на основі методу групового урахування аргументів. Застосування критерію незміщеності помилок.
автореферат, добавлен 27.08.2015Сутність непараметричного інформаційно-екстремального методу аналізу. Складання математичні моделі функціонування системи прийняття рішень в режимі екзамену. Формування навчальної матриці. Розробка структурної схеми та програмна реалізація алгоритму.
практическая работа, добавлен 07.04.2017Етапи проектування та реалізації веб-додатку для гри в шашки з використанням React. Використання в даному процесі minimax алгоритму, який розглядає всі можливі ходи та їх наслідки на дереві гри, що дозволяє комп'ютерному супротивнику приймати рішення.
статья, добавлен 25.11.2023Застосування методу степенів для ітераційного обчислення найбільшого за модулем власного значення і відповідного власного вектора. Розклад матриці за допомогою програмної реалізації QR-алгоритму. Характеристичний поліном, його корені і розв’язання.
курсовая работа, добавлен 01.06.2014Вивчення структури, базових перетворень та режимів застосування перспективного криптографічного алгоритму симетричного блокового перетворення "Калина". Дослідження математичних та програмних моделей криптоалгоритму для перевірки правильності реалізації.
статья, добавлен 27.07.2016Поняття, властивості, способи представлення алгоритму. Основні блоки для зображення його схем. Базові символи і конструкції. Основні типи даних. Арифметичні вирази. Програмування розгалужених обчислювальних процесів на С++. Визначення умовного оператора.
курсовая работа, добавлен 06.08.2010Передумови створення морфологічних процесорів. Загальна форма морфологічного аналізу текстів: сутність деяких обмежень, термінологія та основні моменти. Загальний вигляд алгоритму морфологічного аналізу. Особливості внутрішньої будови алгоритму.
реферат, добавлен 26.02.2011Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.
автореферат, добавлен 20.07.2015Отримання навичок колективного використання операторів та конструкцій та побудова ефективних алгоритмів для розв’язку типових задач. Проектування програми яка виконуватиме функції довідника ріелторської фірми. Поняття моделі в об’єктно-орієнтованих мовах.
курсовая работа, добавлен 12.06.2020Ефективність використання статистичного методу підвищення стійкості розв’язків і алгоритму забезпечення заданої точності визначення погано обумовлених систем лінійних алгебраїчних рівнянь. Розрахунок коефіцієнту лінійного температурного розширення.
статья, добавлен 27.07.2016Аналіз можливостей кібернетичного підходу як методологічного інструменту дослідження кібербезпекової політики. Безпечне збереження, передача і поширення інформації у складних управляючих системах. Розгляд алгоритму застосування кібернетичного підходу.
статья, добавлен 06.06.2018Використання основних інструкцій переходів та зсувів у системі команд навчального комп’ютера DeComp. Організація циклів необхідної структури і використання їх у програмах. Особливості виконання операцій зсуву. Блок–схема алгоритму заданої програми.
лабораторная работа, добавлен 05.12.2012Розробка та особливості застосування методу кубічних фрактальних перетворень до шифрування і дешифрування зображень у градаціях сірого кольору з використанням елементів алгоритму RSA. Виконання шифрування і дешифрування за одним рядком матриці зображення.
статья, добавлен 20.01.2017Опис існуючих алгоритмів. Приведення матриці системи до трикутного вигляду в основі методу Гаусса, його зворотній хід. Сутність методів Гаусса-Зейделя, Зейделя, Якобі. Програмна реалізація алгоритму (послідовна програма). Розробка паралельного алгоритму.
курсовая работа, добавлен 28.07.2017Розробка способу побудови моделей системи захисту інформації. Виявлення загроз на основі використання інформаційних моделей захисту даних та інформаційних моделей загроз. Розробка алгоритму протидії атакам на електронні засоби масової інформації.
автореферат, добавлен 20.07.2015Обґрунтування паралельного алгоритму щодо реалізації дискретної марківської методики однорідного кластера на решітках процесорів. Дослідження основних характеристик обчислювального середовища за допомогою моделі кластера з дисками, що розділяються.
автореферат, добавлен 28.09.2014Розробка автоматизованої платформи для сканування й аналізу теплового профілю об'єкта. Визначення кількості модулів і сигналів управління гусеничною роботизованою системою. Виконання основного алгоритму на основі мікропроцесорної плати Raspberry Pi.
статья, добавлен 26.11.2023