Heuristic (computer science) (original) (raw)
Heuristické algoritmy jsou takové algoritmy, které při svém výpočtu používají heuristiku. Algoritmus typicky obsahuje možnost volby pokračování výpočtu, tj. která data, v jakém pořadí a jak se budou zpracovávat. Tato konkrétní volba, tzv. , je pak heuristická (viz návrhový vzor strategy).
| Property | Value |
|---|---|
| dbo:abstract | En el món de la computació, hi ha dos objectius fonamentals, i són, trobar algorismes amb bons temps d'execució i bones solucions, usualment les òptimes. Els algorismes heurístics abandonen un o tots dos objectius, per exemple, normalment troben bones solucions, encara que no hi ha proves que la solució no pugui ser arbitràriament errònia en alguns casos, o s'executen raonablement ràpids, encara que no existeix tampoc prova que sempre serà així. Les heurístiques generalment són usades quan no hi ha una solució òptima sota les restriccions donades (temps, espai, etc.), o quan no existeix en absolut. Sovint, poden trobar instàncies concretes del problema on l'heurística produirà resultats molt dolents o s'executarà molt lentament. Tot i això, aquestes instàncies concretes poden ser ignorades perquè no haurien de passar mai a la pràctica per ser d'origen teòric. Per tant, l'ús d'heurístiques és molt comú en el món real. (ca) Heuristické algoritmy jsou takové algoritmy, které při svém výpočtu používají heuristiku. Algoritmus typicky obsahuje možnost volby pokračování výpočtu, tj. která data, v jakém pořadí a jak se budou zpracovávat. Tato konkrétní volba, tzv. , je pak heuristická (viz návrhový vzor strategy). (cs) يستخدم مصطلح التجريبية في مجال تكنولوجيا المعلومات والذكاء الصنعي والاستمثال الرياضي (أي الطرق الرياضية في إيجاد الحلول الأمثلية للمسائل), التجريبية تعتبر طريقة مساعدة في حل المسائل عندما نكون الطرق التقليدية بطيئة، أو لإيجاد حلول تقريبية عندما تفشل الطرق التقليدية في إيجاد حل محدد.يتم تحقيق ما سبق مع الأخذ بعين الاعتبار أننا بذلك نتخلى عن فكرة الوصول إلى الحل الأمثل بل نحن بذلك نسعى للوصول إلى حل مقبول وبوقت معقول كما نتخلى عن (soundness) و (completeness) حيث يمكن اعتبار استخدام التجريبية طريقاً مختصراً لتوفير الجهد. (ar) In mathematical optimization and computer science, heuristic (from Greek εὑρίσκω "I find, discover") is a technique designed for solving a problem more quickly when classic methods are too slow or for finding an approximate solution when classic methods fail to find any exact solution. This is achieved by trading optimality, completeness, accuracy, or precision for speed. In a way, it can be considered a shortcut. A heuristic function, also simply called a heuristic, is a function that ranks alternatives in search algorithms at each branching step based on available information to decide which branch to follow. For example, it may approximate the exact solution. (en) Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens. En algorithmique, une heuristique est une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, pour un problème d'optimisation difficile. (fr) Algoritmo euristico (o euristica): in matematica e informatica è un particolare tipo di algoritmo progettato per risolvere un problema più velocemente, nel caso in cui i metodi classici siano troppo lenti nel calcolo (ad esempio, in caso di elevata complessità computazionale) o per trovare una soluzione approssimata, nel caso in cui i metodi classici falliscano nel trovare una soluzione esatta. Il risultato viene ottenuto cercando di equilibrare gli obiettivi di maggiori ottimizzazione, completezza, accuratezza e velocità di esecuzione. I metodi euristici costituiscono spesso una strada obbligata per risolvere problemi molto difficili (ad esempio quelli di tipo NP-difficile) come il problema del commesso viaggiatore, in quanto per determinate dimensioni delle istanze l'algoritmo euristico riesce a ricavare una soluzione approssimativamente vicina a quella ottima. Nonostante tale proprietà non si possa verificare sistematicamente a priori, si tratta spesso di una soluzione disponibile in tempi ragionevoli. L'euristica è un approccio di risoluzione dei problemi molto diffuso nella simulazione per vari motivi tra cui: * la risoluzione ottimale del problema può essere impossibile; * la risoluzione ottimale del problema può essere troppo costosa in termini di tempo o di capacità di elaborazione. (it) Heurystyka (gr. heuresis „odnaleźć, odkryć”, heureka „znalazłem”) – 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 szkodliwego oprogramowania w systemach komputerowych). Metoda służy także do znajdowania rozwiązań przybliżonych, na podstawie których później wylicza się ostateczny rezultat pełnym algorytmem. To ostatnie zastosowanie dotyczy przede wszystkim przypadków, kiedy 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*). Wyszukiwaniem informacji nazywamy proces przeszukiwania określonego zbioru dokumentów odnoszących się do tematu czy przedmiotu wskazanego w zapytaniu lub zawierających konieczne dla użytkownika fakty. Proces ten nie został jednak precyzyjnie i skończenie określony przez wzory, normy czy algorytmy i w dużej mierze opiera się na heurystykach w tym wypadku definiowanych jako zbiór reguł oraz wskazówek, które mogą, lecz nie muszą, prowadzić do właściwego rozwiązania. (pl) Em ciência da computação, inteligência artificial e otimização matemática, uma heurística (do grego εὑρίσκω "Eu encontro, descubro") é uma técnica projetada para resolver um problema mais rapidamente quando os métodos clássicos são muito lentos ou para encontrar uma solução aproximada quando os métodos clássicos não conseguem encontrar uma solução exata. Isso é obtido trocando-se a otimização, integridade, ou por velocidade. De certa forma, pode ser considerado um atalho. Uma função heurística, também chamada simplesmente de heurística, é uma função que classifica alternativas em algoritmos de pesquisa em cada etapa de ramificação com base nas informações disponíveis para decidir qual ramificação seguir. Por exemplo, pode aproximar a solução exata. (pt) En heuristik är inom datalogi en metod eller algoritm för att lösa ett beräkningskomplext problem snabbare när klassiska metoder är för långsamma, eller för att hitta en ungefärlig lösning när klassiska metoder misslyckas med att hitta en exakt lösning. Detta uppnås genom att göra avkall på optimalitet, komplett genomsökning, korrekthet eller precision. Vanliga tillämpningsområden är matematisk optimering, datautvinning och artificiell intelligens. Heuristiker kan till exempel användas för att lösa NP-fullständiga problem, till exempel handelsresandeproblemet. Exempel på heuristiker är suboptimering, giriga algoritmer och tumregler. (sv) 计算机科学中所謂的heuristic，除了有經驗法則的意思外（見啟發式），它還有另外兩個技術上的意義。 (zh) Эвристический алгоритм (эвристика) — алгоритм решения задачи, включающий практический метод, не являющийся гарантированно точным или оптимальным, но достаточный для решения поставленной задачи. Позволяет ускорить решение задачи в тех случаях, когда точное решение не может быть найдено. (ru) В інформатиці евристичний алгоритм, або просто евристика — це алгоритм, спроможний видати прийнятне рішення проблеми серед багатьох рішень, але неспроможний гарантувати, що це рішення буде найкращим. Отже, такі алгоритми є приблизними і неточними. Зазвичай такі алгоритми знаходять рішення, близьке до найкращого і роблять це швидко. Іноді такий алгоритм може бути точним, тобто він знаходить дійсно найкраще рішення, але він все одно буде називатися евристичним доти, доки не буде доведено, що рішення дійсно найкраще. Один з найвідоміших — жадібний алгоритм, для того, щоб бути простим і швидким, цей алгоритм ігнорує деякі вимоги задачі. Дві фундаментальні цілі в інформатиці — знаходження алгоритмів з імовірно найкращим часом виконання та з хорошою або оптимальною якістю. Евристичний алгоритм відмовляється від однієї або обох цих цілей; наприклад, він зазвичай знаходить дуже хороше рішення, але немає доказів, що рішення насправді не є поганим; або працює досить швидко, але не має гарантії, що він завжди видасть рішення. Декілька евристичних методів використовуються антивірусним ПЗ для виявлення вірусів та іншого шкідливого ПЗ. Часто можна знайти таку задачу, в якій евристичний алгоритм буде працювати або дуже довго, або видавати невірні результати, однак, такі парадоксальні приклади можуть ніколи не зустрітись на практиці через свою специфічну структуру. Таким чином, використання евристики дуже поширене в реальному світі. Для багатьох практичних проблем евристичні алгоритми, можливо, єдиний шлях для отримання задовільного рішення в прийнятний проміжок часу. Існує клас евристичних стратегій, названих метаалгоритмами, котрі часто використовують — наприклад, випадковий пошук. Такі алгоритми можуть бути застосовані до широкого кола завдань, при цьому хороші характеристики не гарантуються. (uk) |
| dbo:wikiPageID | 14220429 (xsd:integer) |
| dbo:wikiPageInterLanguageLink | dbpedia-de:Heuristik |
| dbo:wikiPageLength | 11055 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124780994 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Problem_solving dbr:Rule_of_thumb dbr:Metaheuristic dbr:Algorithm dbr:Jon_Bentley_(computer_scientist) dbr:Best-first_search dbr:Usability dbr:Confidence_interval dbr:Mathematical_optimization dbr:Function_(mathematics) dbr:Genetic_algorithm dbr:Greek_language dbr:NP-hard dbr:Constructive_heuristic dbr:Antivirus_software dbr:Alpha-beta_pruning dbr:Machine_learning dbr:Computer_science dbr:Matheuristics dbr:Admissible_heuristic dbr:Travelling_salesman_problem dbr:Turing_Award dbr:Allen_Newell dbc:Heuristic_algorithms dbr:Herbert_A._Simon dbr:Accuracy_and_precision dbr:Heuristic dbr:Heuristic_evaluation dbr:Heuristic_routing dbr:Greedy_algorithm dbr:Recursion_(computer_science) dbr:Search_algorithm dbr:Search_problem dbr:Knapsack_problem dbr:Macro_(computer_science) dbr:NP-hardness dbr:Polymorphic_code dbr:Overfitting dbr:Statistical_analysis dbr:A*_search dbr:Pen_plotter |
| dbp:wikiPageUsesTemplate | dbt:Other_uses dbt:Reflist dbt:Short_description dbt:Wiktionary |
| dct:subject | dbc:Heuristic_algorithms |
| gold:hypernym | dbr:Technique |
| rdf:type | dbo:TopicalConcept yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Heuristic105847956 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatHeuristicAlgorithms yago:WikicatHeuristics yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment | Heuristické algoritmy jsou takové algoritmy, které při svém výpočtu používají heuristiku. Algoritmus typicky obsahuje možnost volby pokračování výpočtu, tj. která data, v jakém pořadí a jak se budou zpracovávat. Tato konkrétní volba, tzv. , je pak heuristická (viz návrhový vzor strategy). (cs) يستخدم مصطلح التجريبية في مجال تكنولوجيا المعلومات والذكاء الصنعي والاستمثال الرياضي (أي الطرق الرياضية في إيجاد الحلول الأمثلية للمسائل), التجريبية تعتبر طريقة مساعدة في حل المسائل عندما نكون الطرق التقليدية بطيئة، أو لإيجاد حلول تقريبية عندما تفشل الطرق التقليدية في إيجاد حل محدد.يتم تحقيق ما سبق مع الأخذ بعين الاعتبار أننا بذلك نتخلى عن فكرة الوصول إلى الحل الأمثل بل نحن بذلك نسعى للوصول إلى حل مقبول وبوقت معقول كما نتخلى عن (soundness) و (completeness) حيث يمكن اعتبار استخدام التجريبية طريقاً مختصراً لتوفير الجهد. (ar) Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens. En algorithmique, une heuristique est une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, pour un problème d'optimisation difficile. (fr) En heuristik är inom datalogi en metod eller algoritm för att lösa ett beräkningskomplext problem snabbare när klassiska metoder är för långsamma, eller för att hitta en ungefärlig lösning när klassiska metoder misslyckas med att hitta en exakt lösning. Detta uppnås genom att göra avkall på optimalitet, komplett genomsökning, korrekthet eller precision. Vanliga tillämpningsområden är matematisk optimering, datautvinning och artificiell intelligens. Heuristiker kan till exempel användas för att lösa NP-fullständiga problem, till exempel handelsresandeproblemet. Exempel på heuristiker är suboptimering, giriga algoritmer och tumregler. (sv) 计算机科学中所謂的heuristic，除了有經驗法則的意思外（見啟發式），它還有另外兩個技術上的意義。 (zh) Эвристический алгоритм (эвристика) — алгоритм решения задачи, включающий практический метод, не являющийся гарантированно точным или оптимальным, но достаточный для решения поставленной задачи. Позволяет ускорить решение задачи в тех случаях, когда точное решение не может быть найдено. (ru) En el món de la computació, hi ha dos objectius fonamentals, i són, trobar algorismes amb bons temps d'execució i bones solucions, usualment les òptimes. Els algorismes heurístics abandonen un o tots dos objectius, per exemple, normalment troben bones solucions, encara que no hi ha proves que la solució no pugui ser arbitràriament errònia en alguns casos, o s'executen raonablement ràpids, encara que no existeix tampoc prova que sempre serà així. Les heurístiques generalment són usades quan no hi ha una solució òptima sota les restriccions donades (temps, espai, etc.), o quan no existeix en absolut. (ca) In mathematical optimization and computer science, heuristic (from Greek εὑρίσκω "I find, discover") is a technique designed for solving a problem more quickly when classic methods are too slow or for finding an approximate solution when classic methods fail to find any exact solution. This is achieved by trading optimality, completeness, accuracy, or precision for speed. In a way, it can be considered a shortcut. (en) Algoritmo euristico (o euristica): in matematica e informatica è un particolare tipo di algoritmo progettato per risolvere un problema più velocemente, nel caso in cui i metodi classici siano troppo lenti nel calcolo (ad esempio, in caso di elevata complessità computazionale) o per trovare una soluzione approssimata, nel caso in cui i metodi classici falliscano nel trovare una soluzione esatta. Il risultato viene ottenuto cercando di equilibrare gli obiettivi di maggiori ottimizzazione, completezza, accuratezza e velocità di esecuzione. (it) Heurystyka (gr. heuresis „odnaleźć, odkryć”, heureka „znalazłem”) – 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 szkodliwego oprogramowania w systemach komputerowych). Metoda służy także do znajdowania rozwiązań przybliżonych, na podstawie których później wylicza się ostateczny rezultat pełnym algorytmem. To ostatnie zastosowanie dotyczy przede wszystkim przypadków, kiedy 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 (pl) Em ciência da computação, inteligência artificial e otimização matemática, uma heurística (do grego εὑρίσκω "Eu encontro, descubro") é uma técnica projetada para resolver um problema mais rapidamente quando os métodos clássicos são muito lentos ou para encontrar uma solução aproximada quando os métodos clássicos não conseguem encontrar uma solução exata. Isso é obtido trocando-se a otimização, integridade, ou por velocidade. De certa forma, pode ser considerado um atalho. (pt) В інформатиці евристичний алгоритм, або просто евристика — це алгоритм, спроможний видати прийнятне рішення проблеми серед багатьох рішень, але неспроможний гарантувати, що це рішення буде найкращим. Отже, такі алгоритми є приблизними і неточними. Зазвичай такі алгоритми знаходять рішення, близьке до найкращого і роблять це швидко. Іноді такий алгоритм може бути точним, тобто він знаходить дійсно найкраще рішення, але він все одно буде називатися евристичним доти, доки не буде доведено, що рішення дійсно найкраще. Один з найвідоміших — жадібний алгоритм, для того, щоб бути простим і швидким, цей алгоритм ігнорує деякі вимоги задачі. (uk) |
| rdfs:label | تجريبية (خوارزميات) (ar) Algorisme heurístic (ca) Heuristické algoritmy (cs) Heuristique (mathématiques) (fr) Heuristic (computer science) (en) Algoritmo euristico (it) Heurystyka (informatyka) (pl) Heurística (computação) (pt) Эвристический алгоритм (ru) Евристичний алгоритм (uk) 启发式算法 (zh) Heuristik (datalogi) (sv) |
| owl:sameAs | freebase:Heuristic (computer science) freebase:Heuristic (computer science) yago-res:Heuristic (computer science) wikidata:Heuristic (computer science) dbpedia-ar:Heuristic (computer science) dbpedia-ca:Heuristic (computer science) dbpedia-cs:Heuristic (computer science) dbpedia-fa:Heuristic (computer science) dbpedia-fr:Heuristic (computer science) dbpedia-it:Heuristic (computer science) dbpedia-mk:Heuristic (computer science) dbpedia-pl:Heuristic (computer science) dbpedia-pt:Heuristic (computer science) dbpedia-ru:Heuristic (computer science) dbpedia-sr:Heuristic (computer science) dbpedia-sv:Heuristic (computer science) dbpedia-th:Heuristic (computer science) dbpedia-tr:Heuristic (computer science) dbpedia-uk:Heuristic (computer science) dbpedia-zh:Heuristic (computer science) https://global.dbpedia.org/id/szDu |
| prov:wasDerivedFrom | wikipedia-en:Heuristic_(computer_science)?oldid=1124780994&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Heuristic_(computer_science) |
| is dbo:wikiPageDisambiguates of | dbr:Heuristic_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Heuristics_in_computer_science dbr:Heuristic_search dbr:Search_heuristic dbr:Heuristic_(function) dbr:Heuristic_algorithm dbr:Heuristic_function |
| is dbo:wikiPageWikiLink of | dbr:Beam_search dbr:Protein_design dbr:Ross_Greenberg dbr:Elena_Fernández dbr:Elevator dbr:Metaheuristic dbr:Parsing dbr:Algorithm dbr:Algorithmics dbr:Approximate_Bayesian_computation dbr:Approximation_algorithm dbr:Arc_routing dbr:Jonathan_S._Turner dbr:Pathfinding dbr:Deep_packet_inspection dbr:Induction_of_regular_languages dbr:Intrusion_detection_system dbr:Register_allocation dbr:Level_of_detail_(computer_graphics) dbr:Symbolic_integration dbr:Nucleic_acid_structure_prediction dbr:Timeline_of_artificial_intelligence dbr:Wavefront_expansion_algorithm dbr:Wiki_survey dbr:15_puzzle dbr:Comparison_of_antivirus_software dbr:Compiler dbr:Computer-assisted_proof dbr:Mathematical_optimization dbr:Git dbr:Glossary_of_artificial_intelligence dbr:Bounce_message dbr:Monte_Carlo_tree_search dbr:Conficker dbr:Constraint_programming dbr:Contraction_hierarchies dbr:Optimal_solutions_for_Rubik's_Cube dbr:Vulnerability_management dbr:Antivirus_software dbr:Arimaa dbr:Berna_Dengiz dbr:Machine_learning dbr:Cache_(computing) dbr:Computer_chess dbr:Computer_virus dbr:Friction_of_distance dbr:Kernighan–Lin_algorithm dbr:Paradox_(database) dbr:STUDENT_(computer_program) dbr:Transmeta dbr:Travelling_salesman_problem dbr:Wiki dbr:Divide-and-conquer_algorithm dbr:HAL_9000 dbr:Min-conflicts_algorithm dbr:Null-move_heuristic dbr:SNV_calling_from_NGS_data dbr:360_Safeguard dbr:A*_search_algorithm dbr:FFTW dbr:Numbers_(season_4) dbr:Farthest-first_traversal dbr:Hirschberg's_algorithm dbr:Hal_Abelson dbr:Halting_problem dbr:Heuristics_in_computer_science dbr:Asymptotically_optimal_algorithm dbr:Bak–Sneppen_model dbr:TaskJuggler dbr:Sentence_extraction dbr:Spill_metric dbr:Artificial_intelligence dbr:Abstraction_(computer_science) dbr:K-nearest_neighbors_algorithm dbr:Bidirectional_search dbr:Block_suballocation dbr:Symbolic_artificial_intelligence dbr:Code_smell dbr:Heuristic dbr:Heuristic_routing dbr:HomoloGene dbr:Distributed_hash_table dbr:Artificial_intelligence_in_video_games dbr:Automated_planning_and_scheduling dbr:Automatically_Tuned_Linear_Algebra_Software dbr:BLAT_(bioinformatics) dbr:Marijn_Heule dbr:Buffer_overflow dbr:Social_Semantic_Web dbr:File_system_fragmentation dbr:Greedy_algorithm dbr:Guillotine_cutting dbr:Brute-force_search dbr:Newline dbr:SentinelOne dbr:Kludge dbr:Heuristic_(disambiguation) dbr:Routing_(electronic_design_automation) dbr:System_on_a_chip dbr:Extremal_optimization dbr:ID3_algorithm dbr:Tracing_garbage_collection dbr:Evolutionary_algorithm dbr:NP-completeness dbr:Vertex_k-center_problem dbr:Heuristic_search dbr:Zero-day_(computing) dbr:Simulation-based_optimization dbr:Weak_supervision dbr:Panos_Kalnis dbr:Space_Industries_Incorporated dbr:Spaced_seed dbr:Turochamp dbr:Turn_restriction_routing dbr:Strip_packing_problem dbr:Search_heuristic dbr:Heuristic_(function) dbr:Heuristic_algorithm dbr:Heuristic_function |
| is rdfs:seeAlso of | dbr:Heuristic |
| is foaf:primaryTopic of | wikipedia-en:Heuristic_(computer_science) |