A Case Adaptation Method Integrated with Genetic Algorithms for E-Commerce Product Configuration

When CBR is applied to E-Commerce product configuration, the case adaptation method plays a central role. For many years an automatic case adaptation method has always been an object of CBR study. Genetic algorithms can be employed in case adaptation process. This paper presented a new case adaptation method using genetic algorithms for E-Commerce product configuration. The new adaptation method has two features. First, it uses crossover and mutation mechanisms of genetic algorithms (GAs) to adapt similar case(s) retrieved. Second, it uses case-similarity for optimization while constraint knowledge is utilized to construct feasible solution space. To evaluate the presented method, a test was carried out on a real world personal computers configuration dataset, and promising results show the efficiency and effectiveness of the new method.

[1]  Ingoo Han,et al.  Case-based reasoning supported by genetic algorithms for corporate bond rating , 1999 .

[2]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[3]  Sushil J. Louis,et al.  Robustness of Case-Initialized Genetic Algorithms , 1999, FLAIRS Conference.

[4]  Daniel Sabin,et al.  Product Configuration Frameworks - A Survey , 1998, IEEE Intell. Syst..

[5]  Enric Plaza,et al.  Case-Based Planning for Medical Diagnosis , 1993, ISMIS.

[6]  John J. Grefenstette,et al.  Case-Based Initialization of Genetic Algorithms , 1993, ICGA.

[7]  Stamos T. Karamouzis,et al.  An Integration of Case-Based and Model-Based Reasoning and its Application to Physical System Faults , 1992, IEA/AIE.

[8]  Gregg Clinton Collins,et al.  Plan creation: using strategies as blueprints , 1987 .

[9]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[10]  Sushil J. Louis,et al.  Designer Genetic Algorithms: Genetic Algorithms in Structure Design , 1991, ICGA.

[11]  Kristian J. Hammond,et al.  CHEF: A Model of Case-Based Planning , 1986, AAAI.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[14]  李幼升,et al.  Ph , 1989 .

[15]  Pearl Pu,et al.  Adaptation Using Constraint Satisfaction Techniques , 1995, ICCBR.

[16]  Susan Craw,et al.  Learning to Adapt for Case-Based Design , 2002, ECCBR.

[17]  Mary Lou Maher,et al.  Creative Design Using a Genetic Algorithm , 1994 .

[18]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

[19]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[20]  Richard Alterman,et al.  An Adaptive Planner , 1986, AAAI.

[21]  Andrés Gómez de Silva Garza,et al.  An Evolutionary Approach to Case Adaption , 1999, ICCBR.