• Title/Summary/Keyword: 면역알고리즘

Search Result 100, Processing Time 0.019 seconds

The search of the Othello game strategies using the immune algorithm (면역알고리즘을 이용한 오델로 게임전략 탐색)

  • 이근혜;강태원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.598-600
    • /
    • 2004
  • 기존의 연구 논문 중 비결정론적인 알고리즘인 유전자 알고리즘이나 인공신경망 등을 오델로 게임에 적용하여 자동학습을 시킨 예는 많으나 면역알고리즘을 모델로 게임에 적용한 예는 찾기가 어렵다 본 논문에서는 생리학의 면역시스템의 특징을 그대로 적용한 면역알고리즘을 모델로 게임에 적용하여 게임전략 생성에 관하여 연구한다. 생리학의 면역시스템은 자기조절능력이 있다는 외과 재 감염시 빠르게 대응할 수 있다는 특징이 있다. 면역알고리즘을 이용하여 탐색된 전략을 유전자알고리즘 그리고 기존에 연구되어진 게임전략 등과 실험하여 그 결과를 비교.연구한 결과 면역알고리즘을 적용하여 탐색된 모델로 게임전략이 가장 높은 승률을 보인다.

  • PDF

Self-Change Detection Algorithms using the Artificial Immune System (인공 면역계를 이용한 자기변경 검사 알고리즘)

  • 선상준;전호병;박세현;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.183-186
    • /
    • 2001
  • 최근 컴퓨터와 인터넷의 급속한 발전과 더불어 컴퓨터의 데이터를 파괴하는 바이러스나 정보를 빼내기 위한 해킹 등이 만연하고 있다. 이에 컴퓨터의 데이터를 보호하기 위한 방법들이 연구중에 있는데 이 중 외부의 침입물질에 대해 자체적인 보호와 제거기능을 가지는 생체면역시스템을 이용한 컴퓨터면역시스템 구축에 대해 활발히 연구가 진행되고 있다. 생체 면역시스템은 바이러스나 병원균 등의 낮선 외부 침입자로부터 자신을 보호하고 침입자를 제거한다. 본 논문에서는 생체면역시스템의 면역세포 중 하나인 세포독성 T세포의 자기(Self)와 비자기(Nonself)를 구분하는 기능을 이용해 자기변경 검사 알고리즘을 구현하였다. 구현한 알고리즘은 자기로 인식하는 자기파일에서 자기를 구분하는 MHC 인식부를 구성한다. 이렇게 구성한 MHC 인식부는 자기파일을 대표하는 값을 이용하여 변경된 파일을 구분한다. 이 알고리즘을 변경된 자기파일에 적용함으로써 컴퓨터 해킹이나 바이러스에 의한 자기파일의 변경 검사의 유효성을 검증한다.

  • PDF

On Designing a Robust Control System Using Immune Algorithm (면역 알고리즘을 이용한 강건한 제어 시스템 설계)

  • Seo, Jae-Yong;Won, Kyoung-Jae;Kim, Seong-Hyun;Cho, Hyun-Chan;Jeon, Hong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.12-20
    • /
    • 1998
  • As an approach to develope a control system with high robustness in changing control environment conditions, this paper will propose a robust control system, using multilayer neural network and biological immune system. The proposed control system adjusts weights of the multilayer neural network(MNN) with the immune algorithm. This algorithm is made up of two major divisions, the innate immune algorithm as a first line of defence and the adaptive immune algorithm as a barrier of self-adjustment. Using the proposed control system based on immune algorithm, we will work out a design for the controller of a robot manipulator. And we will demonstrate the effectiveness of the control system of robot manipulator with computer simulations.

  • PDF

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

  • Park, Jin-Hyun;Jun, Hyang-Sig;Lee, Min-Jung;Kim, Hyun-Sik;Choi, Young-Kiu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.4
    • /
    • pp.353-360
    • /
    • 2002
  • Methods for automatic tuning of PID controllers have been on of the results of the active research on control. The proposed controller also is auto-tuning of PID controller The proposed immune algorithm has an uncomplicated structure and memory-cell mechanism as the optimization algorithm which imitates the principle of humoral immune response. We use the proposed algorithm to solve optimization of PID controller parameters. Up to now, the applications of immune algorithm have been optimization problems with non-varying system parameters. Therefore the usefulness of memory-cell mechanism in immune algorithm is without. And research of memory-cell mechanism does not give us entire satisfaction. This paper proposes the immune algorithm using a memory-cell mechanism which can be the application of system with nonlinear varying parameters. To verify performance of the proposed immune algorithm, the speed control of nonlinear DC motor are performed. The results of Computer simulations represent that the proposed immune algorithm shows a fast convergence speed and a good control performances under the varying system parameters.

