Алгоритми розв’язання деяких класів оптимізаційних задач, які зводяться до задач оптимального розбиття
Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
Подобные документы
Розробка (на основі методу Вішика-Люстерника) алгоритмів побудови асимптотичних розв’язків крайових задач Діріхле та Неймана, їх обґрунтування. Доведення теореми про порядок. Рішення диференціальних рівнянь параболічного типу при умовах імпульсної дії.
автореферат, добавлен 26.08.2014Побудова множини позиційних керувань, що розв'язують задачу синтезу для лінійного диференціального рівняння та нелінійного рівняння за першим наближенням у гільбертових просторах. Розв'язання задачі позиційного синтезу обмежених інерційних керувань.
автореферат, добавлен 24.02.2014Умови існування та єдиності розв'язків мішаних задач та задач без початкових умов для деяких типів еволюційних рівнянь та систем. Існування та єдиність розв'язків для нелінійних ультрапараболічних рівнянь в необмежених за просторовими змінними областях.
автореферат, добавлен 15.07.2014Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Підвищення ефективності розв’язання задач кластерного аналізу шляхом розробки загального методу та алгоритмів кластеризації об’єктів, основаних на "кутовій" та "довжинній" метриках та бінарних відношеннях. Визначення напівметрики близькості векторів.
лекция, добавлен 30.01.2016Умови розв’язності задач з параметрами для сингулярних інтегральних рівнянь, їх сумісність з обмеженнями. Обґрунтування ітераційного і проекційно-ітеративного методів розрахунку. Оцінка збіжності та похибки, побудованих зручних обчислювальних схем.
автореферат, добавлен 05.01.2014Можливості розширення методів типу внутрішньої точки з скінченновимірного на нескінченновимірний випадки. Труднощі, пов’язані з застосуванням двоїстих методів скінченновимірних задач оптимізації, розв’язання дискретних задач, критерії оптимальності.
статья, добавлен 25.08.2016Методика побудови загального псевдорозв’язку систем лінійних алебраїчних рівнянь. Аспекти псевдообернення матриць на системи з розподіленими параметрами для розв’язання оберненних задач динаміки цих систем в обмежених просторово-часових областях.
автореферат, добавлен 11.11.2013Алгоритми для розв'язання проблеми рівності в групах та напівгрупах (асинхронних) автоматних перетворень. Доведення ізоморфізма груп асинхронно автоматних перетворень над різними алфавітами. Розв'язання проблеми Григорчука про класифікацію груп Gw.
автореферат, добавлен 28.08.2014- 85. Розв'язування задачі оптимального керування правою частиною неоднорідного бігармонічного рівняння
Дослідження задачі знаходження оптимальної функції правої частини неоднорідного бігармонічного рівняння, для розв'язування якої використовується один з варіантів градієнтного методу. Розв'язання системи інтегральних рівнянь Фредгольма першого роду.
статья, добавлен 27.09.2016 Умови існування та єдиності розв'язку нелокальної крайової задачі для систем лінійних функціонально-диференціальних рівнянь загального вигляду. Визначення локалізації розв'язків у множині функцій з обмеженим ростом та дослідження питання про їх єдиність.
автореферат, добавлен 27.08.2015- 87. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
автореферат, добавлен 24.02.2014 - 88. Чисельне розв'язування лінійних осесиметричних задач коливання рідини методом інтегральних рівнянь
Розробка ефективних чисельних методів для наближеного розв'язування лінійних задач коливання рідини в осесиметричних контейнерах. Дослідження методики на тестових прикладах для підтвердження застосовності алгоритмів і отриманих теоретичних оцінок похибок.
автореферат, добавлен 26.09.2015 Вивчення методів розв’язку нестандартних задач. Особливості складання і розв’язування алгебраїчних текстових задач. Характеристика основ використання креслень для їх схематичного запису. Розгляд основних етапів проведення аналізу задачі для її рішення.
методичка, добавлен 07.04.2014Реалізація системи автоматизації розв’язання контактних задач з урахуванням фізичної нелінійності. Тестові і прикладні задачі із визначення напружено-деформованого стану конструкцій. Задачі механіки деформівного твердого тіла у пластичній постановці.
автореферат, добавлен 14.10.2015Побудова і обґрунтування ефективних алгоритмів розв'язування СЛАР з тепліцевими і ганкелівими матрицями. Побудова моделей для реалізації алгоритмів з поліномінальними елементами в багатопроцесорних обчислювальних системах. Аналіз погрішностей округлення.
автореферат, добавлен 11.10.2011Розробка програмного забезпечення для розв’язку задачі математичного характеру. Історія виникнення методу Крамера, характеристика його переваг, можливе використання. Створення алгоритму програми, перевірка отриманих розрахунків в програмі Excel.
курсовая работа, добавлен 28.11.2016- 93. Багатоточкові задачі для гіперболічних рівнянь та рівнянь, не розв’язаних відносно старшої похідної
Дослідження розв’язності багатоточкових задач для лінійних рівнянь з частинними похідними зі змінними коефіцієнтами. Характеристика метричних тверджень про оцінки знизу малих знаменників, які виникають при побудові розв'язків розглядуваних задач.
автореферат, добавлен 12.07.2014 Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
автореферат, добавлен 05.08.2014Розв’язання локального варіанту проблеми Помпейю для деяких плоских множин, дослідження питання про те, чи є дана множина множиною Помпейю в крузі знайденого екстремального радіусу. Розгляд таких, границя яких складається з дуги кола та двох відрізків.
автореферат, добавлен 02.08.2014Нарисна геометрія при вивченні об'ємних поверхонь. Результати оптимізації силікатних матеріалів неавтоклавного твердіння за комплексом критеріїв якості на базі експериментально-статистичного моделювання з використанням прийомів нарисної геометрії.
статья, добавлен 03.05.2019Розв'язання матричної інтерполяційної задачі Шура. Визначення зв'язку між радіусами граничного круга Вейля в задачі Шура і властивостями відповідного стиску. Аналіз властивостей моделі неунітарного стиску, яка побудована за допомогою параметрів Шура.
автореферат, добавлен 27.07.2014Дослідження підходів до розв’язування задач цифрової обробки експериментальних даних. Використання адаптивних алгоритмів при вирішенні задач цифрової обробки інформації. Розробка алгоритмів адаптивної апроксимації сигналів на основі методу псевдоінверсії.
автореферат, добавлен 11.10.2011Запропонування ефективного пiдходу розв’язання задачi iдентифiкацiї точкових джерел з невiдомими координатами та iнтенсивностями. Отримання явного вигляду критерiю якостi. Побудування iтерацiйного алгоритму. Проведення чисельного експерименту з алгоритму.
статья, добавлен 14.09.2016Ознайомлення з алгебраїчними методами розв’язку нелінійних диференціальних рівнянь. Теоретично-групові та симетрійні властивості, що виникають при рішенні нелінійних еволюційних задач в прикладній математиці. Засоби інваріантно-групових розв’язків.
автореферат, добавлен 23.11.2013