Венгерский алгоритм для решения задач навигации и управления движением

оптимизированный алгоритм системы навигации венгерский метод графические модели графы алгоритмов

Коммунисты в преддверии выборов 1996 года, Огнестойкие кремнийсодержащие покрытия, ...

Аспирант и соискатель, 5, 2011 Автоматизация и управление технологическими процессами и производствами Аунг Со Лвин, аспирант Национального исследовательского университета «МИЭТ» ВЕНГЕРСКИЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ НАВИГАЦИИ И УПРАВЛЕНИЯ ДВИЖЕНИЕМ Венгерский алгоритм – алгоритм оптимизации, решающий задачу о назначениях за полиномиальное время (см. исследование операций). <...> Автор дал ему имя «венгерский метод» в связи с тем, что алгоритм в значительной степени основан на более ранних работах двух венгерских математиков (Кёнига и Эгервари). <...> Задача – получить наилучшее распределение некоторого числа работ между таким же числом исполнителей. <...> При ее решении ищут оптимальное назначение из условия максимума общей производительности, которая равна сумме производительности исполнителей. <...> Наиболее эффективным методом ее решения является венгерский метод. <...> Задача о назначениях имеет много интерпретаций: распределение работ между механизмами, распределение целей между огневыми средствами для максимизации математического ожидания числа пораженных целей или среднего ущерба и т. д. <...> Необходимо распределить задания между машинами так, чтобы суммарное время выполнения было минимальным. <...> Найдем минимальный элемент (MIN) в каждой строке и вычтем его из всех элементов строки. <...> Потом получилась матрица, в каждой строке и в каждом столбце которой есть 0. <...> Простой граф: два множества вершин (X и Y) и отображение G. <...> Вспомним задачу нахождения максимального потока в транспортной сети! <...> Число вершин в минимальной опоре равно числу дуг в максимальном паросочетании !!! <...> В опору войдут вершины Х, не помеченные α, и вершины Y, помеченные α. <...> В оставшейся подматрице найдем минимальный элемент (у нас это 4). <...> Матрицы построим простой граф Данная работа посвящена разработке модели для построения алгоритма определения неисправностей в системе навигации на основе «И-ИЛИ» графов. <...> Представленная модель в виде «И-ИЛИ» графов <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт