Компьютерное моделирование. Лабораторный практикум. Алтаев А.А - 36 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

71
Литература
1. Банди Б. Методы оптимизации. Вводный курс: Пер. с
англ. – М.: Радио и связь, 1988.
2.
Боев В.Д. Моделирование систем. Инструментальные
средства GPSS World: Учеб. пособие. – СПб.:
БХВ-Петербург, 2004. – 368 с.
3.
Голованов О. В., Дуваков С., Смирнов В. Н.
Моделирование сложных дискретных систем на ЭВМ
третьего поколения (опыт применения GPSS). – М.:
Энергия, 1978. – 160 с.
4.
Курс лекций по дисциплине «Компьютерное
моделирование»/ Сост. Алтаев А.А. – Улан-Удэ, Изд-во
ВСГТУ, 2001. – 63 с.
5.
Наставление по GPSS/PC. Minuteman Software: Пер. с
англ. под ред. И. М. Якимова.– Казань, 1997. — 320 с.
6.
Советов Б. Я., Яковлев С. А. Моделирование систем:
Учебник для ВУЗов. – М.: Высшая школа, 1999.
7.
Советов Б. Я., Яковлев С. А. Моделирование систем.
Лабораторный практикум. – М.: Высшая школа, 1989.
8.
Федоров В.Н. Моделирование дискретных систем.
Учебное пособие – М.: МГАПИ, 2005. – 92 с.
9.
Шеннон Р. Дж. Имитационное моделирование систем -
искусство и наука. – М.: Мир, 1978. - 418 с.
10.
Шрайбер Т. Дж. Моделирование на GPSS. – М.:
Машиностроение, 1980. - 592 с.
72
Приложение
Метод деформируемого многогранника
Метод деформируемого многогранника или, второе
его название, - метод Нелдера-Мида (Nelder-Mead)
относится к методам оптимизации нулевого порядка, то
есть к методам, использующим в ходе поиска минимума
значения только самой функции. Функции первого порядка
для поиска минимума помимо значений самой целевой
функции используют еще и значения ее первой
производной, методы второго порядка – значения второй
производной и т.д.
Рассмотрим алгоритм метода в его классическом
варианте. Итак, пусть необходимо найти минимум целевой
функции от
n переменных. В n-мерном эвклидовом
пространстве строится многогранник с
n+1 вершиной.
Например, в случае одной переменной многогранником
x
1
x
1
Рис. П.1
x
2
а
б
                      Литература                                                      Приложение

1. Банди Б. Методы оптимизации. Вводный курс: Пер. с                       Метод деформируемого многогранника
    англ. – М.: Радио и связь, 1988.
2. Боев В.Д. Моделирование систем. Инструментальные                  Метод деформируемого многогранника или, второе
    средства GPSS World: Учеб. пособие. – СПб.:                его название,      - метод Нелдера-Мида (Nelder-Mead)
    БХВ-Петербург, 2004. – 368 с.                              относится к методам оптимизации нулевого порядка, то
3. Голованов О. В.,         Дуваков С.,        Смирнов В. Н.   есть к методам, использующим в ходе поиска минимума
    Моделирование сложных дискретных систем на ЭВМ             значения только самой функции. Функции первого порядка
    третьего поколения (опыт применения GPSS). – М.:           для поиска минимума помимо значений самой целевой
    Энергия, 1978. – 160 с.                                    функции используют еще и значения ее первой
4. Курс      лекций     по    дисциплине     «Компьютерное     производной, методы второго порядка – значения второй
    моделирование»/ Сост. Алтаев А.А. – Улан-Удэ, Изд-во       производной и т.д.
    ВСГТУ, 2001. – 63 с.
5. Наставление по GPSS/PC. Minuteman Software: Пер. с
    англ. под ред. И. М. Якимова.– Казань, 1997. — 320 с.                                  x2
6. Советов Б. Я., Яковлев С. А. Моделирование систем:
    Учебник для ВУЗов. – М.: Высшая школа, 1999.
7. Советов Б. Я., Яковлев С. А. Моделирование систем.
    Лабораторный практикум. – М.: Высшая школа, 1989.
8. Федоров В.Н. Моделирование дискретных систем.
    Учебное пособие – М.: МГАПИ, 2005. – 92 с.
9. Шеннон Р. Дж. Имитационное моделирование систем -
    искусство и наука. – М.: Мир, 1978. - 418 с.                                 x1                             x1
10. Шрайбер Т. Дж. Моделирование на GPSS. – М.:
    Машиностроение, 1980. - 592 с.                                     а                             б
                                                                                       Рис. П.1

                                                                     Рассмотрим алгоритм метода в его классическом
                                                               варианте. Итак, пусть необходимо найти минимум целевой
                                                               функции от n переменных. В n-мерном эвклидовом
                                                               пространстве строится многогранник с n+1 вершиной.
                                                               Например, в случае одной переменной многогранником

                            71                                                             72

Страницы