• 제목/요약/키워드: 룰 베이스

Search Result 43, Processing Time 0.021 seconds

Tuple Pruning Using Bloom Filter for Packet Classification (패킷 분류를 위한 블룸 필터 이용 튜플 제거 알고리즘)

  • Kim, So-Yeon;Lim, Hye-Sook
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.3
    • /
    • pp.175-186
    • /
    • 2010
  • Due to the emergence of new application programs and the fast growth of Internet users, Internet routers are required to provide the quality of services according to the class of input packets, which is identified by wire-speed packet classification. For a pre-defined rule set, by performing multi-dimensional search using various header fields of an input packet, packet classification determines the highest priority rule matching to the input packet. Efficient packet classification algorithms have been widely studied. Tuple pruning algorithm provides fast classification performance using hash-based search against the candidate tuples that may include matching rules. Bloom filter is an efficient data structure composed of a bit vector which represents the membership information of each element included in a given set. It is used as a pre-filter determining whether a specific input is a member of a set or not. This paper proposes new tuple pruning algorithms using Bloom filters, which effectively remove unnecessary tuples which do not include matching rules. Using the database known to be similar to actual rule sets used in Internet routers, simulation results show that the proposed tuple pruning algorithm provides faster packet classification as well as consumes smaller memory amount compared with the previous tuple pruning algorithm.

Fuzzy Rulebase Application for Estimation of Snow Accretion on Power Lines and Deicing Countermeasure Plan (퍼지 룰베이스에 의한 전선착설 예측 및 대책 지원 기법)

  • 최규형
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.10
    • /
    • pp.782-788
    • /
    • 2003
  • Making deicing countermeasure plan against snow accretion on power line is a very complicated problem, which should take into account both the possibility of accidents due to snow accretion on power line and the stable operation of power system. As knowledge engineering can be a good solution to this field of problems, a prototype expert system to assist power system operators in forecasting snow accretion on power lines and making a list of all the feasible and effective deicing countermeasures has been developed. The system has been remodelled into a fuzzy expert system by adopting fuzzy rulebase and fuzzy inference method to systematically process the fuzziness included in the heuristic knowledges. Simulation results based on the past snow accretion accident data show that the proposed system is very promising.

A framework for situation and time aware services (상황 시간 인식 서비스를 위한 프레임워크)

  • Lee Jung-Eun;Lee Jee-Hyong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.353-356
    • /
    • 2005
  • 최근 우리 생활과 밀접하게 연관되어 있는 유비쿼터스 컴퓨팅 환경에서는 컴퓨터 스스로 사용자가 처한 환경을 인식하는 상황 인식(situation-awareness) 시스템이 필수적이다 상황 인식(situation-awareness)시스템은 센서로부터 주변 환경 정보의 수집 및 결합을 통해 상황을 인식하고, 해석과 추론 처리과정을 거쳐 사용자에게 적절한 서비스를 제공한다 주변 환경이 시간에 따라 계속 변화하므로 더 좋은 서비스를 제공하기 위해서는 현재의 환경 정보뿐만 아니라 과거의 환경 정보도 고려하여 현재 상황이 어떻게 변화되고 있는지도 파악할 수 있어야 한다. 본 논문에서는 시간에 따라 동적으로 변화하는 유비쿼터스 컴퓨팅 환경에서 시간을 처리할 수 있는 상황 인식 프레임워크를 제안한다. 이 프레임워크는 변화하는 컨텍스트의 시간처리를 JESS와 JAVA를 이용하여 처리하였다.

  • PDF

퍼지 추론에 의한 제어방법

  • 변증남;김동화
    • 전기의세계
    • /
    • v.39 no.12
    • /
    • pp.21-32
    • /
    • 1990
  • 퍼지 논리를 이용한 제어시스템에 관하여 핵심 개념을 중심으로 기술하고자 한다. 요약컨데 이 퍼지제어기의 특징은 1) Parallel(distributed) control 2) logic control 3) linguistic control등이며 퍼지 제어가 효과적일 수 있는 제어대상(plant)로서는 수학적 모델을 적용하기 힘든 시스템으로서 경험적으로 또는 수동적인 방법으로 제어가 잘되고 있는 대상을 들 수 있다. 그 뿐만 아니라 간단한 제어기가 필요한 경우로서 보다 효과적인 제어측 Software를 쓰거나 센서 또는 필터없이 사용가능하고, Inverted Penedulum의 자세 제어처럼 정확성보다는 속도 응답 제어가 요구되는 경우 등에 효과적으로 쓸 수 있는 것으로 알려지고 있다. Fuzzy 제어는 지식 베이스의 규모에서 인공지능형 Expert System보다 Compact하고 선형.비선형 플랜트에 공히 이용될 수 있으며, 설계자는 오퍼레이터와의 접촉을 통해 룰을 구축하므로 사용자가 시스템을 이해하기 쉬운 잇점등이 있기도 한다. 그러나 가장 큰 문제는 구축해 놓은 시스템의 안전성(Stability)를 이론적으로 사전에 검증하기가 어렵고, 같은 제어대상이라 할지라도 추론방법, 소속함수의 형태선택, 룰수 등에 따라 제어성능이 바뀔수 있으나, 무엇이 어떤 영향을 주는지 규명되지 않은점 등 여러가지 연구되어야 할 내용이 많이 있다.

  • PDF

