Паралельна реалізація генетичних алгоритмів для задач складання розкладів, заданих на перестановках
Побудова математичних моделей та поліноміальних алгоритмів складання розкладів для їх реалізації на кластерних системах, що дозволяє одержувати розв’язки задачі із заданою точністю. Аналіз генетичних алгоритмів та основні методи кодування хромосом.
Подобные документы
Розробка нового методу аналізу графа для виявлення його властивостей. Оцінка ефективності відомих поліноміальних алгоритмів у загальному випадку. Розробка точних та наближених алгоритмів побудови оптимального упорядкування для узагальненої задачі.
автореферат, добавлен 29.04.2014Вивчення математичних моделей процесів генерації, ідентифікації, переміщення і масштабування знаків операцій теорії секвенційних алгоритмів. Оцінка затрат часу для набору та редагування формул. Розгляд нелінійних співвідношень між розмірами алгоритмів.
автореферат, добавлен 05.07.2014Розгляд економічної інтерпретації задач симетричного та несиметричного лінійного програмування, на прикладі виробничого завдання. Тлумачення основних теорем та принципів утворення двоїстої задачі. Побудова матриць та знаходження алгоритмів розв’язку.
лекция, добавлен 28.11.2013Розробка прикладних моделей і методів розв’язування задач комбінаторної оптимізації та їх застосування. Аналіз запропонованих алгоритмів шляхом теоретичного дослідження збіжності та проведенням ряду числових експериментів з розв’язування практичних задач.
автореферат, добавлен 13.08.2015Обмеження на елементи комбінаторних множин у вигляді переваг, нерівностей та рівностей. Підвищення ефективності за точністю реалізації математичних моделей на програмному та програмно-апаратному рівнях. Базові прикладні задачі комбінаторної оптимізації.
автореферат, добавлен 29.08.2015Оптимізація математичних моделей алгоритмів, що служать для здійснення мікропроцесорною системою керування електроприводом друкарських машин залежно від заданої швидкості, видачі інформації в моменти переходу через нульове значення і запуску тиристорів.
автореферат, добавлен 14.09.2013Розробка ефективних числових алгоритмів розв’язання зворотних задач для систем з розподіленими параметрами на основі багатосіткового методу. Аналіз основних методів визначення мінімуму дискретизованої задачі. Обчислення та уточнення вектора поправки.
статья, добавлен 06.02.2017Опис алгоритмів оцінювання локальних похибок усікання для найпоширеніших методів інтегрування рівнянь математичних моделей. Характеристика та особливості програмного забезпечення для моделювання динамічних систем. Використання параболічного прогнозу.
статья, добавлен 10.12.2016Математичне та комп’ютерне моделювання покриття, методи розв’язання задач покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Конструктивні засоби моделювання математичних моделей теоретико-множинних відношень задачі.
автореферат, добавлен 20.07.2015Аналіз методів дослідження й опрацювання планових та управлінських рішень і методів розв’язування матричних ігор і відомих економіко-математичних моделей. Розробка алгоритмів прогнозування, дослідження, опрацювання планових і управлінських рішень.
автореферат, добавлен 04.03.2014Розробка математичних моделей для оцінки визначальних параметрів апаратурних каналів із k-значним кодуванням і вносимою надлишковістю. Математичне дослідження моделей k-значного кодування для отримання комплексу варіацій стратегій кодування/декодування.
автореферат, добавлен 30.07.2014Побудова системи економіко-математичних моделей на основі використання алгоритмів штучних нейронних мереж для прогнозування ВВП. Оцінка макроекономічних параметрів за допомогою побудови моделі нейронної мережі. Механізми впливу держави на динаміку ВВП.
статья, добавлен 13.09.2016Створення нових математичних засобів на основі атомарних функцій. Розробка ефективних алгоритмів застосування атомарних функцій в різних методах розв’язування крайових задач для рівнянь з частинними похідними математичної фізики (варіаційних рівнянь).
автореферат, добавлен 29.08.2015- 14. Методи обчислення сплайнів орієнтовані на реалізацію засобами однорідних обчислювальних середовищ
Дослідження властивостей поліноміальних і раціональних рівномірних чебишовських сплайнів з автоматичним вибором меж ланок за критерієм вирівнювання похибок на кожній з них. Створення алгоритмів синтезу матричних паралельних сплайн-обчислювачів функцій.
автореферат, добавлен 14.09.2014 Постановка оптимізаційної задачі розміщення опуклих орієнтованих багатогранників у паралелепіпеді заданих розмірів, побудова її математичної моделі. Розробка алгоритму розв’язання поставленої задачі на основі існуючих методів геометричного проектування.
автореферат, добавлен 07.03.2014Розробка методики впровадження нейронних мереж та генетичних алгоритмів в системі підтримки прийняття рішень. Розробка методики аналізу критеріїв оцінювання інвестиційних проектів. Аналіз проблеми моделювання прийняття рішень в умовах невизначеності.
автореферат, добавлен 07.03.2014Аналіз фінансової політики держави та її стратегічних перспектив. Визначення головних напрямків застосування математичних моделей і кількісних методів у прийнятті управлінських рішень. Розроблення комплексу алгоритмів оперативного керування бюджетом.
автореферат, добавлен 28.07.2014Аналіз алгоритмів ідентифікації математичних моделей об’єктів з розподіленими параметрами в умовах невизначеності. Програма структурної ідентифікації у вигляді інтервальних різницевих операторів із застосуванням поведінкових моделей бджолиної колонії.
автореферат, добавлен 22.03.2016Постановка оптимізаційної задачі. Класифікація економіко-математичних моделей. Система лінійних обмежень та опорного розв’язку. Побудова двоїстої та транспортної задач. Система лінійного та стохастичного програмування. Поняття теорії ігор і стратегій.
шпаргалка, добавлен 27.05.2015- 20. Математичні моделі та методи розв’язання задачі вдосконалення систем з багатоешелонною ієрархією
Аналіз математичних моделей, обчислювальних методів і прикладних інформаційних технологій функціональних елементів. Шляхи підвищення ефективності процесів пошуку раціональних проектних розв’язків при вдосконаленні систем з багатоешелонною ієрархією.
автореферат, добавлен 13.08.2015 Розробка та аналіз універсального методу інтеграції функціональних макромоделей багатополюсників електронних та електричних кіл через схеми-заміщення на базі керованих джерел, отриманих з допомогою чисельних алгоритмів, в бібліотеки сучасних САПР РЕА.
автореферат, добавлен 06.07.2014Розробка моделей, чисельних методів пошуку спектру та обчислювальних алгоритмів для дослідження процесів поширення акустичних хвиль у нескінченних неоднорідних хвилеводах. Встановлення властивостей власних значень хвилеводної задачі Штурма - Ліувілля.
автореферат, добавлен 25.07.2014Формальна постановка задач оцінювання статистичних властивостей змінних і параметрів математичних моделей об'єктів ГТС. Реалізація в SCADA-системі реального часу розроблених обчислювальних методів оцінювання змінних і параметрів математичних моделей.
автореферат, добавлен 18.10.2013Графічний метод розв’язування задач лінійного програмування. Транспортна задача. Метод потенціалів. Метод множників Лагранжа до задач нелінійного програмування, система умов якого включає й обмеження нерівності. Розв’язування ЗЛП симплекс-методом.
методичка, добавлен 22.07.2017Моделювання складних динамічних систем із зосередженими та розподіленими параметрами. Засоби подання топології диференціальних рівнянь великої розмірності. Реалізація алгоритмів на прикладі побудови паралельних моделей шахтної вентиляційної мережі.
автореферат, добавлен 29.09.2014