qianc

Chao Qian (钱 超)

Associate Researcher
School of Computer Science and Technology
University of Science and Technology of China (USTC)

Office: 607, West Lab Building of Science and Technology
Address: 96 Jinzhai Road, Hefei, Anhui, China, 230027
Email: chaoqian@ustc.edu.cn

Short Biography

Research Interest

My research interests include evolutionary computation, machine learning and data mining. Now I am working on

  • Running time analysis of evolutionary algorithms
  • Designing theoretically grounded evolutionary algorithms for sophisticated optimization problems

    • Recent News

  • Our paper "On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments" accepted by Evolutionary Computation
  • Give a tutorial "An Introduction on Theory of Evolutionary Optimization" at ECOLE 2016 (第三届演化计算与学习研讨会) [Slides]
  • Our paper "A Lower Bound Analysis of Population-based Evolutionary Algorithms for Pseudo-Boolean Functions" accepted by IDEAL 2016
  • Our paper "Selection Hyper-heuristics Can Provably be Helpful in Evolutionary Multi-objective Optimization" accepted by PPSN 2016
  • Our paper "Parallel Pareto Optimization for Subset Selection" accepted by IJCAI 2016

    • Publications

    Journal Article

    1. Chao Qian, Yang Yu, Ke Tang, Yaochu Jin, Xin Yao, and Zhi-Hua Zhou. On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments.
      Evolutionary Computation, in press. [Preprint PDF] [Supplementary][PDF]

    2. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Analyzing Evolutionary Optimization in Noisy Environments.
      Evolutionary Computation, in press. [Preprint PDF] [PDF]

    3. Yang Yu, Chao Qian, and Zhi-Hua Zhou. Switch Analysis for Running Time Analysis of Evolutionary Algorithms.
      IEEE Transactions on Evolutionary Computation, 2015, 19(6): 777-792. [Preprint PDF] [PDF]

    4. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Variable Solution Structure Can be Helpful in Evolutionary Optimization.
      Science China: Information Sciences, 2015, 58(11): 1-17. [Preprint PDF] [PDF]

    5. Chao Qian, Yang Yu, and Zhi-Hua Zhou. An Analysis on Recombination in Multi-Objective Evolutionary Optimization.
      Artificial Intelligence, 2013, 204: 99-119. [Preprint PDF] [PDF]

    Conference Paper

    1. Chao Qian, Jing-Cheng Shi, Yang Yu, and Ke Tang. On Subset Selection with General Cost Constraints.
      In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), Melbourne, Australia, 2017, to appear. [PDF](code)

    2. Chao Qian, Jing-Cheng Shi, Yang Yu, Ke Tang, and Zhi-Hua Zhou. Optimizing Ratio of Monotone Set Functions.
      In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), Melbourne, Australia, 2017, to appear. [PDF](code)

    3. Chao Qian, Chao Bian, Wu Jiang, and Ke Tang. Running Time Analysis of the (1+1)-EA for OneMax and LeadingOnes under Bit-wise Noise.
      In: Proceedings of the 19th ACM Conference on Genetic and Evolutionary Computation (GECCO'17), Berlin, Germany, 2017, to appear. [PDF]

    4. Jing-Cheng Shi, Chao Qian, and Yang Yu. Evolutionary Multi-objective Optimization Made Faster by Sequential Decomposition.
      In: Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC'17), San Sebastian, Spain, 2017, to appear. [PDF]

    5. Chao Qian, Yang Yu, and Zhi-Hua Zhou. A Lower Bound Analysis of Population-based Evolutionary Algorithms for Pseudo-Boolean Functions.
      In: Proceedings of the 17th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL'16), Yangzhou, China, 2016, pp.457-467. [PDF]
      (Best Paper Award)

    6. Chao Qian, Ke Tang, and Zhi-Hua Zhou. Selection Hyper-heuristics Can Provably be Helpful in Evolutionary Multi-objective Optimization.
      In: Proceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN'16), Edinburgh, Scotland, 2016, pp.835-846. [PDF]

    7. Chao Qian, Jing-Cheng Shi, Yang Yu, Ke Tang, and Zhi-Hua Zhou. Parallel Pareto Optimization for Subset Selection.
      In: Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI'16), New York, NY, 2016, pp.1939-1945. [PDF](code)

    8. Bingdong Li, Chao Qian, Jinlong Li, Ke Tang, and Xin Yao. Search Based Recommender System Using Many-Objective Evolutionary Algorithm.
      In: Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC'16), Vancouver, Canada, 2016, pp.120-126. [PDF]

    9. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Subset Selection by Pareto Optimization.
      In: Advances in Neural Information Processing Systems 28 (NIPS'15), Montreal, Canada, 2015, pp.1765-1773. [PDF](code)

    10. Chao Qian, Yang Yu, and Zhi-Hua Zhou. On Constrained Boolean Pareto Optimization.
      In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15), Buenos Aires, Argentina, 2015, pp.389-395. [PDF]

    11. Yang Yu and Chao Qian. Running Time Analysis: Convergence-based Analysis Reduces to Switch Analysis.
      In: Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC'15), Sendai, Japan, 2015, pp.2603-2610. [PDF]

    12. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Pareto Ensemble Pruning.
      In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI'15), Austin, TX, 2015, pp.2935-2941. [PDF](code)

    13. Chao Qian, Yang Yu, Yaochu Jin, and Zhi-Hua Zhou. On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments.
      In: Proceedings of the 13th International Conference on Parallel Problem Solving from Nature (PPSN'14), Ljubljana, Slovenia, 2014, pp.302-311. [PDF]

    14. Chao Qian, Yang Yu, and Zhi-Hua Zhou. On Algorithm-Dependent Boundary Case Identification for Problem Classes.
      In: Proceedings of the 12th International Conference on Parallel Problem Solving from Nature (PPSN'12), Taormina, Italy, 2012, pp.62-71. [PDF]

    15. Chao Qian, Yang Yu, and Zhi-Hua Zhou. An Analysis on Recombination in Multi-Objective Evolutionary Optimization.
      In: Proceedings of the 13th ACM Conference on Genetic and Evolutionary Computation (GECCO'11), Dublin, Ireland, 2011, pp.2051-2058. [PDF]
      (Best Theory Paper Award)

    16. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Collisions are Helpful for Computing Unique Input-Output Sequences.
      In: Proceedings of the 13th ACM Conference on Genetic and Evolutionary Computation (GECCO'11), Dublin, Ireland, 2011, pp.265-266. [PDF] (poster)

    17. Yang Yu, Chao Qian, and Zhi-Hua Zhou. Towards Analyzing Recombination Operators in Evolutionary Search.
      In: Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN'10), Krakow, Poland, 2010, pp.144-153. [PDF]

    Native Paper

    1. 钱超, 周志华. 基于分解策略的多目标演化子集选择算法. 中国科学: 信息科学, 2016, 46(9): 1276-1287. [PDF]

    2. 钱超, 俞扬. 演化学习研究进展. 中国人工智能学会通讯, 2016, 6(8): 7-12. [PDF]

    3. 钱超, 俞扬. 机器学习顶级会议NIPS 2015. 中国计算机学会通讯, 2016, 12(6): 80-82. [PDF]

    Awards

    Professional Services