Teaching Advanced Features of Evolutionary Algorithms Using Japanese Puzzles

  • Authors:
  • S. Salcedo-Sanz;J. A. Portilla-Figueras;E. G. Ortiz-Garcia;A. M. Perez-Bellido;Xin Yao

  • Affiliations:
  • Dept. of Signal Theor. & Commun., Escuela Politecnica Superior, Madrid;-;-;-;-

  • Venue:
  • IEEE Transactions on Education
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a method to teach advanced features of evolutionary algorithms (EAs), using a famous game known as Japanese puzzles is presented. The authors show that Japanese puzzles are constrained combinatorial optimization problems, that can be solved using EAs with different encodings, and are challenging problems for EAs. Other features, such as special operators and local search heuristics and its hybridization with genetic algorithms, can also be taught using these puzzles. The authors report an experience using this method in a course taught at the Universidad de Alcalaacute, Madrid, Spain