Ontology-based optimization modeling tool for distributed and ad-hoc business problems

Download Ontology-based optimization modeling tool for distributed and ad-hoc business problems

Post on 06-Feb-2016

52 views

Category:

Documents

1 download

Embed Size (px)

DESCRIPTION

Ontology-based optimization modeling tool for distributed and ad-hoc business problems. 2012.12.13 Piao Guangyuan. Contents. Introduction 2.Related Works 3.Ontology-based Optimization Modeling Tool using SWCL 4. Applying Ontology-based Optimization Modeling Tool to Virtual Enterprise - PowerPoint PPT Presentation

TRANSCRIPT

1

Ontology-based optimization modeling tool for distributed and ad-hoc business problems2012.12.13Piao Guangyuan2Introduction

2.Related Works 3.Ontology-based Optimization Modeling Tool using SWCL

4. Applying Ontology-based Optimization Modeling Tool to Virtual Enterprise

5.ConclusionContents1. 2. 3. 4.23Introduction1.1. Background of the research1.2. Why this research is needed?1.3. Scopes and objectives of the research

2. Related Works 3. Ontology-based Optimization Modeling Tool using SWCL

4. Applying Ontology-based Optimization Modeling Tool to Virtual Enterprise

5. ConclusionContents1. 2. 3. 4.31). Supporting System for Shopping Decision Making based on Semantic Web Constraint Language (2006), Youn, Suk Hee 2). Application of Semantic Web Constraint Language SWCL for Virtual Enterprise (2007), Jeong, Kyunbum4Background of the research Semantic Web

- TheSemantic Webis a "man-made woven web of data" that facilitatesmachinesto understand thesemantics, or meaning, of information on theWorld Wide Web

SWCL and the applications

- Semantic Web Constraint Language (SWCL) was proposed in 2006 with the vision of complementing the constraints on data and concepts represented by ontology.

- The Application of SWCL for decision making in internet shopping environment was proposed by Youn, Suk Hee1) with an implementation of a shopping agent in the Semantic Web environment in 2006.

- Jeong, Kynbum2) , 2007 proposed to apply SWCL based on OWL to be possible interchanging constraints information among each other in the virtual enterprise and more flexible.

1. Introduction (Semantic Web) ( , , ) - (Semanteme) () , () . 1998 W3C .SWCL 2006 OWL, SWRL 2006 2007 SWCL .SWCL , OWL OWL Editor SWCL 45The SWCL Syntax is uncomfortable to read and writeUsers need high level of knowledge in OWLAll constraints related to objective are need to be defined manuallyIt would be a tedious work to deal with expressing many constraintsDifficult to generate and evaluate SWCL as well as inconvenient to users apply it to real problems.Why this research is needed?1. Introduction61. IntroductionDevelop Optimization Modelling Tool to facilitate the usage of Ontology and SWCLObjectivesDevelop translation algorithm from SWCL to solvers codeDevelop Optimization Modelling Tool based on Protg Choose IBM Ilog Cplex Optimization Studio as the solverApply SWCL to cope with linear problem ScopesObjectives and Scopes of the researchOPT OWL SWCL . SWCL .Ontology Optimization Modeling OWL Editor protg 67Semantic WebMemVendor1CPUVendorAssemblyVendorMemVendor2Optimized SolutionOptimized Solution with MemVendor2?Objective with Virtual Enterprise scenario1. Introductionconstraintconstraintconstraintconstraintconstraint OMT 78Optimization ModelingUsing SWCL Manually

Optimization ModelingUsing SWCL in Protg Ilog statementReference manuallyReference with OWL APIOWL APIDetect related constraints automaticallySelect related constraints manuallyContributions1. IntroductionSMART EngineOntologyOntology9Introduction

2. Related Works2.1. Semantic Web2.2. OWL2.02.3. SWRL2.4. SWCL2.5. Drawbacks of SWCL 3. Ontology-based Optimization Modeling Tool using SWCL

4. Applying Ontology-based Optimization Modeling Tool to Virtual Enterprise

5. ConclusionContents1. 2. 3. 4.910 Semantic Web

- TheSemantic Webis the extension of the World Wide Web that enables people to sharecontentbeyond the boundaries of applications and websites.

OWL 2.0

- OWL 2 Web Ontology Language (OWL) is a Semantic Web language designed to represent rich and complex knowledge about things, groups of things, and relations between things.

SWRL

- Semantic Web Rule Language (SWRL) is a language based on a combination of the OWL DL and OWL Lite sublanguages of the OWL Web Ontology Language with the Unary/Binary Datalog RuleML sublanguages of the Rule Markup Language.

Example: hasParent(?x1,?x2) hasBrother(?x2,?x3) hasUncle(?x1,?x3)

2. Related worksSemantic Web, OWL 2.0 and SWRLWWW . .OWL OWL2 OWL .2009

SWRL OWL sublanguage OWLDL OWL Lite .

1011 The Purpose of SWCL

- Representing mathematical expressions about constraints in the Semantic Web.- OWL and SWRL cannot support what relates mathematical expressions.- SWCL is the extended version of OWL, because of its data connection with OWL classes and properties in SWCL expressions.

2. Related worksSWCL (Semantic Web Constraint Language)CountryProvincexsd:positiveIntegerpopulationValuepopulationValuepartOfFig. 1. Country and province classes and the relationship of them 1.SWCL2. 3. 1112

Fig. 2. SWCL structure

2. Related worksSWCL (Semantic Web Constraint Language)1.SWCL2. 3. 1213

2. Related worksSWCL Abstract Syntax14

Recommended

View more >