Курсовая_Моделирование (538756), страница 5

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 5)

Имитационное моделирование является по своей сути машинным экспери­ментом с моделью исследуемой или проектируемой системы. План имитацион­ного эксперимента на ЭВМ представляет собой метод получения с помощью эксперимента необходимой пользователю информации. Эффективность исполь­зования экспериментальных ресурсов существенным образом зависит от выбора плана эксперимента. Основная цель экспериментальных исследований с помо­щью имитационных моделей состоит в наиболее глубоком изучении поведения моделируемой системы. Для этого необходимо планировать и проектировать не только саму модель, но и процесс ее использования, т. е. проведение с ней экспериментов на ЭВМ.

МЕТОДЫ ТЕОРИИ ПЛАНИРОВАНИЯ ЭКСПЕРИМЕНТОВ

Машинный эксперимент с моделью системы S при ее исследова­нии и проектировании проводится с целью получения информации о характеристиках процесса функционирования рассматриваемого объекта. Эта информация может быть получена как для анализа характеристик, так и для их оптимизации при заданных ограничени­ях, т. е. для синтеза структуры, алгоритмов и параметров системы S. В зависимости от поставленных целей моделирования системы S на ЭВМ имеются различные подходы к организации имитацион­ного эксперимента с машинной моделью . Основная задача планирования машинных экспериментов — получение необходимой информации об исследуемой системе S при ограничениях на ресур­сы (затраты машинного времени, памяти и т. п.). К числу частных задач, решаемых при планировании машинных экспериментов, от­носятся задачи уменьшения затрат машинного времени на модели­рование, увеличения точности и достоверности результатов модели­рования, проверки адекватности модели и т. д.

Машинный эксперимент. Эффективность машинных эксперимен­тов с моделями существенно зависит от выбора плана экс­перимента, так как именно план определяет объем и порядок про­ведения вычислений на ЭВМ, приемы накопления и статистической обработки результатов моделирования системы S. Поэтому основная задача планирования машинных экспериментов с моделью формулируется следующим образом: необходимо получить ин­формацию об объекте моделирования, заданном в виде моделиру­ющего алгоритма (программы), при минимальных или ограничен­ных затратах машинных ресурсов на реализацию процесса модели­рования.

Таким образом, при машинном моделировании рационально планировать и проектировать не только саму модель системы S, но и процесс ее использования, т. е. проведение с ней эксперимен­тов с использованием инструментальной ЭВМ.

Для планирования эксперимента наиболее важ­ное значение имеет следующее:

1) простота повторения условий эксперимента на ЭВМ с моделью системы S;

2) возможность управления экспериментом с моделью , включая его прерывание и возобновление;

3) легкость варьирования условий проведения эксперимента ( воздействии внешней среды Е);

4) наличие корреля­ции между последовательностью точек в процессе моделирования;

5) трудности, связанные с определением интервала моделирования.

Преимуществом машинных экспериментов яв­ляется возможность полного воспроизведения условий эксперимен­та с моделью исследуемой системы S. Сравнивать две альтер­нативы возможно при одинаковых условиях, что достигается, на­пример, выбором одной и той же последовательности случайных чисел для каждой из альтернатив. Существенным достоинством является простота прерывания и возобновления машинных экспериментов, что позволяет применять последователь­ные и эвристические приемы планирования, которые могут оказать­ся нереализуемыми в экспериментах с реальными объектами. При работе с машинной моделью всегда возможно прерывание эксперимента на время, необходимое для анализа результатов и принятия решений об его дальнейшем ходе (например, о необ­ходимости изменения значений параметров модели ).

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

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

Основные понятия планирования экспериментов. В связи с тем что математические методы планирования экспериментов основаны на кибернетическом представлении процесса проведения экспериме­нта, наиболее подходящей моделью последнего является абстракт­ная схема, называемая «черным ящиком». При таком кибернетичес­ком подходе различают входные и выходные переменные: . В зависимости от того, какую роль играет каждая переменная в проводимом эксперименте, она может являться либо фактором, либо реакцией. Пусть, например, имеют место только две переменные: х и у. Тогда если цель эксперимента — изучение влияния переменной х на переменную у, то х — фактор, а у — ре­акция. В экспериментах с машинными моделями системы S фак­тор является экзогенной или управляемой (входной) переменной, а реакция — эндогенной (выходной) переменной.

Каждый фактор , i=l,2,… k, может принимать в эксперименте одно из нескольких значений, называемых уровнями. Фиксирован­ный набор уровней факторов определяет одно из возможных состо­яний рассматриваемой системы. Одновременно этот набор пред­ставляет собой условия проведения одного из возможных экспери­ментов.

