Különbség a helyi és a globális maximum között: helyi vs globális maximum
Helyi vs Global Maximum
Egy készlet vagy egy függvény legnagyobb értéke maximálisan ismert. Tekintsük a {a i | készletet i ∈ N}. Az a k elem, ahol a k ≥ a i az összes i számára a készlet maximális elemeként ismeretes. Ha a készletet megrendelték, a készlet utolsó elemévé válik.
Például vegye be a következőket: A = {1, 6, 9, 2, 4, 8, 3}. Tekintettel az összes elemre, a 9 nagyobb, mint a készlet minden más eleme. Ezért ez a készlet legnagyobb eleme. A készlet megrendelésével kapunk A = {1, 2, 3, 4, 6, 8, 9}. A rendezett készletben a 9 (a maximális elem) az utolsó elem.
Helyi maximum
A legnagyobb érték egy részhalmazban vagy egy függvény tartományában a helyi maximumnak nevezhető. Ez a legnagyobb érték az adott részhalmaz vagy a tartomány számára, de lehetnek olyan elemek is, amelyek nagyobbak, mint a megnevezett tartományon vagy a részhalmazon kívül. A funkció vagy az univerzális készlet tartományában helyi maxima lehet.
Tekintsük az 1-től 10-ig terjedő egész számot, S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Az A egy részhalmaza az A maximumnak. (9) nem a teljes egészhez tartozó maximális érték, azaz 10. Ezért 9 a helyi maximum.
Globális Maximális
A függvény vagy a készlet legnagyobb globális értéke globális maximumnak mondható. Be van állítva, 10 a globális maximum. Ez az elem nagyobb, mint a készlet bármely értéke. Ha ez egy függvény, akkor nagyobb, mint a függvény bármely más értéke a készlet teljes tartományán belül (a legnagyobb kodomi elem). A funkció vagy a készlet globális maximuma egyedülálló (ebben az adott esetben).
Funkció esetén a maximális értéknél a függvény gradiense nulla. A gradiens közvetlenül a maximális érték előtt pozitív, és miután negatív volt. Ezt tesztként használják, hogy megtalálják a helyi maximumokat a függvényekben (Első derivált teszt).
Mi a különbség a globális maximum és a helyi maximum között?
• Maximálisan a legnagyobb elem egy sorozatban vagy egy függvény tartományában.
• A globális maximum a függvény vagy az értékek általános elemei között a legnagyobb érték.
• A helyi maximum a részegység legnagyobb eleme vagy adott függvény tartománya.
• A globális maximum egyedülálló, míg a helyi maximum nem. Legfeljebb egy helyi maximum lehet. Ha csak egy helyi maximum van, akkor ez a globális maximum.
