Способ непрерывного поиска экстремума

Сооз Советскив Социалистических Республик.Ч, Кл, С 05 Ь цсосдцнепием заявки Ъ Комитет по делам изобротеиий и открытий при Совете пииистоов СССР21.,3.078 (088 Авторизобретени Е. В. Краснуш ина институт проблем уп телемеханикиления (автоматики-н" Заявител СПОСО Изобистемаой сигит отерист относится к тического упра та управлецця дных сигналов овраг,экстремальцым влсция, выход- которых завц имеет харакретецием автомнал обьдвух вхоку типа Известны способы пои ции типа овраг, осцо нии экстремального зца нала в процессе попс скорости изменения вхоОднако известные спо выми, сложны и медленн ми, сложны и медленцы,ка экстремума функанцые на запомцнаения выходного сига и реверсировация дных сигналов,обы являются шагоетения является по вышенци упрощение поиска экстр ой цели предлагается не- иска экстремума функции еревенцых, по которому сияют цо гармоническому аз 90 и црц значениях ольших запомненного, черсируют скорость косинуа при значениях, хе- увеличивают амплитуду ия этоб цовух пцзмом фла,бревеналаого,в,ЕДЛмцц гяемый способ поискамума,Целью изобр быстродействия мума.Для достижен прерывцый снос типа овраг д входные сигналь закону со сдвц выходного сигца рсз каждыс 360 соидальцого сиг ших запомцсцц входих сипЯлоРассмотрим п примере поиска О П И С А Н И Е 345470ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельства М риоритетпуолцковано 14.И 1,1972, Бюллетень Ъв 22ата опублцковяшгя описания 26 Л 11.192 РЕРЫВНОГО ПОИСКА ЭКСТРЕМУМА Ия чертекс цзобракецы проекции ца плоскость ХУ эквипотенццалей минимизируемой функции и проекция траектории поиска,Из точки ХоУо начинают пробное движение 5 по окружности, например по часовой стрелке.В точке Х, У где функция 1(Х У) становится меньше запомненного ранее значения С 1, переходят ця спираль, по кот 011 ОЙ идут до точки ХаУ ца дце оврага, запоминая текущее зцаче цце функции. В точке Х.У 2 переходят наокрукцость, в точке ХзУз - вновь на спираль, в точке Х У -- снова на окружность, Проходят 360" по часовой стрелке и, так как функция в течение всей окрукности превышает запомнен нос значение Св точке ХУ 4 меняют направление вращения и идут против часовой стрелки по окружности, касающейся только что пройденной в точке ХУ 4. Для этого опрокидывают фазу скорости у переменной, скорость ко торой изменялась по косцнусоидальцому закону для осуществ,ения движения по окружности скорость одной цз переменных должна изхОн 5 тьс 5 по сцнусоидальному, а другой переменпой го косцнусоцдальцому закону). В точ ке ХоУс, где функция становится меньше запомненного значения С 4, переходят на спираль и идут до точки Х,Уо, где переходят на окружность, проходят 360" против часовой стрелкц, зятем по кяся 10 цОйся Окружности проходят 30 360 по часовой стрелке, так как на Обоих345470 Сост а вител ь В. Лукаш Утехина Рсдакто хред 3. Тараненко Корректор Л, Орл Заказ 22889 1 Лзд.1016 Тираж 406ЦНИ 1 ЛПИ Комитста по делам изобретений и открытий при СоветМосква, Ж, Раушская наб., д. 4/5 Подписное Министров .СС 1 зпографпя, пгх Сапунова,окружностях значение функции больше запомненного, продолжают движение по восьмерке, центром которой является точка Ха 1 а одно из колец которой охватывает точку экстремума Х,1;.Следует отметить, что участки траектории, пройденные по спирали,Хам - Х.,г., Х.1 в - Х,Уа имели направление, примерно совпадающее с направлением дца оврага. Можно улучшит ачество поиска,зуя дополнительную информацию, в частности производную функцци по времени. Изменяя параметры окружности и спирали в зависимости от величины производной, можно повысить скорость и точность поиска, приблизить траекторию поиска г( нацравлегпгю градиента ц т, д. Предмет изобретения Способ непрерывного поиска экстремума,например минимума, функции двух перемен пых типа овраг, заключающийся в запоминании экстремального значения выходного сигнала в процессе поиска и реверсировании скорости изменения входных сигналов, отличаюгггггйся тем, что, с целью упрощения и повы щения быстродействия поиска, входные сигналы изменяют по гармоническому закону со сдвигом фаз 90" и при значениях выходного сигнала, оольшпх запомненного, герез каждые 360 реверспруют скорость косицусоидального 15 сигнала, а при значениях, меньших запомненного, увеличивают амплитуду входных сигналов.