Алгоритм покрытиями

Так или иначе, каждая постановка задачи связана с выделением из графа подграфов и проверки совпадения логических функций подграфов и модулей используемого набора. Алгоритмы покрытия оптимизируют в общем случае следующие основные показатели качества [c.164]

В качестве примера эвристического алгоритма рас- смотрим простой алгоритм, использующийся для решения задачи покрытия [2]. [c.29]

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

Для расчета процесса нестационарной теплопроводности на ЭВМ ниже приводится программа численного решения задачи теплопроводности для неограниченной плоской металлической стенки, покрытой слоем тепловой изоляции, с учетом переменных граничных условий третьего рода (см. рис. 2.3). Алгоритм. . . [c.92]

В 9—14 проводится ряд вспомогательных вычислений и проверок с целью построения покрытия достаточной толщины, не слишком сильно искажающего начальную ситуацию. Разумеется, что при этом в некоторых случаях разрешимая задача может стать неразрешимой. Если такого покрытия с шириной, не меньшей некоторого Ёе, построить не удается, алгоритм переходит к аварий- ному выходу Out 3. [c.54]

Описание блок-схемы алгоритма. Введем следующие обозначения Out — выход, задача решена Out 1 — выход, задача некорректно поставлена, т. е. в условии содержится противоречие Out 2 — выход, задача принципиально неразрешима Out 3 — выход, алгоритм в данном варианте не может решить задачу Out 4 — выход, передача управления алгоритму свободного движения (см. п.З) — множество существенных сторон покрытия препятствия О относительно Zj, т. е. множество сторон покрытия, пересекающих зону Л2 — аналогичное множество для Z2 (на рис. 2 Лз = С , С4 ) д , — метки t — истинно / — ложно. [c.55]

Увеличение точности описания поверхности требует разработки специальных численных методов при решении контактных задач, позволяющих работать с большими массивами данных [153, 205, 238]. В большинстве случаев определение контактных характеристик сводится к решению интегрального уравнения (1.5). Алгоритм расчёта контактных характеристик, непосредственно использующий данные о топографии шероховатой поверхности и основанный на обратных соотношениях, описан в [156]. Перспективным при численном решении задач дискретного контакта является использование методов, основанных на быстром преобразовании Фурье. Использование этих методов практически позволяет нивелировать различия при проведении расчётов для однородных тел и тел с покрытиями [209, 221, 229]. [c.14]

Анализ влияния условий на границе раздела на напряжённое состояние. Изложенный выше алгоритм был использован для анализа влияния условий на границе раздела слоя и основания, отражающих неполное сцепление покрытия с основанием и учитывающих относительный сдвиг точек границы вследствие деформаций тел, на напряжённое состояние основания и покрытия при действии на верхнюю границу покрытия давления, равномерно распределённого внутри круга радиуса а, т.е. р г) = ро (г а). [c.224]

Укрупненная блок-схема алгоритма определения параметров напряженно-деформированного состояния многослойного жесткого аэродромного покрытия представлена на рис. 6.5. [c.178]

В практике инженерных расчетов температурного режима многослойных аэродромных покрытий могут быть использованы численные методы обращения преобразования Лапласа при помощи ортогональных многочленов Лежандра и рядов Фурье с использованием алгоритма, представленного на рис. 8.1. Это позволяет получить решения задач с достаточной для практики точностью, достижимой с помощью ПЭВМ, и относительно небольшим временем вычислительного процесса при простоте в программировании. [c.307]

Вычислительная модель реализует итерационный процесс определения температурного режима многослойных аэродромных покрытий с последовательным уточнением величины зазора коробления плит покрытия на каждом шаге модельного времени. Данный алгоритм (рис. 8.5) функционирует следу-ЮШ.ИМ образом. [c.314]

