Mathematical and empirical analysis of the real world tournament selection

  • Authors:

  • S. W. Lee;S. M. Soak;N. P. Mahalik;B. H. Ahn;M. G. Jeon

  • Affiliations:

  • Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea;Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea;Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea;Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea;Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea

  • Venue:
  • KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper provides a theoretical and empirical analysis of a recently proposed selection method, which is called ‘Real World Tournament Selection' (RWTS). First of all, a characteristic of the selection probability of RWTS is analyzed. Secondly, the performance of RWTS is more widely tested at three benchmark problems – function optimization problems, the traveling salesman problem and the multdimensional knapsack problem. Finally, RWTS is compared with five well-known selection strategies. The experimental results show that it can achieve an encouraging performance, not only solution quality but also computation time.