Applied Intelligence

, Volume 16, Issue 2, pp 129–138 | Cite as

Towards Creative Evolutionary Systems with Interactive Genetic Algorithm

  • Sung-Bae Cho
Article

Abstract

Evolutionary computation has shown a great potential to work out several real-world problems in the point of optimization, but it is still quite far from realizing a system of matching the human performance. Especially, in creative applications such as architecture, art, music, and design, it is difficult to evaluate the fitness because the measure depends mainly on the human mind. To overcome this shortcoming, this paper presents a novel technique, called interactive genetic algorithm (IGA), which performs optimization with human evaluation and the user can obtain what he has in mind through repeated interaction with. To show the usefulness of the IGA to develop effective human-oriented evolutionary systems, we have applied it to the problems of fashion design and emotion-based image retrieval. Experiments with several human subjects indicate that the IGA approach is promising to develop creative evolutionary systems.

creative evolutionary systems interactive genetic algorithm human-computer interface fashion design emotion-based retrieval 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley: Reading, MA, 1989.Google Scholar
  2. 2.
    M. Srinivas and L.M. Patnaik, “Genetic algorithms: A survey,” IEEE Computer, vol. 27, no. 6, pp. 17–26, 1994.Google Scholar
  3. 3.
    J.A. Biles, “GenJam: A genetic algorithm for generating jazz solos,” in Proc. Int. Computer Music Conf., Aarhus, Denmark, 1994, pp. 131–137.Google Scholar
  4. 4.
    C. Caldwell and V.S. Johnston, “Tracking a criminal suspect through face-space with a genetic algorithm,” in Proc. 4th Int. Conf. Genetic Algorithm, 1991, Morgan Kaufmann: San Mateo, CA, pp. 416–421.Google Scholar
  5. 5.
    Y. Nakanishi, “Capturing preference into a function using interactions with a manual evolutionary design aid system,” in Genetic Programming, 1996, Late-Breaking Papers, 1996, pp. 133–138.Google Scholar
  6. 6.
    H. Takagi, “Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation,” Proc. of the IEEE, vol. 89, no. 9, pp. 1275–1296, 2001.Google Scholar
  7. 7.
    W. Banzhaf, “Interactive evolution,” Handbook of Evolutionary Computation, 1997.Google Scholar
  8. 8.
    J.-Y. Lee and S.-B. Cho, “Interactive genetic algorithm for content-based image retrieval,” in Proc. Asia Fuzzy Systems Symposium, 1998, pp. 479–484.Google Scholar
  9. 9.
    Cyberware Inc., http://ghiberti.cyberware.com.Google Scholar
  10. 10.
    S. Gray, “In virtual fashion,” IEEE Spectrum, vol. 35, no. 2, pp. 19–25, 1998.Google Scholar
  11. 11.
    R.S. Wright and M. Sweet, OpenGL Superbible, Waite Group Press, 1996.Google Scholar
  12. 12.
    A.L. Ames, D.R. Nadeau, and J.L. Moreland, VRML 2.0 Sourcebook, John Wiley: New York, 1996.Google Scholar
  13. 13.
    M.J. Kilgard, The OpenGL Utility Toolkit (GLUT) Programming Interface API Version 3, Silicon Graphics, Inc., http:// reality.sgi.com/mjk asd/spec3/spec3.html.Google Scholar
  14. 14.
    H.A. David, The Method of Paired Comparison, Charles Griffin, 1969.Google Scholar
  15. 15.
    W. Niblack et al., “The QBIC project: Querying images by content using color, texture, and shape,” in Storage and Retrieval for Image and Video Databases, SPIE, pp. 173–187, 1993.Google Scholar
  16. 16.
    K. Hirata and T. Kato, “Query by visual example: Content based image retrieval,” Advances in Database Technology, EDBT '92, pp. 56–61, 1992.Google Scholar
  17. 17.
    V.E. Ogel and M. Stonebraker, “Chabot: Retrieval from a relational database of images,” IEEE Computer, vol. 28, no. 9, pp. 40–48, 1995.Google Scholar
  18. 18.
    C.E. Jacobs, A. Findkelstein, and D.H. Salesin, “Fast multiresolution image querying,” in Proc. SIGGRAPH 95, 1995.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Sung-Bae Cho
    • 1
  1. 1.Department of Computer ScienceYonsei UniversitySeoulKorea

Personalised recommendations