В исследовательских целях при применении новых материалов и изучении воздействия новых авиационных двигателей с параметрами газовой струи, превышающими известные, необходимо иметь уверенность, что покрытие не будет разрушено. В связи с этим приведем алгоритм решения задачи теплового взаимодействия покрытия и газовой струи в точке максимального нагрева с учетом плавления материала. [c.322]

Рис. 11.29. Алгоритм расчета классификационных чисел P N жестких покрытий

Рассмотренные алгоритмы в основном характерны для задач покрытия, разбиения и размещения. Для решения задач трассировки применяют другие алгоритмы. Различают два этапа решения задач трассировки. На первом этапе производится распределение соединений по слоям. Эта задача сводится к задаче построения минимального связывающего дерева. Наиболее распространенным алгоритмом для решения такого рода задач является алгоритм Прима [58]. Задачу распределения соединений по слоям (расслоение) можно свести также к проблеме раскраски специального графа [107]. Алгоритмы, предназначенный для решения задач первого этапа трассировки, можно назвать распределительными. [c.236]

Поставленная задача описывается системой уравнений типа (1.9.19) — (1.9.21), для решения которой использован алгоритм, изложенный в 9, гл. 1. В то же время, когда относительная жесткость тонкого покрытия становится достаточно большой, возникает проблема исследования указанной системы в окрестности = 0. Авторы показали, что в этом случае четный вариант задачи эквивалентен интегральному уравнению [c.467]

Обзор некоторых постановок смешанных задач с износом, происходящим по существенно нелинейному закону (6), учитывающих микрогеометрию (шероховатость) взаимодействующих тел или наличие между ними тонких промежуточных слоев (покрытий), дан Е. В. Коваленко, М. И. Теплым [67,68]. Обсуждаются алгоритмы решения этих задач — асимптотические методы в сочетании с методом ортогональных функций и методом коллокаций, позволяющие исследовать влияние различных механических и геометрических факторов на основные характеристики контакта. [c.468]

Алгоритмам расчета на износ цилиндрических и сферических подшипников скольжения с вкладышами, работающими по типу пористо-упругих покрытий (см. разд. 2 настоящего параграфа), посвящены исследования Е. В. Коваленко [60, 61, 63]. Развитые автором методы позволили получить разложения для основных характеристик контактного взаимодействия, справедливые во всем диапазоне времени их эксплуатации. [c.470]

Далее дадим алгоритм построения решения интегрального уравнения (2.5) или (2.9) в случае больших с на примере задачи о вдавливании в упругую полуплоскость, покрытую винклеровским слоем, параболического штампа gix) — Ь — ж7(2Д). Вво- [c.349]

Бинормаль 62 Блок-схема алгоритма 126 Вантовое покрытие 80 Вершина 72 Вращение 32 [c.316]

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

Рис. 1.27. Алгоритм процессов при сварке электродами с покрытиями

Примеры маршрутов проектирования. Рассмотрим типичный маршрут проектирования ЭВМ на БИС. Проектирование начинается с разработки алгоритмов, реализуемых аппаратной частью ЭВМ. Алгоритмы записываются на одном из языков описания регистровых структур или микропрограмм. Модель ЭВМ, полученная на уровне регистровых передач, отрабатывается с помощью предлагаемых разработчиком тестов. Далее последовательно выполняются процедуры преобразования алгоритмического описания в функциональную схему, в которой элементами являются функциональные узлы, и покрытия этой схемы функциональными ячейками избранной топологии. Функционально-логическое проектирование завершается выполнением логической верификации, во время которой проверяется соответствие полученной схемы из функциональных ячеек исходному алгоритму функционирования. Обнаруженные ошибки устраняются путем возврата и повторного выполнения предыдущих процедур. [c.16]

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

