Advertisement

A Review of Evolutionary Algorithms for E-Commerce

  • Alex A. Freitas
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 105)

Abstract

Evolutionary Algorithms (EAs) are adaptive algorithms based on the Darwinian principle of natural selection. Intuitively, their adaptive nature makes them suitable for highly dynamic environments, which is often the case in e-commerce applications. This chapter presents a review of EAs for e-commerce. It starts by discussing the main characteristics of EAs in general. Then it discusses several EAs developed for e-commerce applications, focusing on three kinds of e-commerce related tasks, namely: information retrieval on the web, discovery of negotiation strategies and improvement of web-page presentation.

Keywords

Information Retrieval Negotiation Strategy Individual Representation Style Sheet Genetic Programming System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akkermans H. (2001) Intelligent E-Business: from technology to value. Guest Editor’s Introduction. IEEE Intelligent Systems, July/August 2001, pp 8 - 10.Google Scholar
  2. 2.
    Atsumi M. (1997) Extraction of user’s interests from web pages based on genetic algorithm. English version of the original Japanese paper published in IPSJ SIG Notes (Information Processing Society of Japan, The Special Interest Groups Notes), 97 (51), pp 13 - 18.Google Scholar
  3. 3.
    Back T, Fogel DB and Michalewicz T. (Eds) (2000) Evolutionary Computation 1: Basic Algorithms and Operators. Institute of Physics Publishing, Bristol.Google Scholar
  4. 4.
    Banzhaf W, Nordin P, Keller RE, and Francone FD. (1998) Genetic Programming — an Introduction: On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann, San Mateo, CA.Google Scholar
  5. 5.
    Blickle T. Tournament selection. (2000) In: Back T, Fogel DB and Michalewicz T. (Eds) Evolutionary Computation 1: Basic Algorithms and Operators, pp 181 - 186. Institute of Physics Publishing, Bristol.Google Scholar
  6. 6.
    Cavaretta MJ and Chellapilla K. (1999) Data mining using genetic programming: the implications of parsimony on generalization error. Proc. Congress on Evolutionary Computation (CEC-99), pp 1330-1337. IEEE Press, Piscataway, NJ.Google Scholar
  7. 7.
    Cutler M, Deng H, Maniccam SS and Meng W. (1999) A new study on using HTML structures to improve retrieval. Proc. 11th IEEE Int. Conf. on Tools with Artificial Intelligence, pp 406 - 409. IEEE Press, Piscataway, NJ.Google Scholar
  8. 8.
    Dworman G, Kimbrough SO and Laing JD. (1996) Bargaining by artificial agents in two coalition games: a study in genetic programming for electronic commerce. Genetic Programming 1996: Proc. 1st Annual Conf. (GP-96). Morgan Kaufmann, San Mateo, CA.Google Scholar
  9. 9.
    De Jong K. (2000) Evolutionary computation: an unified overview. 2000 Genetic and Evolutionary Computation Conf. Tutorial Program, pp 471 - 479. Las Vegas, NV.Google Scholar
  10. 10.
    Fellbaum C. (Ed) (2000) WordNet: an Electronic Lexical Database. MIT Press, Cambridge, MA.Google Scholar
  11. 11.
    Freitas AA. (2001) Understanding the crucial role of attribute interaction in data mining. Artificial Intelligence Review, 16 (3), pp 177 - 199, Nov 2001.CrossRefGoogle Scholar
  12. 12.
    Fuchs MM. (2000) An evolutionary approach to support web page design. Proc. 2000 Congress on Evolutionary Computation (CEC-2000), pp 13121319. IEEE Press, Piscataway, NJ.Google Scholar
  13. 13.
    Goldberg DE. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.Google Scholar
  14. 14.
    Kohavi R. and Provost F. (Eds) (2001) Special Issue on Applications of data mining to electronic commerce. Data Mining and Knowledge Discovery 5(1/2), pp 5-10. 20. Jan/Apr 2001.Google Scholar
  15. 15.
    Koza JR. (1992) Genetic Programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA.Google Scholar
  16. 16.
    Lina F-R and Chang K-Y. (2001) A multiagent framework for automated online bargaining. IEEE Intelligent Systems, pp 41-47, July/August 2001.Google Scholar
  17. 17.
    Matos N, Sierra C, Jennings NR. (1998) Determining successful negotiation strategies: an evolutionary approach. Proc. 1998 Int. Conf. on Multi-Agent Systems (ICMAS-98), pp 182 - 189.Google Scholar
  18. 18.
    Michalewicz Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs. 3rd Ed. Springer-Verlag, Berlin.CrossRefGoogle Scholar
  19. 19.
    Monmarche N, Nocent G, Slimane M, Venturini G and Santini P. (1999) Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies. Proc. 1999 IEEE Int. Conf on Systems, Man and Cybernetics (SMC’99), pp 640 - 645. IEEE Press, Piscataway, NJ.Google Scholar
  20. 20.
    Morgan JJ and Kilgour AC. (1996) Personalising on-line information retrieval support with a genetic algorithm. In: Moscardini AO & Smith P. (Eds.) Proc. of PolyModel 16: applications of artificial intelligence, pp 142 - 149.Google Scholar
  21. 21.
    Paredis J. (2000) Co-evolutionary algorithms. In: Back T, Fogel DB and Michalewicz Z. (Eds) Evolutionary computation 2: Advanced Algorithms and Operators, pp 224 - 238. Institute of Physics Publishing, Bristol.CrossRefGoogle Scholar
  22. 22.
    Poli R and Cagnoni S. (1997) Genetic programming with user-driven selection: experiments on the evolution of algorithms for image enhancement.Genetic Programming 1997: Proc. 2nd Annual Conf, pp 269 - 277. Morgan Kaufmann, San Mateo, CA.Google Scholar
  23. 23.
    Salton G and Buckley C. (1998) Term-weighting approaches in automatic text retrieval. Information Processing and Management 24, 513-523. Reprinted in: Sparck Jones K and Willet P. (Eds.) Readings in Information Retrieval, pp 323 - 328. Morgan Kaufmann, San Mateo, CA.Google Scholar
  24. 24.
    Terano T and Ishino Y. (1998) Interactive genetic algorithm based feature selection and its application to marketing data analysis. In: Liu H and Motoda H. (Eds) Feature Extraction, Construction and Selection, pp 393 - 406. Kluwer, Boston.CrossRefGoogle Scholar
  25. 25.
    Thuraisingham B. (2000) Web Data Management and Electronic Commerce. CRC Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Alex A. Freitas
    • 1
  1. 1.PUC-PR, PPGIA-CCETCuritibaBrazil

Personalised recommendations