TY - JOUR
T1 - Teaching Advanced Features of Evolutionary Algorithms Using Japanese Puzzles
AU - Salcedo-Sanz, S
AU - Portilla-Figueras, JA
AU - Ortíz-García, EG
AU - Pérez-Bellido, AM
AU - Yao, Xin
PY - 2007/5/1
Y1 - 2007/5/1
N2 - 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 Alcala, Madrid, Spain.
AB - 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 Alcala, Madrid, Spain.
U2 - 10.1109/TE.2007.893170
DO - 10.1109/TE.2007.893170
M3 - Article
VL - 50
SP - 151
EP - 156
JO - IEEE Transactions on Education
JF - IEEE Transactions on Education
IS - 2
ER -