Способ поиска минимума

О П И С А Н И Е 408272ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 09.Х 1,1971 ( 1712942/18-24) М, Кл. б 05 Ь 13(02 присоединением заявкисударственныи комитеСовета Министров СССРпо делам изобретенийи открытий нор итет убликовано 10.Х 1.1973. Бюллетень4 та опубликования описания 23.1 Ч,1974 1.3,078(088,8) Авторизобретения Е, В. Краснушкин Ордена Ленина институт проблем управлениаявител П ПОИСКА МИНИМУМ На фиг. 1 изображены п циалей функции качества раг; на фиг. 2 - изменени ростей во времени для траНа фиг, 1 по осям коорд чения входных сигналов Х тен ов- скороекции Я(Х,У е ампли ктории нат отл и У объ эквип типа туды т поиска ожены екта узна рав Изобретение относится к экстремальнымсистемам автоматического управления, выходной сигнал объекта управления которых зависит от двух входных сигналов и имеет характеристику типа овраг.5Известен способ поиска экстремума функции двух переменных типа овраг, заключающийся в изменении входных сигналов погармоническому закону со сдвигом фаз 90,запоминании экстремального значения выход Оного сигнала в процессе поиска и увеличенииамплитуды входных сигналов при значенияхвыходного сигнала, меньших запомненного.Целью изобретения является повышениескорости поиска при значениях выходного сигнала, больших запомненного.Для этого уменьшают амплитуды входныхсигналов до фиксированной величины, затемувеличивают их по линейному закону.Для повышения точности поиска по истечении интервала времени, превышающего период, уменьшают амплитуды входных сигналов по линейному закону до нулевого значения,ления, а также приведена траектория поиска из начальной точки Х,УО. Функция имеет минимум в точке Х,Ут. е. линии равного уровня, на которых Я=сопз 1, Моменты времени 1 о, 1на фиг. 2 соответствуют точкам ХоУ 1, ХУ на фиг, 1.Поиск начинается в точке ХОУо движением по спиралевидной траектории. При этом значение выходного сигнала объекта Я (Х, У) меньше запомненного (рабочее движение). Амплитуду скоростей Х и У увеличивают, и запоминают текущее значение Я (Х, У). Пусть, например, в точке Х,У 1 выходной сигнал становится больше запомненного значения О. При этом мгновенно уменьшают амплитуду скоростей до некоторого фиксированного, относительно малого значения, а затем увеличивают ее по линейному закону (пробное движение), При этом запомненное в точке Х,У, значение Я не изменяется и остается все время меньше текущего значения вплоть до точки ХУ. В точке Х 2 У 2 вновь переходят на рабочее движение, а в точке ХзУз - на пробное и т, д. Если пробное движение длится более, чем период Т (за это время спиралевидная траектория делает один виток в 360), и выходной сигнал объекта все время больше запомненного, экстремум находится в пределах этого витка траектории. В этом случае в точке ХУ, начинают уменьшать амплитуду скоро408272 Ри Составитель В, ЛукашинРедактор 3, Твердохлебова Техред А. Камышникова Корректор Е, Михеева Тираж 780Совета Минисоткрытийнаб., д, 4/5 Изд.279осударственного комитет по делам изобретений Москва, Ж.З 5, Раушска Заказ 865/7ЦНИИ Подписнов СССР Типография, пр. Сапунова,стей по линейному закону, т. е. с развертывающейся спирали переходят на свертываюшуюся, а когда скорость уменьшится до нуля, т, е. спираль свернется в точку Х 5 У 5, прекращают поиск. Экстремум (точка Х,У,) находится в пределах круга с центром в точке Х 5 У 5, радиус которого не превышает расстояния между точками ХзУ, и ХУ 4, что обеспечивает высокую точность определения экстремума. Высокая скорость поиска объясняется тем, что при движении по дну оврага, по крайней мере, четверть каждого периода происходит движение вдоль дна в направлении к экстремуму. Предмет изобретения 1. Способ поиска минимума функции двухпеременных типа овраг, заключающийся в изменении входных сигналов по гармоническому закону со сдвигом фаз 90, запоминании экстремального значения выходного сигнала в процессе поиска и увеличении амплитуды 5 входных сигналов при значениях выходногосигнала, меньших запомненного, о т л и ч а ющ и й с я тем, что, с целью повышения скорости поиска при значениях выходного сигнала, больших запомненного, уменьшают амплитуды 10 входных сигналов до фиксированной величины,затем увеличивают их по линейному закону.2. Способ по п. 1, отличающийся тем,что, с целью повышения точности поиска по истечении интервала времени, превышающего 15 период, уменьшают амплитуды входных сигналов по линейному закону до нулевого значения.