About: Constraint satisfaction     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Election, within Data Space : dbpedia.org associated with source document(s)

In artificial intelligence and operations research, constraint satisfaction is the process of finding a solution to a set of constraints that impose conditions that the variables must satisfy. A solution is therefore a set of values for the variables that satisfies all constraints—that is, a point in the feasible region. Constraint satisfaction originated in the field of artificial intelligence in the 1970s (see for example ()). During the 1980s and 1990s, embedding of constraints into a programming language were developed. Languages often used for constraint programming are Prolog and C++.

AttributesValues
rdf:type
rdfs:label
  • Constraint satisfaction
  • Satisfação de restrições
rdfs:comment
  • In artificial intelligence and operations research, constraint satisfaction is the process of finding a solution to a set of constraints that impose conditions that the variables must satisfy. A solution is therefore a set of values for the variables that satisfies all constraints—that is, a point in the feasible region. Constraint satisfaction originated in the field of artificial intelligence in the 1970s (see for example ()). During the 1980s and 1990s, embedding of constraints into a programming language were developed. Languages often used for constraint programming are Prolog and C++.
  • Em inteligência artificial e investigação operacional, satisfação de restrições é um processo de encontrar a solução para um conjunto de restrições que impõe uma série de condições para que variáveis possam ser atendidas. Uma solução é portanto um conjunto de valores que satisfazem as variáveis de forma a atender todas as restrições que existem para o mundo em que se encontram.
sameAs
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
foaf:isPrimaryTopicOf
prov:wasDerivedFrom
has abstract
  • In artificial intelligence and operations research, constraint satisfaction is the process of finding a solution to a set of constraints that impose conditions that the variables must satisfy. A solution is therefore a set of values for the variables that satisfies all constraints—that is, a point in the feasible region. The techniques used in constraint satisfaction depend on the kind of constraints being considered. Often used are constraints on a finite domain, to the point that constraint satisfaction problems are typically identified with problems based on constraints on a finite domain. Such problems are usually solved via search, in particular a form of backtracking or local search. Constraint propagation are other methods used on such problems; most of them are incomplete in general, that is, they may solve the problem or prove it unsatisfiable, but not always. Constraint propagation methods are also used in conjunction with search to make a given problem simpler to solve. Other considered kinds of constraints are on real or rational numbers; solving problems on these constraints is done via variable elimination or the simplex algorithm. Constraint satisfaction originated in the field of artificial intelligence in the 1970s (see for example ()). During the 1980s and 1990s, embedding of constraints into a programming language were developed. Languages often used for constraint programming are Prolog and C++.
  • Em inteligência artificial e investigação operacional, satisfação de restrições é um processo de encontrar a solução para um conjunto de restrições que impõe uma série de condições para que variáveis possam ser atendidas. Uma solução é portanto um conjunto de valores que satisfazem as variáveis de forma a atender todas as restrições que existem para o mundo em que se encontram. As técnicas usadas na resolução de problemas de satisfação de restrições dependem do tipo de restrição inicial que é considerada. Geralmente ocorre o uso de restrições sobre um domínio finito de forma que o problema de satisfação de restrições e identificável como um problema baseado em restrições deste conjunto finito de restrições. Tais problemas são normalmente resolvidos pela execução de um algoritmo de busca, em particular por algoritmos de backtracking ou busca local. Métodos de consistência local também são empregados para tais problemas, e de forma geral tais algoritmos são incompletos. Ou seja eles podem resolver o problema de provar a insatisfabilidade de um conjunto, mas nem sempre são capazes de executar tal operação. A técnica de consistência local também é usada em conjunto com algoritmos de busca para tornar o problema mais simples de ser resolvido. Outros tipos de restrição a serem considerados são os relacionados sob a forma de números reais e racionais; uma vez que, a resolução de problemas nestes mundos é feita por meio da eliminação de variáveis ou do algoritmo simplex. Satisfação de restrições se originou como um campo da inteligência artificial em meados de 1970. Durante as décadas de 1980 e 1990, foram desenvolvidas a inclusão de tal teoria em linguagens de programação como Prolog e C++.
http://purl.org/voc/vrank#hasRank
http://purl.org/li...ics/gold/hypernym
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git39 as of Aug 09 2019


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3235 as of Sep 1 2020, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2020 OpenLink Software