Розв’язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
Подобные документы
Побудова математичних моделей для ушкоджуючої дії патогенного фактора та патологічних і захисно-пристосувальних реакцій. Розв’язання задачі апостеріорного мінімаксного оцінювання параметрів моделей захворювань, які в загальному випадку є функціями.
автореферат, добавлен 02.08.2014Розробка методології системного підходу до побудови та реалізації адаптивних сенсорів з керованим чутливим елементом для систем екологічного моніторингу. Розв’язання задач фільтрації за білінійними спостереженнями та оптимізація параметрів сенсорів.
автореферат, добавлен 28.07.2014Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Алгоритм віднаходження довжини найкоротшого шляху від фіксованої вершини до будь-якої іншої є алгоритм, який запропоновав у 1959р. датський математик Е. Дейкстра. Алгоритм Дейкстри може бути застосований для розв'язання багатьох прикладних задач.
статья, добавлен 22.07.2024Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Обґрунтування проблемності вкладення матричних задач з оптимізації. Визначення оптимальних умов для математичного програмування. Дослідження способів мінімізації параметричних функцій з обмеженнями. Доведення лінеаризації за методом центрів Хьюарда.
автореферат, добавлен 23.02.2014Адаптація методів обчислювальної математики для розв’язання задачі оптимізації параметрів джерел шкідливих викидів в атмосферу з урахуванням геокліматичних факторів. Проектування та розробка нових засобів комп’ютерного моделювання задач цього класу.
автореферат, добавлен 22.04.2014Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Використання прикладних програм Microsoft Office та медичних документів. Етапи розв'язання статистичної задачі та елементарні статистичні характеристики. Виконання розрахунків та аналіз статистичних даних за допомогою діаграм і графіків в ЕТ Excel.
лекция, добавлен 04.11.2016Особливості та головні умови ефективного застосування теорії динамічних ігор до розв’язання спеціальних задач керування в умовах конфліктної взаємодії. Правило пропорційної навігації та екстремального прицілювання М.М. Красовського, їх використання.
автореферат, добавлен 30.10.2015Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Створення програмно-алгоритмічного блоку обчислення вищих вертикальних похідних гравітаційного потенціалу. Включення в автоматизовану систему інтерпретації гравітаційних полів для розв’язку оберненої задачі гравіметрії. Розподіл у верхньому півпросторі.
автореферат, добавлен 29.08.2014Розробка підходу до генерування сполучених правил якщо-то на основі генетико-нейронного алгоритму розв'язання рівнянь нечітких відношень, що дозволяє уникнути селекції правил і виключити перекриття між класами. Розв'язання рівнянь нечітких відношень.
статья, добавлен 19.02.2016Проблема створення інформаційних систем технічного діагностування для виявлення аномалій у роботі складної технічної системи; пошуку типу й локалізації відмови в умовах неповної інформації, із застосуванням штучних імунних систем і байєсових мереж.
автореферат, добавлен 27.08.2013Постановка задачі обґрунтування вибору рішень стосовно проектування ЕОМ. Оцінка продуктивності критеріального підходу до обґрунтування вибору часових характеристик. Розробка положень більш продуктивного задачного підходу до обґрунтування вибору.
автореферат, добавлен 27.12.2015Програмне розв’язання задач оптимізації портфеля хедж-фондів. Розробка нового підходу до подання функції фондових втрат. Визначення ставки дисконтування та рівня прибутковості альтернативних активів. Дослідження інвестиційної привабливості портфеля.
автореферат, добавлен 20.07.2015Побудова структури і визначення параметрів математичної моделі регулювання автоматичних систем. Методи автоматизації обробки експериментальних імпульсних даних. Амплітуда тестового імпульсу об’єктів. Програмні засоби розв’язання нелінійної задачі.
статья, добавлен 23.09.2016Огляд сучасного стану розвитку програмного продукту Microsoft Excel. Дослідження функціональних властивостей табличного подання інформації, проведення типових обчислень даних, знаходження підсумків й виконання дій над стовпцями електронної таблиці.
статья, добавлен 27.09.2016Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
лекция, добавлен 08.09.2013Етапи підготовки до розв'язання задачі на комп'ютері: вибір числового методу, розробка ефективного алгоритму рішення і побудова блок-схеми, складання та перевірка правильності програми, підрахунок і обробка результатів. Поняття алгоритмічної мови.
курсовая работа, добавлен 08.12.2010Класифікація соціальних мереж, опис їх архітектури. Вибір інструментальних засобів для розв'язання задачі. Використання баз даних MySQL та Apache HTTP Server, мов програмування РНР і JavaScript. Розміщення основних елементів на сайті та його дизайн.
курсовая работа, добавлен 27.09.2017Побудова математичної моделі каналу як один з основних методів розв’язання задачі боротьби з помилками при передаванні дискретної інформації. Ефективність використання таймерної сигнальної конструкції для компенсації надлишковості в блокових кодах.
статья, добавлен 28.09.2016Застосування алгоритму бустінгу на основі використання нейромереж для розв'язання задачі скорингової оцінки позичальників банку. Основні підходи до створення та застосування ансамблевих структур. Підвищення точності класифікації позичальників банку.
статья, добавлен 10.10.2018Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Розгляд теоретичних відомостей про метод Кондорсе та метод Копленда. Визначення суті завдання та опис програми. Оцінка середовища розробки. Знаходження найбільш оптимального шляху для вирішення поставленої задачі та реалізації програмного продукту.
реферат, добавлен 06.02.2018