Для решения задачи покрытия произвольной области топологии прямоугольниками применяются эффективные алгоритмы двух типов. В алгоритмах первого типа исходная область (рис. 8.9, а) разбивается на трапеции, которые затем покрываются прямоугольниками (1...5 на рис. 8.9, б). В алгоритмах второго типа произвольная область покрывается двумя множествами прямоугольников наклонных, прилегающих к наклонным отрезкам границы области (рис. 8.9, в) параллельных координатным осям и вписанных в исходную область (рис. 8.9, г). Данные алгоритмы применяются, когда области топологии БИС не являются прямоугольными. Для реальных топологий число наклонных отрезков [c.221]

Пример алгоритма решения задачи покрытия. В этом случае все модули представляются элементными. Для реализации логического элемента й выбирается один из модулей Ц набора модулей Т=( 1, 2,. .., (п), где п — число типов модулей в наборе, покрывающих элемент й,. Далее подбирается элемент Ь], имеющий максимальное число связей с элементом й и покрываемый одновременно с элементом й выбранным модулем Д. Если элементы, связанные с й,, отсутствуют, то рассматриваются элементы, которые связаны с уже закрепленными элементами и имеют связь с элементом й . Описанный алгоритм обеспечивает минимизацию числа межмодульных снязей и повторяется до тех пор, пока все логические элементы заданной функциональной схемы не будут покрыты модулями исходного набора. [c.29]

В АПМП наиболее остро встают вопросы адаптации программ. Здесь важно овладеть алгоритмами удаления и дополнения и алгоритмом сортировки. Особенно актуальны для АПМП такие случаи, когда нужно сортировать изделия перед их упаковкой, окраской, гальваническим покрытием. Следует помнить, что 25% времени вычислений расходуется на сортировку. Допустим, имеется последовательность цифр, каждой из которых соответствует вполне определенная деталь Обработка деталей ведется согласно технологии в определенном порядке. Нельзя считать, что первоначальная последовательность точно совпадает с желаемой. Поэтому возникает необходимость сортировки. Эффективность алгоритма сортировки может зависеть от множества факторов, а именно от числа сортируемых элементов, количества элементов, умещающихся в оперативной памяти, от предварительной степени дезорганизации, диапазона и распределения значений сортируемых элементов и др. [c.15]

Программа, реализующая алгоритм, работает как подсистема САПР и написана на языке программирования ПЛ/1 в системе ОС ЕС, редакции 6.1. С помощью этой программы были построены цикловые схемы работы ряда автоматических линий гальванопокрытий, эффективность которых по сравнении с цикловыми схемами, полученными "ручным способом, выразилась в увеличении производительное проектируемых линий для нанесения за1 итиых и декоративных-покрытий в сроднен на 8 без введения дополнительных затрат, а только за счёт оптимального управления транспортной системой линии по аолученным с помощи 0 3BU циклограммам. [c.48]

Как указано в 1, решение задач по оценке предельных состояний, возникающих в зонах концентрации, реализуют экспериментально [12, 13, 22] методами муара, сеток или оптически активных покрытий, с помощью численных методов (МКЭ)или с использованием алгоритмов определения кинетики полей неоднородных деформацигг на основе зависимостей между коэффициентами концентрации в упругой (ссц) и пластической (Ац, / ) стадиях статического пагруяшиия, предлолсеиных в [12]. [c.20]

С использованием методов математического моделирования выявлены факторы, влияющие на основные физико-химические свойства защитных пощзытий. Разработан алгоритм оптимизации технологических параметров при фсрмировавии защитных покрытий, в рассчитана эконсяйическая эффективность использования предложенной технологии. [c.109]

Решение сформулированной выше задачи дискретного контакта может быть получено численными методами, при этом погрешность определения напряжённо-деформированного состояния тел определяется точностью задания функции F x,y), описывающей геометрию поверхностей контактирующих тел, и точностью применяемых вычислительных алгоритмов. В [226] проведён численный расчёт фактических контактных давлений Pi x,y) и областей фактического контакта Wj в пространственной контактной задаче при описании микрогеометрии поверхностей на основе данных профилометрирования. Известны также численные решения ряда контактных задач в плоской постановке для однородных тел и тел с покрытиями, в которых профиль поверхности задаётся в виде профилограммы (см., например, [158, 224]). [c.13]

