NP-трудность задач оптимизации коллективного преследования
Оценка сложности дискретных игр преследования на плоскости с простым движением в теории алгоритмов. Задачи оптимального преследования одного убегающего группой преследователей. Результаты экспериментов для метода случайного поиска с локальной оптимизацией
Подобные документы
Изучение вопроса организации поиска информации в сети Интернет. Рассмотрение основных методов и средств поиска информации. Расширенные возможности обычного поиска поисковой системы Google. Разработка поисковых машин и алгоритмов поиска информации.
статья, добавлен 17.07.2018Представление исходных данных (табличное). Описание метода выбора аппроксимирующей функции, метода вычисления коэффициентов нормальных уравнений, метода Зейделя. Ручной счёт и схемы алгоритмов. Программа и результаты расчётов параметров на компьютере.
курсовая работа, добавлен 07.05.2018Обеспечение эффективности функционирования систем управления базами данных (СУБД) с позиции моделей и методов, предназначенных для оптимизации запросов. Синтез математической логики и прикладной теории алгоритмов. Эволюция методов оптимизации запросов.
статья, добавлен 22.03.2016Определение оптимального плана выпуска продукции в условиях дефицита продукции. Решение задачи оптимизации математической модели в Excel. Вывод параметров для диалогового окна "Поиск решения". Управление файлами из Word с помощью программы Word Commander.
отчет по практике, добавлен 22.02.2019Анализ методики выбора методов решения задачи размещения информационных ресурсов и организации их защиты от несанкционированного доступа. Реализация в сетевой операционной системе механизмов разграничения доступа к ним с векторным критерием оптимизации.
статья, добавлен 24.08.2020Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
практическая работа, добавлен 17.12.2021Исследование проблем оптимизации систем интеграции и управления данными высоконагруженных информационных систем. Разработка методики и алгоритмов определения рейтинга запроса по точности его формулировки. Проектирование архитектуры хранилища данных.
автореферат, добавлен 12.08.2018Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Краткое описание и пользовательская программа в среде Mathcad авторской версии модифицированного генетического алгоритма (МГА). Применение МГА у исследователей в задачах оптимального синтеза систем управления. Методика и результаты тестирования.
курсовая работа, добавлен 08.02.2013- 111. Исследование алгоритмов обучения нейро-нечеткой системы управления биотехнологическим процессом
Сравнительный анализ алгоритмов обучения нейро-нечеткой системы с функциями принадлежности с применением метода обратного распространения ошибки и гибридного метода. Решение задачи управления биотехнологическими процессами микробиологических производств.
статья, добавлен 26.05.2017 Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Разработка генетической топологии поиска нейросетевых моделей, ее программная реализация в составе моделирующей системы. Апробация топологии на актуальной задаче. Изучение методов совместного использования генетических алгоритмов и нейронных сетей.
автореферат, добавлен 02.05.2018Описание вычислительной процедуры. Симплексный метод решения задач. Алгоритм сиплекс-метода. Решение задач с помощью симлекс-метода. Этапы двухэтапного симплекс-метода. Анализ модели на чувствительность. Определение оптимального целочисленного решения.
курсовая работа, добавлен 30.10.2009Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015Анализ и оценка одного из подходов к разработке информационной системы генерации формальных описаний научных статей. Исследование принципов функционирования такой системы, а также алгоритмов автоматического создания локальной базы данных цитирования.
доклад, добавлен 18.01.2018Описание метода имитационного моделирования сложных технических систем, представленных графовой структурой, при решении многокритериальных задач оптимизации функционирования технологического цикла производства. Технология применения данного метода.
статья, добавлен 25.12.2016Ознакомление с процессом решения задачи размещения слова в словаре, используя правила составления стандартного словаря с помощью языка программирования Delphi. Определение сущности двоичного дерева поиска. Анализ упорядоченности двоичного дерева.
контрольная работа, добавлен 20.12.2015Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Принципы разработки математических моделей, алгоритмов и программ. Нахождение значения корней нелинейного уравнения. Метод секущих (модификация метода Ньютона). Описание входной и выходной информации. Построение графика и место поиска корня уравнения.
контрольная работа, добавлен 08.07.2014- 122. Матричные игры
Предмет и задачи теории игр, терминология и классификация игр, их примеры. Принцип максимина в антагонистических играх, седловая точка. Эквивалентные задачи линейного программирования. Способы реализации случайного механизма выбора стратегий, их виды.
учебное пособие, добавлен 05.05.2020 Понятие вычислимости, сложности и алгоритма решения задач. Неразрешимая проблема остановки и универсальность машин Тьюринга, их вычислимые функции и перечислимость. Определение примитивных рекурсивных функций, классы сложности вычислительных задач.
реферат, добавлен 02.05.2014Основы применения мультиэвристического подхода для решения задач минимизации недетерминированного конечного автомата (НКА), основанного на сочетании комбинаторных и эвристических методов оптимизации. Применение НКА для моделирования дискретных объектов.
статья, добавлен 29.06.2016Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017