Генетичний алгоритм як засіб розв’язання оптимізаційних задач
Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
Подобные документы
Розробка нових математичних методів для розв’язання крайових задач теорії аналітичних функцій. Розширення класу інтегральних рівнянь типу згортки зі змінними коефіцієнтами, які ефективно розв’язуються за допомогою перетворення Фур’є у квадратурах.
автореферат, добавлен 30.10.2015- 102. Точність та обчислювальна складність наближеного розв’язування нелінійних функціональних рівнянь
Створення апроксимаційних рівнянь, які б допускали можливість практичного розв’язання із визначенням числа усіх розв’язків. Обчислення характеристик рівнянь і параметрів ітераційних методів, що забезпечують виконання умов теорем існування і збіжності.
автореферат, добавлен 28.09.2015 Основні типи задач на відсотки. Визначення переваг індексного методу розв'язування задач на відсотки. Аналіз зміни показника за кілька періодів. Основи розрахування індексу зростання. Обчислення вартості товару та щорічного середнього відсотку приросту.
реферат, добавлен 09.12.2016Розв'язок просторово-двовимірної задачі в рамках теоретичної лінійної схеми Біо шляхом застосування перетворення Лапласа за часом, комплексного перетворення Фур'є за просторовою координатою та методу послідовних наближень. Дія джерел пружних переміщень.
статья, добавлен 04.02.2017Два підходи організації ітераційних процесів для розв’язання нелінійних задач при формуванні дискретних образів статико-геометричним методом. Приклади, які демонструють використання цих принципів. Проведення аналізу залежності похибки від числа ітерацій.
статья, добавлен 28.10.2016Побудова еквівалентної крайової задачі з параметрами та лінійними крайовими умовами, що розглядається з певною системою визначальних рівнянь. Схема розв’язків багатоточкових крайових задач шляхом зведення їх до двоточкових, застосовуючи параметризацію.
автореферат, добавлен 25.08.2014Аналіз алгоритму побудови моделей оптимальної складності, що показав, що найбільш затратними операціями є розв’язання системи лінійних алгебраїчних рівнянь. Обчислення кількості арифметичних операцій, які мають місце при реалізації паралельних алгоритмів.
статья, добавлен 30.01.2017Способи вдосконалення методу Ейлера. Розгляд принципу побудови модифікованого методу Ейлера, його суть в обчисленні значень диференціального рівняння (ДР). Значення методу Рунге-Кутта для розв’язання ДР першого порядку, розв’язання задачі Коші для нього.
контрольная работа, добавлен 30.04.2018Побудова нелінійних математичних моделей надвисокочастотного нагріву з фазовими перетвореннями. Розробка методу розв'язання нелінійної гіперболічної крайової задачі, алгоритмів чисельної реалізації параболічної крайової та еліптичної граничної задач.
автореферат, добавлен 25.06.2014Викладення прикладів застосування диференціальних рівнянь у великій кількості математичних моделей, явищ і процесах у різних галузях науки (біології, фізиці). Розв’язання задач на знаходження кривої, яка проходить через певну точку; швидкості та відстані.
лекция, добавлен 30.04.2014Розробка нового iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi. Аналіз варiанту регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Доведення теореми сильної збiжностi методу.
статья, добавлен 14.09.2016Підвищення точності інтерпретації результатів спектроскопії на основі розв’язання інтегрального рівняння Фредгольма першого роду за допомогою модельних прикладів з використанням дискретних ортогональних перетворень. Алгоритм діагоналізації матриць.
автореферат, добавлен 25.02.2014Здійснення постановки основної задачі розбиття і трасування з урахуванням просторової форми області як оптимізаційної задачі геометричного проектування, запропонованої Ю.Г. Стояном. Чисельна реалізація математичних моделей задач розбиття і трасування.
автореферат, добавлен 28.08.2015Поняття звичайного диференціального рівняння, існування та єдність його розв'язку. Метод ламаних Ейлера. Наближене розв'язання диференціального рівняння І порядку. Загальний розв'язок рівняння у'=у+3 і задача Коші для рівняння з початковою умовою: у(0)=1.
контрольная работа, добавлен 06.10.2010Нові підходи до математичного і комп'ютерного моделювання задач геометричного проектування. Моделювання комбінаторних задач розміщення з урахуванням похибок вихідних даних на основі застосування елементів теорії інтервального аналізу в проектуванні.
автореферат, добавлен 22.07.2014Дослідження сумісності сингулярних інтегральних рівнянь з додатковими умовами. Обґрунтування застосування до них методів проекційно-ітеративного типу. Характеристика підходу до розв’язання сингулярних інтегральних рівнянь з ненульовим індексом, їх аналіз.
автореферат, добавлен 09.11.2013Аналіз умов моделювання розв’язків загальної крайової задачі для лінійного неоднорідного гіперболічного рівняння другого порядку. Методика формульовання теореми існування розв’язку загальних крайових періодичних задач. Побудова наближених розв’язків.
статья, добавлен 29.07.2016Розробка чисельно-аналітичних методів та обчислювальних алгоритмів побудови та дослідження загальних розв’язків прямих та обернених задач динаміки параболічних систем, що описують досліджувані процеси. Оцінка точності та критерії єдиності розв’язків.
автореферат, добавлен 27.04.2014Теорії замкнених операторів та співвідношення двоїстості за Фенхелем для опуклих функціоналів. Підхід до розв’язання задач гарантованого оцінювання класу лінійних алгебраїчних дескрипторних систем. Поняття мінімаксних оцінок та сутність фільтру Калмана.
автореферат, добавлен 27.08.2014Дослідження широких класів некоректних задач і побудова ефективних алгоритмів їх розв’язування, які гарантують досягнення оптимальної за порядком точності наближення. Розробка ефективних алгоритмів, які використовують адаптивну стратегію дискретизації.
автореферат, добавлен 13.08.2015Встановлення умов і вигляду розв'язку асимптотичної задачі для еволюційного рівняння з неоднорідною частиною у вигляді многочлена та розв'язності деяких обернених (багатоточкових) задач для рівняння з параметрами у рефлексивному банаховому просторі.
автореферат, добавлен 28.06.2014Застосовування формул доповнення та числових значень тригонометричних функцій кутів до розв'язування задач. Особливості їх засвоювання учнями. Приклади усних вправ. Обчислення значень виразу без допомоги таблиць. Поняття стандартних і нестандартних задач.
конспект урока, добавлен 14.09.2018Ознайомлення з алгебраїчними методами розв’язку нелінійних диференціальних рівнянь. Теоретично-групові та симетрійні властивості, що виникають при рішенні нелінійних еволюційних задач в прикладній математиці. Засоби інваріантно-групових розв’язків.
автореферат, добавлен 23.11.2013Приклади розв’язування типових завдань для учнів 6 класу. Розв’язок задач за допомогою пропорцій. Визначення прямо пропорційних и обернено пропорційних величині і основні їхні відмінності. Розв'язок обернено пропорційних величин складанням пропорції.
задача, добавлен 18.09.2018Основні дії з числовими та буквеними величинами, розв’язання рівнянь, пов’язаних з ними. Надання конкретних числових значень буквеним величинам. Закони додавання і множення. Особливості алгоритму ділення многочленів. Теореми (про дробові та цілі корені).
реферат, добавлен 10.11.2017