• 제목/요약/키워드: heuristic rules

검색결과 196건 처리시간 0.022초

개선된 휴리스틱 규칙 및 의사 결정 트리 분석을 이용한 P2P 트래픽 분류 기법 (P2P Traffic Classification using Advanced Heuristic Rules and Analysis of Decision Tree Algorithms)

  • 예우지엔;조경산
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.45-54
    • /
    • 2014
  • 본 논문에서는 기존 기법들의 제한점을 개선하기 위해 휴리스틱 규칙 및 기계학습 분석 결과를 이용한 두 단계의 P2P 트래픽 분류 기법을 제안한다. 첫 번째 단계는 패킷 레벨의 시그니처 기반 분류기이고, 두 번째 단계는 플로우 레벨에서 수행되는 패턴 휴리스틱 규칙 및 통계 기반 분류기이다. 제안된 패턴 휴리스틱 규칙은 분류의 정확도를 높이고 통계 기반 분류기가 처리할 트래픽의 양을 줄일 수 있다. 다양한 의사 결정 트리 알고리즘의 분석을 기반으로 통계 기반 분류기는 가장 효율적인 REPTree로 구현하고, 앙상블 알고리즘을 통해 통계 기반 분류기의 성능을 개선한다. 실제 환경의 데이터 집합을 이용한 검증 분석을 통해, 본 제안 기법이 기존 기법에 비해 높은 정확도와 낮은 과부하를 제공함을 제시한다.

가중 퍼지 페트리네트 표현에서 경험정보로 확신도를 이용하는 가중 퍼지추론 (Weighted Fuzzy Reasoning Using Certainty Factors as Heuristic Information in Weighted Fuzzy Petri Net Representations)

  • 이무은;이동은;조상엽
    • Journal of Information Technology Applications and Management
    • /
    • 제12권4호
    • /
    • pp.1-12
    • /
    • 2005
  • In general, other conventional researches propose the fuzzy Petri net-based fuzzy reasoning algorithms based on the exhaustive search algorithms. If it can allow the certainty factors representing in the fuzzy production rules to use as the heuristic information, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more effective manner. This paper presents a fuzzy Petri net(FPN) model to represent the fuzzy production rules of a rule-based system. Based on the fuzzy Petri net model, a weighted fuzzy reasoning algorithm is proposed to Perform the fuzzy reasoning automatically, This algorithm is more effective and more intelligent reasoning than other reasoning methods because it can perform fuzzy reasoning using the certainty factors which are provided by domain experts as heuristic information

  • PDF

가변 부하시 전문가 제어 기법을 이용한 직류 서보 전동기의 속도제어기에 관한 연구 (A study on the speed controller for D.C servo motor using expert control technique in variable)

  • 윤양웅;왈서;오훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.34-36
    • /
    • 1991
  • The idea of expert control is to incoporate a rule based expert system in a feedback control system. In this paper, we present some heuristic rules about input requlation and supervision and turning for D.C servo motor speed control in variable. The expert auto-turning PID controller which heuristic rules are used as an element of the feedback control system is implemented with the numerical algorithms and heuristic logics. The accurate control function is confirmed by computer simulation.

  • PDF

직류 서보 전동기으 속도제어를 위한 전문가 자동동조 PID 제어기 (Expert Auto-turning PID Controller for the Speed Control of D.C. Servo Motor)

  • 박왈서
    • 한국통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.877-882
    • /
    • 1991
  • 전문가 제어는 궤환세어 시스템에 규칙기반 전문가 시스템을 도입한 기법이다. 본 논문에서는 직류 서보전동기 속도 제어를 위한 입력 조절, 감독, 동조에 관한 경험적 규치기 제시되었다. 경험적 규칙이 궤횐제어 시스템의 한 요소로서 사용된 전문가 자동동조 PID 제어기는 수치 알고리즘과 경험적 논리로 구성된다. 견실하고 정밀한 제어기능은 컴퓨터 시뮬레이션에 의하여 확인 하였다

  • PDF

MFC 기반 하이브리드 전자보오드 검사를 위한 규칙기반 솔루션 설계 (Design of a Rule-Based Solution Based on MFC for Inspection of the Hybrid Electronic Circuit Board)

  • 고윤석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권9호
    • /
    • pp.531-538
    • /
    • 2005
  • This paper proposes an expert system which is able to enhance the accuracy and productivity by determining the test strategy based on heuristic rules for test of the hybrid electronic circuit board producted massively in production line. The test heuristic rules are obtained from test system designer, test experts and experimental results. The guarding method separating the tested device with circumference circuit of the device is adopted to enhance the accuracy of measurements in the test of analog devices. This guarding method can reduce the error occurring due to the voltage drop in both the signal input line and the measuring line by utilizing heuristic rules considering the device impedance and the parallel impedance. Also, PSA(Parallel Signature Analysis) technique Is applied for test of the digital devices and circuits. In the PSA technique, the real-time test of the high integrated device is possible by minimizing the test time forcing n bit output stream from the tested device to LFSR continuously. It is implemented in Visual C++ computer language for the purpose of the implementation of the inference engine using the dynamic memory allocation technique, the interface with the electronic circuit database and the hardware direct control. Finally, the effectiveness of the builded expert system is proved by simulating the several faults occurring in the mounting process the electronic devices to the surface of PCB for a typical hybrid electronic board and by identifying the results.

