Cтраница 3
Любое ограниченное множество в Rq можно сдвинуть в положительный ортант, и отношение доминирования по Парето между точками не изменится. [31]
Доказать, что любая биекция между двумя конечными частично упорядоченными множествами, сохраняющая отношение доминирования, является изоморфизмом относительно отношения порядка. [32]
Итак, из доминирования следует ( 67: 3: а); поэтому отношение доминирования ациклично. [33]
![]() |
Структура решающего правила. [34] |
Отметим, что при построении классификации граничные элементы не могут быть проверены при помощи отношения доминирования по характерности, поэтому они предъявляются эксперту повторно после построения классификации. Оказывается, что граничные элементы могут быть применены для описания правил классификации, подсознательно используемых экспертами. [35]
![]() |
Представление альтернатив их оценками по критериям. [36] |
В соответствии с рис. 1.1 туры в Скайландию и на Океанские острова не находятся в отношении доминирования. [37]
Решения суть множества дележей, обладающие теми же самыми свойствами внутренней и внешней устойчивости применительно к отношению доминирования дележей, что и множества нулей возможных функций Гранди применительно к отношению, устанавливаемому графом. Множественность решений в играх оказывается поэтому столь же естественным явлением, как и наличие у одного и того же графа функций Гранди с различными множествами нулей. [38]
В тех случаях, когда X означает множество людей или групп людей, приходится сталкиваться с отношением, которое является отношением доминирования. [39]
В интегрированной САПР обобщенные мощности компонентов структурных единиц в оптимальном варианте должны быть равномощностны и с учетом перспективы развития могут находиться в отношении доминирования. [40]
Хотя предыдущие теоремы подтверждают наши интуитивные представления о полезности введения правила исключения / 7 / DBAS и усиления характеристической функции, тем не менее можно построить противоречащий нашей интуиции пример, касающийся усиления отношения доминирования. Зная это, мы заключаем, что потребности в вычислительных ресурсах алгоритма ( Вр, S, Е, F, D, L, U, BR, RB) не обязательно являются монотонными невозрастающими функциями от отношения доминирования D. Мы приведем контрпример для некоторого набора параметров, но легко можно найти контрпримеры и для других наборов. [41]
Теорема 8.10. Задача об охватах, поставленная на N прямоугольниках ( и эквивалентная ей задача о ДОМИНИРОВАНИИ в четырехмерном пространстве), может быть решена за время О ( N og2 N - - s) с оптимальной затратой памяти Q ( N), где s - это число пар объектов, связанных отношением доминирования. [42]
![]() |
Различные формы потоковых графов. [43] |
Вершина и Pred ( v) доминирует вершину v тогда и только тогда, когда все пути от начальной вершины В к вершине v проходят через вершину и. Отношение доминирования является рефлексивным и транзитивным. [44]
Если / 4cSg / f - два локальных кольца с максимальными идеалами m н п соответственно, то говорят, что JS доминирует А, если man. Отношение доминирования является отношением частичного порядка на множестве подколец поля К. В является локализацией кольца А по нек-рому простому идеалу. [45]