Алгоритм, положенный в основу программ DINGOM, позволяет эффективно моделировать процессы деформирования в двумерных сечениях панелей, которые представляют собой многосвязные области. При рассмотрении сечения панели с начальными пустотами в виде объединения дискретных элементов необходимо установить специальную нумерацию элементов и топологическое соответствие между локальными и глобальными номерами узлов элементов. В силу того, что такая подготовительная процедура весьма трудоемка, удобнее рассматривать сплошное покрытие четырехугольными элементами всей охватывающей области сечения со стационарной послойной нумерацией дискретных элементов и их узлов, а затем полагать, что те элементы, которые соответствуют пустотам, состоят из материала с нулевым сопротивлением деформированию. [c.174]

Таким образом, алгоритм определения толщины нежесткого покрытия для заданного списка воздушных судов состоит в следующем. [c.390]

Для нежестких аэродромных покрытий алгоритм сквозного расчета кодов P N показан на рис. 11.28. Подбор одноколесной нагрузки с давлением в [c.435]

Алгоритм сквозного расчета чисел P N жестких покрытий приведен на рис. 11.29. Вычисление величины одноколесной нагрузки производят по критериям равенства расчетных и предельных значений соответственно изгибных напряжений в верхнем слое покрытия (или в верхнем жестком слое для смешанных покрытий) и давления на грунтовое основание. [c.435]

Классификационные числа P N рассчитывают по компьютерной программе ELS YPTM (см. гл. 6) на основе исходных данных (модулей упругости и коэффициентов Пуассона материалов слоев покрытия и основания), полученных по результатам экспериментальных исследований. Программа ELSYPTM реализует алгоритм расчета напряженно-деформированного состояния многослойного покрытия с ограничением сжимаемой толщи грунта. Критерием расчета является величина одноколесной нагрузки с давлением в шине 1,25 МПа, которая создает во всех слоях покрытия и грунтового основания напряженно-деформированное состояние, параметры которого удовлетворяют условию (11.54). [c.440]

В. М. Александровым, Ю. Н. Пошовкиным [24] и Н. В. Генераловой, Е. В. Коваленко [32] решены соответственно плоская и пространственная контактные задачи о вдавливании без трения полосового в плане штампа в поверхность линейно-деформируемого основания, армированную тонким упругим покрытием переменной толщины, жесткость которого соизмерима или меньше жесткости основного упругого тела. Обе задачи сведены к исследованию интегрального уравнения Фредгольма второго рода с коэффициентом при старшем члене, являющимся достаточно произвольной функцией поперечной координаты. Для его решения в первом случае использовался метод сплайн-функций в сочетании с методом ортогональных многочленов, когда толщина покрытия постоянна. Во втором варианте применялся проекционный метод Бубнова-Г алеркина с выбором в качестве координатных элементов систем ортогональных полиномов или дельтаобразных функций (вариационно-разностный метод), а также алгоритм сращиваемых асимптотических разложений, когда упомянутый выше коэффициент мал. Доказано, что неравномерность толщины покрытия существенно влияет на закон распределения контактных давлений. [c.463]

В работе В. М. Александрова, Е. В. Коваленко, В. В. Фурина [21] на примере решения плоской контактной задачи о действии параболического штампа на тонкий стареющий слой предложен алгоритм расчета вязко-упругих покрытий, когда граница смены краевых условий монотонно увеличивается с течением времени. Получены явные формулы для осадки основания под штампом, области контакта и контактного давления. Обсуждается случай вязкоупругого слоя большой толщины. [c.466]

