Computational Complexity Analysis of Evoloutionary Algarithms.

Research output

Research output per year 2007 2007 2008 2009 2010

• 8 Article
• 5 Paper
• 2 Conference contribution

Research output per year

Research output per year

Search results

• 2010

  Analysis of Computational Time of Simple Estimation of Distribution Algorithms

  Chen, T., Tang, K., Chen, G. & Yao, X., 1 Feb 2010, In: IEEE Transactions on Evolutionary Computation. 14, 1, p. 1-22 22 p.

  Research output: Contribution to journal › Article

  • Estimation of Distribution Algorithms 100%
  • Marginal Distribution 45%
  • Univariate 38%
  • Time Complexity 19%
  • Computational Complexity 17%
  66 Citations (Scopus)

• Choosing Selection Pressure for Wide-gap Problems

  Chen, T., He, J., Chen, G. & Yao, X., 6 Feb 2010, In: Theoretical Computer Science. 411, 6, p. 926-934 9 p.

  Research output: Contribution to journal › Article

  • Evolutionary algorithms 100%
  • Evolutionary Algorithms 97%
  • Time Complexity 86%
  • Premature Convergence 65%
  • Complexity Analysis 52%
  10 Citations (Scopus)
• 2009

  Analysis of the (1+1)-EA for Finding Approximate Solutions to Vertex Cover Problems

  Oliveto, P., He, J. & Yao, X., 1 Oct 2009, In: IEEE Transactions on Evolutionary Computation. 13, 5, p. 1006-1029 24 p.

  Research output: Contribution to journal › Article

  • Evolutionary Algorithms 100%
  • Vertex Cover 95%
  • Evolutionary algorithms 76%
  • Approximate Solution 64%
  • Polynomial time 19%
  63 Citations (Scopus)

• A New Approach for Analyzing Average Time Complexity of Population-Based Evolutionary Algorithms on Unimodal Problems

  Chen, T., He, J., Sun, G., Chen, G. & Yao, X., 1 Oct 2009, In: IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 39, 5, p. 1092-1106 15 p.

  Research output: Contribution to journal › Article

  • Evolutionary algorithms 100%
  • Population 43%
  • Mutation 13%
  51 Citations (Scopus)

• Rigorous Time Complexity Analysis of Univariate Marginal Distribution Algorithm with Margins

  Chen, T., Tang, K., Chen, G. & Yao, X., 18 May 2009, p. 2157-2164. 8 p.

  Research output: Contribution to conference (unpublished) › Paper
  14 Citations (Scopus)

• Runtime analysis of search heuristics on software engineering problems

  Lehre, P. & Yao, X., 1 Mar 2009, In: Frontiers of Computer Science in China. 3, 1, p. 64-72 9 p.

  Research output: Contribution to journal › Article
  12 Citations (Scopus)

• When is an estimation of distribution algorithm better than an evolutionary algorithm?

  Chen, T., Lehre, P., Tang, K. & Yao, X., 18 May 2009, p. 1470-1477. 8 p.

  Research output: Contribution to conference (unpublished) › Paper
  31 Citations (Scopus)
• 2008

  Analysis of Population-based Evolutionary Algorithms for the Vertex Cover Problem

  Oliveto, P., He, J. & Yao, X., 6 Jun 2008, p. 1563-1570. 8 p.

  Research output: Contribution to conference (unpublished) › Paper
  39 Citations (Scopus)

• Crossover Can Be Constructive When Computing Unique Input Output Sequences

  Lehre, P., Yao, X., Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, KC., Branke, JR. & Shi, Y., 1 Dec 2008, p. 595-604. 10 p.

  Research output: Contribution to conference (unpublished) › Paper
  16 Citations (Scopus)

• Theoretical Runtime Analyses of Search Algorithms on the Test Data Generation for the Triangle Classification Problem

  Arcuri, A., Lehre, P. & Yao, X., 11 Apr 2008, p. 161-169. 9 p.

  Research output: Contribution to conference (unpublished) › Paper
  15 Citations (Scopus)
• 2007

  A Note on Problem Difficulty Measures in Black-Box Optimization: Classification, Realizations and Predictability

  He, J., Reeves, C., Witt, C. & Yao, X., 1 Dec 2007, In: Evolutionary Computation. 15, 4, p. 435-443 9 p.

  Research output: Contribution to journal › Article

  • Black-box Optimization 100%
  • Predictability 84%
  • Hardness 31%
  • Epistasis 23%
  • Fitness Landscape 22%
  48 Citations (Scopus)

• A runtime analysis of evolutionary algorithms for constrained optimization problems

  Zhou, Y. & He, J., 1 Oct 2007, In: IEEE Transactions on Evolutionary Computation. 11, 5, p. 608-619 12 p.

  Research output: Contribution to journal › Article

  • Runtime Analysis 100%
  • Evolutionary Algorithms 75%
  • Constrained Optimization Problem 70%
  • Constrained optimization 68%
  • Evolutionary algorithms 57%
  46 Citations (Scopus)

• Evolutionary Algorithms and the Vertex Cover Problem

  Oliveto, P., He, J. & Yao, X., 1 Sept 2007, IEEE Congress on Evolutionary Computation, 2007. CEC 2007. . Institute of Electrical and Electronics Engineers (IEEE), p. 1870-1877 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Evolutionary algorithms 100%
  • Polynomials 84%
  • Approximation algorithms 78%
  • Computational complexity 29%
  17 Citations (Scopus)

• On the analysis of average time complexity of estimation of distribution algorithms

  Chen, T., Tang, K., Chen, GL. & Yao, X., 1 Sept 2007, IEEE Congress on Evolutionary Computation, 2007. CEC 2007.. Institute of Electrical and Electronics Engineers (IEEE), p. 453-460 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Genetic algorithms 100%
  31 Citations (Scopus)

• Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results

  Oliveto, P., He, J. & Yao, X., 1 Jul 2007, In: International Journal of Automation and Computing. 4, 3, p. 281-293 13 p.

  Research output: Contribution to journal › Article
  158 Citations (Scopus)