Fuzzy -Logic Controller for Flexible-Link Manipulators (유연 링크 로봇의 제어)

  • 강재용;박종현
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.342-345
    • /
    • 1995
  • This paper describes the design process and the experimental results of a fuzzy logic controller to control the tip position of a fixible-link manipulator, directly driven by a AC motor, with a large payload. The joint angle fuzzy logic controller is designed without a costly nonlinear system analysis of the flexible manipulator and the AC motor drive system. The state variables for the fuzzy logic controller are joint angle, joint velocity, link deflection, and link deflection velocity. The simulation and experimental results show that the joint position control is not satisfactory when the controller is designed under the assumption of no link flexibility and that stable joint position control and link vibration suppression can be cahieved with the fuzzy logic controller suggested in this paper.

  • PDF

A RULE-BASED APPROACH for AUTOMATIC CONTINGENCY SELECTION in POWER SYSTEMS (자동 상정사고 선택에 관한 룰-베이스적 접근)

  • Park, Young-Moon;Shin, Joong-Rin;Jo, Gang-Wook
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.118-121
    • /
    • 1987
  • This paper presents a rule-based approach for automatically selecting critical contingencies in electric power systems. The rules required to perform the task are derived from inspection about results of simulation and expertise of operators. And inherent information of system, for example, topology of system configuration, and flow direction in a line by compensation theorem. etc., which are independent of operating point of system, is stored in the database using the off-line calculation. The approach was investigated using the study of a sample test system. Since it is based on the knowledge engineering technique, efficiency of selection can be improved by updating and adding the rules.

  • PDF

An Experimental Study on the Rule Based Fault Detection and Diagnosis System for a Constant Air Volume Air Handling Unit (룰 베이스를 이용한 정풍량 공조기 고장 검출 및 진단 시스템의 실험적 연구)

  • Han, Do-Young;Kim, Jin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.16 no.9
    • /
    • pp.872-880
    • /
    • 2004
  • The fault detection and diagnosis technology may be applied in order to decrease the energy consumption and the maintenance cost of the air-conditioning system. In this study, an air handling unit fault test apparatus was built and fault diagnosis algorithms were applied to diagnose various faults of an air handling unit. Test results showed the good diagnosis for applied faults. Therefore, these algorithms may be effectively used to develope the real time fault detection and diagnosis system for the air handling unit.

A Process Planning System Using Group Technology and Rule Base (군분류 기술과 룰베이스를 이용한 공정계획 시스템 개발)

  • Lee, Kyo-Il;Lee, Hong-Hee;Noh, Sang-Do;Shim, Young-Bo;Cho, Hyun-Soo
    • IE interfaces
    • /
    • v.8 no.3
    • /
    • pp.221-230
    • /
    • 1995
  • Computer Aided Process Planning(CAPP) has been emerged as playing a key role in Computer Integrated Manufacturing(CIM) as the most critical link to integrate CAD and CAM, and therefore much effort has been dedicated to the structure and creation of CAPP system. In this research, a modified variant CAPP system based on process planning rule base is developed, which generates process plans for parts automatically where GT code data are provided as input. In order to execute process planning, rules are constructed in the form of Decision Tree and this system has the inference engine that extracts the results of process planning on the basis of tree-structured rules which are concerned with manufacturing processes.

  • PDF

Development of aFailure Diagnosis Expert System for Rotational Equipment of Generation Facilities (발전설비의 회전기기 고장진단을 위한 전문가 시스템의 구현)

  • 김창종
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.12 no.4
    • /
    • pp.47-54
    • /
    • 1998
  • As higher reliability on generator facilities is required to early detect incipient faults, a diagnostic system for predictive maintenance of the facility is highly recommended. In this paper, an expert system is developed suing the CLIPS - expert system tool - utilizing the knowledge on the insulation diagnosis and the vibration diagnosis on the rotating machines. This expert system, with user - friendly interface for operator, is easy to revise and add diagnostic rules and knowledge.

  • PDF

Speed Control for Low Speed Diesel Engine by Hybrid F-NFC (Hybrid F-NFC에 의한 저속 디젤 기관의 속도 제어)

  • Choi, G.H.;Yang, J.H.
    • Journal of Power System Engineering
    • /
    • v.10 no.4
    • /
    • pp.159-164
    • /
    • 2006
  • In recent, the marine engine of a large size is being realized a lower speed, longer stroke and a small number of cylinders for the energy saving. Consequently the variation of rotational torque became larger than former days because of the longer delay-time in fuel oil injection process and an increased output per cylinder. It was necessary that algorithms have enough robustness to suppress the variation of the delay-time and the parameter perturbation. This paper shows the structure of hybrid F-NFC against the delay-time and the perturbation of engine parameter as modeling uncertainties, and the design of the robust speed controller by hybrid F-NFC for the engine. And, The Parameter values of linear equation are determined by RC-GA for F-NFS. The hybrid F-NFC is combined the F-NFC and PID controller for filling up each.

  • PDF