Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
Подобные документы
Переваги та недоліки алгоритму часових рядів Microsoft. Модель прогнозування часових рядів за вибіркою максимальної подоби. Поєднання методів ARTXP і ARIMA для поліпшення точності прогнозування продажів, отримання ймовірного прогнозу на майбутній період.
статья, добавлен 26.10.2020Дослідження проблеми нечіткого пошуку в текстах. Описання загальних технік та засобів розв’язання таких задач. Розробка алгоритму реалізації в межах проблеми нечіткого пошуку, який базується на використанні стемінгу, перестановок та регулярних виразів.
статья, добавлен 25.02.2016Дослідження правил розв’язання системи лінійних алгебраїчних рівнянь методом Гауса, який полягає в зведенні квадратної системи до трикутного вигляду з використанням алгоритму послідовного виключення невідомих. Триангуляція матриці. Обчислення розв’язку.
лабораторная работа, добавлен 18.01.2013Розробка паралельного алгоритму стиснення зображень jpeg, який реалізовано у вигляді програмного додатку, що розрахований на багатопроцесорну ЕОМ і на систему ЕОМ, об’єднаних в кластер. Вирішення практичних задач, пов’язаних з архівацією зображень.
статья, добавлен 23.12.2016Етапи підготовки до розв'язання задачі на комп'ютері: вибір числового методу, розробка ефективного алгоритму рішення і побудова блок-схеми, складання та перевірка правильності програми, підрахунок і обробка результатів. Поняття алгоритмічної мови.
курсовая работа, добавлен 08.12.2010Побудова методу послідовної маршрутизації на паралельних обчислювальних структурах. Розробка системоаналогового методу маршрутизації на графах. Створення системоаналогового алгоритму багатошляхової маршрутизації на паралельних обчислювальних структурах.
автореферат, добавлен 28.07.2014Особливості ідентифікації проблемних ситуацій та їх станів з використанням модифікованого алгоритму FOREL кластеризації. Основні відмінності модифікованого алгоритму: можливість задавати значення показника якості розбиття при аналізі проблемних ситуацій.
статья, добавлен 29.08.2016Розробка оптимізації алгоритму n-потокового злиття для використання в паралельному внутрішньому сортуванні на багатоядерній архітектурі на підставі його вивчення і аналізу стану. Інформаційне забезпечення проектованої системи; схеми інформаційних потоків.
дипломная работа, добавлен 12.09.2012Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
курсовая работа, добавлен 22.02.2019Шляхи застосування марковських процесів прийняття рішень у класичній постановці у задачах оптимізації моделей систем телетрафіку. Розробка ієрархічного алгоритму фазового укрупнення їх станів. Модель обслуговування викликів у бездротових мережах.
автореферат, добавлен 27.08.2015Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
презентация, добавлен 29.01.2015Розробка підходу до генерування сполучених правил якщо-то на основі генетико-нейронного алгоритму розв'язання рівнянь нечітких відношень, що дозволяє уникнути селекції правил і виключити перекриття між класами. Розв'язання рівнянь нечітких відношень.
статья, добавлен 19.02.2016Дослідження ключових компонентів кольорових зображень гістологічних зрізів. Розробка проблемно-орієнтованих операторів кросинговеру і мутації для еволюційного методу на базі генетичного програмування з мережевою структурою представлення хромосом.
автореферат, добавлен 28.09.2014Аналіз основних етапів розв'язування компетентнісної задачі на створення навчального відео з курсу геометрії. Характеристика алгоритму опрацювання даних у програмному комплексі Scratch. Визначення послідовності дій для вставлення зображень літер.
презентация, добавлен 20.12.2018Інформаційно-функціональна реалізація комп’ютерного імітатора лабораторної роботи з дослідження реактивних властивостей напівпровідникових приладів. Розробка алгоритму функціонування КІЛР. Програмна реалізація алгоритму на алгоритмічній мові Tcl/Tk.
дипломная работа, добавлен 15.06.2013Огляд методів виявлення перешкод на зображеннях, їх переваги та недоліки. Аналіз можливості сучасних мобільних сенсорів орієнтації. Розробка програмного продукту з реалізацією алгоритму виявлення перешкод в просторі, працюючого на мобільній ОС Android.
дипломная работа, добавлен 10.06.2014Особливості програмування розрахункових задач мовою Assembler. Блок-схема алгоритму розв'язання. Текст (лістинг) програми мовою Assembler та візуальний інтерфейс. Введення з клавіатури масиву з 10 цілих додатних чисел. Виведення результатів на екран.
контрольная работа, добавлен 05.02.2015Комп’ютерне відтворення звуків, що утворює людина. Методика розв’язання проблеми синтезу розмовної інформації. Автоматизація штучного утворення звуків голосу людини, на основі спільного використання фізичних моделей голосового джерела та мовного тракту.
автореферат, добавлен 20.07.2015Розробка математичної моделі одновимірного промислового розкрою матеріалу різної довжини на основі лінійного програмування і методу січних площин. Дослідження ефективності алгоритму на основі тестових прикладів, характерних для машинобудівних підприємств.
автореферат, добавлен 26.07.2014Комплексний озгляд основних операцій з потоками виконання. Використання неблокуючої паралелізації для вирішення найпростіших математичних задач, застосовуючи мову програмування C++. Дослідження та оцінювання ефективності паралелізації алгоритму.
лабораторная работа, добавлен 06.09.2023Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира. Шифрование по алгоритму Эль-Гамаля. Защита информации без использования секретных ключей, передаваемых по защищенным каналам. Формирование общего секретного ключа для двух абонентов.
контрольная работа, добавлен 05.05.2012Дослідження алгоритму розв'язування задач з використанням інформаційно-комунікаційних технологій. Характеристика проектів, які реалізуються в школах. Особливість реалізації власних навчальних проектів. Подача проектних систем у вигляді презентації.
презентация, добавлен 30.11.2018Факторизація матриць як одна з найпопулярних технологій в комп'ютерній лінгвістиці. Побудова моделей паралелізації обчислення розріджених матриць надвеликої розмірності. Показники швидкодії роботи розподіленого алгоритму в порівнянні з локальним.
научная работа, добавлен 28.02.2016Математичний апарат для дослідження дискретних схем, комбінаторно-ймовірнісних алгоритмів. Розв'язання прикладних задач, що використовують поняття та ідеологію теорії випадкових розміщень. Ряд дискретних моделей в умовах невизначеності різними методами.
автореферат, добавлен 11.11.2013