Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm

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

doi:10.1007/978-3-540-89694-4_37

Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm

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

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

2 Citations (Scopus)

Abstract

In this paper we present a hybrid evolutionary algorithm to solve a popular logic-type puzzle, the so called Japanese puzzle. We propose to use the evolutionary algorithm in order to initialize a logic ad-hoc algorithm, which works as a local search and implicitly defines the fitness function of the problem. Two novel operators, one for initializing the evolutionary algorithm and a second one providing a novel type of mutation adapted to Japanese puzzles are described in the paper. © 2008 Springer Berlin Heidelberg.

Original language	English
Title of host publication	Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings
Editors	Xiaodong LI, Michael KIRLEY, Mengjie ZHANG, David GREEN, Vic CIESIELSKI, Hussein ABBASS, Zbigniew MICHALEWICZ, Tim HENDTLASS, Kalyanmoy DEB, Kay Chen TAN, Jürgen BRANKE, Yuhui SHI
Publisher	Springer Berlin Heidelberg
Pages	360-369
Number of pages	10
ISBN (Electronic)	9783540896944
ISBN (Print)	9783540896937
DOIs	https://doi.org/10.1007/978-3-540-89694-4_37
Publication status	Published - 2008
Externally published	Yes
Event	7th International Conference on Simulated Evolution and Learning, SEAL 2008 - Melbourne, Australia Duration: 7 Dec 2008 → 10 Dec 2008

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Berlin, Heidelberg
Volume	5361
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Conference on Simulated Evolution and Learning, SEAL 2008
Country/Territory	Australia
City	Melbourne
Period	7/12/08 → 10/12/08

Keywords

Local Search
Evolutionary Algorithm
Computer Science Department
Cell Block
Special Initialization

Access to Document

10.1007/978-3-540-89694-4_37

Cite this

ORTIZ-GARCÍA, E. G., SALCEDO-SANZ, S., PÉREZ-BELLIDO, Á. M., PORTILLA-FIGUERAS, A., & YAO, X. (2008). Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm. In X. LI, M. KIRLEY, M. ZHANG, D. GREEN, V. CIESIELSKI, H. ABBASS, Z. MICHALEWICZ, T. HENDTLASS, K. DEB, K. C. TAN, J. BRANKE, & Y. SHI (Eds.), Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings (pp. 360-369). (Lecture Notes in Computer Science; Vol. 5361). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-89694-4_37

ORTIZ-GARCÍA, Emilio G. ; SALCEDO-SANZ, Sancho ; PÉREZ-BELLIDO, Ángel M. et al. / Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm. Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings. editor / Xiaodong LI ; Michael KIRLEY ; Mengjie ZHANG ; David GREEN ; Vic CIESIELSKI ; Hussein ABBASS ; Zbigniew MICHALEWICZ ; Tim HENDTLASS ; Kalyanmoy DEB ; Kay Chen TAN ; Jürgen BRANKE ; Yuhui SHI. Springer Berlin Heidelberg, 2008. pp. 360-369 (Lecture Notes in Computer Science).

@inproceedings{dfe760cc2f9d4bfe8c15aa45f05fa9c0,

title = "Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm",

abstract = "In this paper we present a hybrid evolutionary algorithm to solve a popular logic-type puzzle, the so called Japanese puzzle. We propose to use the evolutionary algorithm in order to initialize a logic ad-hoc algorithm, which works as a local search and implicitly defines the fitness function of the problem. Two novel operators, one for initializing the evolutionary algorithm and a second one providing a novel type of mutation adapted to Japanese puzzles are described in the paper. {\textcopyright} 2008 Springer Berlin Heidelberg.",

keywords = "Local Search, Evolutionary Algorithm, Computer Science Department, Cell Block, Special Initialization",

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

year = "2008",

doi = "10.1007/978-3-540-89694-4_37",

language = "English",

isbn = "9783540896937",

series = "Lecture Notes in Computer Science",

publisher = "Springer Berlin Heidelberg",

pages = "360--369",

editor = "Xiaodong LI and Michael KIRLEY and Mengjie ZHANG and David GREEN and Vic CIESIELSKI and Hussein ABBASS and MICHALEWICZ, {Zbigniew } and Tim HENDTLASS and Kalyanmoy DEB and TAN, {Kay Chen} and J{\"u}rgen BRANKE and Yuhui SHI",

booktitle = "Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings",

note = "7th International Conference on Simulated Evolution and Learning, SEAL 2008 ; Conference date: 07-12-2008 Through 10-12-2008",

}

