Research Assistant Professor Department of Computer Science and Engineering

Personal Profile


My current research majorly focuses on the theoretical analysis and design of evolutionary algorithms. Comparing with the wide applications of evolutionary algorithms, the theoretical research falls behind. I devote my e fort to the theory analysis on evolutionary algorithms, and hope that with the theoretical analysis, especially the runtime analysis, of evolutionary algorithms, researchers and practitioners could better understand the working principles, advantages and drawbacks of these black-box optimization algorithms so that they could design efficient algorithms for practical usage.

My previous research also focused on parallel optimization / high-performance computing, especially on the Sunway TaihuLight supercomputer.

Publications Read More

(*: Corresponding author(s); #: Equal contribution. For some publications, the authors are given in alphabetical order as common in theoretical computer science.)

Evolutionary Theory on Time-Linkage Problem

  1. W. Zheng, Q. Zhang, H. Chen, X, Yao*. “When Non-Elitism Meets Time-Linkage Problems.” Proceedings of the 2021 Genetic and Evolutionary Computation Conference. 2021: 741-749.
  2. W. Zheng, H. Chen and X. Yao*. “Analysis of Evolutionary Algorithms on Fitness Function With Time-Linkage Property.” IEEE Transactions on Evolutionary Computation, vol. 25, no. 4, pp. 696-709, Aug. 2021, doi: 10.1109/TEVC.2021.3061442.

Some Other Evolutionary Theory Work

  1. B. Doerr#*, W. Zheng#*. “From Understanding Genetic Drift to a Smart-Restart Parameter-less Compact Genetic Algorithm.” Proceedings of the 2020 Genetic and Evolutionary Computation Conference. 2020: 805-813. (Alphabetical order)
  2. B. Doerr#*, W. Zheng#*. “Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms.” IEEE Transactions on Evolutionary Computation, vol. 24, no. 6, pp. 1140-1149, Dec. 2020, doi: 10.1109/TEVC.2020.2987361. (Alphabetical order)
  3. B. Doerr#*, W. Zheng#*. “Working Principles of Binary Differential Evolution.” Theoretical Computer Science 801 (2020): 110-142. (Alphabetical order)

Lab members Read More

Join us

Contact Us

Contact Address

Room 319, South Tower of the College of Engineering, SUSTech

Office Phone


Copyright © 2018 All Rights Reserved.