Xin Yao's Research Interests

Xin Yao's Research Interests: Global Optimisation

Optimisation is ubiquitous. I am interested in global optimisation where the objective function is nondifferentiable. I am interested in fast evolutionary algorithms, hybrid evolutionary and local search algorithms, simulated annealing, and the combination between optimisation and learning. I am currently working on the following topics:

analysis of mutation and recombination operators on certain functions
combination of landscape approximation and evolutionary search
combination of local and evolutionary search
fitness landscape learning during optimisation
self-adaptation in optimisation
applications

Selected Papers

B. Li, J. Lin and X. Yao, ``A Novel Evolutionary Algorithm for Determining Unified Creep Damage Constitutive Equations,'' International Journal of Mechanical Sciences, 44(5):987-1002, 2002.
Available from Elsevier's web site as a PDF file.
J. Lin, B. H. Cheong and X. Yao, ``Universal multi-objective function for optimising superplastic-damage constitutive equations,'' Journal of Materials Processing Technology, 125-126:199-205, September 2002.
Available from Elsevier's web site as a PDF file.
X. Yao, Y. Liu, K.-H. Liang and G. Lin, ``Optimal Search Step Size and Fast Evolutionary Algorithms,'' In Advances in Evolutionary Computing: Theory and Applications, A. Ghosh and S. Tsutsui (eds.), Chapter~2, pp.45-94, Springer-Verlag, 2002.
K.-H. Liang, X. Yao and C. Newton, ``Evolutionary search of approximated N-dimensional landscapes,'' International Journal of Knowledge-Based Intelligent Engineering Systems, 4(3):172-183, July 2000.
Available as esna.ps.gz.
X. Yao, Y. Liu and G. Lin, ``Evolutionary programming made faster,'' IEEE Transactions on Evolutionary Computation, 3(2):82-102, July 1999.
Available as tec22r2_online.ps.gz.
X. Yao and Y. Liu, ``Fast evolution strategies,'' Control and Cybernetics. 26(3):467-496, 1997.
Available as control_cybernetics.ps.gz.
X. Yao (1993b), ``An empirical study of genetic operators in genetic algorithms,'' Microprocessing and Microprogramming, 38(1-5):707--714.
K.-H. Liang, X. Yao and C. S. Newton, ``Combining landscape approximation and local search in global optimization,'' Proc. of the 1999 Congress on Evolutionary Computation, Vol. 2, IEEE Press, Piscataway, NJ, USA, pp.1514-1520, July 1999.
Available as cec99_lals.ps.gz.
X. Yao, ``Recent new development in evolutionary programming,'' In Advances in Soft Computing - Engineering Design and Manufacturing, R. Roy, T. Furuhashi and P. K. Chawdhry (editors), Springer, London, 1999.
X. Yao and Y. Liu, ``Scaling up evolutionary programming algorithms,'' Evolutionary Programming VII: Proc. of the Seventh Annual Conference on Evolutionary Programming (EP98), Lecture Notes in Computer Science, Vol. 1447, V. W. Porto, N. Saravanan, D. Waagen and A. E. Eiben (ed.), Springer-Verlag, Berlin, pp.103-112, 1998.
Available as yao_liu_ep98.ps.gz.
G. Lin and X. Yao, ``Analysing crossover operators by search step size,'' Proc. of 1997 IEEE International Conference on Evolutionary Computation (ICEC'97), 13-16 April 1997, Indianapolis, USA, pp.107--110.
Available as lin_icec97.ps.gz.
X. Yao and Y. Liu, ``Fast evolution strategies,'' Evolutionary Programming VI: Proc. of the Sixth Annual Conference on Evolutionary Programming (EP97), Lecture Notes in Computer Science, Vol. 1213, Springer-Verlag, Berlin, 1997, pp.151--161.
Available as yao_liu_ep97.ps.gz.
X. Yao, G. Lin and Y. Liu, ``An analysis of evolutionary algorithms based on neighbourhood and step sizes,'' Evolutionary Programming VI: Proc. of the Sixth Annual Conference on Evolutionary Programming (EP97), Lecture Notes in Computer Science, Vol. 1213, Springer-Verlag, Berlin, 1997. pp.297--307.
Available as yao_lin_liu_ep97.ps.gz.
X. Yao, ``Global optimisation by evolutionary algorithms,'' Proc. of the Second Aizu International Symposium on Parallel Algorithm/Architecture Synthesis (pAs-97), Aizu-Wakamatsu, Japan, 17-21 March 1997, IEEE Computer Society Press, pp.282-291.
Available as yao_pas97.ps.gz.
X. Yao and Y. Liu (1996b), ``Fast evolutionary programming,'' Proc. of the Fifth Annual Conference on Evolutionary Programming (EP'96), San Diego, CA, USA, 29/2-2/3/96. pp.451-460, the MIT Press.
(Available as ep96_fep_crc.ps.gz).
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).