Heuristique - Historique des versions

Pitpitt le 19 avril 2026 à 17:49

2026-04-19T17:49:27Z

← Version précédente		Version du 19 avril 2026 à 13:49
Ligne 26 :		Ligne 26 :

	'''rule of thumb'''		'''rule of thumb'''

			In computer science and artificial intelligence, the concept of heuristics is associated with a computational method that quickly provides a feasible solution, not necessarily optimal or exact, but sufficient to advance or learn from in solving a difficult optimization problem.
			Applying a heuristic means using a rule of thumb.

			An example of a heuristic in computer science is the approximate solution to the travelling salesman problem, which consists in finding the shortest possible route for a travelling salesman to visit each city in a set of cities.

			A greedy algorithm can find an approximate but non-optimal solution in a relatively short time. The heuristic of the greedy algorithm systematically chooses the best next step.

	==Español==		==Español==

Pitpitt : Remplacement de texte : « ==Español== » par « ==Español== Catégorie:es »

2025-09-24T00:57:01Z

Remplacement de texte : « ==Español== » par « ==Español== Catégorie:es »

← Version précédente		Version du 23 septembre 2025 à 20:57
Ligne 28 :		Ligne 28 :

	==Español==		==Español==
			[[Catégorie:es]]

	''''' heuristica '''''		''''' heuristica '''''

Jean-Sébastien Zavalone le 22 juillet 2025 à 13:53

2025-07-22T13:53:09Z

← Version précédente		Version du 22 juillet 2025 à 09:53
Ligne 26 :		Ligne 26 :

	'''rule of thumb'''		'''rule of thumb'''

			==Español==

			''''' heuristica '''''

			''En informática e inteligencia artificial, el concepto de heurística se asocia a un método computacional que proporciona rápidamente una solución factible, no necesariamente óptima o exacta, pero suficiente para progresar o aprender lecciones en la resolución de un problema de optimización difícil.''

			''Aplicar una heurística significa utilizar una regla empírica o aproximada.''

			''Un ejemplo de heurística en informática es la solución aproximada al problema del viajante de comercio, que consiste en encontrar la ruta más corta posible para que un viajante de comercio visite cada ciudad de un conjunto de ciudades. Un algoritmo glotón puede encontrar una solución aproximada pero no óptima en un tiempo relativamente corto. La heurística del algoritmo voraz elige sistemáticamente el mejor paso siguiente.''



	==Sources==		==Sources==

Jean-Sébastien Zavalone : Remplacement de texte : « 
{{Modèle:101}}
 » par « {{Modèle:101}} »

2025-07-21T20:35:05Z

Remplacement de texte : « </small><br> {{Modèle:101}}<br> » par « {{Modèle:101}} »

