Математичні моделі та метаевристичні алгоритми розв’язання оптимізаційних задач в просторі перестановок
Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
Подобные документы
Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016Визначення типів задач, де доцільною є реалізація алгоритмів формоутворення двовимірних сімей геометричних об'єктів через моделювання у тривимірному просторі. Отримання розв'язків за допомогою нормальних функцій в задачах формоутворення сім'ї кривих.
статья, добавлен 28.10.2016Знаходження умов існування обмежених на всій осі розв’язків лінійних неоднорідних, слабко збурених та нелінійних диференціальних рівнянь в банаховому просторі та розробка алгоритмів побудови розв’язків таких задач. Теорія псевдообернених операторів.
автореферат, добавлен 26.08.2015Використання ідеї трикрокових алгоритмів, побудова нового варіанту трикрокового ітераційно-різницевого методу розв’язування задач безумовної мінімізації з кубічним порядком збіжності. Ефективність і можливість застосування запропонованого алгоритму.
статья, добавлен 30.01.2017Дослідження широких класів некоректних задач і побудова ефективних алгоритмів їх розв’язування, які гарантують досягнення оптимальної за порядком точності наближення. Розробка ефективних алгоритмів, які використовують адаптивну стратегію дискретизації.
автореферат, добавлен 13.08.2015Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Конструктивне представлення розв'язків абстрактних задач для диференціальних рівнянь гіперболічного типу першого та другого порядків в гільбертовому просторі. Побудова і обґрунтування чисельно-аналітичних алгоритмів, знайдення апріорної оцінки точності.
автореферат, добавлен 25.02.2014- 12. Точність та обчислювальна складність наближеного розв’язування нелінійних функціональних рівнянь
Створення апроксимаційних рівнянь, які б допускали можливість практичного розв’язання із визначенням числа усіх розв’язків. Обчислення характеристик рівнянь і параметрів ітераційних методів, що забезпечують виконання умов теорем існування і збіжності.
автореферат, добавлен 28.09.2015 Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013- 14. Чисельне розв'язування лінійних осесиметричних задач коливання рідини методом інтегральних рівнянь
Розробка ефективних чисельних методів для наближеного розв'язування лінійних задач коливання рідини в осесиметричних контейнерах. Дослідження методики на тестових прикладах для підтвердження застосовності алгоритмів і отриманих теоретичних оцінок похибок.
автореферат, добавлен 26.09.2015 Побудова апроксимаційних моделей за допомогою методу дискретизації часу для стохастичних диференціальних рівнянь у гільбертовому просторі. Швидкість збіжності апроксимацій за схемами Ейлера і Мільштейна для напівлінійних рівнянь еволюційного типу.
автореферат, добавлен 07.08.2014- 16. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Одержання умов збіжності, оцінок швидкості збіжності функціональних випадкових рядів у нормах просторів Орліча та Соболєва. Застосовність методу Фур'є до розв’язання крайової задачі для рівняння гіперболічного типу з випадковими початковими умовами.
автореферат, добавлен 23.11.2013Встановлення умов і вигляду розв'язку асимптотичної задачі для еволюційного рівняння з неоднорідною частиною у вигляді многочлена та розв'язності деяких обернених (багатоточкових) задач для рівняння з параметрами у рефлексивному банаховому просторі.
автореферат, добавлен 28.06.2014Розробка чисельно-аналітичних методів та обчислювальних алгоритмів побудови та дослідження загальних розв’язків прямих та обернених задач динаміки параболічних систем, що описують досліджувані процеси. Оцінка точності та критерії єдиності розв’язків.
автореферат, добавлен 27.04.2014Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Особливості дослідження умов існування обмежених на всій осі розв’язків слабко збурених лінійних та нелінійних систем звичайних диференціальних рівнянь, лінійна частина яких є нетеровий оператор. Розробка алгоритмів побудови розв'язків таких задач.
автореферат, добавлен 27.07.2014Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Розв'язання задачі синтезу й аналізу простих і ефективних алгоритмів вимірювання параметрів гармонічного та полігармонічного сигналів при негауссівських завадах. Використання модернізації методу максимізації поліному для синтезу адаптивних алгоритмів.
автореферат, добавлен 11.10.2011Умови розв’язності задач з параметрами для сингулярних інтегральних рівнянь, їх сумісність з обмеженнями. Обґрунтування ітераційного і проекційно-ітеративного методів розрахунку. Оцінка збіжності та похибки, побудованих зручних обчислювальних схем.
автореферат, добавлен 05.01.2014