• Title/Summary/Keyword: Production Rules

Search Result 336, Processing Time 0.019 seconds

A Study on Dynamic Inference for a Knowlege-Based System iwht Fuzzy Production Rules

  • Song, Soo-Sup
    • Journal of the military operations research society of Korea
    • /
    • v.26 no.2
    • /
    • pp.55-74
    • /
    • 2000
  • A knowledge-based with production rules is a representation of static knowledge of an expert. On the other hand, a real system such as the stock market is dynamic in nature. Therefore we need a method to reflect the dynamic nature of a system when we make inferences with a knowledge-based system. This paper suggests a strategy of dynamic inference that can be used to take into account the dynamic behavior of decision-making with the knowledge-based system consisted of fuzzy production rules. A degree of match(DM) between actual input information and a condition of a rule is represented by a value [0,1]. Weights of relative importance of attributes in a rule are obtained by the AHP(Analytic Hierarchy Process) method. Then these weights are applied as exponents for the DM, and the DMs in a rule are combined, with the Min operator, into a single DM for the rule. In this way, the importance of attributes of a rule, which can be changed from time to time, can be reflected in an inference with fuzzy production systems.

  • PDF

A Strategy of Dynamic Inference for a Knowledge-Based System with Fuzzy Production Rules (퍼지규칙으로 구성된 지식기반시스템에서 동적 추론전략)

  • 송수섭
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.81-95
    • /
    • 2000
  • A knowledge-based system with fuzzy production rules is a representation of static knowledge of an expert. On the other hand, a real system such as the stock market is dynamic in nature. Therefore we need a strategy to reflect the dynamic nature of real system when we make inferences with a knowledge-based system. This paper proposes a strategy of dynamic inferencing for a knowledge-based system with fuzzy production rules. The strategy suggested in this paper applies weights of attributes of conditions of a rule in the knowledge-base. A degree of match(DM) between actual input information and a condition of a rule is represented by a value [0,1]. Weights of relative importance of attributes in a rule are obtained by AHP(Analytic Hierarcy Process) method. Then these weights are applied as exponents for the DM, and the DMs in a rule are combined, with MIN operator, into a single DM for the rule. In this way, overall DM for a rule changes depending on the importance of attributes of the rule. As a result, the dynamic nature of a real system can be incorporated in an inference with fuzzy production rules.

  • PDF

Interval-Valued Fuzzy Set Backward Reasoning Using Fuzzy Petri Nets (퍼지 페트리네트를 이용한 구간값 퍼지 집합 후진추론)

  • 조상엽;김기석
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.559-566
    • /
    • 2004
  • In general, the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions appearing in the rules are represented by real values between zero and one. If it can allow the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions to be represented by interval -valued fuzzy sets, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more flexible manner. This paper presents fuzzy Petri nets and proposes an interval-valued fuzzy backward reasoning algorithm for rule-based systems based on fuzzy Petri nets Fuzzy Petri nets model the fuzzy production rules in the knowledge base of a rule-based system, where the certainty factors of the fuzzy propositions appearing in the fuzzy production rules and the certainty factors of the rules are represented by interval-valued fuzzy sets. The algorithm we proposed generates the backward reasoning path from the goal node to the initial nodes and then evaluates the certainty factor of the goal node. The proposed interval-valued fuzzy backward reasoning algorithm can allow the rule-based systems to perform fuzzy backward reasoning in a more flexible and human-like manner.

  • PDF

Interval-valued Fuzzy Set Reasoning Using Fuzzy Petri Nets (퍼지 페트리네트를 이용한 구간간 퍼지집합 추론)

  • 조경달;조상엽
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.625-631
    • /
    • 2004
  • In general, the certainty factors of the fuzzy production rules and the certainty factors of fuzzy Propositions appearing in the rules are represented by real values between zero and one. If it can allow the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions to be represented by interval-valued fuzzy sets, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more flexible manner(15). This paper presents a fuzzy Petri nets and proposes an interval-valued fuzzy reasoning algorithm for rule-based systems based on fuzzy Petri nets. Fuzzy Petri nets model the fuzzy production rules in the knowledge base of a rule-based system, where the certainty factors of the fuzzy Propositions appearing in the furry production rules and the certainty factors of the rules are represented by interval-valued fuzzy sets. The proposed interval-valued fuzzy set reasoning algorithm can allow the rule-based systems to perform fuzzy reasoning in a more flexible manner.

