By Topic

Learning Intelligent Genetic Algorithms Using Japanese Nonograms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jinn-Tsong Tsai ; Department of Computer Science, National Pingtung University of Education, Pingtung, Taiwan, R. O. C. ; Ping-Yi Chou ; Jia-Cen Fang

An intelligent genetic algorithm (IGA) is proposed to solve Japanese nonograms and is used as a method in a university course to learn evolutionary algorithms. The IGA combines the global exploration capabilities of a canonical genetic algorithm (CGA) with effective condensed encoding, improved fitness function, and modified crossover and mutation. In this paper, the condensed encoding ensures that the chromosome is a feasible solution in all rows for Japanese nonograms. In the reconstruction process of a Japanese nonogram, the numbers in the left column are used as encoding conditions, and the numbers in the top row with the improved fitness function are employed to evaluate the reconstruction result. From the computational experiments, the proposed IGA approach is applied to solve Japanese nonograms effectively, with better results than using a CGA. The students of the Department of Computer Science, National Pingtung University of Education, Taiwan, have gained practical experience of applying evolutionary algorithms to solve Japanese nonograms using both the proposed IGA and a CGA. The students learn that the IGA can find the right solution of the puzzle effectively, but the CGA cannot.

Published in:

IEEE Transactions on Education  (Volume:55 ,  Issue: 2 )