Quelle est la Différence entre une Heuristique est un Algorithme?
Réponses
Trop de publicités?
Un algorithme est la description d'une solution automatisée à un problème. Ce que l'algorithme n'est précisément défini. La solution pourrait ou pourrait ne pas être la meilleure possible, mais vous savez dès le départ quel genre de résultats que vous obtiendrez. Vous mettez en œuvre l' algorithme à l'aide de certains langage de programmation pour obtenir (d'une partie) d'un programme.
Maintenant, certains problèmes sont dur et vous ne pouvez pas être en mesure d'obtenir une solution acceptable dans un délai acceptable. Dans de tels cas, vous pouvez souvent obtenir une pas trop mauvaise solution beaucoup plus rapide, par l'application d'un choix arbitraire (devinettes): c'est une heuristique.
Une heuristique est encore une sorte d'algorithme, mais une qui ne va pas explorer tous les états possibles du problème, ou allons commencer par explorer les plus probables.
En sont des exemples typiques de jeux. Lors de l'écriture d'un jeu d'échecs programme que vous pouvez imaginer d'essayer tous les coups possibles à un certain niveau de profondeur et appliquer de la fonction d'évaluation au conseil d'administration. Une heuristique d'exclure les plein branches qui commencent avec bien évidemment de mauvais coups.
Dans certains cas, vous n'êtes pas à la recherche de la meilleure solution, mais pour la solution de l'équipement de certains contrainte. Une bonne heuristique serait de les aider à trouver une solution dans un court laps de temps, mais peut aussi ne pas trouver tout si les seules solutions sont dans les etats il a choisi de ne pas essayer.
Michael Borgwardt
Points
181658
- Un algorithme est généralement déterministe et éprouvées pour obtenir un résultat optimal
- Une heuristique n'en a aucune preuve de l'exactitude, implique souvent des éléments aléatoires, et ne peut pas donner des résultats optimaux.
De nombreux problèmes pour lesquels aucun algorithme efficace pour trouver une solution optimale est connue ont des approches heuristiques qui donnent quasi-optimale des résultats très rapidement.
Il y a des chevauchements: "algorithmes génétiques" est un terme accepté, mais à strictement parler, ce sont des heuristiques, pas des algorithmes.
Buhake Sindi
Points
38654
Heuristique, en un mot est une "supposition". Wikipedia l'explique bien. À la fin, une "acceptation générale", la méthode est considérée comme une solution optimale pour le nombre spécifié de problème.
Heuristique est un adjectif pour basé sur l'expérience des techniques qui aident les dans la résolution de problèmes, l'apprentissage et la de la découverte. Une méthode heuristique est utilisée rapidement arriver à une solution qui est espère être proche de la meilleure manière possible réponse, ou de "solution optimale'. Les heuristiques sont des "règles d'or", des devinettes, des jugements instinctifs ou tout simplement du bon sens. Une heuristique est d'une façon générale, de la résolution d'un problème. Heuristiques comme un nom est un autre nom pour les méthodes heuristiques.
En termes plus précis, l'heuristique stand pour les stratégies de l'aide facilement accessible, quoique faiblement échéant, information pour le contrôle de la résolution de problème dans les êtres humains et les machines.
Tandis qu'un algorithme est une méthode contenant ensemble fini d'instructions utilisées pour la résolution d'un problème. La méthode a été prouvé mathématiquement ou scientifiquement travailler pour le problème. Il y a des méthodes formelles et des épreuves.
Algorithme heuristique est un algorithme qui est capable de produire une solution acceptable à un problème dans de nombreux scénarios pratiques, dans le la mode d'un général de l'heuristique, mais pour lesquels il n'existe pas de preuve formelle de de son exactitude.
anthares
Points
5536
En fait, je ne pense pas qu'il y est beaucoup de choses en commun entre eux. Un algorithme utiliser la méthode heuristique dans leur logique (souvent à faire moins de calculs ou d'obtenir des résultats plus rapides). Habituellement, les heuristiques sont utilisées dans les algorithmes cupides.
L'heuristique est une certaine "connaissance" que nous supposons est bon à utiliser afin d'obtenir le meilleur choix dans notre algorithme (lorsqu'un choix doit être prise). Par exemple ... un heuristiques dans les échecs pourraient être (toujours prendre les adversaires de la " reine si vous le pouvez, car vous savez que c'est le plus fort de la figure). Les heuristiques ne vous garantit pas que vous mèneront à la réponse correcte, mais (si les hypothèses sont correctes) souvent obtenir une réponse qui sont à proximité, le meilleur dans un temps beaucoup plus court.
Lazarus
Points
17526
Un Algorithme est un ensemble clairement défini d'instructions pour résoudre un problème, les Heuristiques impliquer en utilisant une approche d'apprentissage et de découverte de parvenir à une solution.
Donc, si vous savez comment résoudre un problème, alors l'utilisation d'un algorithme. Si vous avez besoin de développer une solution, alors il est heuristique.