Disturbance Rejection and Optimal Tuning of PID Controller Using $H_\infty$ and Immune Algorithms (PID제어기루프의 외란제거 및 최적화 튜닝을 위한 면역 알고리즘 적용)

  • Kim, Dong-Hwa;Cho, Jea-Hoon;Lee, Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.319-322
    • /
    • 2003
  • 본 논문에서는 PID제어기를 이용해 외란이 존재하는 이차 시스템을 제어하는 경우 외란 제거와 최적제어가 동시에 될 수 있는 PID 파라메터를 면역 알고리즘을 통해 구하였다. 지금까지 면역알고리즘을 적용한 최적화 문제에서는 외란이 존재하는 시스템에 대한 적용 사례가 매우 적었다. 그러므로 본 논문에서는 면역알고리즘이 외란이 존재하는 시스템에서 어떠한 성능을 가지는 알아보기 위하여 외란이 존재하는 이차 시스템에 적용하여 그 성능을 알아보았다. 외란제거를 위해 $H_\infty$-norm을 응용하여 제어시스템의 외란제거 조건들을 제시하고 이 조건들을 만족하는 PID 제어기를 설계하였다. 설계된 PID제어기의 최적 파라메터를 구하기 위해 면역 알고리즘을 적용하였고 최적 파라메터를 평가하기 위하여 ISE(integral of squared error)성능지수를 이용하여 만족할 만한 결과를 얻었다.

  • PDF

Biological Immune System Modeling for Development of Computer Immune System (컴퓨터 면역시스템 개발을 위한 생체 면역시스템 모델링)

  • 선상준;심재윤;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.127-131
    • /
    • 2001
  • 생체 면역시스템은 바이러스나 병원균 등의 외부 침입자로부터 자신을 보호한다. 본 논문에서는 이러한 기능을 컴퓨터 면역시스템에 적용하기 위하여 생체 면역시스템의 기본 요소인 T세포를 모델링 하였다. 모델링한 T세포는 MHC 인식부와 항원 인식부를 가지고 있으며, 매칭을 통하여 컴퓨터내의 랜덤 파일로부터 자기 파일과 비자기 파일을 구분할 수 있다. 모델링한 T세포의 유효성을 보이기 위해서 컴퓨터 바이러스의 문제에 적용하여 자기-비자기 구분이 가능함을 보인다.

  • PDF

Change Detection Algorithm based on Positive and Negative Selection of Developing T-cell (T세포 발생과정의 긍정 및 부정 선택에 기반한 변경 검사 알고리즘)

  • 이동욱;심재윤;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.478-481
    • /
    • 2002
  • 본 논문에서는 생명체의 면역계에서 중요한 역할을 하는 세포독성 T세포의 생성과정의 하나인 긍정선택(positive selection)과 부정 선택(negative selection)을 모델링하여 침입에 의한 데이터 변경과 바이러스에 의한 데이터 감염 등을 탐지할 때 가장 중요한 요소인 변경 검사 알고리즘을 개발하였다. 제안한 알고리즘은 면역세포의 생성시 MHC 인식부를 형성해 주는 긍정 선택을 자기 인식 알고리즘으로 구현하여 컴퓨터에서 자기로 인식해야하는 파일이나 기능에 대해 MHC 인식부를 형성하고, 또한 항원 인식부를 형성하는 부정 선택을 이용해 변형 검지기(anomaly detector)를 구성한다. 따라서 제안한 알고리즘은 실제 면역세포와 마찬가지로 자신과 침입자 모두에 대한 인식기를 가지고 변경을 탐지하게 된다. 시뮬레이션을 통하여 자기파일의 일부가 변경되었을 때와 블록이 변경되었을 때에 대하여 두 가지 방법을 이용한 변경 검사 알고리즘의 특성과 유효성을 밝힌다.

