Metraipolis › archive › dc_52ac14df374e

Greedy randomized adaptive search procedure — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Greedy_randomized_adaptive_search_procedure
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T03:24:54.076Z
SHA-256 of the archived text
7cddf4a50292ab64e5beb02e2fcac8dac9c3c60c476f4880f0292244923d3c1a
Stable URL of this page
https://metraipolis.com/documento/dc_52ac14df374e

How to cite

Greedy randomized adaptive search procedure — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Greedy_randomized_adaptive_search_procedure (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_52ac14df374e (Metraipolis archive dc_52ac14df374e, sha256 7cddf4a50292ab64e5beb02e2fcac8dac9c3c60c476f4880f0292244923d3c1a)
BibTeX
@misc{dc52ac14df374e,
  title = {Greedy randomized adaptive search procedure — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Greedy_randomized_adaptive_search_procedure},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_52ac14df374e; sha256 7cddf4a50292ab64e5beb02e2fcac8dac9c3c60c476f4880f0292244923d3c1a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Greedy_randomized_adaptive_search_procedure. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Greedy randomized adaptive search procedure (GRASP) est une métaheuristique, c'est-à-dire un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (au sens de la théorie de la complexité) pour lesquels on ne connaît pas de méthode classique plus efficace. Introduite dans l'article Feo and Resende (1989), cette métaheuristique produit une solution réalisable. Elle est exécutée un certain nombre de fois et la meilleure solution trouvée est gardée. Pour produire une solution, deux phases sont exécutées l'une à la suite de l'autre : la première consiste en une phase de construction qui est suivie d'une phase de recherche locale.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Greedy randomized adaptive search procedure» — https://fr.wikipedia.org/wiki/Greedy_randomized_adaptive_search_procedure
Wikidata Q3116070: «metaheuristic commonly used for optimization problems» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3116070
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Greedy_randomized_adaptive_search_procedure?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 159424579, consultata il 2026-11-08T03:21:16.927Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: aa4b65e8786fde5b5a21391b110e5af094f1f592092b439d07046b2b25293ade