Генетичний алгоритм як засіб розв’язання оптимізаційних задач
Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
Подобные документы
Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Побудова класичних розв’язків для параболічних початково-крайових задач і задач спряження з крайовими умовами та умовами спряження типу Вентцеля за допомогою теорії потенціалу. Застосування аналітичних методів до проблем з теорії дифузійних процесів.
автореферат, добавлен 29.07.2014Побудова теорії розв’язності і обґрунтування проекційних методів розв’язання СІР та їх систем з ядром Коші та зі зсувом Карлемана. Підрахунок точної кількості лінійно незалежних розв’язків лінійних однорідних СІР зі зсувом Карлемана та їх систем.
автореферат, добавлен 12.07.2014Розробка оптимальних чисельних методів наближеного розв’язування жорстко некоректних задач. Розв'язання інтегральних рівнянь Фредгольма II роду з коефіцієнтами соболєвського типу гладкості за допомогою використання комбінації тіхоновської регуляризації.
автореферат, добавлен 20.07.2015Методика визначення достатніх умов існування оптимальних параметрів у екстремальній задачі про дифузію у подвійному тиглі за рахунок отримання нового інтегрального зображення розв'язку рівняння дифузії у рухомому середовищі. Їх математичне обґрунтування.
автореферат, добавлен 29.08.2015Визначення поняття логарифмічного рівняння. Основна логарифмічна тотожність. Приклади логарифмічних рівнянь. Властивості логарифмів та найпростіші рівняння. Методи розв’язання рівнянь: за означенням, за властивостями логарифма та графічний метод.
разработка урока, добавлен 13.11.2015Алгоритми для розв'язання проблеми рівності в групах та напівгрупах (асинхронних) автоматних перетворень. Доведення ізоморфізма груп асинхронно автоматних перетворень над різними алфавітами. Розв'язання проблеми Григорчука про класифікацію груп Gw.
автореферат, добавлен 28.08.2014Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Методика побудови загального псевдорозв’язку систем лінійних алебраїчних рівнянь. Аспекти псевдообернення матриць на системи з розподіленими параметрами для розв’язання оберненних задач динаміки цих систем в обмежених просторово-часових областях.
автореферат, добавлен 11.11.2013Методика розв'язання квадратного рівняння через дискримінант або за допомогою оберненої теореми Вієта. Алгоритм розрахунку рівняння, використовуючи заміну змінної. Особливості застосування способу функціональної підстановки для спрощення виразів.
контрольная работа, добавлен 26.09.2017Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Реалізація системи автоматизації розв’язання контактних задач з урахуванням фізичної нелінійності. Тестові і прикладні задачі із визначення напружено-деформованого стану конструкцій. Задачі механіки деформівного твердого тіла у пластичній постановці.
автореферат, добавлен 14.10.2015Розв’язання параболічних задач на рімановому многовиді недодатної секційної та швидкоспадної скалярної кривизни. Доведення існування стрибка потенціалу подвійного шару. Побудова фундаментального розв’язку параболічного рівняння зі зсувом на многовиді.
автореферат, добавлен 27.07.2014Розвиток теорії евклідової комбінаторної оптимізації в геометричному проектуванні шляхом дослідження властивостей спеціальних класів цільових функцій на множині поліпереставлень. Дослідження математичних моделей, розробка методів розв’язання класу задач.
автореферат, добавлен 29.09.2015Визначення типів задач, де доцільною є реалізація алгоритмів формоутворення двовимірних сімей геометричних об'єктів через моделювання у тривимірному просторі. Отримання розв'язків за допомогою нормальних функцій в задачах формоутворення сім'ї кривих.
статья, добавлен 28.10.2016Обґрунтування способу зображення окремих елементів електричної мережі у схемі заміщення. Визначення та побудова матриці параметрів режиму і параметрів системи для конкретної електричної мережі. Складання рівнянь електричної мережі та їх розв’язання.
курсовая работа, добавлен 06.02.2012- 67. Багатоточкові задачі для гіперболічних рівнянь та рівнянь, не розв’язаних відносно старшої похідної
Дослідження розв’язності багатоточкових задач для лінійних рівнянь з частинними похідними зі змінними коефіцієнтами. Характеристика метричних тверджень про оцінки знизу малих знаменників, які виникають при побудові розв'язків розглядуваних задач.
автореферат, добавлен 12.07.2014 Розв’язання задач на складання рівнянь, в яких кількість невідомих перевищує кількість рівнянь системи, які розв’язуються за допомогою нерівностей, з цілочисловими невідомими та в яких потрібно знаходити найбільші і найменші значення деяких виразів.
лекция, добавлен 25.01.2014Проектування оптимізаційних постановок задач і методів системного аналізу геометро-топологічних параметрів. Планування станів, побудова областей досяжності. Розрахунок траєкторій та організації рухів, формування моделей в чисельно-аналітичному вигляді.
автореферат, добавлен 23.11.2013Скінченні гібридні інтегральні перетворення до розв'язання типових задач математичної фізики неоднорідних структур. Власні елементи узагальнено самоспряженої задачі Штурма–Ліувілля. Розвинення вектор-функції в абсолютно й рівномірно збіжний ряд Фур'є.
автореферат, добавлен 23.11.2013- 71. Чисельні методі
Розв’язок рівнянь в програмному середовищі Maple. Аналіз особливостей розв’язання диференційних рівнянь і побудови графіків. Характеристика метода Гауса. Розв’язання рівняння за допомогою Метода Ейлера та Рунге-Кута. Отримання дійсних коренів рівняння.
контрольная работа, добавлен 28.04.2021 - 72. Про модифікацію узагальненого методу розв’язання інтегральних рівнянь типу Фредгольма другого роду
Визначення апріорної оцінки похибки методу. Побудова модифікації узагальненого методу розв’язання рівнянь. Описання інтегральних рівнянь типу Фредгольма. Розгляд питання про оцінку похибки наближеного розв’язання рівняння запропонованим методом.
статья, добавлен 30.01.2017 - 73. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
автореферат, добавлен 24.02.2014 Обґрунтування варіаційного підходу до опису власних значень та до розв'язування лінійних та нелінійних багатопараметричних спектральних задач. Розробка необхідного програмного забезпечення та числові експерименти з розв'язування відомих модельних задач.
автореферат, добавлен 30.07.2015Методика розв'язування задач з логічним навантаженням, їх значення в навчальному процесі та в розвитку мислення. Приклади нестандартних задач із логічною складовою для школярів молодших класів та аналіз проблем, які виникають при розв’язанні цих завдань.
реферат, добавлен 06.11.2015