Задача - разбиение
Cтраница 3
В настоящей работе рассмотрена обратная задача - задача разбиения такой сцены на отдельные блоки. Более конкретно, задача состоит в реконструкции сцены после удаления из нее какого-то уже идентифицированного блока. Очевидно, что задача реконструкции не всегда имеет однозначное решение, поскольку нельзя однозначно определить размеры блока, который ранее был частично загорожен. Однако с учетом синтаксических ограничений всегда можно определить, какая реконструкция допустима. Здесь будут рассмотрены только те реконструкции, которые удовлетворяют таким условиям допустимости. [31]
Выделить на всем изображении признаки, адекватные задаче разбиения, и составить описание изображения по этим признакам. [32]
При решении ДУ с использованием преобразований Лапласа часто встает промежуточная задача разбиения дроби на сумму простых дробей. [33]
Отметим, что задача упаковки блоков тесно связана с задачей разбиения графов на части с минимизацией суммарного числа связей К, когда заданное число объектов надо разместить в N блоках с выполнением заданных ограничений и с минимизацией числа блоков. [34]
Этот параграф начнем с примера, поясняющего, каким образом задача разбиения геометрического плана на ортогональные блоки может быть сведена к задаче построения компромиссных, вообще говоря, несимметричных регулярных планов. [35]
Описанные выше преобразования в некоторых случаях существенно понижают исходную размерность задачи разбиения. [36]
В шестой главе исследуются оптимизационные задачи на графах, такие как задачи разбиения, размещения, раскраски вершин графов, нахождения пути коммивояжера, построения деревьев Штейнера, трассировки соединений, построения клик, независимых подмножеств, покрывающих деревьев, определения планарности и изоморфизма графов. Для решения указанных задач применяются различные методы ЭМ. Рассмотрены нечеткие модифицированные алгоритмы их решения. Описаны итерационные методы парных и групповых перестановок, методы последовательного приближения, релаксации, поиска в глубину и ширину, направленного перебора и другие, а также эвристики, использующие различные методы статистической оптимизации. Эти эвристики представлены методами отжига, генетического поиска и их модификациями. Применяется группировка сильно связанных вершин в кластеры с дальнейшим сбором этих кластеров в заданные части разбиения, а также использование фрактальных множеств для группирования сильно связанных вершин. Рассмотрены последовательный ГА разбиения, алгоритм разбиения графов на части на основе модифицированной агрегации фракталов. Проанализировано использование итерационного разбиения гиперграфа и ГА дихотомического разбиения графа. При решении проблем разбиения графов на части рассмотрены задачи группирования элементов, обладающих одинаковыми свойствами. [37]
Построение последовательной выборочной процедуры при многозначных решениях может быть сведено к задаче разбиения выборочного n - мерного ( на п-ом шаге) пространства на ( / 1) непересекающихся областей. Первые / областей представляют области решений, ( / 1) - я область соответствует продолжению испытаний. [38]
По существу, имеются два типа задач, связанных с декомпозицией: задачи разбиения объекта на непересекающиеся части и задачи покрытия, когда получающиеся части могут перекрываться. Иногда в целях декомпозиции объекта на минимальное число частей допускается введение дополнительных вершин, называемых точками Штейнера. [39]
Таким образом, решение задачи одноуровневой идентификации для простой среды само по себе не вызывает принципиальных затруднений, если предварительно решены задачи разбиения изображения и получено описание каждой области, адекватное с точки зрения задачи распознавания. [40]
Предложенная схема генетического поиска позволяет варьировать размер популяции от генерации к генерации, что позволяет частично предотвращать преждевременную сходимость алгоритма в задачах разбиения. [41]
В задаче оптимального разбиения графа на части в качестве хромосомы выступает конкретное разбиение, удовлетворяющее заданным условиям, что позволяет интерпретировать решения задачи разбиения как эволюционный процесс, связанный с перераспределением вершин Xi G X графа G по частям разбиения. [42]
Рассмотрим специальный тип расцепления, называемый разбиением. Задача разбиения множества возникает довольно часто, и решение, которое мы продемонстрируем здесь, поучительно само по себе. [43]
Разбиение графа относится к задачам дискретной условной оптимизации из-за прерывности ее ЦФ и наличия множества ограничений на переменные. Однако применительно к задаче разбиения большинство из вышеприведенных методов не может быть использовано в связи с ее дискретностью, которая приводит к существенному росту трудностей при поиске оптимума. Поэтому данные задачи выделяют в особый класс оптимизационных комбинаторных задач на графах. [44]
 |
Получение некорректных хромосом потомков и их корректировка. [45] |
Страницы: 1 2 3 4