Local optimum (original) (raw)
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.
| 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 | wiki-commons:Special:FilePath/Local_search_attraction_basins.png?width=300 |
| dbo:wikiPageID | 774451 (xsd:integer) |
| dbo:wikiPageLength | 3058 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 953841396 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Calculus dbr:Applied_mathematics dbr:Continuous_function dbr:Maxima_and_minima dbr:Neighbourhood_(mathematics) dbr:Global_optimum dbr:Bounded_set dbr:Simulated_annealing dbr:Computer_science dbr:Basin_of_attraction dbr:Plateau_(mathematics) dbr:Solution_space dbr:Tabu_search dbr:Domain_of_a_function dbr:Local_search_(optimization) dbr:Hill_climbing dbr:Iterated_local_search dbr:First_derivative_test dbc:Mathematical_optimization dbr:Optimization_problem dbr:Second_derivative_test dbr:Necessary_and_sufficient_conditions dbr:File:Local_search_attraction_basins.png dbr:File:Polynomialdeg4.png |
| dbp:bot | noref (en) |
| dbp:date | June 2019 (en) |
| dbp:wikiPageUsesTemplate | dbt:Commons_category dbt:Unreferenced |
| dct:subject | dbc:Mathematical_optimization |
| gold:hypernym | dbr:Solution |
| rdf:type | dbo:Software |
| 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 | freebase:Local optimum wikidata:Local optimum dbpedia-bg:Local optimum dbpedia-ca:Local optimum dbpedia-eo:Local optimum dbpedia-pt:Local optimum dbpedia-vi:Local optimum https://global.dbpedia.org/id/33jph |
| prov:wasDerivedFrom | wikipedia-en:Local_optimum?oldid=953841396&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Polynomialdeg4.png wiki-commons:Special:FilePath/Local_search_attraction_basins.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Local_optimum |
| is dbo:wikiPageRedirects of | dbr:Local_optima dbr:Local_optimality dbr:Locally_optimal |
| is dbo:wikiPageWikiLink of | dbr:Epigenetics dbr:Deep_image_prior dbr:Algorithm dbr:De_novo_sequence_assemblers dbr:List_of_numerical_analysis_topics dbr:Genetic_algorithm dbr:Geometric_median dbr:Brain_storm_optimization_algorithm dbr:Simulated_annealing dbr:Cluster_analysis dbr:Feasible_region dbr:PLS_(complexity) dbr:Particle_swarm_optimization dbr:Distributed_constraint_optimization dbr:K-means_clustering dbr:Karush–Kuhn–Tucker_conditions dbr:Local_search_(optimization) dbr:Minimal_surface dbr:Hill_climbing dbr:Iterated_local_search dbr:Self-organized_criticality dbr:Directional_selection dbr:Automatic_label_placement dbr:Variable_neighborhood_search dbr:ID3_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Valleytronics dbr:Multilinear_subspace_learning dbr:Original_antigenic_sin dbr:Local_optima dbr:Local_optimality dbr:Locally_optimal |
| is foaf:primaryTopic of | wikipedia-en:Local_optimum |
