Извлечение информации из кратких текстовых спецификаций с заданным списком атрибутов
Разработка алгоритма поиска соответствия неизвестных системе фраз атрибута, применяющего серию поисков оптимального паросочетания в двудольном графе с учетом результатов предыдущего нахождения оптимального паросочетания. Применение математических моделей.
Подобные документы
Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
курсовая работа, добавлен 22.02.2019Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
курсовая работа, добавлен 22.02.2019Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Разработка программы для нахождения оптимального маршрута авиаперелета с учетом расписания и времени перелета. Минимальные требования к составу и параметрам технических средств, к информационной и программной совместимости. Шаблоны входных данных.
курсовая работа, добавлен 19.11.2012Анализ проблем эффективного сжигания топлива с переменной калорийностью. Выбор оптимального пути методом динамического программирования Беллмана. Разработка алгоритма управления оборудованием. Изучение результатов моделирования, материальных затрат.
статья, добавлен 27.07.2016Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Анализ основных методов поиска информации для обеспечения высокого качества работы модуля поиска информации в базе знаний. Сравнение методов поиска информации, их преимуществ и недостатков. Выбор оптимального метода для поиска инструкций по базе знаний.
статья, добавлен 20.01.2022Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.
статья, добавлен 30.01.2016Разработка математических моделей текстов на естественном языке предназначенных для поиска, классификации и кластеризации данных. Таксономическое представление текстовых документов в виде решетки замкнутых структурных синтактико-семантических описаний.
диссертация, добавлен 28.12.2016Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Разработка переборного алгоритма оптимального решения среди большого числа вариантов. Монотонность генерируемой последовательности для упрощения задачи поиска экстремума целевой функции. Графический интерфейс с возможностью ввода и вывода информации.
курсовая работа, добавлен 22.02.2019Анализ метода нахождения оптимального решения в задаче распределения ресурсов в редакторе электронных таблиц MS Excell. Алгоритм поиска оптимального плана выпуска продукции, дающего максимум прибыли при заданной цене материалов и известной сумме затрат.
лабораторная работа, добавлен 14.04.2015Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Разработка математической модели поиска оптимального варианта транспортировки товаров. Алгоритм поиска оптимального варианта следования товаров. Требования к программному и системному обеспечению. Внедрение информационной системы оптимизации затрат.
дипломная работа, добавлен 08.10.2018Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
практическая работа, добавлен 17.12.2021Анализ возможностей информационной системы для поиска оптимального маршрута в инженерных сетях. Ознакомление с результатами тестирования контроллеров. Характеристика оптимального способа представления данных о модели сети и помещения в компьютере.
дипломная работа, добавлен 30.01.2016Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Описание возможностей и роль имитационного моделирования бизнес-процессов. Подходы и инструментальные средства, применяемые в имитационном моделировании. Применение имитационных моделей для поиска оптимального решения в условиях ограниченных ресурсов.
статья, добавлен 07.11.2018Определение задачи оптимального представления текстовых документов на заключительном этапе функционирования информационно-поисковой системы. Характеристика основных преимуществ использования алгоритма Куна в составе автоматических поисковых серверов.
статья, добавлен 26.04.2017Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
курсовая работа, добавлен 10.01.2016Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009