Recherche locale à grand voisinage

Recherche locale à grand voisinage

En optimisation, une méthode de recherche locale à grand voisinage est un algorithme de recherche locale dont la définition de voisinage est potentiellement de taille exponentielle[1] .

Voir aussi

Références

  1. T. Mautor et P. Michelon (1997). MIMAUSA : A new hybrid method combining exact solution and local search. In Proceedings of the 2nd Metaheuristics International Conference, Sophia-Antipolis, France.




Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Recherche locale à grand voisinage de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Grand incendie de Londres — 51° 30′ 57″ N 0° 05′ 32″ W / 51.5157, 0.0921 …   Wikipédia en Français

  • AUTOMOBILE - Recherche — À la naissance de l’automobile, la conception des voitures laissait à l’empirisme et à l’imagination des premiers créateurs une liberté sans borne. De nos jours, des contraintes de plus en plus importantes, limitant les possibilités d’expression… …   Encyclopédie Universelle

  • Métaheuristique — Une métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence artificielle) pour lesquels on ne… …   Wikipédia en Français

  • Metaheuristique — Métaheuristique Les métaheuristiques forment une famille d’algorithmes d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence… …   Wikipédia en Français

  • Méta-heuristique — Métaheuristique Les métaheuristiques forment une famille d’algorithmes d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence… …   Wikipédia en Français

  • Métaheuristiques — Métaheuristique Les métaheuristiques forment une famille d’algorithmes d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence… …   Wikipédia en Français

  • FORME — L’histoire du concept de forme et des théories de la forme est des plus singulières. Nous vivons dans un monde constitué de formes naturelles. Celles ci sont omniprésentes dans notre environnement et dans les représentations que nous nous en… …   Encyclopédie Universelle

  • SÉISMES ET SISMOLOGIE - Prédiction des séismes — PRÉDICTION DES SÉISMES Pourra t on un jour prévoir les séismes? Cette question revient toujours après chaque catastrophe tellurique, et le sismologue est bien embarrassé d’y répondre. La destruction de la ville de K 拏be (Japon), le 17 janvier… …   Encyclopédie Universelle

  • Tarbes — 43° 13′ 51″ N 0° 04′ 21″ E / 43.230700, 0.072600 …   Wikipédia en Français

  • Mine d'Asse — 52° 07′ 43″ N 10° 40′ 15″ E / 52.1287, 10.6708 …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”