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

검색결과 43건 처리시간 0.023초

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

  • 김소연;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.175-186
    • /
    • 2010
  • 다양한 어플리케이션의 등장과 인터넷 사용자의 급속한 성장으로 인하여, 인터넷 라우터는 패킷이 입력되는 속도와 같은 속도로 패킷 분류작업을 수행하여 패킷의 클래스에 따른 품질 보장을 제공할 것이 요구되고 있다. 패킷 분류란 라우터에 입력된 패킷의 헤더가 가지고 있는 여러 개의 필드에 대해 다차원 검색을 수행하여, 미리 정의된 룰과 일치하는 결과 가운데 최우선순위를 갖는 룰을 찾아내는 과정을 말한다. 빠른 패킷 분류를 위하여 다양한 패킷 분류 알고리즘이 제안되어오고 있으며, 튜플 공간 제거(tuple space pruning) 알고리즘은 일치 가능한 룰을 갖는 튜플들만을 해싱을 사용하여 검색함으로 빠른 검색 성능을 제공한다. 블룸 필터(Bloom filter)는 특정 집합에 속하는 원소들의 멤버쉽에 관한 정보를 간단한 비트-벡터로 표현하는 데이터 구조로서, 특정 입력 값이 집합에 속한 원소인지를 알려주는 선-필터(pre-filter)로 사용된다. 본 논문에서는 블룸 필터를 이용하여 일치 가능성이 없는 튜플을 효율적으로 제거하는 새로운 튜플 제거 알고리즘을 제안한다. 실제 라우터에서 사용되는 룰 셋과 비슷한 특성을 갖는다고 알려진 데이터 베이스에 대한 성능 비교를 통하여, 본 논문에서 제안하는 구조가 패킷 분류 성능 및 메모리 사용량에 있어서 기존의 튜플공간 제거 알고리즘과 비교하여 월등히 우수함을 보았다.

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

  • 최규형
    • 제어로봇시스템학회논문지
    • /
    • 제9권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)

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

  • PDF

퍼지 추론에 의한 제어방법

  • 변증남;김동화
    • 전기의세계
    • /
    • 제39권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)

  • 강재용;박종현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • 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)

  • 박영문;신중린;조강욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • 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)

  • 한도영;김진
    • 설비공학논문집
    • /
    • 제16권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)

  • 이교일;이홍희;노상도;심영보;조현수
    • 산업공학
    • /
    • 제8권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)

  • 김창종
    • 조명전기설비학회논문지
    • /
    • 제12권4호
    • /
    • pp.47-54
    • /
    • 1998
  • 발전설비에 있어 고신뢰성이 요구됨에 따라 진행되는 고장을 조기에 발견하는 예방 보전적 진단 시스템이 요구되고 있다. 본 논문에서는 발전설비 중에서 회전체의 절연진단과 진동진단에 대한 지식을 지식 베이스로 구성하고 이것을 다표정 언어를 이용하여 전문가 시스템을 구성하였다. 이 전문가 시스템은 진단 룰의 수정과 추가가 용이하며, 사용자와의 인터페이스도 양호한 구조를 취하고 있다.

  • PDF

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

  • 최교호;양주호
    • 동력기계공학회지
    • /
    • 제10권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