Бар’ерная функцыя

З пляцоўкі Вікіпедыя
Перайсці да: рух, знайсці

Пры аптымізацыі з абмежаваннямі бар'ерная функцыя — гэта бесперапынная функцыя, значэнне якой у кропцы імкнецца да бясконцасці пры набліжэнні кропкі да мяжы вобласці дапушчальных рашэнняў (Nocedal, Wright, 1999). Бар'ерная функцыя выкарыстоўваецца як штрафны член пры парушэнні абмежаванняў. Двума найбольш выкарыстоўванымі тыпамі бар'ерных функцый з'яўляюцца зваротныя бар'ерныя функцыі і лагарыфмічныя бар'ерныя функцыі. Аднаўленне цікавасці да лагарыфмічных бар'ерных функцый выклікана іх сувяззю з дваіста-прамымі метадамі ўнутранай кропкі.

Калі шукаецца аптымальнае значэнне функцыі f(x), тэмпература можа быць абмежаваная значэннем, строга меншым, чым некаторая канстанта , шляхам замены на аптымізацыю функцыі . Тут — бар'ерная функцыя.

Лагарыфмічная бар'ерная функцыя[правіць | правіць зыходнік]

Для лагарыфмічных бар'ерных функцый вызначаецца як для і ў адваротным выпадку (у памернасці 1. Глядзіце ніжэй для больш высокіх памернасцяў). Пры такім вызначэнні абапіраюцца на той факт, што імкнецца да мінус бясконцасці, калі імкнецца да 0.

Гэта дае вялікія значэнні градыенту для функцыі, якую аптымізуюць, паблізу , у той час як змены функцыі удалечыні ад мала змяняюцца.

Замест лагарыфмічнай бар'ернай функцыі можа быць зручней выкарыстоўваць зваротную бар'ерную функцыю, якая мае меншую вылічальную складанасць, але гэта залежыць ад функцыі, якую аптымізуюць.

Высокія памернасці[правіць | правіць зыходнік]

Пашырэнне да высокіх памернасцяў адбываецца проста, абслугоўваючы кожную памернасць асобна. Для кожнай зменнай , якая павінна быць строга абмежаваная значэннем , дадаем .

Фармальнае вызначэнне[правіць | правіць зыходнік]

Мінімізаваць пры ўмовах

Прымаем строгія абмежаванні:

Вызначым лагарыфмічны бар'ер

Літаратура[правіць | правіць зыходнік]

Wiki letter w.svg На гэты артыкул не спасылаюцца іншыя артыкулы Вікіпедыі,
калі ласка, карыстайцеся падказкай і пастаўце спасылкі ў адпаведнасці з прынятымі рэкамендацыямі.