Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
Подобные документы
Короткі теоретичні відомості про нейромережу, її навчання за допомогою генетичного алгоритму. Програма, що навчає нейромережу додавати два цілих числа. Опис структур і методів. Приклад роботи програми. Недоліки градієнтних методів и генетичного алгоритму.
курсовая работа, добавлен 28.04.2014Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Дослідження функціональних можливостей розроблених методів моделювання багатовимірних залежностей на прикладі розв’язання складної задачі медичного діагностування (гіпотиреозу). Характеристика генетичного алгоритму для налаштування нечітких моделей.
автореферат, добавлен 27.08.2014Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Теплове проектування електронних пристроїв, яке зводиться до розв’язування систем лінійних алгебраїчних рівнянь великої розмірності. Оптимізація використання наявної обчислювальної інфраструктури за допомогою математичного та програмного забезпечення.
автореферат, добавлен 20.07.2015Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Знайомство з головними особливостями генерування параметрів еліптичної кривої в криптосистемах на основі генетичного алгоритму та з використанням символу Якобі. Розгляд способів підвищення стійкості алгоритмів шифрування інформації на еліптичних кривих.
статья, добавлен 28.08.2016Розробка сумісного використання розробленої об’єктної моделі розподіленного сховища даних (РСД) та модифікованого генетичного алгоритму, що дозволяє підвищити ефективність роботи РСД за рахунок зменшення середнього часу виконання користувацьких запитів.
автореферат, добавлен 26.08.2015Аналіз дослідження апаратно-програмних моделей комп'ютерного алгоритму - SH-моделей алгоритму. Основні принципи побудови псевдо SH-моделі комп'ютерного алгоритму та її застосування для дослідження програм сортування та вузлів асоціативної пам'яті.
автореферат, добавлен 29.09.2015Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
статья, добавлен 14.07.2016Знайомство з головними методами розв’язування оптимізаційних задач з окремих розділів математичного програмування. Загальна характеристика сучасних програмних засобів: Excel, MatLab, Maple, MathCad. Розгляд особливостей використання алгоритму Дейкстри.
статья, добавлен 07.04.2018Розроблення методів розв’язання задач великої розмірності. Розробка комп’ютерної технології текстурної сегментації зображень в прикладних задачах. Побудування моделі текстурного зображення, задання текстур за допомогою марковських випадкових полів.
автореферат, добавлен 30.07.2014Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015Застосування алгоритму бустінгу на основі використання нейромереж для розв'язання задачі скорингової оцінки позичальників банку. Основні підходи до створення та застосування ансамблевих структур. Підвищення точності класифікації позичальників банку.
статья, добавлен 10.10.2018Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010Використання алгоритму Blowfish з метою передачі інформації каналами зв’язку у межах приватних корпоративних мереж, у глобальній мережі. Вдосконалення алгоритму та його реалізація в вигляді програми, яка є Mapi-клієнтом поштового серверу Exchange.
статья, добавлен 29.01.2019Посимвольне стиснення інформації в адресних базах даних (БД) на основі модифікованого алгоритму Хаффмана. Обґрунтування використання алгоритму для покращення показників ефективності стиснення даних в БД для зменшення вартості їх зберігання та передачі.
статья, добавлен 30.01.2017Огляд чисельних методів розв’язування. Заміна нелінійного рівняння лінійною моделлю. Узагальнення способу січних в n-вимірному просторі. Вхідні дані для алгоритму методу січних та зміст алгоритму Бройдена. Проведення обчислювальних експериментів.
курсовая работа, добавлен 17.03.2011Етапи розв’язування задач на ЕОМ. Загальна структура алгоритмічного забезпечення. Властивості та способи представлення алгоритму. Мови програмування високого та низького рівнів. Побудова структурної схеми алгоритму для визначення кислотності середовища.
методичка, добавлен 18.12.2012Характеристики запропонованого авторами модифікованого алгоритму BBS, зокрема, період повторення та статистичні характеристик вихідної послідовності залежно від параметрів генератора. Використання тестів NIST і порівняні із класичним алгоритмом BBS.
статья, добавлен 26.07.2021Розробка алгоритму комп'ютерного знищення формул алгоритмів. Синтез, мінімізація та побудова математичної моделі, дослідження алгоритму знищення формул абстрактних алгоритмів. Дослідження процесу вирізання та знищення формули абстрактного алгоритму.
статья, добавлен 29.08.2016Розробка паралельного алгоритму фрактального ущільнення відеоінформації. Експериментальне дослідження алгоритму у розподіленій комп'ютерній системі. Аналіз ефективності використання фракталів для компресії відеоінформації у сучасному форматі HDTV.
статья, добавлен 25.11.2016Класифікація факторів, які впливають на рівень пожежної безпеки об'єкта за аспектами безпеки людей та матеріальних втрат. Розробка моделі та методу оптимізації шляху слідування пожежного розрахунку до місця пожежі на базі генетичного алгоритму.
автореферат, добавлен 25.08.2014Огляд основ структурного синтезу при проектуванні складних систем. Використання методу гілок та границь, знаходження максимуму функції на допустимій множині. Основи застосування процесорної технології CUDA для розв’язання складних задач проектування.
контрольная работа, добавлен 28.11.2013