Brought to you by EarthWeb
IT Library Logo

Click Here!
Click Here!

Search the site:
 
EXPERT SEARCH -----
Programming Languages
Databases
Security
Web Services
Network Services
Middleware
Components
Operating Systems
User Interfaces
Groupware & Collaboration
Content Management
Productivity Applications
Hardware
Fun & Games

EarthWeb Direct EarthWeb Direct Fatbrain Auctions Support Source Answers

EarthWeb sites
Crossnodes
Datamation
Developer.com
DICE
EarthWeb.com
EarthWeb Direct
ERP Hub
Gamelan
GoCertify.com
HTMLGoodies
Intranet Journal
IT Knowledge
IT Library
JavaGoodies
JARS
JavaScripts.com
open source IT
RoadCoders
Y2K Info

Previous Table of Contents Next


6.3. ILLUSTRATIONS

The CRSP approach is applied to configuration and planning. For the configuration of personal computers, 69 decision variables (like processor, main memory, and price) are associated with 34 constraints categorized in four types (value compatibility, algebraic inequality, identity, and functional assignment) and 21 rules (Lee, Shim, and Kwon, 1996). For the planning of expert system development, 55 variables (like user hardware, software tool, budget, and target problems) are associated with 38 constraints and 13 rules (Lee and Kwon, 1995). These applications show the validity of UNIK-CRSP for interactive configuration and planning with conflicting goals.

7. CONCLUSION

We have shown that linear programming and integer programming can be integrated with rule-based systems and neural networks; solution methods can be identified based on the structure of problem; and rules can be integrated with constraint satisfaction problems. These integrations are implemented in the tool named UNIK (UNIfied Knowledge) and a series of applications for each type of integration has shown the validity of integrations.

Currently, the concept of expert system is extended to agent for the electronic commerce by additionally including the capability of a problem-solving method selector and a communication controller (Lee and Lee, 1995; Lee and Lee, 1997). Two other ongoing research topics address the integration of CSP with an optimization model and the description formalism of problem-solving procedures, which is composed of a set of linear programming models and arbitrary heuristic algorithm modules.

REFERENCES

Bowen, J. and D. Bahler, "Conditional Existence of Variables in Generalized Constraint
Network," Proceedings of AAAI-91, pp. 215-220.
Davis, L.S. and A.R. Rosenfeld, "Cooperating Process for Low-level Vision: A Survey,"
Artificial Intelligence, Vol. 17, 1981, pp. 245-263.
Detcher, R. and J. Pearl, "Network-Based Heuristics for Constraint-Satisfaction Problem,"
Artificial Intelligence, Vol. 34, 1988, pp. 1-38.
Fisher, M. L., "The Lagrangian Relaxation method for solving Integer Programming
Problems, Management Science, Vol. 27, No. 1, 1981.
Holsapple, C. W., V. S. Jacob, and A. B. Whinston, Operations Research and Artificial
Intelligence, Ablex Publishing Corp., 1994.
Kim, W. "Connection of Neural Network with Expert System," Intelligent Information
System (in Korean), Vol. 2, No. 3, 1993, pp. 102-110.
Kim, C. and Jae K. Lee, "Automatic Structural Identification and Relaxation for
Integer Programming," Decision Support Systems, Vol. 18, pp. 253-271, 1996.
Kumar, V., "Algorithm for Constraint-Satisfaction Problems: A Survey," AI Magazine,
Vol. 13, No. 1, Spr., 1992, pp. 32-44.
Lee, Jae K. and E. Gerald Hurst, Jr., "Multiple-Criteria Decision Making including
Qualitative Factors: The Post-Model Analysis Approach," Decision Sciences, Vol. 19, No. 2, 1988, pp. 334-352.
Lee, Jae K. and H.G. Lee, "Integration of Strategic Planning and Short-Term Planning: An
Intelligent DSS Approach by the Post-Model Analysis Approach," Decision Support Systems, Vol. 3, No. 2, 1987, pp. 141-154.
Lee, Jae K. and M.W. Jeong, "Intelligent Audit Planning System for Multiple Auditors: IAPS,"
Expert Systems with Applications, Vol. 9, No. 4, 1995, pp. 579-589.
Lee, Jae K. and M.Y. Kim, "Knowledge-assisted Optimization Model Formulation:
UNIK-OPT," Decision Support Systems, Vol. 13, 1995, pp. 111-132.
Lee, Jae K. and S.B. Kwon, "ES*: An Expert System Developemnt Planner using A
Constraint and Rule-based Approach," Expert Systems with Applications, Vol. 9, No. 1, 1995, pp. 3-14.
Lee, Jae K. and S. Nam, "Object-Oriented Optimal Savings System: Hyper-Savings,"
International Journal of Intelligent Systems for Accounting, Finance and Management, 1996, to be published.
Lee, Jae K. and W. Kim, "UNIK-OPT/NN: Neural Network based Adaptive Optimal
Controller on the Optimization Models," Decision Support Systems, Vol. 18, 1996, pp. 43-62
Lee, Jae K. and W. Lee, "Intelligent Agent Based Electronic Marketing: UNIK-AGENT,"
Pacific-Asian Conference on Expert Systems, Huangsan, China, May, 1995.
Lee, Jae K. and W. Lee, "Intelligent Agent Based Contract Process in Electronic Commerce:
UNIK-AGENT Approach," Proceedings of Hawaii International Conference on Systems Sciences, 1997.
Lee, Jae K., S.H. Shim, and S.B. Kwon, "Configuration of Personal Computer by
Constraint and Rule Satisfaction Problem Approach," First Asian Pacific DSI Conference, Hongkong, June 21-22, 1996.
Lee, Jae K. and Y.U. Song, "UNIK-PMA: A Unifiner of Optimization Model with
Rule-Based Systems by Post-Model Analysis," Annals of Operations Research, Vol. 65, pp. 157-179, 1996.
Lee, Jae K. and Y.U. Song, "Unification of Linear Programming with a Rule-based System
by the Post-Model Analysis Approach," Management Science, Vol. 41, No. 5, 1995, pp. 111-132.
Macworth, A.K., "Constraint Satisfaction," Encyclopedia of AI, S.C. Shapiro, Ed. pp. 205-211,
1986.
Montanari U. and F. Rossi, "Constraint Relaxation May Be Perfect," Artificial Intelligence,
Vol. 48, 1991, pp. 143-170.
Murty, Katta G., Operations Research: Deterministic Optimization Models, Prentice Hall,
1995.
Yeom, K. and Jae K. Lee, "Higher Level Representation Aid for Integer Programming,"
Decision Support Systems, Vol. 18, pp. 227-251, 1996.


Previous Table of Contents Next

footer nav
Use of this site is subject certain Terms & Conditions.
Copyright (c) 1996-1999 EarthWeb, Inc.. All rights reserved. Reproduction in whole or in part in any form or medium without express written permission of EarthWeb is prohibited. Please read our privacy policy for details.