Integrating and accelerating tabu search, simulated annealing, and genetic algorithms

@article{Fox1993IntegratingAA,
  title={Integrating and accelerating tabu search, simulated annealing, and genetic algorithms},
  author={Bennett L. Fox},
  journal={Annals of Operations Research},
  year={1993},
  volume={41},
  pages={47-67}
}
We integrate tabu search, simulated annealing, genetic algorithms, and random restarting. In addition, while simulating the original Markov chain (defined on a state space tailored either to stand-alone simulated annealing or to the hybrid scheme) with the original cooling schedule implicitly, we speed up both stand-alone simulated annealing and the combination by a factor going to infinity as the number of transitions generated goes to infinity. Beyond this, speedup nearly linear in the number… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 30 CITATIONS

The pickup and multiple delivery problem

VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Accelerating the convergence of random search methods for discrete stochastic optimization

  • ACM Trans. Model. Comput. Simul.
  • 1999
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

  • Transportation Science
  • 2005
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Analyzing the Performance of Generalized Hill Climbing Algorithms

VIEW 12 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

The Theory and Practice of Simulated Annealing

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 14 REFERENCES

Faster Simulated Annealing

  • SIAM Journal on Optimization
  • 1995

A user's guide to tabu search, Ann

F. Glover, E. Taillard, D. de Werra
  • Oper. Res.(1993),
  • 1993

Gillett, A comparison of two simulated-annealing algorithms applied to the discrete Steiner problem on networks

B. E. LJ. Osborne
  • ORSA J. Comput
  • 1991

On the convergence rate of annealing processes

Y. Chow
  • A Guide to Simulation
  • 1987

Simulated Annealing Without Rejected Moves

  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 1986