Математичні моделі та метаевристичні алгоритми розв’язання оптимізаційних задач в просторі перестановок
Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
Подобные документы
Побудова і обґрунтування ефективних алгоритмів розв'язування СЛАР з тепліцевими і ганкелівими матрицями. Побудова моделей для реалізації алгоритмів з поліномінальними елементами в багатопроцесорних обчислювальних системах. Аналіз погрішностей округлення.
автореферат, добавлен 11.10.2011Знакосталість компонента матриці A та вектора b. Алгоритми з розв’язання систем лінійних алгебраїчних рівнянь як багатократних агрегативно-ітеративних. Умови збіжності ітераційного процесу. Спектральне представлення лінійного компактного оператора.
автореферат, добавлен 05.01.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Навчання практично застосовувати теоретичні відомості з використання базових алгоритмів для розв’язування задач з одновимірними масивами. Складання та реалізація алгоритмів та програм мовою С++ для обробки одновимірних масивів. Підтримка веб-застосувань.
лабораторная работа, добавлен 17.03.2015Розвиток теорії систем лінійних та нелінійних випадкових рівнянь над полем GF(3). Умови збіжності до нуля ймовірності існування розв'язків системи випадкових рівнянь з n невідомими над полем GF(3) в заданій множині векторів при умові, що n зростає.
автореферат, добавлен 28.09.2015Умови збіжності матриць Гріна лінійних крайових задач для систем диференціальних рівнянь першого порядку по нормі простору Лебега. Аналіз неперервності за параметром розв’язків лінійних крайових задач для систем диференціальних рівнянь першого порядку.
автореферат, добавлен 27.08.2015- 33. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Дослідження підходів до розв’язування задач цифрової обробки експериментальних даних. Використання адаптивних алгоритмів при вирішенні задач цифрової обробки інформації. Розробка алгоритмів адаптивної апроксимації сигналів на основі методу псевдоінверсії.
автореферат, добавлен 11.10.2011Побудова чисельної схеми гібридного скінченно-гранично-елементного методу розв’язання задач термопружності на основі застосування методу декомпозиції області та побудову апріорних оцінок швидкості її збіжності. Створення програмного забезпечення.
автореферат, добавлен 31.01.2014Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Дослідження розвитку теорії евклідової комбінаторної оптимізації. Розробка методів розв’язання комбінаторних оптимізаційних задач геометричного проектування та нового наукового напряму – інтервальної комбінаторної оптимізації в геометричному проектуванні.
автореферат, добавлен 26.08.2014Умова на коефіцієнти ряду Діріхле, при виконанні якої зберігається формула Валірона для знаходження абсциси збіжності. Отримання оцінок модуля через максимальний член. Встановлення зв'язку між зростанням ряду Діріхле та поводженням його коефіцієнтів.
автореферат, добавлен 23.02.2014- 43. Математичне та комп'ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Розробка підходу для вибору межі локальної похибки методу чисельного розв'язання задач Коші, яка забезпечує отримання такого чисельного розв'язку, що зберігає фізичний зміст. Розв'язання задачі ідентифікації параметрів фотохімічного експерименту.
автореферат, добавлен 27.08.2014 Методи розв’язання двоточкових крайових задач до нелінійних диференціальних рівнянь з частинними похідними. Алгоритми знаходження періодичних розв’язків систем нелінійних стаціонарних, нестаціонарних рівнянь. Реалізація просторових задач електродинаміки.
автореферат, добавлен 21.11.2013Розробка (на основі методу Вішика-Люстерника) алгоритмів побудови асимптотичних розв’язків крайових задач Діріхле та Неймана, їх обґрунтування. Доведення теореми про порядок. Рішення диференціальних рівнянь параболічного типу при умовах імпульсної дії.
автореферат, добавлен 26.08.2014Розроблення ефективних інформаційних технологій прогнозу та розпізнавання ситуацій в системах прийняття рішень. Дослідження розв’язків прямих та обернених задач для систем, що описуються еліптичними диференціальними рівняннями, їх програмна реалізація.
автореферат, добавлен 11.10.2011Характеристика нової модифікації з пам’яттю розв’язування задач мінімізації, за рахунок використання ідеї трикоркових ітераційних методів. Обґрунтування збіжності методу, практична реалізація і проведення порівняння з трикроковим методом Ньютона.
статья, добавлен 30.01.2017Дослідження збіжності атрактора регуляризованої системи до атрактора системи Захарова. Ознайомлення з теоремою існування і єдиності гладких розв'язків системи рівнянь Захарова у випадку одновимірної області. Вивчення гладкості елементів атрактора.
автореферат, добавлен 28.10.2015Розробка методів гарантованого оцінювання лінійних функціоналів від розв'язків одновимірних крайових задач і крайових задач для еліптичних рівнянь з спостереженнями функцій та їх похідних. Доведення єдиності узагальнених розв'язків одержаних рівнянь.
автореферат, добавлен 22.06.2014Метод складання диференціального рівняння у частинних похідних, розв’язком якого має бути поверхня у просторі, що дозволить визначати відбивальні поверхні з точковими фокусами. Алгоритми розв’язання рівняння з метою визначення квазіеліпса на площині.
автореферат, добавлен 10.08.2014