• 제목/요약/키워드: 면역알고리즘

검색결과 100건 처리시간 0.026초

적응형 변형 인식부를 이용한 침입 탐지 학습알고리즘 (Intrusion Detection Learning Algorithm using Adaptive Anomaly Detector)

  • 심귀보;양재원;김용수;이세열
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.451-456
    • /
    • 2004
  • 징후 기반의 침입 탐지 시스템은 일정한 침입 탐지 규칙을 구성하여 라이브러리에 저장한 후 새로운 입력에 대해 규칙과 패턴 매칭을 하여 침입 여부를 판정한다. 그러나 징후(규칙)를 기반으로 하는 침입 탐지 시스템은 통상적으로 크게 2가지의 제약을 갖는다. 첫 번째는 침입에 대한 규칙을 구성하지 못할 경우 그에 따른 FN 오류(false negative error)가 발생할 수 있으며, 두 번째는 규칙의 다양성을 확보하기 위해서 많은 규칙을 구성하게 되었을 경우 그에 소요되는 자원의 규모가 커진다는 점이다. 이에 본 논문에서는 생체 면역 세포의 생성 과정인 부정 선택을 공학적으로 모델링하여 변형 인식부를 구성하고 이를 후보 개체군으로 하여 유전자 알고리즘을 이용해 진화시킴으로서 변이적인 침입에 대해 탐지 가능한 변형 인식부의 학습 알고리즘을 제안한다. 제안한 알고리즘은 컴퓨터 시뮬레이션을 통하여 그 유효성을 입증한다.

스트림암호에서 원시다항식에 대한 고찰 (A Study on primitive polynomial in stream cipher)

  • 양정모
    • 융합보안논문지
    • /
    • 제18권4호
    • /
    • pp.27-33
    • /
    • 2018
  • 스트림 암호는 1회용 패드(one time pad)형 암호 알고리즘으로 랜덤한 비트(또는 문자)들의 열을 열쇠로 사용하여 평문과 XOR과 같은 간단한 연산을 통해 암호화하므로 알고리즘의 안전성은 사용되는 열쇠의 난수성에 의존한다. 그러므로 사용되는 열쇠에 대해 주기, 선형복잡도, 비선형도, 상관면역도 등의 수학적 분석을 통해 보다 안전한 암호시스템을 설계할 수 있는 장점이 있다. 스트림 암호에서의 암호화 열쇠는 고유다항식을 가지고 LFSR(linear feedback shift register)에서 열쇠이진 수열을 생성하여 사용한다. 이 고유다항식 중 비도가 가장 우수한 다항식이 바로 원시다항식이다. 원시다항식은 스트림 암호뿐만 아니라 8차 원시 다항식을 사용한 블록암호인 SEED암호, 그리고 24차 원시 다항식을 사용하여 설계한 공개열쇠암호인 CR(Chor-Rivest) 암호 등에서도 널리 이용되고 있다. 본 논문의 주요내용은 이러한 암호알고리즘을 연구하는데 사용되는 갈루아(Galois)체에서의 원시다항식에 대한 개념과 다양한 성질들을 고찰해 보고 소수 p의 값이 2이상인 경우 $F_p$에서의 기약다항식과 원시다항식의 개수를 구하는 정리를 증명해 보았다. 이러한 연구는 보다 비도가 높은 원시다항식을 찾아 새로운 암호알고리즘을 개발하는 기반 연구가 될 수 있다.

  • PDF

DC 모터 파라메터 변동에 대한 면역 알고리즘 제어기 설계 (Immune Algorithm Controller Design of DC Motor with parameters variation)

  • 박진현;전향식;이민중;김현식;최영규
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.175-178
    • /
    • 2002
  • The proposed immune algorithm has an uncomplicated structure and memory-cell mechanism as the optimization algorithm which imitates the principle of humoral immune response, and has been used as methods to solve parameter optimization problems. Up to now, the applications of immune algorithm have been optimization problems with non-varying system parameters. Therefore, the effect of memory-cell mechanism, which is a merit of immune algorithm, is without. this paper proposes the immune algorithm using a memory-cell mechanism which can be the application of system with nonlinear varying parameters. To verified performance of the proposed immune algorithm, the speed control of nonlinear DC motor are performed. Computer simulation studies show that the proposed immune algorithm has a fast convergence speed and a good control performances under the varying system parameters.

  • PDF

전력시스템의 부하주파수 제어를 위한 IA-Fuzzy 전 보상 PID 제어기 설계 (Design of a IA-Fuzzy Precompensated PID Controller for Load Frequency Control of Power Systems)

  • 정형환;이정필;정문규;김창현
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제26권4호
    • /
    • pp.415-424
    • /
    • 2002
  • In this paper, a robust fuzzy precompensated PID controller using immune algorithm for load frequency control of 2-area power system is proposed. Here, a fuzzy precompensated PID controller is designed as a fuzzy logic based precompensation approach for PID controller. This scheme is easily implemented by adding a fuzzy precompensator to an existing PID controller. We optimize the fuzzy precompensator with an immune algorithm for complementing the demerit such as the difficulty of the component selection of fuzzy controller, namely, scaling factor, membership function and fuzzy rules. Simulation results show that the proposed robust load frequency controller can achieve good performance even in the presence of generation rate constraints.

