Xin Yao's Research Interests: Simulated Annealing


My interest in simulated annealing includes both theoretical analysis and practical applications. At present, I am very interested in the similarities and differences between simulated annealing and evolutionary algorithms in terms of their computational power (i.e., complexity) in solving certain problems.


Selected Papers

  1. X. Yao, ``A new simulated annealing algorithm,'' International Journal of Computer Mathematics, 56:161--168, 1995.
    Available as ijcm_nsa.ps.Z.

  2. X. Yao, ``Call routing by simulated annealing,'' International Journal of Electronics, 79(4):379-387, 1995.
    Available as ije.ps.Z.

  3. X. Yao (1991a), ``Simulated annealing with extended neighbourhood,'' International Journal of Computer Mathematics, 40:169-189.
    Available as ijcm_sa.ps.Z.

  4. X. Yao and G.-J. Li (1991), ``General simulated annealing,'' Journal of Computer Science and Technology, 6:329-338.

  5. X. Yao (1993d), ``Comparison of different neighbourhood size in simulated annealing,'' In Proc. of the Fourth Australian Conf. on Neural Networks (ACNN'93), ed. P. Leong and M. Jabri, Melbourne, pp.216-219.
    (Available as acnn93.ps.Z).

  6. X. Yao (1992c), ``Dynamic neighbourhood size in simulated annealing,'' In Proc. of Int'l Joint Conf. on Neural Networks (IJCNN'92 Beijing), IEEE Press, Piscataway, NJ, USA, Vol. 1, pp.411-416.

  7. X. Yao (1991e), ``Optimization by genetic annealing,'' Proc. of the 2nd Australian Conf. on Neural Networks (ACNN'91), ed. M. Jabri, Sydney, pp.94-97.
    (Available as acnn91.ps.Z).

  8. X. Yao and G.-J. Li (1989a), ``Performance analysis of simulated annealing,'' Proc. of the 3rd Pan-Pacific Computer Conf. (PPCC-3), ed. L.-W. Chen et al., International Academic Publishers, Beijing, pp.972-980.

  9. X. Yao and G.-J. Li (1989b), ``Solving combinatorial optimization problems by simulated annealing,'' Proc. of PPCC-3, ed. L.-W. Chen et al., International Academic Publishers, Beijing, pp.981-987.

  10. X. Yao and G.-J. Li (1989c), ``Simulated annealing with general generating and accepting probabilities,'' Proc. Int'l Conf. for Young Computer Professionals (BISYCP'89), Beijing, pp.410-414.

Last update: 5 September 2000