ORTIZ-GARCÍA, EG, SALCEDO-SANZ, S, PÉREZ-BELLIDO, ÁM, PORTILLA-FIGUERAS, A & YAO, X 2008, Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm. in X LI, M KIRLEY, M ZHANG, D GREEN, V CIESIELSKI, H ABBASS, Z MICHALEWICZ, T HENDTLASS, K DEB, KC TAN, J BRANKE & Y SHI (eds), Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings. Lecture Notes in Computer Science, vol. 5361, Springer Berlin Heidelberg, pp. 360-369, 7th International Conference on Simulated Evolution and Learning, SEAL 2008, Melbourne, Australia, 7/12/08. https://doi.org/10.1007/978-3-540-89694-4_37

Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm. / ORTIZ-GARCÍA, Emilio G.; SALCEDO-SANZ, Sancho; PÉREZ-BELLIDO, Ángel M. et al.
Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings. ed. / Xiaodong LI; Michael KIRLEY; Mengjie ZHANG; David GREEN; Vic CIESIELSKI; Hussein ABBASS; Zbigniew MICHALEWICZ; Tim HENDTLASS; Kalyanmoy DEB; Kay Chen TAN; Jürgen BRANKE; Yuhui SHI. Springer Berlin Heidelberg, 2008. p. 360-369 (Lecture Notes in Computer Science; Vol. 5361).

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

TY - GEN

T1 - Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm

AU - ORTIZ-GARCÍA, Emilio G.

AU - SALCEDO-SANZ, Sancho

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

AU - PORTILLA-FIGUERAS, Antonio

AU - YAO, Xin

PY - 2008

Y1 - 2008

N2 - In this paper we present a hybrid evolutionary algorithm to solve a popular logic-type puzzle, the so called Japanese puzzle. We propose to use the evolutionary algorithm in order to initialize a logic ad-hoc algorithm, which works as a local search and implicitly defines the fitness function of the problem. Two novel operators, one for initializing the evolutionary algorithm and a second one providing a novel type of mutation adapted to Japanese puzzles are described in the paper. © 2008 Springer Berlin Heidelberg.

AB - In this paper we present a hybrid evolutionary algorithm to solve a popular logic-type puzzle, the so called Japanese puzzle. We propose to use the evolutionary algorithm in order to initialize a logic ad-hoc algorithm, which works as a local search and implicitly defines the fitness function of the problem. Two novel operators, one for initializing the evolutionary algorithm and a second one providing a novel type of mutation adapted to Japanese puzzles are described in the paper. © 2008 Springer Berlin Heidelberg.

KW - Local Search

KW - Evolutionary Algorithm

KW - Computer Science Department

KW - Cell Block

KW - Special Initialization

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

U2 - 10.1007/978-3-540-89694-4_37

DO - 10.1007/978-3-540-89694-4_37

M3 - Conference paper (refereed)

SN - 9783540896937

T3 - Lecture Notes in Computer Science

SP - 360

EP - 369

BT - Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings

A2 - LI, Xiaodong

A2 - KIRLEY, Michael

A2 - ZHANG, Mengjie

A2 - GREEN, David

A2 - CIESIELSKI, Vic

A2 - ABBASS, Hussein

A2 - MICHALEWICZ, Zbigniew

A2 - HENDTLASS, Tim

A2 - DEB, Kalyanmoy

A2 - TAN, Kay Chen

A2 - BRANKE, Jürgen

A2 - SHI, Yuhui

PB - Springer Berlin Heidelberg

T2 - 7th International Conference on Simulated Evolution and Learning, SEAL 2008

Y2 - 7 December 2008 through 10 December 2008

ER -

ORTIZ-GARCÍA EG, SALCEDO-SANZ S, PÉREZ-BELLIDO ÁM, PORTILLA-FIGUERAS A, YAO X. Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm. In LI X, KIRLEY M, ZHANG M, GREEN D, CIESIELSKI V, ABBASS H, MICHALEWICZ Z, HENDTLASS T, DEB K, TAN KC, BRANKE J, SHI Y, editors, Simulated Evolution and Learning : 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008, Proceedings. Springer Berlin Heidelberg. 2008. p. 360-369. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-89694-4_37

Solving very difficult japanese puzzles with a hybrid evolutionary-logic algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this