면역 알고리즘을 이용한 전력 계통 안정화 장치의 최적 파라미터 선정 (An Optimal Parameter Selection of Power System Stabilizer using Immune Algorithm)

  • 정형환;이정필;정문규;이광우
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권9호
    • /
    • pp.433-445
    • /
    • 2000
  • In this paper, optimal tuning problem of power system stabilizer(PSS) using Immune Algorithm(IA) is investigated to improve power system dynamic stability. In proposed method, objective function is represented as antigens. An affinity calculation is embedded within the algorithm for determining the promotion or suppression of antibody. An antibody that most fits the antigen is considered as the solution to PSS tuning problem. The computaton performance by the proposed method is compared with Genetic Algorithm(GA). The porposed PSS using IA has been applied for two sample system, single-machine infinite bus system and multi-machine power system. The performance of the proposed PSS is compared with that of conventional PSS. It is shown that the proposed PSS tuned using immune algorithm is more robust than conventional PSS.

  • PDF

네트워크 침입 탐지를 위한 인공 면역 시스템에서의 부정적 선택( Negative Selection) 알고리즘 (Negative Selection within an Artificial Immune System for Network Intrusion Detection)

  • 김정원;;최종욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.273-276
    • /
    • 2000
  • This paper describes on-going research, applying an artificial immune system to the problem of network intrusion detection. The paper starts by introducing the motivation and rationale of this research. After describing the overall architecture of the proposed artificial immune system fur network intrusion detection, the real network traffic data and its profile features used in this research are explained. As the first step of this effort, the negative selection algorithm, which is one of three significant evolutionary stages comprising an overall artificial immune system, is investigated and initial results are briefly discussed. Finally, the direction of future work is discussed based on this initial result and the contribution of this research is addressed.

  • PDF

전력시스템 고조파 상태 추정에서 면역 알고리즘 적용 (Application of Immune Algorithm for Harmonic State Estimation)

  • 왕용필;박인표;정형환
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권12호
    • /
    • pp.645-654
    • /
    • 2004
  • The design of a measurement system to perform Harmonic State Estimation(HSE) is a very complex problem. In particular, the number of available harmonic analysis measurement instruments is always limited. Therefore, a systematic procedure is needed to design the optimal placement of measurement points. This paper presents an optimal algorithm of HSE which is based on an optimal placement of measurement points using Immune Algorithm (IAs). This IA-HSE has been applied to power system for the validation of an optimal algorithm of HSE. The study results have indicated an economical and effective method for optimal placement of measurement points using Immune Algorithm (IAs) in the HSE.

면역 알고리즘을 이용한 AGV의 조향 제어기 설계에 관한 연구 (A Design of Steering Controller for AGV using Immune Algorithm)

  • 이창훈;이진우;이영진;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2824-2826
    • /
    • 2002
  • Immune system is an evolutionary biological system to protect innumerable foreign materials such as virus, germ cell, and etcetera. Immune algorithm is the modeling of this systems response that has adaptation and reliability when disturbance occur. In this paper, immune algorithm is proposed to control four wheels steering AGV(Automated Guided Vehicle) in container yard. The adaptive immune system is applied to the PID controller. For design the PID controller using immune algorithm, we tune PID parameters by off-line manner, in order to avoid the damage from abrupt control force. Repeatedly, the PID parameters are adjusted to be accurate by on-line fine tuner of immune algorithm. And then the computer simulation result from the viewpoint of yaw rate and lateral displacement are analyzed and compared with result of conventional PID controller.

  • PDF

면역 알고리즘을 이용한 AGV의 2자유도 PID조향 제어기 설계에 관한 연구 (A Design of Two Degree of Freedom PID Controller for AGV using Immune Algorithm)

  • 이창훈;이진우;이영진;이권순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2002년도 춘계학술대회논문집
    • /
    • pp.229-234
    • /
    • 2002
  • Immune system is an evolutionary biological system to protect Innumerable foreign materials such as virus, germ cell, and et cetera. Immune algorithm is the modeling of this system'response that has adaptation and reliableness when disturbance occur. In this paper, immune algorithm controller was proposed to control four wheels steering(4ws) Automated Guided vehicle(AGV) in container yard. And then the simulation result was analysed and compared with the results of NN-PID controller.

  • PDF

세포성 면역 알고리즘을 이용한 AGV의 조향 성능 향상에 관한 연구 (A Study on Steering Performance Improvement of the AGV using Cell-Mediated Immune Algorithm)

  • 이영진;손주한;이진우;조현철;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2572-2574
    • /
    • 2000
  • In this paper, cell-mediated immune algorithm(CMIA) controller was proposed and applied for the autonomous guided vehicle(AGV) driving. It was based on specific immune response of the biological immune system which is the cell-mediated immunity. To verify the performance of the designed CMIA controller, some experiments were performed for the control of steering and speed of AGV. And then the displacement and speed tracking error of the AGV was mainly investigated. As results, the capability of realization and reliableness were proved by comparing the response characteristics of the classical controller with the proposed CMIA controller.

  • PDF