트랜스퍼 크레인의 반입 및 반출 작업순서 결정규칙 (Sequencing receiving and delivery operations for a Transfer Crane)

  • 이경모;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.309-313
    • /
    • 1998
  • Delay time of receiving and delivery is one of important factors that should be considered in the evaluation of the customer service level of a container terminal. In this study, dispatching rules are tested with the objective of minimizing the service delay time for arriving outside trucks. A dynamic programming model is suggested for a static dispatching problem in which all the truck arrivals are known in advance. In order to overcome the excessive computational time of the dynamic programming technique, several heuristic rules are suggested that can be applied in practices. A simulation study is carried out to test the performances of the heuristic rules.

  • PDF

유연생산 시스템에서 기계와 무인 운반차의 할당규칙에 관한 연구 (A Study on Machine and AGV Dispatching in Flexible Manufacturing Systems)

  • 박성현;노인규
    • 산업경영시스템학회지
    • /
    • 제20권43호
    • /
    • pp.81-89
    • /
    • 1997
  • This study is concerned with the scheduling problems in flexible manufacturing systems(FMSs). The scheduling problem in FMSs is a complex one when the number of machines and jobs are increased. Thus, a heuristic method is recommended in order to gain near-optimal solutions in a practically acceptable time. The purpose of this study is to develope a machine and AGV dispatching algorithm. The proposed dispatching algorithm is a on-line scheduling algorithm considering the due date of parts and the status of the system in the scheduling process. In the new machine and AGV dispatching algorithm, a job priority is determined by LPT/LQS rules considering job tardiness. The proposed heuristic dispatching algorithm is evaluated by comparison with the existing dispatching rules such as LPT/LQS, SPT/LQS, EDD/LQS and MOD/LQS. The new dispatching algorithm is predominant to existing dispatching rules in 100 cases out of 100 for the mean tardiness and 89 cases out of 100 for the number of tardy jobs.

  • PDF

신경망과 다속성 의사결정 기법을 이용한 일정관리 휴리스틱의 선택 (Selection of scheduling heuristics using neural network and MCDM)

  • 황인수;한재민
    • 경영과학
    • /
    • 제13권3호
    • /
    • pp.173-186
    • /
    • 1996
  • This paper presents an approach for classifying scheduling problems and selecting a heuristic rule to yield best solution in terms of certain performance measure(s). Classification parameters are employed from previous studies on job shop scheduling and project scheduling. Neural network is used for learning and estimating the performance of heuristic rules. In addition, multi-criteria decision making techniques are employed to combine the preferences for each performance measure and heuristic rule for the problems with multi-objectives.

  • PDF

무장 할당문제에서 휴리스틱 방법 효율성 비교: 이행성 규칙이 성립하는 무장성능차이를 중심으로 (Performance Comparison of Heuristics for Weapon-Target Assignment Problem with Transitivity Rules in Weapon's Kill Probability)

  • 임동순;최봉완
    • 한국국방경영분석학회지
    • /
    • 제36권3호
    • /
    • pp.29-42
    • /
    • 2010
  • 운용과학의 군사 응용 분야 중 하나인 무장-표적 할당문제는 NP-complete 문제로 알려져 있어 주어진 시간내에 최적해를 구할 수 없으므로 휴리스틱 방법에 의해 빠른 시간 내에 우수한 해를 구하는 것이 더 의미가 있다. 본 연구에서는 보다 효율적으로 해를 도출할 수 있는 방법을 개발하기 위해 전형적인 문제를 재구성하여 단순화 시켰다. 이러한 문제 하에서 두가지 유전자 알고리즘인 표적번호 표현 방법과 순열 표현방법을 비교하였고, 구성적 휴리스틱, 향상적 휴리스틱들을 개발하여 비교하였다. 무장의 파괴확률 간에 이행성 규칙이 존재하는 경우를 대상으로 실험을 수행한 결과 구성적 휴리스틱의 해를 초기해로 하여 교환에 기초한 향상적 계산 시간이나 해의 질 측면에서 가장 우수한 해를 생성하였다. 그러나, 구성적 휴리스틱의 효율성은 무장 성능 간 이행성 규칙에 민감한 결과를 나타내었다.

트래픽 데이터의 시계열 분석을 위한 데이터 마이닝 기법 (Data Mining Technique for Time Series Analysis of Traffic Data)

  • 김철;이도헌
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.59-62
    • /
    • 2001
  • This paper discusses a data mining technique for time series analysis of traffic data, which provides useful knowledge for network configuration management. Commonly, a network designer must employ a combination of heuristic algorithms and analysis in an interactive manner until satisfactory solutions are obtained. The problem of heuristic algorithms is that it is difficult to deal with large networks and simplification or assumptions have to be made to make them solvable. Various data mining techniques are studied to gain valuable knowledge in large and complex telecommunication networks. In this paper, we propose a traffic pattern association technique among network nodes, which produces association rules of traffic fluctuation patterns among network nodes. Discovered rules can be utilized for improving network topologies and dynamic routing performance.

  • PDF