Генетичний алгоритм як засіб розв’язання оптимізаційних задач
Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
Подобные документы
Запропонування ефективного пiдходу розв’язання задачi iдентифiкацiї точкових джерел з невiдомими координатами та iнтенсивностями. Отримання явного вигляду критерiю якостi. Побудування iтерацiйного алгоритму. Проведення чисельного експерименту з алгоритму.
статья, добавлен 14.09.2016Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Розв'язання задач на знаходження невідомих сторін прямокутного трикутника. Формування в учнів алгоритмічного підходу до розв'язування трикутників і спрощення процесу рішення багатьох геометричних задач. Повторення властивостей рівнобічної трапеції.
конспект урока, добавлен 14.09.2018Розробка конструктивних засобів математичного моделювання. Побудова математичних моделей і розробка наближених методів розв’язання оптимізаційних задач розміщення n-паралелепіпедів та n-політопів в областях простору, що мають форму n-паралелепіпеда.
автореферат, добавлен 29.09.2015Розв'язання крайових задач в густих сингулярно вироджувальних з'єднаннях. Спектральні і еліптичні крайові задачі другого порядку із швидко осцилюючими коефіцієнтами в тонких перфорованих областях. Асимптотична поведінка власних функцій крайових задач.
автореферат, добавлен 18.04.2014Нарисна геометрія при вивченні об'ємних поверхонь. Результати оптимізації силікатних матеріалів неавтоклавного твердіння за комплексом критеріїв якості на базі експериментально-статистичного моделювання з використанням прийомів нарисної геометрії.
статья, добавлен 03.05.2019- 33. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Дослідження розвитку теорії евклідової комбінаторної оптимізації. Розробка методів розв’язання комбінаторних оптимізаційних задач геометричного проектування та нового наукового напряму – інтервальної комбінаторної оптимізації в геометричному проектуванні.
автореферат, добавлен 26.08.2014Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Порядок розв’язання системи нормальних рівнянь за способом Гауса (повна та скорочена схема), Краков’янів, Коші та наближень. Приклади обчислення суми [pv^2] в параметричному способі. Необхідні контролі при розв’язанні системи нормальних рівнянь.
презентация, добавлен 21.03.2014Геометрична інтерпретація задач лінійного програмування. Застосування графічного методу для розв’язування двовимірних та деяких тривимірних задач та обмеження щодо його використання. Вивчення алгоритму графічного методу та прикладів розв’язування ЗЛП.
реферат, добавлен 14.12.2013Вивчення методів розв’язку нестандартних задач. Особливості складання і розв’язування алгебраїчних текстових задач. Характеристика основ використання креслень для їх схематичного запису. Розгляд основних етапів проведення аналізу задачі для її рішення.
методичка, добавлен 07.04.2014Генерування правил ЯКЩО–ТО на основі розв’язання рівнянь нечітких відношень. Множина лінгвістичних розв’язків рівнянь нечітких відношень, отримана шляхом переходу до сполученої системи термів. Оптимальна геометрія вхідних термів для кожного розв’язку.
статья, добавлен 26.07.2016Методи розв’язання двоточкових крайових задач до нелінійних диференціальних рівнянь з частинними похідними. Алгоритми знаходження періодичних розв’язків систем нелінійних стаціонарних, нестаціонарних рівнянь. Реалізація просторових задач електродинаміки.
автореферат, добавлен 21.11.2013Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Викладення класу крайових задач для лінійних рівнянь з екстремальною граничною умовою. Дослідження матричної задачі Рімана на дійсній осі та побудова розв’язків таких крайових задач. Розроблення і обґрунтування методів наближеного розв’язання рівнянь.
автореферат, добавлен 10.08.2014- 45. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Теорії геометричного моделювання узагальнених паралельних множин для розв’язання задач формоутворення геометричних об’єктів. Їх опис за допомогою нормальної і нормалізованої функцій та шляхом розв’язання диференціальних рівнянь Гамільтона–Якобі.
автореферат, добавлен 29.09.2015Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Розробка програмного забезпечення для розв’язку задачі математичного характеру. Історія виникнення методу Крамера, характеристика його переваг, можливе використання. Створення алгоритму програми, перевірка отриманих розрахунків в програмі Excel.
курсовая работа, добавлен 28.11.2016Розроблення ефективних інформаційних технологій прогнозу та розпізнавання ситуацій в системах прийняття рішень. Дослідження розв’язків прямих та обернених задач для систем, що описуються еліптичними диференціальними рівняннями, їх програмна реалізація.
автореферат, добавлен 11.10.2011