Розв'язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
Подобные документы
Алгоритм віднаходження довжини найкоротшого шляху від фіксованої вершини до будь-якої іншої є алгоритм, який запропоновав у 1959р. датський математик Е. Дейкстра. Алгоритм Дейкстри може бути застосований для розв'язання багатьох прикладних задач.
статья, добавлен 22.07.2024Адаптація методів обчислювальної математики для розв’язання задачі оптимізації параметрів джерел шкідливих викидів в атмосферу з урахуванням геокліматичних факторів. Проектування та розробка нових засобів комп’ютерного моделювання задач цього класу.
автореферат, добавлен 22.04.2014Особливості та головні умови ефективного застосування теорії динамічних ігор до розв’язання спеціальних задач керування в умовах конфліктної взаємодії. Правило пропорційної навігації та екстремального прицілювання М.М. Красовського, їх використання.
автореферат, добавлен 30.10.2015Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Проблема створення інформаційних систем технічного діагностування для виявлення аномалій у роботі складної технічної системи; пошуку типу й локалізації відмови в умовах неповної інформації, із застосуванням штучних імунних систем і байєсових мереж.
автореферат, добавлен 27.08.2013Огляд сучасного стану розвитку програмного продукту Microsoft Excel. Дослідження функціональних властивостей табличного подання інформації, проведення типових обчислень даних, знаходження підсумків й виконання дій над стовпцями електронної таблиці.
статья, добавлен 27.09.2016Програмне розв’язання задач оптимізації портфеля хедж-фондів. Розробка нового підходу до подання функції фондових втрат. Визначення ставки дисконтування та рівня прибутковості альтернативних активів. Дослідження інвестиційної привабливості портфеля.
автореферат, добавлен 20.07.2015Етапи підготовки до розв'язання задачі на комп'ютері: вибір числового методу, розробка ефективного алгоритму рішення і побудова блок-схеми, складання та перевірка правильності програми, підрахунок і обробка результатів. Поняття алгоритмічної мови.
курсовая работа, добавлен 08.12.2010Особливість підходу апроксимації області зондування в томографії білінійним сплайном. Використання білінійного сплайну для регуляризації розв’язку оберненої томографічної задачі. Розробка алгоритмів вирішення прямої та оберненої томографічних задач.
статья, добавлен 23.02.2016Методи лінійного програмування. Розв'язання засобами комп'ютерних технологій економічних та інженерних задач, що моделюються сумісними системами лінійних алгебраїчних рівнянь та задач, що зводяться до транспортних моделей. Графічні можливості Mathcad.
контрольная работа, добавлен 02.11.2019Метод розгалужень і меж; принцип розв'язання задач за допомогою евристики - алгоритма, спроможного видати прийнятне рішення проблеми серед багатьох рішень, але неспроможного гарантувати, що це рішення буде найкращим. Застосування принципу оптимальності.
контрольная работа, добавлен 12.12.2011Базові архітектури та методи навчання статичних та динамічних штучних нейронних мереж для розв’язання задач апроксимації, фільтрації, ідентифікації та класифікації. Метод автоматичної побудови адаптивної схеми дискретизації вхідних сигналів у ШНМ СМАС.
автореферат, добавлен 20.07.2015Основні концепції формування процесу навчання особи з урахуванням особливостей ієрархічної організації предметно-орієнтованих задач. Особливості побудови схеми логічних зв’язків, що виникають в процесі розв’язання задач різного інтелектуального рівня.
статья, добавлен 14.09.2016Реалізація прямого методу знаходження оптимального керування та застосування його для отримання розв'язку задачі стабілізації біфуркації в електрофізіологічній моделі Ходжкіна-Хакслі. Приклад дослідження моделі в веб-інтегрованому програмному середовищі.
статья, добавлен 29.01.2016Описано дослідження сучасного стану розвитку управлінських інформаційних систем, умови їх впровадження, задачі, які вони виконують, рішень в обліковому процесі. Виявлено основні фактори, які впливають на впровадження управлінських інформаційних систем.
статья, добавлен 25.01.2023Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Розв’язання задач оптимального керування лінійними динамічними об'єктами загального виду з форсуючими властивостями. Синтез регуляторів стану і виходу при наявності і відсутності перешкод. Методи кінцевомірного моделювання нескінченномірних об'єктів.
автореферат, добавлен 27.04.2014Розроблення методів розв’язання задач великої розмірності. Розробка комп’ютерної технології текстурної сегментації зображень в прикладних задачах. Побудування моделі текстурного зображення, задання текстур за допомогою марковських випадкових полів.
автореферат, добавлен 30.07.2014Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
статья, добавлен 14.07.2016Використання прикладних програм Microsoft Office та медичних документів. Етапи розв'язання статистичної задачі та елементарні статистичні характеристики. Виконання розрахунків та аналіз статистичних даних за допомогою діаграм і графіків в ЕТ Excel.
лекция, добавлен 04.11.2016Порівняльний аналіз широко вживаних в практиці обробки геофізичної інформації методів усунення завад та альтернативних методів, заснованих на ортогональному діадному вейвлет-перетворенні. Простір ознак для опису об’єктів, що підлягають класифікації.
автореферат, добавлен 29.08.2014Створення програмно-алгоритмічного блоку обчислення вищих вертикальних похідних гравітаційного потенціалу. Включення в автоматизовану систему інтерпретації гравітаційних полів для розв’язку оберненої задачі гравіметрії. Розподіл у верхньому півпросторі.
автореферат, добавлен 29.08.2014Постановка задачі обґрунтування вибору рішень стосовно проектування ЕОМ. Оцінка продуктивності критеріального підходу до обґрунтування вибору часових характеристик. Розробка положень більш продуктивного задачного підходу до обґрунтування вибору.
автореферат, добавлен 27.12.2015