Соотношения (14), (15) остаются справедливыми даже в том случае, если учитывается изменение толщины покрытия по длине области контакта в процессе его изнашивания [90]. Основываясь на этом факте, Ю. Н. Дроздов, Е. В. Коваленко [46, 47] развили алгоритм расчета долговечности радиальных подшипников скольжения. ]У1етод базируется на асимптотическом решении износоконтактной задачи (14), (15), при помощи которого находятся значения комплексов (г = 1,..., п), построении безразмерных функций (5) и применении [70] формулы [c.470]

Алгоритм процессов, проходящих при сварке электродами с покрытием, представлен в виде схемы на рис. 1.27. Так, при сварке электродами с покрытием А создается газовая защита из СО и Н2 при распаде крахмала. Кроме того, в результате распада при нагревании гематита РегОз выделяется кислород, связывающий водород в нерастворимое соединение ОН. Кислород также окисляет металл. Для его раскисления введен РеМп в количестве [c.48]

Покрытие потерь пара и конденсата в цикле ГРЭС осуществляется обработанной речной водой по схеме известкование и коагуляция в осветлителях — механическая фильтрация — химобессоливание ступенчато-противоточное водо-род-катионирование в автономно эксплуатируемых фильтрах, первая ступень анионирования на низкоосновном анионите, декарбонизация, вторая ступень катионирования и анионирования на высокоосновном анионите и глубокое обессоливание в ФСД). Схема обессоливающей установки принята по принципу блочного включения ионитных фильтров (рисунок). Блок фильтров унифицирован для исходных вод различного качества, что позволяет иметь одинаковый алгоритм управления в режимах работа и восстановление блока, а также стандартные типовые узлы, обеспечивающие их взаимозаменяемость. [c.110]

Алгоритмы снижения загруженности наиболее загруженных областей БИС служат для обеспечения равномерной плотности соединений на кристалле. Наиболее загруженная область определяется методом покрывающих прямоугольников. Точная конфигурация трасс неизвестна, но каждую цепь можно характеризовать площадью покрывающего прямоугольника. Покрывающим прямоугольником цепи называется прямоугольник минимальной площади, покрывающий все выводы цепи. В. областях, покрытых наибольшим количеством таких прямоугольни- [c.169]

Автоматизированное получение управляющих программ для микрофотонаборных установок предполагает решение задач разработки алгоритмов 1) покрытия области экспонирования элементарными фигурами (обычно прямоугольниками) 2) оптимизации времени работы микрофотонаборной установки. Основным инструментом изготовления фотошаблонов является генератор изображений. [c.220]

Z Routes (2 vias) (Z-образная трассировка с двумя переходными отвер-сттгми) — формирование пересечения трех проводников с двумя переходными отверстиями, имеющего форму буквы Z. Проводники располагаются на двух сигнальных слоях и имеют ортогональную ориентацию (горизонтальную и вертикальную). Буква Z может иметь любую ориентацию. На рис. 9.5 представлены результаты использования этого прохода. На примере двух левых соединений видно, что контактные площадки (1, 2 и 3, 4), находящиеся на одной горизонтали или вертикали, таким способом соединены быть не могут. Среднее соединение (контактные площадки 5 и 6) демонстрирует классический вариант реализации данного алгоритма. Буквами ПО обозначены переходные отверстия. Стороны прямоугольника, противоположные верщины которого расположены в соединяемых контактных площадках 5, 6 (на рис. 9.5 он покрыт сетчатым полигоном с шагом 25 mil), должны быть больше 100 mil, в противном случае трассировка не производится. И, наконец, крайнее правое соединение демонстрирует возможности прохода при наличии препятствий. Трасса будет обходить препятствие, пока расстояние между ее участками и сторонами прямоугольника, противоположные верщины которого находятся в центрах соединяемых контактных площадок, не превысит 100 mil. Допустимая внешняя область расположения трассы на этом рисунке также покрыта сетчатым полигоном. Это соединение не будет формироваться, если на каких-либо двух слоях не установлен режим взаимно перпендикулярного расположения проводников (на одном вертикальное, на другом — горизонтальное). [c.507]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...