A Study on Job Shop Scheduling with Overlapping Production (중첩생산을 고려한 개별생산방식의 일정계획에 관한 연구)

  • 김봉선;이춘선
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.16 no.28
    • /
    • pp.165-171
    • /
    • 1993
  • The algorithm of Giffler and Thompson is modified for solving job shop scheduling problems related to the overlapping production The start-lag and stop-lag are also applied New priority rules for the overlapping production are proposed and the efficiency of them is compared with that of the classical priority rules.

  • PDF

Application of Expert System for Non-Axisymmetric Deep Drawing Products

  • Park, Diong-Hwan;Kang, Sung-Soo
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.2 no.1
    • /
    • pp.26-32
    • /
    • 2001
  • An ecpert system for rotationally symmetric deep drawing products has been developed. The application for non-axisymmetric components, however, has not been reported yet. This study construsctus and expert system for non-axisymmetric motor frame which shape is classified into ellipse in deep draqing process and investigates process sequence design with elliptical shape. The developed system consists of four modules. The first is recognition of calculate surface area for non-axisymmetric products. The third is blank design module the creates an oval-shaped blank with the same surface area. The fourth is a processplanning module based on production rules that play the best important roles in an expert system for manufacturing .The production rules are generated and upgraded by interviewing field engineers. Especially, drawing coefficient, punch and die radii for elliptical shape products are considered as main design parameters. The constructed system for elliptical deep drawing product would be very useful to reduce lead time and improve accuracy for products.

  • PDF

A Model with an Inference Engine for a Fuzzy Production System Using Fuzzy Petri Nets (Fuzzy Petri Nets를 이용한 퍼지 추론 시스템의 모델링 및 추론기관의 구현)

  • ;Zeung Nam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.7
    • /
    • pp.30-41
    • /
    • 1992
  • As a general model of rule-based systems, we propose a model for a fuzzy production system having chaining rules and an inference engine associated with the model. The concept of so-called 'fuzzy petri nets' is used to model the fuzzy production system and the inference engine is designed to be capable of handling inexact knowledge. The fuzzy logic is adopted to represent vagueness in the rules and the certainty factor is used to express uncertainty of each rules given by a human expert. Parallel, inference schemes are devised by transforming Fuzzy Petri nets to matrix formula. Futher, the inference engine mechanism under the Mamdani's implication method can be desceribed by a simple algebraic formula, which makes real time inference possible.

  • PDF

Evolvable Neural Networks Based on Developmental Models for Mobile Robot Navigation

  • Lee, Dong-Wook;Seo, Sang-Wook;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.3
    • /
    • pp.176-181
    • /
    • 2007
  • This paper presents evolvable neural networks based on a developmental model for navigation control of autonomous mobile robots in dynamic operating environments. Bio-inspired mechanisms have been applied to autonomous design of artificial neural networks for solving practical problems. The proposed neural network architecture is grown from an initial developmental model by a set of production rules of the L-system that are represented by the DNA coding. The L-system is based on parallel rewriting mechanism motivated by the growth models of plants. DNA coding gives an effective method of expressing general production rules. Experiments show that the evolvable neural network designed by the production rules of the L-system develops into a controller for mobile robot navigation to avoid collisions with the obstacles.

A Study on Dispatching Rules in a Flexible Manufacturing System (유연생산시스템에 있어서의 투입우선규칙에 관한 연구)

  • 이근형;황승국;이강우
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.52
    • /
    • pp.191-201
    • /
    • 1999
  • There have been a huge volume of researches concerning dispatching rules in job shop environments. Strangely, studies all but one pay no attention to multiple identical jobs due to the existence of production orders each of which calls for a fixed quantity, called an order size, of a specific part. Jobs arrive in the form of production orders in most, if not all, job shop type flexible manufacturing systems. This paper presents simple processing-time-based dispatching rules, and shows experimentally based on simulation that the rules with order-size considerations perform consistently well for tardiness and utilization measures. Several alternative strategies for rule specifications are examined.

  • PDF

Construction of Knowledge Base for Fault Tracking Expert System in Semiconductor Production Line (반도체 생산 라인에서의 이탈 처리 추적 전문가 시스템의 지식베이스 구축)

  • 김형종;조대호;이칠기;김훈모;노용한
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.1
    • /
    • pp.54-61
    • /
    • 1999
  • Objective of the research is to put the vast and complex fault tracking knowledge of human experts in semiconductor production line into the knowledge base of computer system. We mined the fault tracking knowledge of domain experts(engineers of production line) for the construction of knowledge base of the expert system. Object oriented fact models which increase the extensibility and reusability have been built. The rules are designed to perform the fault diagnosis of the items in production device. We have exploited the evidence accumulation method to assign check priority in rules. The major contribution is in the overall design and implementation of the nile base and related facts of the expert system in object oriented paradigm for the application of the system in fault diagnosis in semiconductor production line.

  • PDF