Simulated annealing with extended neighbourhood

DOI10.1080/00207169108804011zbMath0753.90055OpenAlexW2024001269MaRDI QIDQ3991121

Xin Yao

Publication date: 28 June 1992

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169108804011

zbMATH Keywords

surveyconvergencesimulated annealingtravelling salesmanneighbourhood structureacceptance probabilitiesdynamic generation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (7)

Joint determination of machine cells and linear intercell layout ⋮ Heuristics for search sequencing under time-dependent probabilities of existence ⋮ Metaheuristics: A bibliography ⋮ A new simulated annealing algorithm ⋮ Redesigning product lines in a period of economic crisis: a hybrid simulated annealing algorithm with crossover ⋮ A feedback algorithm for determining search parameters for Monte Carlo optimization ⋮ Coupled aerostructural design optimization using the Kriging model and integrated multiobjective optimization algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Nonstationary Markov chains and convergence of the annealing algorithm
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Convergence and finite-time behavior of simulated annealing
• Generalized Simulated Annealing for Function Optimization
• Ergodicity in Parametric Nonstationary Markov Chains: An Application to Simulated Annealing Methods
• Cooling Schedules for Optimal Annealing

This page was built for publication: Simulated annealing with extended neighbourhood