| 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)
|
| 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)
|
