About: Simulated annealing

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Simulated annealing Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Recuit simulé (fr) Recuita simulada (ca) Simulated Annealing (de) Simulated annealing (en) Simulated annealing (it) Simulated annealing (nl) Simulated annealing (pt) Алгоритм імітації відпалу (uk) تخمير محاكى (ar) 模拟退火 (zh)
rdfs:comment	En algorithmique, le recuit simulé est une méthode empirique (métaheuristique) d'optimisation, inspirée d'un processus utilisé en métallurgie. On alterne dans cette dernière des cycles de refroidissement lent et de réchauffage (recuit) qui ont pour effet de minimiser l'énergie du matériau. Cette méthode est transposée en optimisation pour trouver les extrema d'une fonction. Elle a été mise au point par trois chercheurs de la société IBM, S. Kirkpatrick, C.D. Gelatt et M.P. Vecchi en 1983, et indépendamment par V. Černy en 1985. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Simulated_annealing https://dl.acm.org/buildccscode.cfm?id=10003680&lid=f https://www.jstor.org/topic/simulated-annealing https://www.quora.com/topic/Simulated-Annealing http://www.omegawiki.org/DefinedMeaning:1099020
sameAs	Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing Simulated annealing
Wikipage page ID	110468 (xsd:integer)
Wikipage revision ID	189746656 (xsd:integer)
dbo:wikiPageWikiLink	Metropolis–Hastings algorithm Algorithmics category-fr:Métaheuristique Markov chain dbpedia-fr:Distribution_de_Boltzmann dbpedia-fr:Distribution_de_Dirac dbpedia-fr:IBM dbpedia-fr:Loi_de_probabilité dbpedia-fr:Métaheuristique dbpedia-fr:Métallurgie dbpedia-fr:Méthode_hill-climbing Mathematical optimization Statistical physics Place and route dbpedia-fr:Probabilité_stationnaire_d'une_chaîne_de_Markov Pseudocode Annealing (materials science) dbpedia-fr:Retour_sur_trace Maxwell–Boltzmann statistics Thermodynamics dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Telematics dbpedia-fr:Mathematica
Link from a Wikipage to an external page	http://www.irisa.fr/prive/fschwarz/mit1_algo2_2013/tsp/ http://interstices.info/jcms/c_43811/le-recuit-simule
page length (characters) of wiki page	12562 (xsd:nonNegativeInteger)
dct:subject	category-fr:Métaheuristique
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:À_recycler
prov:wasDerivedFrom	wikipedia-fr:Recuit_simulé?oldid=189746656&ns=0
foaf:depiction
prop-fr:date	mars 2017 (fr)
prop-fr:thème	informatique (fr)
thumbnail	wiki-commons:Special:FilePath/Hill_Climbing_with_Simulated_Annealing.gif?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Recuit_simulé
has abstract	En algorithmique, le recuit simulé est une méthode empirique (métaheuristique) d'optimisation, inspirée d'un processus utilisé en métallurgie. On alterne dans cette dernière des cycles de refroidissement lent et de réchauffage (recuit) qui ont pour effet de minimiser l'énergie du matériau. Cette méthode est transposée en optimisation pour trouver les extrema d'une fonction. Elle a été mise au point par trois chercheurs de la société IBM, S. Kirkpatrick, C.D. Gelatt et M.P. Vecchi en 1983, et indépendamment par V. Černy en 1985. La méthode vient du constat que le refroidissement naturel de certains métaux ne permet pas aux atomes de se placer dans la configuration la plus solide. La configuration la plus stable est atteinte en maîtrisant le refroidissement et en le ralentissant par un apport de chaleur externe, ou bien par une isolation. (fr)
is dbo:wikiPageWikiLink of	2-opt Metropolis–Hastings algorithm Genetic algorithm Estimation of distribution algorithm Reinforcement learning Adiabatic quantum computation Markov chain dbpedia-fr:Coloration_de_graphe D-Wave Systems Powder diffraction Glauber dynamics dbpedia-fr:Détermination_d'une_structure_cristalline Real-valued function GNU Scientific Library dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Hexagone_magique

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software