← Version précédente		Version du 21 juillet 2025 à 16:35
Ligne 34 :		Ligne 34 :
	[https://fr.wikipedia.org/wiki/Heuristique Source : Wikipédia - heuristique]		[https://fr.wikipedia.org/wiki/Heuristique Source : Wikipédia - heuristique]

	~~</small><br>~~ {{Modèle:101}}~~<br>~~		{{Modèle:101}}

	[[Category:GRAND LEXIQUE FRANÇAIS]]		[[Category:GRAND LEXIQUE FRANÇAIS]]
	[[Catégorie:101]]		[[Catégorie:101]]

Arianne le 14 janvier 2025 à 01:38

2025-01-14T01:38:38Z

← Version précédente		Version du 13 janvier 2025 à 21:38
Ligne 4 :		Ligne 4 :
	Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.		Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.

	Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible permettant à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un '''[[algorithme glouton]]''' permet de trouver une solution approximative mais non optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.		Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible permettant à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un '''[[algorithme glouton]]''' permet de trouver une solution approximative, mais non optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.

	==Compléments==		==Compléments==

Arianne le 12 janvier 2025 à 21:38

2025-01-12T21:38:52Z

← Version précédente		Version du 12 janvier 2025 à 17:38
Ligne 4 :		Ligne 4 :
	Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.		Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.

	Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible permettant à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un '''[[algorithme glouton]]''' permet de trouver une solution approximative mais ~~pas~~ optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.		Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible permettant à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un '''[[algorithme glouton]]''' permet de trouver une solution approximative mais non optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.

	==Compléments==		==Compléments==

Arianne le 12 janvier 2025 à 21:38

2025-01-12T21:38:07Z

← Version précédente		Version du 12 janvier 2025 à 17:38
Ligne 4 :		Ligne 4 :
	Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.		Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.

	Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible ~~qui permette~~ à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un '''[[algorithme glouton]]''' permet de trouver une solution approximative mais pas optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.		Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible permettant à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un '''[[algorithme glouton]]''' permet de trouver une solution approximative mais pas optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.

	==Compléments==		==Compléments==

Brach le 24 mai 2024 à 03:26

2024-05-24T03:26:08Z

← Version précédente		Version du 23 mai 2024 à 23:26
Ligne 1 :		Ligne 1 :
	==Définition==		==Définition==
	En informatique et en [[intelligence artificielle]], le concept d’heuristique est associé à une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, mais qui est suffisante pour avancer ou pour tirer des leçons dans la résolution d’un problème d’optimisation difficile.		En informatique et en '''[[intelligence artificielle]]''', le concept d’heuristique est associé à une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, mais qui est suffisante pour avancer ou pour tirer des leçons dans la résolution d’un problème d’optimisation difficile.

	Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.		Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.

	Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible qui permette à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un [[algorithme glouton]] permet de trouver une solution approximative mais pas optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.		Un exemple d'heuristique en informatique est la solution approximative du problème du voyageur de commerce qui consiste à trouver le trajet le plus court possible qui permette à un voyageur de commerce de visiter chaque ville d'un ensemble de villes. Un '''[[algorithme glouton]]''' permet de trouver une solution approximative mais pas optimale dans un temps relativement court. L'heuristique de l'algorithme glouton choisit systématiquement la meilleure étape suivante.

	==Compléments==		==Compléments==
Ligne 26 :		Ligne 26 :

	'''rule of thumb'''		'''rule of thumb'''


	==Sources==		==Sources==
	[http://www.lavery.ca/FTP/publication/laboratoire-intelligence-artificielle-lexiqueFR.html#p=9 ''Source : Lavery.ca'']		[http://www.lavery.ca/FTP/publication/laboratoire-intelligence-artificielle-lexiqueFR.html#p=9 Source : Lavery.ca]

	[https://developers.google.com/machine-learning/glossary/ Source : Google machine learning glossary]		[https://developers.google.com/machine-learning/glossary/ Source : Google machine learning glossary]

	[https://fr.wikipedia.org/wiki/Heuristique Source : Wikipédia - heuristique]		[https://fr.wikipedia.org/wiki/Heuristique Source : Wikipédia - heuristique]

	</small><br> {{Modèle:101}}<br>		</small><br> {{Modèle:101}}<br>

ClaireGorjux le 22 mars 2024 à 23:02

2024-03-22T23:02:36Z

← Version précédente		Version du 22 mars 2024 à 19:02
Ligne 1 :		Ligne 1 :
	==Définition==		==Définition==
	En informatique et en intelligence artificielle, le concept d’heuristique est associé à une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, mais qui est suffisante pour avancer ou pour tirer des leçons dans la résolution d’un problème d’optimisation difficile.		En informatique et en [[intelligence artificielle]], le concept d’heuristique est associé à une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, mais qui est suffisante pour avancer ou pour tirer des leçons dans la résolution d’un problème d’optimisation difficile.

	Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.		Appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.
Ligne 16 :		Ligne 16 :

	==Français==		==Français==
	''' heuristique '''		'''heuristique '''

	'''règle empirique'''		'''règle empirique'''
Ligne 29 :		Ligne 29 :

	==Sources==		==Sources==
			[http://www.lavery.ca/FTP/publication/laboratoire-intelligence-artificielle-lexiqueFR.html#p=9 ''Source : Lavery.ca'']

	[~~http~~://~~www~~.~~lavery~~.ca/~~FTP~~/~~publication~~/~~laboratoire-intelligence-artificielle-lexiqueFR.html#p=9 ''~~Source: ~~Lavery.ca''~~]		[https://developers.google.com/machine-learning/glossary/ Source : Google machine learning glossary]

	~~[https://developers.google.com/machine-learning/glossary/ Source: Google machine learning glossary]~~		[https://fr.wikipedia.org/wiki/Heuristique Source : Wikipédia - heuristique]

	[https://fr.wikipedia.org/wiki/Heuristique Source: Wikipédia - heuristique]

	</small><br> {{Modèle:101}}<br>		</small><br> {{Modèle:101}}<br>

Pitpitt : Remplacement de texte : « ↵ » par «  ==Sources== »

2024-01-28T04:04:21Z

Remplacement de texte : « ↵<small> » par «  ==Sources== »

← Version précédente		Version du 28 janvier 2024 à 00:04
Ligne 27 :		Ligne 27 :
	'''rule of thumb'''		'''rule of thumb'''

	~~<small>~~
			==Sources==

	[http://www.lavery.ca/FTP/publication/laboratoire-intelligence-artificielle-lexiqueFR.html#p=9 ''Source: Lavery.ca'']		[http://www.lavery.ca/FTP/publication/laboratoire-intelligence-artificielle-lexiqueFR.html#p=9 ''Source: Lavery.ca'']

Heuristique - Historique des versions

Pitpitt le 19 avril 2026 à 17:49

Pitpitt : Remplacement de texte : « ==Español== » par « ==Español== Catégorie:es »

Jean-Sébastien Zavalone le 22 juillet 2025 à 13:53

Jean-Sébastien Zavalone : Remplacement de texte : « {{Modèle:101}} » par « {{Modèle:101}} »

Arianne le 14 janvier 2025 à 01:38

Arianne le 12 janvier 2025 à 21:38

Arianne le 12 janvier 2025 à 21:38

Brach le 24 mai 2024 à 03:26

ClaireGorjux le 22 mars 2024 à 23:02

Pitpitt : Remplacement de texte : « ↵ » par « ==Sources== »

Pitpitt : Remplacement de texte : « ==Español== » par « ==Español== Catégorie:es »

Jean-Sébastien Zavalone : Remplacement de texte : « 
{{Modèle:101}}
 » par « {{Modèle:101}} »

Pitpitt : Remplacement de texte : « ↵ » par «  ==Sources== »