Батенко А.П. Системы терминального управления (1984) (1246767), страница 25
Текст из файла (страница 25)
ччппых чисел. Рекомендуемые значения параметров: КУ 50; КР = 5; КР/ — целое ~ дроби 5/Р; Р =„0,2 для, гладких функций; ЕКУ = 1О-з. †:,1О-т в зависимо~е от требуемой точности решения задачи; АМ//т' 10 — т илн меньше в зависни «ш от требуемой, точности решения задачи; Р/ЕР = 5+ 10; Ейг = !О-т илн м«ньиве в зависимости от требуемой точностй решения задачи. Минимизируемая функция(должна быть оформлена в ваде подпрограммыфуэкцнн с двумя параметрамн Ь н Х! Ри//ОТ/О//( ОРЕ (Ь, Х), ~ае Ь вЂ” размерность пространства параметров; Х () — точка, в которой выча«лается минимизируемая функция (массив размерности Ь илн больше). Обращение к подпрограмме проверки ограничений имеет внд [САЬЬ РОО/! (Х, ОУ, Ой/, КОО, ЬО), ~ле Х () — точка, в которой проверяются ограничения (массив размерности Ь или больше); ЬΠ— признак нарушения ограничений (ЬС = 8 — ограничения и ° нарушены; ЬО = 1 — хотя бы одно ограничение нарушено); значения парам«~роз ОУ, О/т', КОО описаны выше.
При пользовании данной подпрограммой необходимо иметь в виду следуюш«е. Желательно, чтобы искомые аргументы функции многих переменных значи~ельне не отличались друг от друга. Идеальным считался бы вариант, когда и«комые переменные имеют одинаковый порядок.
В этом случае функциоиальш» пространство не имеет длинных оврагов, оно достаточно гладко и поиск эксПнмума производится быстро и надежно. Поэтому при необходимости рекомендуется вводить массив масштабных ком(«)шциентов, выравннвающни порядки искомых переменных.
Покажем на прям«рс, как это делается. Пусть начальные приближения пскомыя аргументов функции /(зы зз, гз, «,! хранятся в массиве Я н имеют следующие значения! Я (1) 1,2 ° 1О-з; Е (2) 0,5; Л (3) 40,6; Е (4) 1500. Как видим, порядки аргумектов значительно различаются. Введем массив Д/4 масштабных коэффициентов, выравнивающни порядки: АМ (!) = 100; АМ (2) = 1; АМ (3) = О,1; АМ (4) 0,001. Результаты умножения элементов массива Е на элементы массива АМ по. м«стим в массив Х: Х (!) = 1,2; Х (2) = 0,5; Х (3) 4,06; Х (4) = 1,5. Подпрограмма ОРТ/М должна работать с массивом Х, элементы которого ээлиются искомымн аргументами.
Перед вычислением функции / (зы гз, зэ, зз), которое многократно пронзвоангся подпрограммой ОРТ/М в процессе поиска /юш, следует возвращаться к и«ипнмм значениям ее аргументов: 2 (1) = Х (1)/АМ (1); Л (2) Х (2)/АМ (2); Е (3) = Х (3)/АМ (3); Л (4) Х (4)/АМ (4).
119 Подпрограмма ОРТ!М использует две стандартные подпрограммы: ПА УУ и ВУОУМУ, генерирующие случайные числа с равномерным и нормальным законами распределения. е Подпрограмма УА 'ЧУ генерирует случайные числа, равномерно распределенные в интервале от 0 до 1. Обращение к подпрограмме САП. ЛАРУ (А, В, Р, ВАР), где А = 1, В = 1 — начальные значения параметров датчика случайных чисел; Р = 2зт — константа, необходимая для работы алгоритма; УА)г — случайное число. Длина подпрограммы — 12 операторов. Ниже следует ее текст. 50ВЙООт1ме йдум ! а,й ~0 !Йач ! СООВЕЕ ЙЙЕС151ОМ С !а !й~О|ЙДЧ Сваей аеВ 1Й!С О! !11~2 ВаС пачэс/О ЙЕТПЙМ ! Е С.О йачеСЧО !.06 ЙЕТОЙМ ЕМО Подпрограмма ВУОЯМУ генерирует случайные нормально распределенные числа, имеющие математическое ожидание, равное нулю и среднеквздратическое отклонение, равное единице.
Обращение к подпрограмме САЛЕ ВУОЯМУ (А, В, Р. ВУОКМ), где А = 1, В 1 — начальные значения параметров датчика случайных чн. сел; Р = 2зг — константа, необходимая для работы алгоритма; ВУОЛМ— случайное число. Длина подпрограммы ВУО)тМУ вЂ” 12 операторов, Ниже следует ее текст. $ОВЙООТ1МЕ ВМОЙММ(Д Вга ВМОйй) ООИВЕЕ РйЕС1$10М $~$1 ВМОЙМ Езй вй ЬО ! 1в! Ь саеь йаум<л,й,в,йлч) $ей+ЙЙЧ ! СЮНТ1МПЕ вв$-5 ВВ $1в15 Пйе$-1В Ойе$ее3+5ее5' ВМОЙМ=$-ЗТ .ВВ 5ТЧЬ858айавй йетиач ЕМВ 5 Пример.
Найдем. минимум функции двух переменных г" = 100 (хз — хе)з+ (1 — хт)з при следующих ограничениях: 1,08 И, х, ч 10; !,09 ~ х, ~ 10; 1,21 < х,' я, 100; 1,21 ~ х', ж". 100. Ниже приводнтсн программа для решения данной задачи. 120 « х 'е т л о ° а Ъ ха в ° ъо М г ъа ° -а С ас о т а СВ ОЛ л л ° а Вава» В » ВОО ° » ° »» Во ювао оо оо л ю * * есес ю свю аа » Ваооюоо О О О ° » Вю Вю«« аг ° в »ю» в «л с «се «л» «ле с еа и ° о а а а Ь ХО ° ОХ»>ГВВ ХГГ ГГГГГВ ГГГГГ » о о х х а г аа аа и о аа аа и и а а а а а а а а Вс «лелю«ив» «лелюлюею ««»люлю В ю ю ю В л В э в " «вс ««са «««аа ю св ю ю в аа ю ю» в ав ю ю ю ю ю ю ю в ю св ю св аа ю ю ю ю ю ю ю сВ ю ю В ю сса ю ю ю ю св ес в ю ес Зс ю О ю ю св В аа е\ св а ° в Х ВС т е о х— аа аа в' а г а О- юг аа ВС а т вссе ааааа в и ° сс в ° е ее ее ° еевевв ° ! а М СС о » > :5 к и.
С| 31 Л |ч о х м и» и »«СЧ ч х СЪ». 1 хх ° б |Ч хх и и ич хк » | х Ъ 1 х а О о »! ! Л 5 СЪ Я Ю и Ъ» е -оо о и 1- а 1- И 5 |ЧИЧ ИВ! а> Ь 53>РС РЪ. о в вв в вв в в в в 5! и 5| и и и 5| и Р! 5Ъ 5| |Ч | | Ч И ! ° ЪО 5555555 вввб|вввб 5! 5! ЪЪ Р 5! и 5! 5! с.
и В |Р Р и О С С| | Ъ в в в 5! Р 122 Сс |Ъ х 15 15 и о х а 'О и и сч х х !'! !5. к и! а !'ъ т ъи в з ИЪ»5 О. ъи о и а к .О |О С Ъ- ко х ъи ха б ах о а а и а ° -х -х 1- л К О Х ° и. а о 33 ° С х хг -о -! -и а Р О о си Е О. С» 1 ! о ф аз зо » СЪ |О а С |чм . ° х --.и в а — — о охх 1' и вва а|»о а ° и хх' а> и ба|и ! О|с!|5 15 -5 15 Х СЪ И. х Е а 13 а > > О о х х у а О о ои 1 о и и! та О. - » о ! а |й Фо э о ио и |ч СЧ о о> а Х|5 СЪ 1 1 — -а и х х Сча а ! — -а оа >о СЪ Ъ! и н Р с» «» °" ° '» ° » «»н г о и «в- о о '» '.О о»ин «с « »» > «хх и хн ?в и э « с» с» аа о «» о «» н н сс о а О Ъ х н г го О. » х хх ю с«и о ° « .-»н и а о?с»хг«» ишь н— нО ис-? э ох о-х «»о а «» Ф Ф « аС»с — ° °- с.
о » Ф « и «ггг г «ииии « г-?исс ° сон и вв с» с» ««» 123 и х »Ю о ?а й о а Фз и > а»с о Ю ? ъ х »» «е О а с» н хх го и ? и »с г а хи »» «» о ° - » г--г-» гг г «с ? г «иг Йс? и хасса«»с« хи ? ? хнеа ««» е х и а в с»»х х с» е»- и юи«» Вин ю ю и ю ю ю юю ю ю ю ю ю ю «» «с«и и и«» ? ос«и а»и и ° »з п з з л л ю л ч ° л о чл з» л л в ю «з ° » ез в а ЮВ. мз- мзы я я Й» В м в в» В В мззс ча Х В.я.— зс сз В ь счлчла ес ее с» счзчессч 124 зз ккк «к мккк> юзя а зВ а с» ю ю а В ° « ° ° » «» ° » « ° сс Ю ВС В, а В зм В. ° » а В. зс х х В. ез В т зс ззз зс Ю « Ю в а ю Мз сз к сз в а ° ° ° ю юв в ° ° ВМ зз. з и» В х ха л ххх Я Э' М ' е Ю « и « а м а Ю.
сз зс» аю л а«а зв я. х сз ° хла а х зс х х«зсз > сз ЛОВ Ю сч л ° чсчезлз'зл л л юю Вюаю сз 'В аааааа а а о а ФС а » МФ с 4« Ю ФО Ю а ° ФВ а О О 4 ° 44 МФ а ма 44 \З МФ 2 ХФ » — а НФ а МФ Ю Яи — с а 'О 4« Н О. О н а' » В ФС Ф о Ф Х Ю ОНО С МФ О М\ Ю а 44 Ю В ОФ ° МФ .а 4« Ю О М\ » .~ о С о о юо а а О ОМФМФ ОО ФЧЛММФОФФОЮФЧ4'ЪФМО»ФООЮ м а а а а м м а н ю ю«л Фл Юю л л л ю ФО юФВФаюа ююс ю ююФВ «а юФВ ю юю Фа ю НФФаюююююФВ«ФФВФФФююОФОФ«Фю МФЕ Ф-ФО Ю МФЛ МФМФ«4 ЮФ В Ю Ф ЮО Ю Ф Ю Ю О' Ю 425 Х ФН 44 Н .а °- ФМ Х а Ф 4 Ю в .а ° Н х О ло» Ф Ф юо- ФМ СФ- й х й -х'а О МФ 'О «Ю ФМ л ФС О Л ФС Ф 4 л ФВ ФС о «С 4О С Л й' о 4« ОНФ о-- О Ю и оа О М вЂ” а а НФ ю НФ а о н я о О а о ° ООФНФйООФНФЯОО о а хо и а О. и си— 1 ° и« и О В- аХ Ф О х х и о ВС О х о ° \ ВС хо И ° 1 и Х Ос 1«ОХ х о :с и— «1 И И О «1 «1 и р.
И ОВ лич ии3 а«' а счич и ОВ «ВО а Ф4Ф'\чи 'Ол Овае аааа е лл Оллллл ааааа«яае ааю««ю««юяяюю вюа ююаааюаа ааюааа юз 126 о и ~ О и х и е Ю и о о О» 1 о 1 о О х х 'О О О 'О ВВ а И»Ю а О О О -«. СС 1 с. ° а -1 -1 О Л ВВ О Чс «.«, О Л ВС Ю О сч Ф а сч Ю х сч 1 о «. х х и о «.
х О ВЧ сч О сч «- ВС сч И сч 1 О. ° «1 ЧО > исч ° .— х СЧЧО> ВИ ° ХХ В « ОИ вЂ” В ИХ ЛИИЕИ» И О Я ОИ «ВС О их с 3'4 Н ВЛ и В х х т -В И ВС О Н Н3 Ъ- и и Ю Н 1 $3 $$ И ИВВ ! Н и ъ В. Н' $$ НО И Г ВС О -Н- О Н $ НСН3» -3-3- Г О 3В С' И И $$ Н ЪН и и и 3$ $4 В. И. О ВС Ой Г ТВО У З $$ .Н 3 Н 4$ ВС $$ Н,В СЪ .Н 40 Н ВЪ ч О В ВО и ч» ч ч' В И 'О ° Ю О' В ВЧ НЪ Ч Н\ О 3 ВС О В В 3 Ъ В Ю О' ° С О Н $ .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
