On the approximation ability of evolutionary optimization with application to minimum set cover
暂无分享,去创建一个
Xin Yao | Yang Yu | Zhi-Hua Zhou | X. Yao | Yang Yu | Zhi-Hua Zhou
[1] Rong-chii Duh,et al. Approximation of k-set cover by semi-local optimization , 1997, STOC '97.
[2] Vasek Chvátal,et al. A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..
[3] Carsten Witt,et al. Approximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models , 2007, Evolutionary Computation.
[4] Gregory S. Hornby,et al. Automated Antenna Design with Evolutionary Algorithms , 2006 .
[5] Marco Laumanns,et al. Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem , 2002, PPSN.
[6] Pietro Simone Oliveto,et al. Analysis of the $(1+1)$-EA for Finding Approximate Solutions to Vertex Cover Problems , 2009, IEEE Transactions on Evolutionary Computation.
[7] Anton V. Eremeev,et al. Evolutionary algorithms and dynamic programming , 2009, GECCO.
[8] Kenji Toda,et al. Real-world applications of analog and digital evolvable hardware , 1999, IEEE Trans. Evol. Comput..
[9] Ingo Wegener,et al. Evolutionary Algorithms and the Maximum Matching Problem , 2003, STACS.
[10] Carsten Witt,et al. UNIVERSITY OF DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics , 2004 .
[11] Yang Yu,et al. A new approach to estimating the expected first hitting time of evolutionary algorithms , 2006, Artif. Intell..
[12] I. Wegener,et al. A rigorous complexity analysis of the (1+1) evolutionary algorithm for linear functions with Boolean inputs , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).
[13] Frank Neumann,et al. Bioinspired computation in combinatorial optimization: algorithms and their computational complexity , 2010, GECCO '12.
[14] John R. Koza,et al. What's AI Done for Me Lately? Genetic Programming's Human-Competitive Results , 2003, IEEE Intell. Syst..
[15] Noga Alon,et al. Algorithmic construction of sets for k-restrictions , 2006, TALG.
[16] Ingo Wegener,et al. Can Single-Objective Optimization Profit from Multiobjective Optimization? , 2008, Multiobjective Problem Solving from Nature.
[17] Ingo Wegener,et al. A Rigorous Complexity Analysis of the (1 + 1) Evolutionary Algorithm for Separable Functions with Boolean Inputs , 1998, Evolutionary Computation.
[18] Frank Neumann,et al. Approximating Minimum Multicuts by Evolutionary Multi-objective Algorithms , 2008, PPSN.
[19] Ran Raz,et al. A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP , 1997, STOC '97.
[20] Anthony G. Pipe,et al. Design innovation for real world applications, using evolutionary algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.
[21] Frank Neumann,et al. Approximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models , 2010, Evolutionary Computation.
[22] Julián Mestre,et al. Greedy in Approximation Algorithms , 2006, ESA.
[23] Frank Neumann,et al. Computing Minimum Cuts by Randomized Search Heuristics , 2008, GECCO '08.
[24] Frank Neumann,et al. Analyses of Simple Hybrid Algorithms for the Vertex Cover Problem , 2009, Evolutionary Computation.
[25] Anne Auger,et al. Theory of Randomized Search Heuristics: Foundations and Recent Developments , 2011, Theory of Randomized Search Heuristics.
[26] Refael Hassin,et al. A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem , 2005, SIAM J. Comput..
[27] Thomas Bäck,et al. Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .
[28] Asaf Levin,et al. Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search , 2006, SIAM J. Discret. Math..
[29] Marco Laumanns,et al. Speeding Up Approximation Algorithms for NP-hard Spanning Forest Problems by Multi-objective Optimization , 2006, Electron. Colloquium Comput. Complex..
[30] Ingo Wegener,et al. Fitness Landscapes Based on Sorting and Shortest Paths Problems , 2002, PPSN.
[31] Xin Yao,et al. Drift analysis and average time complexity of evolutionary algorithms , 2001, Artif. Intell..
[32] X. Yao,et al. An analysis of evolutionary algorithms for finding approximation solutions to hard optimisation problems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..
[33] Peter Slavík. A Tight Analysis of the Greedy Algorithm for Set Cover , 1997, J. Algorithms.