About: Local optimum

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In applied mathematics and computer science, a local optimum of an optimization problem is a solution that is optimal (either maximal or minimal) within a neighboring set of candidate solutions. This is in contrast to a global optimum, which is the optimal solution among all possible solutions, not just those in a particular neighborhood of values.

Property Value
dbo:abstract
  • 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' per contrast, és la solució òptima de l'espai de solucions sencer. La localitat de l'òptim depèn 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 trobarà l'òptim global a l'atzar entre tots els òptims locals o si el global és l'únic òptim. (ca)
  • En aplika matematiko kaj komputiko, loka optimumo de optimumiga problemo estas solvaĵo kiu estas optimuma en aro de solvaĵoj. Ĉi tiu estas en kontrasto al , kiu estas la optimuma solvaĵo inter . La lokeco de la optimumo estas dependa de la . 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. (eo)
  • In applied mathematics and computer science, a local optimum of an optimization problem is a solution that is optimal (either maximal or minimal) within a neighboring set of candidate solutions. This is in contrast to a global optimum, which is the optimal solution among all possible solutions, not just those in a particular neighborhood of values. (en)
  • Local optimum é um termo em matemática aplicada e ciência da computação. Um local optimum de um problema de optimização combinatória é uma solução que é óptima (ou máximo ou mínimo), dentre um conjunto de soluções vizinhas. Isto está em contraste com uma óptima global, que é a solução ideal entre todas as soluções possíveis. Os métodos de "Local search" ou "hill climbing" são usados para resolver problemas de otimização discreta iniciados a partir de uma configuração inicial e movendo-se repetidamente para uma melhor configuração vizinha. Uma trajetória é gerada no espaço de busca, que mapeia um ponto inicial para um local óptimo, onde a busca local é impedida de prosseguir. O espaço de busca é, portanto, subdividido em áreas de atração, consistindo de todos os pontos iniciais que tem um local óptimo dado como ponto final da trajetória de busca local. (pt)
dbo:thumbnail
dbo:wikiPageID
  • 774451 (xsd:integer)
dbo:wikiPageLength
  • 3058 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 953841396 (xsd:integer)
dbo:wikiPageWikiLink
dbp:bot
  • noref (en)
dbp:date
  • June 2019 (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • 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' per contrast, és la solució òptima de l'espai de solucions sencer. La localitat de l'òptim depèn 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 trobarà l'òptim global a l'atzar entre tots els òptims locals o si el global és l'únic òptim. (ca)
  • En aplika matematiko kaj komputiko, loka optimumo de optimumiga problemo estas solvaĵo kiu estas optimuma en aro de solvaĵoj. Ĉi tiu estas en kontrasto al , kiu estas la optimuma solvaĵo inter . La lokeco de la optimumo estas dependa de la . 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. (eo)
  • In applied mathematics and computer science, a local optimum of an optimization problem is a solution that is optimal (either maximal or minimal) within a neighboring set of candidate solutions. This is in contrast to a global optimum, which is the optimal solution among all possible solutions, not just those in a particular neighborhood of values. (en)
  • Local optimum é um termo em matemática aplicada e ciência da computação. Um local optimum de um problema de optimização combinatória é uma solução que é óptima (ou máximo ou mínimo), dentre um conjunto de soluções vizinhas. Isto está em contraste com uma óptima global, que é a solução ideal entre todas as soluções possíveis. (pt)
rdfs:label
  • Òptim local (ca)
  • Loka optimumo (eo)
  • Local optimum (en)
  • Local optimum (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License