Каждому фиксированному набору уровней факторов соответ­ствует определенная точка в многомерном пространстве, называ­емом факторным пространством. Эксперименты не могут быть реализованы во всех точках факторного пространства, а лишь в принадлежащих допустимой области, как, например, это показано для случая двух факторов и на рисунке (плоскость ).

Существует вполне определенная связь между уровнями фак­торов и реакцией (откликом) системы, которую можно представить в виде соотношения

Функцию связывающую реакцию с факторами, называют функцией реакции, а геометрический образ, соответствующий функ­ции реакции,— поверхностью реакции. Исследователю заранее не известен вид зависимостей , i=1,2,… т, поэтому используют прибли­женные соотношения:

Зависимости находятся по данным эксперимента. Последний необходимо поставить так, чтобы при минимальных затратах ре­сурсов (например, минимальном числе испытаний), варьируя по специально сформулированным правилам значения входных пере­менных, построить математическую модель системы и оценить ее характеристики.

При планировании экспериментов необходимо определить ос­новные свойства факторов. Факторы при проведении экспериментов могут быть управляемыми и неуправляемыми, наблюдаемыми и не­наблюдаемыми, изучаемыми и не изучаемыми, количественными и качественными, фиксированными и случайными.

Фактор называется управляемым, если его уровни целенаправ­ленно выбираются исследователем в процессе эксперимента. При машинной реализации модели исследователь принимает реше­ния, управляя изменением в допустимых пределах различных фак­торов.

Фактор называется наблюдаемым, если его значения наблюда­ются и регистрируются. Обычно в машинном эксперименте с моде­лью наблюдаемые факторы совпадают с управляемыми, так как нерационально управлять фактором, не наблюдая его. Но неуправ­ляемый фактор также можно наблюдать. Например, на этапе проек­тирования конкретной системы S нельзя управлять заданными воз­действиями внешней среды Е, но можно наблюдать их в машинном эксперименте. Наблюдаемые неуправляемые факторы получили на­звание сопутствующих. Обычно при машинном эксперименте с мо­делью число сопутствующих факторов велико, поэтому рацио­нально учитывать влияние лишь тех из них, которые наиболее существенно воздействуют на интересующую исследователя реак­цию.

Фактор относится к изучаемым, если он включен в модель для изучения свойств системы S, а не для вспомогательных целей, например для увеличения точности эксперимента.

Фактор будет количественным, если его значения — числовые величины, влияющие на реакцию, а в противном случае фактор называется качественным. Например, в модели системы, формали­зуемой в виде схемы массового обслуживания (Q-схемы), количест­венными факторами являются интенсивности входящих потоков заявок, интенсивности потоков обслуживания, емкости накопите­лей, количество обслуживающих каналов и т. д., а качественными факторами — дисциплины постановки в очередь, выбора из очере­ди, обслуживания заявок каналами и т. д. Качественным факторам в отличие от количественных не соответствует числовая шкала. Однако и для них можно построить условную порядковую шкалу, с помощью которой производится кодирование, устанавливая соот­ветствие между условиями качественного фактора и числами нату­рального ряда.

Фактор называется фиксированным, если в эксперименте иссле­дуются все интересующие экспериментатора значения фактора, а ес­ли экспериментатор исследует только некоторую случайную выбор­ку из совокупности интересующих значений факторов, то фактор называется случайным. На основании случайных факторов могут быть сделаны вероятностные выводы и о тех значениях факторов, которые в эксперименте не исследовались.

В машинных экспериментах с моделями не бывает неуправ­ляемых или ненаблюдаемых факторов применительно к исследу­емой системе S. В качестве воздействий внешней среды Е, т. е. неуправляемых и ненаблюдаемых факторов, в машинной имитаци­онной модели выступают стохастические экзогенные переменные. Если имитационная модель сформулирована, то все факторы опре­делены и нельзя во время проведения данного эксперимента (ис­пытания) с моделью вводить дополнительные факторы.

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

Основными требованиями, предъявляемыми к факторам, явля­ются требование управляемости фактора и требование непосредст­венного воздействия на объект. Под управляемостью фактора пони­мается возможность установки и поддержания выбранного нужного уровня фактора постоянным в течение всего испытания или изменя­ющимся в соответствии с заданной программой. Требование непо­средственного воздействия на объект имеет большое значение в свя­зи с тем, что трудно управлять фактором, если он является функци­ей других факторов.

Характеристики

Список файлов книги