Евристичні алгоритми
Метод розгалужень і меж; принцип розв'язання задач за допомогою евристики - алгоритма, спроможного видати прийнятне рішення проблеми серед багатьох рішень, але неспроможного гарантувати, що це рішення буде найкращим. Застосування принципу оптимальності.
Подобные документы
Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Рішення актуальної задачі підвищення якості формалізації природної мови на прикладі створення алгебрологічних моделей морфології та їх застосування у логічних мережах. Проектування засобів штучного інтелекту. Алгебрологічний метод роботи логічних мереж.
автореферат, добавлен 28.08.2014Розробка графічного призначеного для користувача інтерфейсу на мові С++. Використання кіл Ейлера. Виведення зображення діаграми для двох та трьох множин. Реалізація проекту в середовищі С++ Builder. Аналіз результатів комп'ютерної реалізації програми.
курсовая работа, добавлен 11.06.2018Застосування методу степенів для ітераційного обчислення найбільшого за модулем власного значення і відповідного власного вектора. Розклад матриці за допомогою програмної реалізації QR-алгоритму. Характеристичний поліном, його корені і розв’язання.
курсовая работа, добавлен 01.06.2014Аналіз схеми базового алгоритму навчання системи прийняття рішень за методом функціонально-статистичних випробувань. Методика оцінки диференційної інформативності ознак розпізнавання за допомогою логарифмічної статистичної інформаційної міри Кульбака.
методичка, добавлен 26.09.2017Огляд предметної області застосування пристрою, аналіз існуючих технічних рішень. Розробка структурної схеми, її опис. Алгоритм роботи та принципова схема. Тексти керуючої програми та її лістинг. Обґрунтування власного технічного рішення, його структура.
курсовая работа, добавлен 06.12.2014Опис порівняльного аналізу методів моделювання та прогнозування, їх використання в задачах моніторингу. Значення комп’ютерних технологій для побудови моделей на основі методу групового урахування аргументів. Застосування критерію незміщеності помилок.
автореферат, добавлен 27.08.2015Розгляд процедур логічного обґрунтування правил прийняття рішень в інтелектуальних системах. Обґрунтування схеми діалогу та схеми прийняття ситуаційних рішень. Синтез стратегій допустимої поведінки людини (активного агента) в аварійних ситуаціях.
статья, добавлен 30.09.2018Сутність теорії про знаходження найкоротших шляхів, оптимального маршруту за допомогою математичного об'єкту - графу. Розробка схем алгоритмів, рішення задач з використанням алгоритму Дейкстри та Флойда, матричного методу, модифікованих алгоритмів.
курсовая работа, добавлен 11.05.2015Дослідження проблеми нечіткого пошуку в текстах. Описання загальних технік та засобів розв’язання таких задач. Розробка алгоритму реалізації в межах проблеми нечіткого пошуку, який базується на використанні стемінгу, перестановок та регулярних виразів.
статья, добавлен 25.02.2016Дослідження властивостей канонічних і неканонічних передфрактальних графів деяких конфігурацій. Розробка методів і алгоритмів розпізнавання довільних графів на передфрактальність та їх використання при розв’язанні деяких NP-повних задач на цих графах.
автореферат, добавлен 29.07.2014Розвинені можливості Microsoft Excel для роботи з табличною інформацією. Введення даних, роздрукування робочих листів. Розширення можливостей спеціалізованих систем:програми-бухгалтерії, прикладних програм які працюють з базами даних, текстові редактори.
курсовая работа, добавлен 27.12.2010Базові архітектури та методи навчання статичних та динамічних штучних нейронних мереж для розв’язання задач апроксимації, фільтрації, ідентифікації та класифікації. Метод автоматичної побудови адаптивної схеми дискретизації вхідних сигналів у ШНМ СМАС.
автореферат, добавлен 20.07.2015Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Математичні моделі маніпулювання квантами знань, прийняття технологічних рішень, вирішення багатокритеріальної задачі звуження їх множини в гарячештампувальному виробництві. Алгоритмізація методів прийняття рішень. Інтерактивний програмний комплекс.
автореферат, добавлен 11.08.2014Планування та проведення багатофакторної спроби на прикладі задач теорії масового обслуговування з використанням системи імітаційного моделювання GPSS World. Суть комп’ютерної моделі складної концепції. Аналіз графічного інтерфейсу в програмі Arena.
статья, добавлен 28.10.2016Розробка експериментальної програмної системи для оцінки якості розроблених методів окремо і комплексного методу в цілому. Аналіз отриманих результатів за допомогою порівняння з результатами роботи відомих методів рішення даної задачі, їх ефективність.
автореферат, добавлен 26.07.2014OLAP-системи як технологія оперативної аналітичної обробки даних, що використовує методи і засоби для збору, зберігання та аналізу багатовимірних даних з метою підтримки процесів прийняття рішень. Причини виникнення систем, особливості їх застосування.
реферат, добавлен 22.07.2017Особливості та головні умови ефективного застосування теорії динамічних ігор до розв’язання спеціальних задач керування в умовах конфліктної взаємодії. Правило пропорційної навігації та екстремального прицілювання М.М. Красовського, їх використання.
автореферат, добавлен 30.10.2015Описано дослідження сучасного стану розвитку управлінських інформаційних систем, умови їх впровадження, задачі, які вони виконують, рішень в обліковому процесі. Виявлено основні фактори, які впливають на впровадження управлінських інформаційних систем.
статья, добавлен 25.01.2023Функції візуалізації інформації, її відповідність принципу цілісності. Розрахунок витрат на рішення функціональних задач із використанням обчислювальної техніки, заходи по зниженню витрат. Системи класифікації та кодування техніко-економічної інформації.
контрольная работа, добавлен 01.02.2013Технології, що використовуються в системах підтримки прийняття рішень, їх порівняльна характеристика, оцінка головних переваг і недоліків. Підходи до управління базами даних, використовувані засоби. Інтелектуальні інформаційні системи на підприємствах.
статья, добавлен 20.06.2017Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Дослідження екстремальних задач на комбінаторних конфігураціях, розробка підходів та методів розв’язання. Розробка методу направленого структурування, на базі нових методів генерування: рекурсивного методу та методу переміщення максимального елементу.
автореферат, добавлен 19.07.2015