A New Artificial Immune System Based on the Principle of Antibody Diversity And Antigen Presenting Cell (Antibody Diversity 원리와 Antigen Presenting Cell을 구현한 새로운 인공 면역 시스템)

  • 이상형;김은태;박민용
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.4
    • /
    • pp.51-58
    • /
    • 2004
  • This paper proposes a new artificial immune approach to on-line hardware test which is the most indispensable technique for fault tolerant hardware. A novel algorithm of generating tolerance conditions is suggested based on the principle of the antibody diversity. Tolerance conditions in artificial immune system correspond to the antibody in biological immune system. In addition, antigen presenting cell (APC) is realized by Quine-McCluskey method in this algorithm and tolerance conditions are generated through GA (Genetic Algorithm). The suggested method is applied to the on-line monitoring of a typical FSM (a decade counter) and its effectiveness is demonstrated by the computer simulation.

Its Application and Realization of Self-Recognition Algorithm Based on Biological Immune System (생체 면역계를 이용한 자기 인식 알고리즘의 구현과 응용)

  • Sun, Sang-Joon;Seo, Dong-Il;Kim, Dae-Su;Sim, Kwee-Bo
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.161-164
    • /
    • 2001
  • 생명체의 면역계는 외부에서 침입해 세포나 장기에 피해를 주는 물질인 항원을 스스로 자기세포와 구분해 인식하고 제거하는 기능을 가지고 있다. 이러한 면역계의 특징 중의 하나는 항원과 구별되는 자기 세포의 확실한 인식을 가지고 구분하는 자기/비자기(self/non-self) 인식방법이다. 이러한 기능을 가장 잘 보여주는 면역 T세포 중의 하나인 세포독성 T세포(T-cytotoxic Cell)는 자기세포를 인식하는 부분과 항원으로 인식하는 부분으로 구성되어 항원에 의해 감염된 자기세포를 찾아 제거하는 역할을 한다. 본 논문에서는 생명체의 면역계에서 중요한 역할을 하는 세포독성 T세포의 생성중의 자기인식 과정의 하나인 Positive Selection을 모델링하여 자기-인식 알고리즘 구현하였다. 구현한 알고리즘을 자기 공간의 국소변경과 블록변경에 대한 자기인식률을 통해 알고리즘의 유효성을 검증하며 응용 시스템으로 지문 인식에 적용하였다.

  • PDF

Self-Change Detection Algorithms using the Artificial Immune System (인공 면역계를 이용한 자기변경 검사 알고리즘)

  • 선상준;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.320-324
    • /
    • 2001
  • According to the rapid growth of computer and internet recently, A hacking to steal infonnations and the computer vinls to destroy the data in computer are now prevailing in the whole world. A study of methods to protect the data of computer is in progress. One of the study is constmction of computer immune system using biological immune system tbat has ability of removal and protection from extemal invasion. In this paper, we make a change detection algorithm which is based on ability of distinction between self and nonself in T-cytotoxic cell that is one of biological immune cell. In algorithm, MHC receptors are composed of a part of self-file that is recognized as itself and those shall distinguish self-file from the changed file. As a result of applying this algorithm to the changed self-files, we prove the efficacy of detection of the self-files changed by computer virus and hacking.

  • PDF