Òptim local
De Viquipèdia
L'òptim local és un terme utilitzat en matemàtica aplicada i informàtica.
Un òptim local d'un problema d'optimització combinatori és una solució òptima dins d'un subconjunt de l'espai de solucions. L'òptim global per contrast, és la solució òptima de l'espai de solucions sencer.
La localitat de l'òptim depen de l'estructura de l'espai de solucions definida pel metaheurístic que s'utilitza per optimitzar la solució.
Moltes anomenades solucions a problemes d'optimització troben un òptim local. Únicament trovarà el òptim global al atzar entre tots els òptims locals o si el global és l´únic òptim.
 |
Aquest article sobre matemàtiques és un esborrany i possiblement li calgui una expansió substancial o una bona reestructuració del seu contingut. Per això, podeu ajudar la Viquipèdia expandint-lo i millorant la seva qualitat traduint d'altres Viquipèdies, posant textos amb el permís de l'autor o extraient-ne informació. |
