Generalized configurator using a declaratively constructed two-l

Details Generalized configurator using a declaratively constructed two-l Generalized configurator using a declaratively constructed two-l

1994-07-13

1997-05-13

Hafiz, Tariq R.

395 60, 395 63, 395 50, G06F 1700

Patent

active

056300255

ABSTRACT:
A generalized configuration expert system for generating a complete, legal, and near-optimal configuration for any complex system consisting of multiple components is disclosed. The present invention allows a developer to specify a configurator framework for solving a particular configuration problem. A user then operates the customized configurator to generate a configuration solution based on the user's requests and the system's requirements and constraints. The generalized configurator uses declaratively constructed graphs and multiple interacting packing engines. A two-level, bi-partite, spreading activation graph is used as the knowledge representation of the components to be configured and their associated relationships. The invention dynamically manages the interaction of the multiple packer engines to select the appropriate piece of the total configuration problem to work on at any point in time, while still taking into account the other packing problems. The invention provides the ability to declaratively define the constraints used by the packing engines to assure correct configuration results.

REFERENCES:
patent: 5175800 (1992-12-01), Galis et al.
patent: 5293479 (1994-03-01), Quintero et al.
patent: 5307261 (1994-04-01), Maki et al.
patent: 5367473 (1994-11-01), Chu et al.
patent: 5394522 (1995-02-01), Sanchez-Frank et al.
patent: 5402349 (1995-03-01), Fujita et al.
Tanimoto, Steven L. "The Elements of Artificial Intelligence: An Introduction Using LISP." Computer Science Press, Inc. Dec. 1987.
McDermott, J., "R1: An Expert In The Computer Systems Domain," Proceedings of the AAAI, 1980.
Sahni, S., "Concepts In Discrete Mathematics," The Camelot Publishing Co., 1981, pp. 331-336.
McDermott, J., "R1, The Formative Years," AI Magazine, Summer 1981, pp. 21-29.
McDermott, J., "R1: A Rule-Based Configurer Of Computer Systems," Artificial Intelligence, vol. 19, 1982, pp. 39-88.
Rich, E., "Artificial Intelligence," McGraw-Hill, Inc., 1983, pp. 213-233.
Hayes-Roth, F., "The Knowledge-Based Expert System: A Tutorial," Computer, Sep. 1984, pp. 11-28.
Forsyth, R., "The Hitch-hiker's Guide To Artificial Intelligence," Chapman and Hall, Ltd./Methuen London, Ltd., 1985, pp. 11-15, 131-133.
van de Brug, A. "The Taming Of R1," IEEE Experts, Fall 1986, pp. 33-39.
Tanimoto, S. "The Elements Of Artificial Intelligence," Computer Science Press, Inc., 1987, pp. 115-132, 461-473.
Shapiro, S., "The Encyclopedia of Artificial Intelligence," John Wiley & Sons, Inc., 1987, pp. 882-890, 1011-1024.
"Trilogy Development Group: Three Times Nice; Company Profile," EDventure Holdings, Inc., vol. 91, No. 10, 1991, pp. 7-10.
"Some Customer Experiences; Customers On Trilogy Development Group's Products," EDventure Holdings, Inc., vol. 91, No. 10, 1991, pp. 11-13.
DePompa, B., "Custom Deals For The Masses," Information Week, Jun. 28, 1993, pp. 50, 52.
Euwe, M.J., "Configuration Of Complex Products," Computers In Industry 21, 1993, pp. 1-10.

Affiliated with

Also associated with

Rating

Generalized configurator using a declaratively constructed two-l does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generalized configurator using a declaratively constructed two-l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized configurator using a declaratively constructed two-l will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1392361