A comprehensive comparison between real population based tournament selection and virtual population based tournament selection

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 445-452

  Hong, Yi ^b   Kwong, Sam ^a,b   Ren, Qingsheng ^c   Wang, Xiong ^d  

^a IEEE

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPREHENSIVE COMPARISON; VIRTUAL POPULATION;

EVOLUTIONARY ALGORITHMS; GAME THEORY; REAL TIME SYSTEMS;

VIRTUAL REALITY;

EID: 55749096627     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424505     Document Type: Conference Paper

References (21)

1. P. Larrañaga and J. A. Lozano, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Kluwer Academic Publishers, 2002.
2. M. Pelikan, F. Lobo and D.E. Goldberg, A survey of optimization by building and using probabilistic models, Computational Optimization and Application, vol.21, pp.5-22, 1999.
3. Q. Zhang, J. Sun, and E. Tsang, An evolutionary algorithm with guided mutation for the maximum clique problem, IEEE Trans. Evolutionary Computation Vol.9, no.2, pp.192-200, 2005.
4. L. Michael, A simple method for generating additive clustering models with limited complexity, Journal of Machine Learning, vol.49, pp.35-58, 2002.
5. X. Wang and H. Wang, Evolutionary optimization with markov random field prior, IEEE Trans. Evolutionary Computation, vol.8, no.6, pp.567-579, 2004.
6. J,L. Shapiro, Diversity loss in general estimation of distribution algorithm, In Proc. Parallel Problem Solving from Nature (PPSN06), vol.8, no.6, pp.92-101, 2006.
7. G.R. Harik, F.G. Lobo and D.E. Goldberg, The compact genetic algorithm, IEEE Trans. Evolutionary Computation, vol.3, no.4, pp.367-385, 1999.
8. R. Blanco, P. Larrañaga, I. Inza, and B. Sierra, Selection of highly accurate genes for cancer classication by Estimation of Distribution Algorithms, In Workshop of Bayesian Models in. Medicine (AIME01), pp29-34, 2001.
9. R. Baraglia, J.T. Hidalgo, and R. Perego, A hybrid heuristic for the traveling salesman problem, IEEE Trans. Evolutionary Computation, vol.5,no.5, pp.613-622, 2001.
10. M.H. Jin, C.Y. Kao, Y.C. Huang, D.F. Hsu, R.G. Lee, and C.K. Lee, Compact Genetic Algorithm for active interval scheduling in hierarchical sensor networks, In Proc. Genetic and Evolutionary Computation Conference (GECCO05), pages 2205-2206, 2005.
11. C.W. Ahn, and R.S. Ramakrishna, Elitism-based compact genetic algorithm, IEEE Trans. Evolutionary Computation, vol.7,no.4, pp.367-385, 2003.
12. Y. Hong, S. Kwong and Q. Ren, Virtual Population based selection operator, EDA using virtual population based selection operator, and non-population based EDA, will be submitted.
13. C.F. Lima, M. Pelikan, D.E. Goldberg, F.G. Lobo, K. Sastry and M. Hauschild, Influence of selection and replacement strategies on linkage learning in BOA, IlliGAL Report No.2007013, 2007.
14. R. Santana, Factorized distribution algorithms: selection without selected population, In Proc. European Simulation Multiconference, pp.91-97, 2003.
15. Y. Hong, S. Kwong, Q. Ren and X. Wang, Over-Selection: an attempt to boost EDA under small population size, In Proc. IEEE Congress on Evolutionary Computation (IEEE CEC07), 2007, to appear.
16. M. de la Maza, and B. Tidor, An analysis of selection procedures with particular attention paid to proportional and bolzmann selection, In Proc. the Fifth International Conference on Genetic Algorithms, pp.124-131,1993.
17. T. Bäck, Selective pressure in evolutionary algorithms: A characterization of selection mechanisms, In Proc. the Fifth IEEE Congress on Evolutionary Computation (IEEE CEC94), pp.57-62,1994.
18. H. Mühlenbein, and D. Schlierkaml-Voosen, Predictive models for the breeder genetic algorithm, Evolutionary Computation, vol.1,no.1,1993.
19. T. Blickle and L. Thiele, A mathematical analysis of tournament selection, In: Proceedings of the 6th International Conference on Genetic Algorithms (ICGA95), pp.9-16,1995.
20. T. Blickle and L. Thiele, A comparison of selection schemes used in genetic algorithm, In: TIK-Report, Swiss Federal Institute of Technology (ETH), 1995.
21. K. Sastry and D.E. Goldberg, Modeling tournament selection with replacement using apparent added noise, In Proc. Conference on Intelligent Engieering Systems Through Artificial Neural Networks, pp.129-134, 2001.