Journal of Computer Science and Technology  2009, 24(6) 1035-1047 DOI:     ISSN: 1000-9000 CN: CN 11-2296/TP

Current Issue | Archive | Search                                                            [Print]   [Close]
Regular Paper
Information and Service
This Article
Supporting info
PDF(828KB)
Reference
Service and feedback
Email this article to a colleague
Add to my bookshell
Add to citation manager
Cite this article
Email Alert
Feedback
View Feedback
Keywords
Batik design
evolutionary art system
interactive evolutionary computation
Authors
Yang Li
Chang-Jun Hu
Xin Yao

Innovative Batik Design with an Interactive Evolutionary Art System

Yang Li1,2 (李扬), Chang-Jun Hu1 (胡长军), and Xin Yao (姚新)2, Fellow, IEEE

1School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China
2The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, University of Birmingham, Edgbaston, Birmingham B15 2TT, U.K.

Abstract

This paper describes an evolutionary art system, which explores the potential ability of evolutionary computation in Batik design. We investigate the use of Interactive Evolutionary Algorithm (IEA) in our system, with the goal of enhancing user's creativity to generate innovative Batik-like patterns. We focus mainly on two crucial aspects of the system. First, a new representation is proposed to capture the features in Batik and create innovative patterns through evolutionary processes. Second, an out-breeding mechanism is applied to our system, in order to sustain user's interest for a longer period. Our system can search a much larger design space than other systems and can avoid being trapped in a local optimum. We describe the system in detail and the methodology we have adopted in the system. Our experimental results have shown that our newly developed system is effective and has great potentials in evolving novel Batik design. To our best knowledge, this is the first Batik design tool in the world.

Keywords Batik design    evolutionary art system    interactive evolutionary computation  
Received: 2009-03-18 Accepted: 2009-07-14 Online:  
DOI:
Fund:

The first author was supported by the China Scholarship Council for sponsoring her work at the University of Birmingham, UK. This work was done while the first author was visiting the Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA) at the University of Birmingham, UK.

Email: y.li@cs.bham.ac.uk; huchangjun@ies.ustb.edu.cn; x.yao@cs.bham.ac.uk
About author(s):
Yang Li received the B.Sc. degree from the School of Information Engineering, University of Science and Technology Beijing, China, in 2004, where she is also currently working toward the Ph.D. degree. She was a visiting Ph.D. student at the Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA) at the University of Birmingham, UK, from October 2007 to September 2009. Her research interests include data integration, semantic web, interactive evolutionary computation and real-world applications of evolutionary algorithms.
Chang-Jun Hu received the Ph.D. degree from Peking University, Beijing, China, in 2001. He is currently a professor at the School of Information Engineering at the University of Science and Technology Beijing, China. His main research interests include parallel computing, parallel compilation technology, parallel software engineering, network storage system, data engineering and software engineering.
Xin Yao received the B.Sc. degree from the University of Science and Technology of China (USTC), Hefei, in 1982, the M.Sc. degree from the North China Institute of Computing Technology, Beijing, in 1985, and the Ph.D. degree from USTC in 1990. He worked as an associate lecturer, lecturer, senior lecturer and associate professor in China and later on in Australia. Currently, he is a professor of computer science at the University of Birmingham (UK), a visiting chair professor at the USTC and the director of the Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA). He was the editor-in-chief of the IEEE Transactions on Evolutionary Computation (2003--2008), an associate editor or editorial board member of 12 other journals, and the editor of the World Scientific Book Series on Advances in Natural Computation. His major research interests include evolutionary computation and neural network ensembles. He was awarded the President's Award for the Outstanding Thesis by the Chinese Academy of Sciences for his Ph.D. work on simulated annealing and evolutionary algorithms in 1989. He won the 2001 IEEE Donald G. Fink Prize Paper Award for his work on evolutionary artificial neural networks. He is a fellow of IEEE and a distinguished lecturer of the IEEE Computational Intelligence Society.

Other similar articles

Copyright 2008 by Journal of Computer Science and Technology