Комбинаторная метода

Cтраница 1

Комбинаторные методы в теории случайных процессов: Перев. [1]

Комбинаторные методы предназначены для поиска оптимального решения на некотором конечном множестве. В большинстве случаев они используют различные варианты сокращенного перебора, поскольку полный перебор в реальных задачах неосуществим из-за слишком большой размерности. Наиболее распространен для разбиения графов небольшой размерности метод ветвей и границ и его модификации. [2]

Дерево вариантов. [3]

Но комбинаторные методы наиболее эффективны в случае целочисленных задач [49], когда операции множества О существенно дискретны. [4]

К комбинаторным методам относится классический метод производящих функций, получивший развитие в середине XX века. Использование перечислительных теорем Пойа, де Брейна и Робинсона позволяет получать некоторые соотношения между числовыми характеристиками изучаемых объектов. Метод заключается в том, что на основании рекуррентных соотношений выводится дифференциальное уравнение, решением которого является производящая функция. Разложение производящей функции в ряд дает точные или асимптотические формулы для коэффициентов. Тем не менее, методика построения производящих функций сложна и не всегда приводит к обозримым результатам, поэтому существует класс задач, которые не могут быть решены с помощью классических методов. [5]

Значительную роль комбинаторные методы играют в чисто математических областях. Установлены связи между комбинаторикой и задачами линейной алгебры и линейного программирования, теорией групп и теорией вероятностей. [6]

Обзор посвящен комбинаторным методам в теории колец. Главной темой является комбинаторика слов и ее приложения, а также понятие канонической формы элементов в различных исчислениях. В центре внимания - мономиальные алгебры, т.е. алгебры, все определяющие соотношения которых задаются словами от образующих. Исследование таких алгебр имеет своей целью выявление идей, необходимых для построения комбинаторной теории колец. [7]

По своему характеру комбинаторные методы весьма разнородны. Пожалуй, центральное место среди них занимают в настоящее время методы, объединяемые под названием методов ветвей и границ. Общая идея метода ветвей и границ вместе с двумя важнейшими ее реализациями излагается в гл. Идейно близок к этому подходу аддитивный алгоритм Балаша, описываемый в гл. [8]

Данный обзор посвящен комбинаторным методам в теории колец. В отличие от известного обзора В. А. Уфнаровского [56], наше внимание смещено с самих результатов на технику их получения. Соответственно тематика данного обзора более узкая и сильнее отражает интересы авторов. Главной темой является комбинаторика слов и ее приложения, а также понятие канонической формы элементов в различных исчислениях. [9]

По сравнению с комбинаторными методами динамическое программирование имеет значительные преимущества. Так, для Я-стадийного процесса с числом п возможных состояний на каждой стадии общее число переборов составляет nN, а метод динамического программирования потребует просмотра Nn вариантов. [10]

Эта формула была выведена комбинаторными методами в гл. Там же обсуждались различные ее следствия. В частности, устремляя в (4.3) s - 1, видим, что случайная величина / Убудет собственной тогда и только тогда, когда ряд Jtt PjS, расходится; в случае сходимости этого ряда имеет место снос в - оо. [11]

Соответствие между разрядами слов, передаваемых по шине М - ав. [12]

Для решения этой задачи используются комбинаторные методы, которые будут рассмотрены в дальнейшем. [13]

Для решения перечисленных задач применяют комбинаторные методы, методы направленного перебора переменных, ветвей и границ, поиска наилучших решений на графах и др. Рассмотрим несколько примеров использования методов эвристического программирования. К одному из них относится планирование работы кранов при специализации секций склада по назначению и случайности характера поступления вагонов, подлежащих разгрузке у грузового фронта. [14]

Распределение Ферми - Дирака выводится комбинаторными методами прямым подсчетом числа состояний при фиксированном числе частиц и полной энергии. Анализируется предельный переход к распределению Гиббса. [15]

Страницы: 1 2 3 4