Алгоритми розв’язання деяких класів оптимізаційних задач, які зводяться до задач оптимального розбиття
Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
Подобные документы
Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014- 4. Математичне та комп'ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Розробка підходу для вибору межі локальної похибки методу чисельного розв'язання задач Коші, яка забезпечує отримання такого чисельного розв'язку, що зберігає фізичний зміст. Розв'язання задачі ідентифікації параметрів фотохімічного експерименту.
автореферат, добавлен 27.08.2014 - 5. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Дослідження широких класів некоректних задач і побудова ефективних алгоритмів їх розв’язування, які гарантують досягнення оптимальної за порядком точності наближення. Розробка ефективних алгоритмів, які використовують адаптивну стратегію дискретизації.
автореферат, добавлен 13.08.2015Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Прийоми спрощення розв’язання стереометричних задач. Використання допоміжних побудов. Обчислення деяких комбінацій невідомих. Знаходження відношення радіусів вписаного і описаного кола в рівнобедреному прямокутному трикутнику. Положення висоти в піраміді.
курсовая работа, добавлен 24.11.2015Розробка оптимальних чисельних методів наближеного розв’язування жорстко некоректних задач. Розв'язання інтегральних рівнянь Фредгольма II роду з коефіцієнтами соболєвського типу гладкості за допомогою використання комбінації тіхоновської регуляризації.
автореферат, добавлен 20.07.2015Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Метод числового розв'язання нелінійних задач теорії комплексного квазіпотенціалу для нелінійно-шаруватих криволінійних областей. Розв’язання прямої задачі знаходження потенціалу поля, ідентифікації значень коефіцієнта провідності на границі області.
статья, добавлен 29.07.2016- 20. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016Основи використання методів класичного скінченновимірного аналізу для розв’язання задачі керовансті для сімей лінійних трикутних систем Вольтерра. Розгляд повної керованості рівномірно обмежених збурень класів систем за умови глобальної ліпшіцевості.
автореферат, добавлен 20.04.2014Систематизація основних типів задач з параметрами. Рівняння, нерівності, їх системи і сукупності, які необхідно вирішити. Розв’язання лінійних, квадратних, ірраціональних та інших рівнянь з параметрами. Нерівності та системи рівнянь з параметрами.
научная работа, добавлен 13.02.2014Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014