About: Optimization problem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:State100024720, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FOptimization_problem

In mathematics, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Optimization problems can be divided into two categories, depending on whether the variables are continuous or discrete:

AttributesValues
rdf:type
rdfs:label
  • Optimalizační problém (cs)
  • Optimierungsproblem (de)
  • Problema de optimización (es)
  • Problema di ottimizzazione (it)
  • 최적화 문제 (ko)
  • 最適化問題 (ja)
  • Optimization problem (en)
  • Optimaliseringsprobleem (nl)
  • Problem optymalizacyjny (pl)
  • Problema de otimização (pt)
  • Optimeringsproblem (sv)
  • Задача оптимизации (ru)
  • Задача оптимізації (uk)
  • 最佳化問題 (zh)
rdfs:comment
  • Optimalizační problém je problém nalezení nejlepšího ze všech přípustných řešení. Mějme funkci , kde a je množina všech řešení. Hledáme pak takové, aby bylo maximální, případně minimální. Hovoříme pak o minimalizačním nebo maximalizačním problému. (cs)
  • In matematica e in informatica, un problema di ottimizzazione è il problema di trovare la migliore soluzione fra tutte le soluzioni fattibili. I problemi di ottimizzazione possono essere divisi in due categorie a seconda se le variabili sono continue o discrete. Un problema di ottimizzazione con variabili discrete è noto come un problema di ottimizzazione combinatoria. In un problema di ottimizzazione combinatoria, stiamo cercando un oggetto come un intero, una permutazione o un grafo proveniente da un insieme finito (o possibilmente infinito numerabile). (it)
  • 최적화 문제는 수학 혹은 컴퓨터 과학에서 모든 테스트 케이스에 대해 답을 찾는 최적의 해법을 찾는 문제를 말한다. (ko)
  • 最適化問題(さいてきかもんだい、英: optimization problem)とは、特定の集合上で定義された実数値関数または整数値関数についてその値が最小(もしくは最大)となる状態を解析する問題である。こうした問題は総称して数理計画問題(すうりけいかくもんだい、英: mathematical programming problem, mathematical program)、数理計画とも呼ばれる。最適化問題は、自然科学、工学、社会科学などの多種多様な分野で発生する基本的な問題の一つであり、その歴史は18世紀の変分問題に遡る。1940年代に線型計画法が登場して以来、理論的な研究や数値解法の研究が非常に活発に行われ、その応用範囲はいろいろな分野に拡大されていった。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れることができる。物理学やコンピュータビジョンにおける最適化問題は、考えている関数をモデル化された系のエネルギーを表すものと見なすことによって、エネルギー最小化問題と呼ばれることもある。 (ja)
  • In de wiskunde en de informatica is een optimaliseringsprobleem het probleem van het vinden van de beste oplossing uit alle haalbare oplossingen. Optimaliseringsproblemen kunnen worden onderverdeeld in twee categorieën naargelang de variabelen continu of discreet zijn. Een optimaliseringsprobleem met discrete variabelen staat bekend als een combinatorisch optimaliseringsprobleem. In een combinatorisch optimaliseringsprobleem zijn wij op zoek naar een object, zoals een geheel getal, permutatie of grafiek uit een eindige (of eventueel aftelbaar oneindige) verzameling. (nl)
  • Зада́ча оптиміза́ції — задача знаходження точки (точок) мінімуму, або декількох мінімумів заданої функції. (uk)
  • Problema de otimização, em matemática ou ciência da computação, é um problema de encontrar a melhor solução de todas as soluções viáveis. O problema de otimização pode ser dividido em duas categorias dependendo se as variáveis são continuas ou discretas. Um problema de otimização com variáveis discretas é conhecido como um problema de otimização combinatória. Em um problema de otimização combinatória, procuramos por um objeto como um inteiro, uma permutação ou grafo de um conjunto finito (ou possivelmente enumerável). (pt)
  • Optimeringsproblem, ett beräkningsproblem där det gäller att hitta den för ett givet problem. Optimeringsproblem löses inom optimeringsläran. Klassiska optimeringsproblem: * handelsresandeproblemet (TSP) "the Traveling Salesman Problem" * kappsäcksproblemet * * * * (sv)
  • 最佳化問題(英語:Optimization problem)在數學與電腦科學領域中,是從所有中尋找最優良的解的問題。根據變數是連續的或離散的,最佳化問題可分為兩類:連續最佳化問題與組合優化。 相對於決策問題(Decision problem)、功能性問題(Function problem),最佳化問題是:從問題的多個解中,求出最佳解。例子:背包問題 (zh)
  • Bei einem Optimierungsproblem sind ein Lösungsraum (Menge von möglichen Lösungen) und eine Bewertungsfunktion (auch Ziel- oder Fitnessfunktion) gegeben. Man will eine Lösung mit möglichst großem Wert finden, oder Aussagen über die Werte der Lösungen machen. In diesem Fall läge ein Maximierungsproblem vor, bei einem Minimierungsproblem sind Lösungen mit möglichst kleinem gesucht, aber dieser Fall lässt sich durch einfaches Negieren von auf den vorigen zurückführen. Man unterscheidet drei Problemstellungen: (de)
  • En matemáticas, ciencias de la computación y economía, un problema de optimización es el problema de encontrar la mejor solución a partir de todas las . Los problemas de optimización se pueden dividir en dos categorías, dependiendo de si las variables son continuas o discretas: (es)
  • In mathematics, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Optimization problems can be divided into two categories, depending on whether the variables are continuous or discrete: (en)
  • Problem optymalizacyjny – problem obliczeniowy, którego rozwiązanie polega na znalezieniu największej bądź najmniejszej wartości pewnego parametru problemu, która spełnia określoną własność. Parametr, którego największej bądź najmniejszej wartości szukamy, nazywa się funkcją kosztu (funkcja celu). Problem optymalizacyjny nazywa się problemem maksymalizacyjnym, jeśli polega on na znalezieniu największej wartości funkcji kosztu, i minimalizacyjnym, jeśli szukana jest najmniejsza wartość funkcji kosztu. (pl)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 45 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software