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