›› 2009, Vol. 24 ›› Issue (6): 1035-1047.

• Special Section on International Partnership Programs Supported by CAS • Previous Articles     Next Articles

Innovative Batik Design with an Interactive Evolutionary Art System

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

  1. 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.
  • Received:2009-03-18 Revised:2009-07-14 Online:2009-11-05 Published:2009-11-05
  • About author:
    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.
  • Supported by:

    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.

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.

[1] Romero J, Machado P. The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music. Springer Neitherlands, 2008.
[2] Bentley P. An Introduction to Evolutionary Design by Computers. Evolutionary Design by Computers, Bentley P J (ed.), San Francisco, CA: Morgan Kaufmann Publishers, 1999, pp.1–73.
[3] Kerlogue F, Zanetini F. Batik: Design, Style and History. London: Thames and Hudson, 2004.
[4] Schnier T, Yao X, Beale R, Hendley R, Byrne W. Nature inspired creative design — Bringing together ideas from nature, computer science, engineering, art, design. In Proc. the Seventh International Conference on Adaptive Computing in Design and Manufacture (ACDM2006), Bristol, UK, April 25–27, 2006, pp.237–240.
[5] Koza J. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
[6] Sims K. Artificial evolution for computer graphics. In Proc. the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1991), New York: ACM Press, 1991, pp.319–328.
[7] Poli R, Cagnoni S. Genetic programming with user-driven selection: Experiments on the evolution of algorithms for image enhancement. In Proc. the 2nd Annual Conf. Genetic Programming, Standford, USA, Morgan Kaufmann, July 13–16, 1997, pp.269–277.
[8] Wang S F, Wang S, Takagi H. User fatigue reduction by an absolute rating data-trained predictor in IEC. In Proc. IEEE Congress on Evolutionary Computation, Vancouver, Canada, July 16–21, 2006, pp.2195–2200.
[9] Lutton E. Evolution of Fractal shapes for artists and designers. International Journal on Artificial Intelligence Tools, 2006, 15(4): 651–672.
[10] Kicinger R, Arciszewski T, De Jong K A. Evolutionary computation and structural design: A survey of the state of the art. Int. J. Computers and Structures, 2005, 83(23/24): 1943–1978.
[11] Dawkins R. The Blind Watchmaker. Harlow Longman, 1986.
[12] Coates P, Broughton T, Jackson H. Exploring threedimensional design worlds using Lindenmayer systems and genetic programming. Envolutionary Design by Computers, Bentley P J (ed.), San Mateo, CA: Morgan Kaufmann, 1999, pp.323–342.
[13] Hornby G S. Generative representation for evolutionary design automation
[Ph.D. Dissertation]. Department of Computer Science, Brandeis University, Waltham, USA, 2003.
[14] Rooke S. Eons of genetically evolved algorithmic images. Creative Evolutionary Systems, Chapter 13, Bentley P J, Corne D W(eds.), San Francisco: Morgan Kaufmann, 2001, pp.339– 365.
[15] Machado P, Cardoso A. NEvAr — The assessment of an evolutionary art tool. In Proc. the Symposium on Creative & Cultural Aspects and Applications of AI & Cognitive Science (AISB 2000), Birmingham, UK, April 17–20, 2000, pp.219– 229.
[16] Secretan J, Beato N, D’Ambrosio DB, Rodriguez A, Campbell A, Stanley K O. Picbreeder: Evolving pictures collaboratively online. In Proc. Computer Human Interaction Conference, ACM, New York, 2008, pp.1759–1768.
[17] Wang Y, Tan T, Zhu Y. Face verification based on singular value decomposition and radial basis function neural network. In Proc. the 4th Asian Conference on Computer Vision, Taipei, China, Feb. 27–Mar.3, 2000, pp.432–436.
[18] Walker J, Miller J. Improving the evolvability of digital multipliers using embedded Cartesian genetic programming and product reduction. In Proc. the 6th International Conference (ICES 2005), Sitges, Spain, Sept. 12–14, 2005, Springer, pp.131–142.
[19] Takagi H. Interactive evolutionary computation. In Proc. the 5th International Conference on Soft Computing and Information/ Intelligent Systems, Iizuka, Japan, October 1998, pp.41–50.

No related articles found!
Full text



[1] Zhang Bo; Zhang Ling;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[2] Meng Liming; Xu Xiaofei; Chang Huiyou; Chen Guangxi; Hu Mingzeng; Li Sheng;. A Tree-Structured Database Machine for Large Relational Database Systems[J]. , 1987, 2(4): 265 -275 .
[3] Lin Qi; Xia Peisu;. The Design and Implementation of a Very Fast Experimental Pipelining Computer[J]. , 1988, 3(1): 1 -6 .
[4] Sun Chengzheng; Tzu Yungui;. A New Method for Describing the AND-OR-Parallel Execution of Logic Programs[J]. , 1988, 3(2): 102 -112 .
[5] Zhang Bo; Zhang Tian; Zhang Jianwei; Zhang Ling;. Motion Planning for Robots with Topological Dimension Reduction Method[J]. , 1990, 5(1): 1 -16 .
[6] Wang Dingxing; Zheng Weimin; Du Xiaoli; Guo Yike;. On the Execution Mechanisms of Parallel Graph Reduction[J]. , 1990, 5(4): 333 -346 .
[7] Zhou Quan; Wei Daozheng;. A Complete Critical Path Algorithm for Test Generation of Combinational Circuits[J]. , 1991, 6(1): 74 -82 .
[8] Zhao Jinghai; Liu Shenquan;. An Environment for Rapid Prototyping of Interactive Systems[J]. , 1991, 6(2): 135 -144 .
[9] Shang Lujun; Xu Lihui;. Notes on the Design of an Integrated Object-Oriented DBMS Family[J]. , 1991, 6(4): 389 -394 .
[10] Xu Jianguo; Gou Yuchai; Lin Zongkai;. HEPAPS:A PCB Automatic Placement System[J]. , 1992, 7(1): 39 -46 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved