| p:abstract
| - A heuristic is a method to help solve a problem, commonly informal. It is particularly used for a method that often rapidly leads to a solution that is usually reasonably close to the best possible answer. Heuristics are "rules of thumb", educated guesses, intuitive judgments or simply common sense.
In more precise terms, heuristics stand for strategies using readily accessible, though loosely applicable, information to control problem-solving in human beings and machines. (en)
- Se denomina heurística a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines. La capacidad heurística es un rasgo característico de los humanos, desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invención o de resolver problemas mediante la creatividad y el pensamiento lateral o pensamiento divergente.
La etimología de heurística es la misma que la de la palabra eureka, cuya exclamación se atribuye a Arquímedes en un episodio tan famoso como apócrifo. La palabra heurística aparece en más de una categoría gramatical. Cuando se usa como sustantivo, identifica el arte o la ciencia del descubrimiento, una disciplina susceptible de ser investigada formalmente. Cuando aparece como adjetivo, se refiere a cosas más concretas, como estrategias heurísticas, reglas heurísticas o silogismos y conclusiones heurísticas. Claro está que estos dos usos están íntimamente relacionados ya que la heurística usualmente propone estrategias heurísticas que guían el descubrimiento.
La popularización del concepto se debe al matemático George Pólya, con su libro Cómo resolverlo (How to solve it). Habiendo estudiado tantas pruebas matemáticas desde su juventud, quería saber cómo los matemáticos llegan a ellas. El libro contiene la clase de recetas heurísticas que trataba de enseñar a sus alumnos de matemáticas. Cuatro ejemplos extraídos de él ilustran el concepto mejor que ninguna definición:
* Si no consigues entender un problema, dibuja un esquema.
* Si no encuentras la solución, haz como si ya la tuvieras y mira qué puedes deducir de ella (razonando hacia atrás).
* Si el problema es abstracto, prueba a examinar un ejemplo concreto.
* Intenta abordar primero un problema más general (es la “paradoja del inventor”: el propósito más ambicioso es el que tiene más posibilidades de éxito). (es)
- Heuristik (altgr. εὑρίσκω heurísko „ich finde“; heuriskein, „(auf-)finden“, „entdecken“) bezeichnet die Kunst, wahre Aussagen zu finden, im Unterschied zur Logik, die lehrt, wahre Aussagen zu begründen. Gerd Gigerenzer definiert wie folgt: "Als Heuristik bezeichnet man eine Methode, komplexe Probleme, die sich nicht vollständig lösen lassen, mit Hilfe einfacher Regeln und unter Zuhilfenahme nur weniger Informationen zu entwirren."
Alternativ werden auch die Begriffe ', Heuretik und Ereunetik verwendet. Es handelt sich um allgemein wiederholbare Vorgehensweisen in Lern-, Erkenntnis- und Problemlösungsprozessen. (de)
- Heuristiikka on löytämisen ja keksimisen tiedettä ja taidetta. Sana tulee kreikan kielen ilmaisusta heureka, "löysin". (fi)
- Heuristique (du grec heuriskêin, « trouver ») est un terme de didactique qui signifie l'art d'inventer, de faire des découvertes (Littré). C'est en sociologie, une discipline qui se propose de dégager les règles de la recherche scientifique (Larousse).
En optimisation combinatoire, Théorie des graphes et Théorie de la complexité, une heuristique est un algorithme qui fournit rapidement (en temps polynomial) une solution réalisable, pas nécessairement optimale, pour un problème d'optimisation NP-difficile.
Une heuristique, ou méthode approximative, est donc le contraire d'un algorithme exact qui trouve une solution optimale pour un problème donné. Les algorithmes de résolution exacts étant de complexité exponentielle, il est généralement plus judicieux de faire appel à des méthodes heuristiques pour des problèmes difficiles. On retiendra cependant que des méthodes de résolution exactes (comme le simplexe) sont de complexité exponentielle mais parfois plus efficaces en pratique qu'une méthode heuristique. L'usage d'une heuristique est pertinente pour calculer une solution approchée d'un problème et ainsi accélerer le processus de résolution exacte.
Généralement une heuristique est conçue pour un problème particulier, en s'appuyant sur sa structure propre, mais les approches peuvent contenir des principes plus généraux. On parle de métaheuristique pour les méthodes approximatives générales, pouvant s'appliquer à différents problèmes (comme le recuit simulé par exemple).
La qualité d'une heuristique peut s'évaluer selon deux critères scientifiques :
:1) Critère pratique, ou empirique : on implémente l'algorithme approximatif et on évalue la qualité de ses solutions par-rapport aux solutions optimales (ou aux meilleures solutions connues). Ceci passe par la mise en place d'un benchmark (ensemble d'instances d'un même problème accessible à tous).
:2) Critère mathématique : il faut démontrer que l'heuristique garantit des performances. La garantie la plus solide est celle des algorithmes approchés, sinon il est intéressant de démontrer une garantie probabiliste, lorsque l'heuristique fournit souvent, mais pas toujours, de bonnes solutions.
C'est un fait que ces deux critères peuvent être contradictoires. Un exemple frappant est celui du transversal minimum. L'algorithme 2-approché pour ce problème est dans une imposante majorité des cas nettement moins efficace que lheuristique des plus hauts degrés. Celle-ci consiste à former une solution réalisable en sélectionnant à chaque itération le sommet couvrant un maximum de sommets. Cette heuristique peut pourtant fournir des solutions aussi mauvaises que l'on veut, dans le sens que pour tout \rho > 1 on peut construire une instance pour laquelle l'heuristique donne une solution dont la valeur est supérieure à \rho fois celle de l'optimum. (fr)
- L'euristica (dal greco ευρίσκω, heurísko, letteralmente "scopro" o "trovo") è una parte dell'epistemologia e del metodo scientifico.
È quella parte della ricerca il cui compito è quello di favorire l'accesso a nuovi sviluppi teorici o a scoperte empiriche. Si definisce, infatti, procedimento euristico, un metodo di approccio alla soluzione dei problemi che non segue un chiaro percorso, ma che si affida all'intuito e allo stato temporaneo delle circostanze, al fine di generare nuova conoscenza. È opposto al procedimento algoritmico.
In particolare, l'euristica di una teoria dovrebbe indicare le strade e le possibilità da approfondire nel tentativo di rendere una teoria progressiva, e cioè in grado di garantirsi uno sviluppo empirico tale da prevedere fatti nuovi non noti al momento dell'elaborazione del nocciolo della teoria.
Storicamente l'euristica è stata confusa per molti secoli con la giustificazione delle scoperte empiriche; infatti, ancora con l'elaborazione teorica di Francis Bacon (Francesco Bacone), lo sviluppo delle scienze veniva indicato con la possibilità di un elaborato teorico di sopravvivere al "vaglio negativo dell'esperienza".
Nella sostanza, si riteneva che una teoria scientifica dovesse essere in grado di produrre ipotesi che potessero poi essere confermate o respinte dagli esperimenti.
È facile vedere come questa concezione tendesse a fornire un criterio che giustificasse a posteriori le nuove scoperte, ma che non indicava strade concrete né operative per conseguirle.
Nel corso del XX secolo il dibattito sulla teoria della demarcazione ha portato a distinguere più nettamente questi due aspetti; tuttavia, proprio questa distinzione ha portato la maggior parte del mondo scientifico a rinunciare all'elaborazione di un'unica teoria dell'euristica.
A partire infatti dalla constatazione che lo sviluppo delle scienze avviene in modo diseguale e sulla base di evoluzioni di carattere molto diverso fra loro (cambiamenti teorici, risultanze empiriche impreviste, mutamenti culturali), si è infatti per lo più rinunciato a delineare un'unica teoria dell'euristica, anche in considerazione del fatto che saltuariamente nella storia della scienza si sono determinati casi di sviluppo teorico e scientifico a seguito di presupposti errati o apparentemente irrazionali (un esempio tipico può essere offerto dagli studi di Camillo Golgi che studiò come confutare la natura neuronale del sistema nervoso umano e fini col confermarla).
Oggi, pertanto, gli studi sull'euristica vengono piuttosto concentrati "all'interno" delle singole scienze o teorie; si può così parlare di un'euristica, ad esempio, della matematica o della biologia. L'euristica delle scienze in generale rimane, invece, una questione solamente teorica o terminologica, nel senso che ben difficilmente vengono avanzate proposte di euristiche così generali se non ad un livello di astrazione tale da renderle operativamente poco rilevanti. (it)
- ヒューリスティクス（heuristic、Heuristik）とは「必ず正しい答えが導けるわけではないが、ある程度のレベルで正解に近い解を得ることが出来る方法」。答えの精度は保障されないが、回答に至るまでの時間が少なくてすむ。主に計算機科学と心理学の世界で使われる言葉。どちらの分野での用法も根本的な意味は一緒だが、指示対象が違う。計算機科学ではプログラミングの方法を、心理学では人間の思考方法を指して使われる。
heuristic、Heuristikの直訳は「発見学」である。これは古代ギリシャの数学者アルキメデスが、お風呂に入っていて、有名な定理を発見したときに裸のまま飛び出して、「発見した（heureka:エウレカ）！」と叫んだという故事に由来する。このためヒューリスティクスを「発見的手法」とか「発見的解法」と呼ぶこともある。 (ja)
- Heuristiek (Grieks heuriskein = vinden, vergelijk heurèka = ik heb het gevonden) is de wetenschap, de
leer of de kunst van het vinden. Zij legt zich erop toe om methodisch en systematisch op uitvindingen en ontdekkingen te komen. De uitdrukking "om ... op ... te komen" (Latijn invenire, inventio) past in dit woordveld. Het gezegde "zoekt en gij zult vinden" is ontleend aan Mattheüs 7:8. (nl)
- Heuristikk (gresk εύρησις [heuresis] = «oppdagelse») er læren om hvordan man best oppnår og lagrer kunnskap, og er en gren av filosofien.
Heuristikken beskeftiger seg med metodene som kan eller bør brukes for å oppnå ny erkjennelse, for å løse problemer og for å beskrive disse metodene.
Heuristikk er dermed beslektet med metodologi og vitenskapsteori.
Adjektivet heuristisk betegner tilsvarende en lettilgjengelig fremstilling av et tema, eller at ett perspektiv har et større potensial for å belyse strukturen av et problem enn et annet.
I informatikken brukes heuristisk om algoritmer som «tenker selv».
Et heuristisk virussøk «antar» f.eks. at ukjente programmer som ligner på kjente datavirus, også er virus. (no)
- Heurystyka – w logice umiejętność wykrywania nowych faktów oraz znajdywania związków między faktami, zwłaszcza z wykorzystaniem hipotez. Na podstawie istniejącej wiedzy stawia się hipotezy, których nie trzeba udowadniać.
W informatyce metoda znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania optymalnego, a często nawet prawidłowego. Rozwiązań tych używa się np. wtedy, gdy pełny algorytm jest z przyczyn technicznych zbyt kosztowny, lub gdy jest nieznany (np. przy przewidywaniu pogody lub przy wykrywaniu niektórych zagrożeń komputerowych, takich jak wirusy lub robaki). Metody używa się też często do znajdowania rozwiązań przybliżonych, na podstawie których później wylicza się ostateczny rezultat pełnym algorytmem. To ostatnie zastosowanie szczególnie dotyczy przypadków, gdy heurystyka jest wykorzystywana do nakierowywania pełnego algorytmu ku optymalnemu rozwiązaniu, aby zmniejszyć czas działania programu w typowym przypadku bez poświęcania jakości rozwiązania (np. algorytm A*). (pl)
- A heurística (do greco ευρίσκω, heurísko, literalmente "descubro" ou "acho") é uma parte da epistemologia e do método científico.
A etimologia da palavra heurística é a mesma que a palavra eureka, cuja exclamação se atribui a Arquimedes no conhecido episódio da descoberta de como medir o volume de um objeto irregular utilizando água.
A palavra heurística aparece em mais de uma categoria gramatical. Quando usada como substantivo, identifica a arte ou a ciência do descobrimento, uma disciplina suscetível de ser investigada formalmente. Quando aparece como adjetivo, refere-se a coisas mais concretas, como estratégias heurísticas, regras heurísticas ou silogismos e conclusões heurísticas. Naturalmente que estes usos estão intimamente relacionados já que a heurística usualmente propõe estratégias heurísticas, que guiam o descobrimento. (pt)
- Эвристика (греч. отыскиваю, открываю) — наука, изучающая творческую деятельность, методы, используемые в открытии нового и в обучении. Эвристические методы (другое название Эвристики) позволяют ускорить процесс решения задачи. Значительный интерес к их исследованию возник в связи с возможностью решения ряда задач (распознавание объектов, доказательство теорем и т. д.), в которых человек не может дать точный алгоритм решения, с помощью технических устройств. Назначением Эвристики является построение моделей процесса решения какой-либо новой задачи.
Существуют следующие типы таких моделей:
* модель слепого поиска, которая опирается на так называемый метод проб и ошибок;
* лабиринтная модель, в которой решаемая задача рассматривается как лабиринт, а процесс поиска решения — как блуждание по лабиринту;
* структурно-семантическая модель, которая считается в настоящее время наиболее содержательной и которая отражает семантические отношения между объектами, составляющими область задачи.
Эвристика связана с психологией, физиологией высшей нервной деятельности, кибернетикой и т. д.
Эвристика —
# совокупность методов поиска решения задачи
# способ обучения, берущий свои истоки от сократовской майевтики (ru)
- 启发法（heuristics，又译作：策略法、助发现法、启发力） (zh)
|
| rdfs:comment
| - A heuristic is a method to help solve a problem, commonly informal. It is particularly used for a method that often rapidly leads to a solution that is usually reasonably close to the best possible answer. Heuristics are "rules of thumb", educated guesses, intuitive judgments or simply common sense. (en)
- Se denomina heurística a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines. La capacidad heurística es un rasgo característico de los humanos, desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invención o de resolver problemas mediante la creatividad y el pensamiento lateral o pensamiento divergente. (es)
- Heuristik (altgr. εὑρίσκω heurísko „ich finde“; heuriskein, „(auf-)finden“, „entdecken“) bezeichnet die Kunst, wahre Aussagen zu finden, im Unterschied zur Logik, die lehrt, wahre Aussagen zu begründen. Gerd Gigerenzer definiert wie folgt: "Als Heuristik bezeichnet man eine Methode, komplexe Probleme, die sich nicht vollständig lösen lassen, mit Hilfe einfacher Regeln und unter Zuhilfenahme nur weniger Informationen zu entwirren." (de)
- Heuristiikka on löytämisen ja keksimisen tiedettä ja taidetta. Sana tulee kreikan kielen ilmaisusta heureka, "löysin". (fi)
- Heuristique (du grec heuriskêin, « trouver ») est un terme de didactique qui signifie l'art d'inventer, de faire des découvertes (Littré). C'est en sociologie, une discipline qui se propose de dégager les règles de la recherche scientifique (Larousse). (fr)
- L'euristica (dal greco ευρίσκω, heurísko, letteralmente "scopro" o "trovo") è una parte dell'epistemologia e del metodo scientifico. (it)
- ヒューリスティクス（heuristic、Heuristik）とは「必ず正しい答えが導けるわけではないが、ある程度のレベルで正解に近い解を得ることが出来る方法」。答えの精度は保障されないが、回答に至るまでの時間が少なくてすむ。主に計算機科学と心理学の世界で使われる言葉。どちらの分野での用法も根本的な意味は一緒だが、指示対象が違う。計算機科学ではプログラミングの方法を、心理学では人間の思考方法を指して使われる。 (ja)
- Heuristiek (Grieks heuriskein = vinden, vergelijk heurèka = ik heb het gevonden) is de wetenschap, de leer of de kunst van het vinden. Zij legt zich erop toe om methodisch en systematisch op uitvindingen en ontdekkingen te komen. De uitdrukking "om ... op ... te komen" (Latijn invenire, inventio) past in dit woordveld. Het gezegde "zoekt en gij zult vinden" is ontleend aan Mattheüs 7:8. (nl)
- Heuristikk (gresk εύρησις [heuresis] = «oppdagelse») er læren om hvordan man best oppnår og lagrer kunnskap, og er en gren av filosofien. Heuristikken beskeftiger seg med metodene som kan eller bør brukes for å oppnå ny erkjennelse, for å løse problemer og for å beskrive disse metodene. Heuristikk er dermed beslektet med metodologi og vitenskapsteori. (no)
- Heurystyka – w logice umiejętność wykrywania nowych faktów oraz znajdywania związków między faktami, zwłaszcza z wykorzystaniem hipotez. Na podstawie istniejącej wiedzy stawia się hipotezy, których nie trzeba udowadniać. (pl)
- A heurística (do greco ευρίσκω, heurísko, literalmente "descubro" ou "acho") é uma parte da epistemologia e do método científico. (pt)
- Эвристика (греч. отыскиваю, открываю) — наука, изучающая творческую деятельность, методы, используемые в открытии нового и в обучении. Эвристические методы (другое название Эвристики) позволяют ускорить процесс решения задачи. (ru)
- 启发法（heuristics，又译作：策略法、助发现法、启发力） (zh)
|
![[RDF Data]](http://dbpedia.org/statics/sw-cube.png)
