Teaching advanced features of evolutionary algorithms using japanese puzzles

Sancho SALCEDO-SANZ; Jose A. PORTILLA-FIGUERAS; Emilio G. ORTÍZ-GARCÍA; Ángel M. PÉREZ-BELLIDO; Xin YAO

doi:10.1109/TE.2007.893170

Teaching advanced features of evolutionary algorithms using japanese puzzles

Sancho SALCEDO-SANZ, Jose A. PORTILLA-FIGUERAS, Emilio G. ORTÍZ-GARCÍA, Ángel M. PÉREZ-BELLIDO, Xin YAO

Research output: Journal Publications › Journal Article (refereed) › peer-review

15 Citations (Scopus)

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 Alcalá, Madrid, Spain. © 2007 IEEE.

Original language	English
Pages (from-to)	151-156
Number of pages	6
Journal	IEEE Transactions on Education
Volume	50
Issue number	2
DOIs	https://doi.org/10.1109/TE.2007.893170
Publication status	Published - May 2007
Externally published	Yes

Keywords

Advanced encodings
Evolutionary algorithms (EAs)
Japanese puzzles
Local search
Memetic algorithms
Teaching method

Access to Document

10.1109/TE.2007.893170

Cite this

@article{7440bf320c0445558afde54e73c13cff,

title = "Teaching advanced features of evolutionary algorithms using japanese puzzles",

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 Alcal{\'a}, Madrid, Spain. {\textcopyright} 2007 IEEE.",

keywords = "Advanced encodings, Evolutionary algorithms (EAs), Japanese puzzles, Local search, Memetic algorithms, Teaching method",

author = "Sancho SALCEDO-SANZ and PORTILLA-FIGUERAS, {Jose A.} and ORT{\'I}Z-GARC{\'I}A, {Emilio G.} and P{\'E}REZ-BELLIDO, {{\'A}ngel M.} and Xin YAO",

year = "2007",

month = may,

doi = "10.1109/TE.2007.893170",

language = "English",

volume = "50",

pages = "151--156",

journal = "IEEE Transactions on Education",

issn = "0018-9359",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Teaching advanced features of evolutionary algorithms using japanese puzzles

AU - SALCEDO-SANZ, Sancho

AU - PORTILLA-FIGUERAS, Jose A.

AU - ORTÍZ-GARCÍA, Emilio G.

AU - PÉREZ-BELLIDO, Ángel M.

AU - YAO, Xin

PY - 2007/5

Y1 - 2007/5

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 Alcalá, Madrid, Spain. © 2007 IEEE.

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 Alcalá, Madrid, Spain. © 2007 IEEE.

KW - Advanced encodings

KW - Evolutionary algorithms (EAs)

KW - Japanese puzzles

KW - Local search

KW - Memetic algorithms

KW - Teaching method

UR - http://www.scopus.com/inward/record.url?scp=34249060245&partnerID=8YFLogxK

U2 - 10.1109/TE.2007.893170

DO - 10.1109/TE.2007.893170

M3 - Journal Article (refereed)

SN - 0018-9359

VL - 50

SP - 151

EP - 156

JO - IEEE Transactions on Education

JF - IEEE Transactions on Education

IS - 2

ER -

Teaching advanced features of evolutionary algorithms using japanese puzzles

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this