2010-05-06 3 views
2

Je voudrais trouver un exemple de code source ouvert pour un recuit déterministe. Il peut être dans presque toutes les langues: C, C++, MatLab/Octave, Fortran. J'ai déjà trouvé un code MatLab pour le recuit simulé, donc MatLab serait le meilleur. Voici un paper qui décrit l'algorithme.Code de recuit déterministe

recuit

est déterministes une technique d'optimisation qui tente de trouver un minimum global d'une fonction de coût . La technique est conçue pour être en mesure d'explorer une grande partie de la surface de coût en utilisant le hasard, tout en effectuant encore l'optimisation en utilisant des informations locales. La procédure commence par changer la fonction de coût pour introduire une notion d'aléatoire, permettant d'explorer une grande surface. Chaque itération la quantité de aléatoire (mesurée par Shannon Entropy [2]) est contrainte, et une optimisation locale de effectuée. Peu à peu, la quantité de imposée aléatoire est abaissé de sorte que lors la fin de l'algorithme optimise sur la fonction de coût initial, pour donner une solution au problème d'origine

Répondre

2

Les chiffres dans le document que vous liez à regarder comme les chiffres Matlab. Je vous suggère de contacter les auteurs s'ils sont prêts à partager leur code avec vous.

Questions connexes