Loka optimumo

El testwiki
Revizio de 19:21, 9 sep. 2023 fare de imported>LiMrBot (esperantigita parametro, formatigo de titoloj, +Projektoj)
(malsamoj) ← Antaŭa versio | Rigardi nunan version (malsamoj) | Sekva versio → (malsamoj)
Salti al navigilo Salti al serĉilo
Ekzemplo de problemo por optimumigo estas trovado de la minimumo de la funkcio
y=(4x36x2+1)x+13x
en intervalo [-1, 1,5].
Ĉi tie estas du lokaj optimumoj por x≈-0,8 kaj x≈1,1. La malloka optimumo estas nur unu el ili, x≈1,1

En aplika matematiko kaj komputiko, loka optimumo de optimumiga problemo estas solvaĵo kiu estas optimuma en najbara aro de solvaĵoj. Ĉi tiu estas en kontrasto al malloka optimumo, kiu estas la optimuma solvaĵo inter ĉiuj eblaj solvaĵoj.

La lokeco de la optimumo estas dependa de la najbaraĵa strukturo.

Multaj tiel nomataj solvaĵoj al tiaj optimumigaj problemoj estas trovoj de loka optimumo, kaj tial ili estas garantiitaj al trovi mallokan optimumon nur se la problemo havas nur unu lokan optimumon.

Vidu ankaŭ

Ŝablono:Projektoj