Revision #299 → #1570 · back to history
addedSimulated annealing2dcfcf6bbf5e
addedEnergy function analogy93fdab66a453
addedBasic iteration step8be86089b181
addedTSP neighbors as permutations2ee7bd611cac
addedHill climbing gets stuck in local optima1003c93a5bca
addedAcceptance probability function60988bed66b5
addedAcceptance probability must stay positive2d498aeeb9e9
addedLimit behavior as temperature tends to zeroeef7e88bf99b
addedOriginal always-downhill ruleb2459cf7c161
addedAcceptance decreases with uphill sizef5697260193b
addedRole of temperature in sensitivityf4d428fd09f0
addedAnnealing schedule66821341095e
addedConvergence to global optimum6108eed8a59f
addedRequired parameters608a072074fa
addedRandom walk on search graph86fb99f33325
addedSmall diameter requirement450ea9fb87e2
addedTSP state count for n=204b3889fc407f
addedTransition probabilitye257d5177ce8
addedSpecification is partially redundantb44922260673
addedKirkpatrick acceptance function62362e9e0c8e
addedDeterministic update speeds optimization269ee91d3cae
addedDeterministic update is optimal8cfbc5212221
addedSkew generator toward similar energy47696baf6cd7
addedTSP consecutive vs arbitrary swapsf44d68a467f7
addedPrecise candidate heuristica83038886ec5
addedDeep local minimaa3daa77b266a
addedCatchment basins trap the algorithmd7a602e05c76
addedNo generator meets both goals6550ca32b052
addedTSP two-tour deep basins4f5652ee06f8
addedNear-equilibrium cooling assumptione382f8d895e1
addedRelaxation time8258d7411819
addedRestarting17edc3d70926
addedInteracting Metropolis–Hastings9201cf19e8cb
addedQuantum annealinge17948a2662f
addedStochastic tunnelingc3d4491daf1a
addedTabu search86e1aa23b292
addedDual-phase evolution239321a205f4
addedReactive search optimization8146eaf575cb
addedGenetic algorithms4783671dd7c5
addedMemetic algorithms81ecef8d5b62
addedGraduated optimizationf12e4eb41882
addedAnt colony optimization5231d5b72100
addedCross-entropy methodf282fd2e46cc
addedHarmony searchd1e0a6c941b5
addedStochastic optimization9f4650259b20
addedParticle swarm optimizationc12b7fee7b33
addedRunner-root algorithmf322b265466e
addedIntelligent water dropse525e27a78a4
addedParallel tempering0aee181635f4
addedMulti-objective simulated annealingc9d9e4cec78e