Population-based Algorithm Portfolios with automated constituent algorithms selection

Information Sciences

Volumn 279, Issue , 2014, Pages 94-104

  Tang, Ke ^a   Peng, Fei ^a   Chen, Guoliang ^a   Yao, Xin ^a,b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Algorithm subset selection; Evolutionary optimization; Global optimization; Population based Algorithm Portfolios

Indexed keywords

GLOBAL OPTIMIZATION; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS (EAS); EVOLUTIONARY OPTIMIZATIONS; EXTENDED VERSIONS; NUMERICAL OPTIMIZATIONS; PERFORMANCE MATRICES; POPULATION-BASED ALGORITHM; SELECTION METHODS; SUBSET SELECTION;

EVOLUTIONARY ALGORITHMS;

EID: 84901843905     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.03.105     Document Type: Article

References (30)

1. M.Z. Ali, and N.H. Awad A novel class of niche hybrid cultural algorithms for continuous engineering optimization Inf. Sci. 267 2014 158 190
2. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: Proc. 2005 IEEE Congress on Evolutionary Computation, CEC'05, Edinburgh, UK, 2005, pp. 1769-1776.
3. A. Auger, N. Hansen, Performance evaluation of an advanced local search evolutionary algorithm, in: Proc. 2005 IEEE Congress on Evolutionary Computation, CEC'05, Edinburgh, UK, 2005, pp. 1777-1784.
4. M. Birattari, T. Stützle, L. Paquete, K. Varrentrapp, A racing algorithm for configuring metaheuristics, in: Proc. 4th annual Conference on Genetic and Evolutionary Computation, GECCO'02, New York, USA, 2002, pp. 11-18.
5. W.J. Conover Practical Nonparametric Statistics third ed. 1999 John Wiley & Sons New York, NY, USA
6. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evol. Comput. 10 4 2002 371 395
7. J. Demšar Statistical comparisons of classifiers over multiple data sets J. Mach. Learn. Res. 7 2006 1 30
8. M. Gagliolo, V. Zhumatiy, J. Schmidhuber, Adaptive online time allocation to search algorithms, in: Proc. 15th European Conference on Machine Learning, ECML'04, Pisa, Italy, 2004, pp. 134-143.
9. C. Giraud-Carrier, R. Vilalta, and P. Brazdil Introduction to the special issue on meta-learning Mach. Learn. 54 3 2004 187 193
10. C.P. Gomes, and B. Selmon Algorithm portfolios Artif. Intell. 126 1-2 2001 43 62
11. B.A. Huberman, R.M. Lukose, and T. Hogg An economics approach to hard computational problems Science 275 5296 1997 51 54
12. R. Kohavi, and G.H. John Wrappers for feature subset selection Artif. Intell. 97 1-2 1997 273 324
13. B. Lacroix, D. Molina, and F. Herrera Region based memetic algorithm for real-parameter optimization Inf. Sci. 262 2014 15 31
14. C.Y. Lee, and X. Yao Evolutionary programming using the mutations based on the Levy probability distribution IEEE Trans. Evol. Comput. 8 1 2004 1 13
15. K. Leyton-Brown, E. Nudelman, and Y. Shoham Empirical hardness models: methodology and a case study on combinatorial auctions J. ACM 56 4 2009 1 52
16. R. Mallipeddi, and P.N. Suganthan Ensemble of constraint handling techniques IEEE Trans. Evol. Comput. 14 4 2010 561 597
17. F. Peng, K. Tang, G. Chen, and X. Yao Population-based algorithm portfolios for numerical optimization IEEE Trans. Evol. Comput. 14 5 2010 782 800
18. A.P. Piotrowski Adaptive memetic differential evolution with global and local neighborhood-based mutation operators Inf. Sci. 241 2013 164 194
19. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proc. 1998 IEEE International Conference on Evolutionary Computation, ICEC'98, Anchorage, AK, USA, 1998, pp. 69-73.
20. S. Siegel Nonparametric Statistics for the Behavioral Sciences 1956 McGraw-Hill New York, NY, USA
21. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC-2005 special session on real-parameter optimization, Technical report, Nanyang Technological University, Singapore, 2005.
22. E.K. Tang, P.N. Suganthan, and X. Yao An analysis of diversity measures 65 2006 247 271
23. E. Tsang, A. Kwan, Mapping Constraint Satisfaction Problems to Algorithms and Heuristics, Technical Report CSM-198, University of Essex, UK, 1993.
24. R. Vilalta, and Y. Drissi A perspective view and survey of meta-learning Artif. Intell. Rev. 18 2 2002 77 95
25. J.A. Vrugt, B.A. Robinson, and J.M. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Trans. Evol. Comput. 13 2 2009 243 259
26. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Trans. Evol. Comput. 1 1 1997 67 82
27. Z. Yang, K. Tang, X. Yao, Self-adaptive differential evolution with neighborhood search, in: Proc. 2008 IEEE Congress on Evolutionary Computation, CEC'08, Hong Kong, China, 2008, pp. 1110-1116.
28. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Trans. Evol. Comput. 3 2 1999 82 102
29. B. Yuan, M. Gallagher, Statistical racing techniques for improved empirical evaluation of evolutionary algorithms, in: Proc. 8th International Conference on Parallel Problem Solving From Nature, PPSN'04, Birmingham, UK, 2004, pp. 172-181.
30. S.Z. Zhao, P.N. Suganthan, and Q. Zhang Decomposition based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes IEEE Trans. Evol. Comput. 16 3 2012 442 446