• 제목/요약/키워드: 진화 기법

검색결과 485건 처리시간 0.031초

진화신경망을 이용한 프로그램 행위학습 및 비정상행위탐지 (Anomaly Detection and Learning of Program Behaviors with Evolutionary Neural Networks)

  • 한상준;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.262-264
    • /
    • 2004
  • 시스템 호출 감사자료기반 기계학습기법을 사용한 프로그램 행위 학습방법은 효과적인 호스트기반 침입탐지 방법이며, 특히 신경망은 기존 연구 중 가장 좋은 성능을 보였다. 하지만 보통의 신경망은 그 구조를 찾기 위한 방법이 알려져 있지 않아 침입탐지에 효과적인 구조를 찾기 위해서는 많은 시간이 요구된다. 본 논문에서는 기존 신경망 기반 침입탐지시스템의 단점을 보완하고 성능을 향상시키기 위해 진화신경망을 이용한 방법을 제안한다. 진화 신경망은 신경망의 구조와 가중치를 동시에 학습하기 때문에 일반 신경망보다 빠른 시간 내에 더 좋은 성능의 신경망을 얻을 수 있다는 장점이 있다. 1999년의 DARPA IDEVAL자료로 실험한 결과 기존의 연구보다 좋은 성능을 보여 진화신경망이 침입탐지에 효과적임을 확인할 수 있었다.

  • PDF

일반화된 자기 형성 진화 알고리즘의 개발과 제어 문제에 대한 효율적 응용에 대한 연구 (A generalized self organizing evolutionary algorithm and its efficient application to control problems)

  • 정일권;이주장
    • 제어로봇시스템학회논문지
    • /
    • 제3권3호
    • /
    • pp.259-264
    • /
    • 1997
  • 널리 쓰이는 진화 알고리즘은 크게 두가지가 있다. 유전 알고리즘과 진화 기법이 그것이다. 이들 알고리즘은 실행 전에 사용자가 정해주어야 하는 변수들을 가지고 있다. 본 논문에서는 이 두 알고리즘을 일반화시키고 집단의 크기, 교차변이 연산자 적용 확률 그리고 돌연변이 연산자 적용 확률과 같은 변수들을 알고리즘이 수행되는 동안 스스로 정하는 일반화된 자기 형성 진화 알고리즘을 제안한다. 제안된 알고리즘의 타당성과 효용성은 시스템 동정화와 다개체 시스템 제어의 두가지 복잡한 제어 문제에 대한 적용을 통해 보여진다.

  • PDF

3차원 유한요소법과 진화전략 알고리즘을 적용한 마이크로 포지셔닝 액추에이터의 형상 최적설계 (Optimal Design of Micro-Positioning Actuator by using Three-dimensional Finite Element Analysis and Evolution Strategy)

  • 오광일;노종석;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.65-67
    • /
    • 2006
  • 압전현상을 응용하여 설계, 제작되는 기존의 초음파 모터는 기계적인 구조가 단순하여 설계가 비교적 용이한 장점을 갖추고 있는 반면, 그 해석에 있어서는 전통적일 수치해석적인 방법을 사용하고 trial-and-error에만 의존하는 설계 방식으로 인하여 과학적으로 최적화된 설계가 이루어지지 않음으로써 초음파 모터의 효과적인 설계가 이루어지지 않는 문제점이 존재 하였다. 따라서 본 연구에서는 3차원 유한요소법과 확률론적 최적화 기법인 진화전략 알고리즘을 이용하여 초음파 모터의 설계에 대한 최적화 기법을 제시하고 제시된 최적화 기법을 이용하여 소형 초음파 모터 중 Micro-Positioning Actuator(MPA)의 설계 및 해석을 수행하여 그 타당성을 검증하였다.

  • PDF

진화 알고리즘을 적용한 효율적 군집화 기법 (An Efficient Clustering using the Genetic Algorithm)

  • 이수정;권혜련;김은주;이일병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.1017-1020
    • /
    • 2001
  • 최근 들어 관심의 대상이 되고 있는 CRM, eCRM은 비즈니스 분야에 중요한 역할을 담당하고 있다. 이를 위해 여러 방법들이 사용되고 있으나, 그 중 데이터 마이닝은 핵심 기술이라 할 수 있다. 다양한 데이터 마이닝 기법가운데 군집화 기법은, 데이터 집합을 유사한 데이터 개체들의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 과정이다. 그런데 기존의 군집화 알고리즘들은 사전에 군집의 개수를 미리 결정해져야 하며, 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 본 논문에서는 진화 알고리즘을 사용하여 자동적으로 적절한 군집의 개수를 결정하여 군집화 될 수 있도록 하고, 병렬 탐색을 통해 지역적 최적해에 수렴되는 문제점을 개선한 알고리즘과 적합도 함수를 제안한다.

  • PDF

진화알고리즘을 이용한 표면플라즈몬 공명센서의 설계 (Design of surface plasmon resonance sensors using evolution algorithm)

  • 정재훈;김민욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 C
    • /
    • pp.1615-1616
    • /
    • 2006
  • 본 논문에서는 표면 플라즈몬 공명(Surface Plasmon Resonance) 센서의 여러 파라미터를 동시에 만족시키는 설계기법을 제시하였다. 설계 파라미터는 반사광 dip의 3dB bandwidth와 dip의 깊이이고 목적함수는 해석치와 목표치의 차이 벡터의 norm으로 정의하였다. 설계 변수는 박막된 각 금속 충의 두께로 하였고 SPR 센서의 스펙트럼을 해석하기 위해 광학 어드미턴스 기법을 이용하였다. 최적화 기법은 (1+1) 진화 알고리즘을 사용하였다. 설계방법을 3층 구조의 SPR 센서에 적용하여 최적 설계한 파라미터는 초기값에 비해 3dB bandwidth는 4.8nm, dip의 깊이는 1.1dB 향상되었다.

  • PDF

연관성 규칙에 기반한 보존된 단백질 도베인 조합의 식별 (Identification of Conserved Protein Domain Combination based on Association Rule)

  • 정석훈;장우혁;한동수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.375-379
    • /
    • 2009
  • 도메인은 단백질의 진화와 삼차구조 및 분자 기능의 기본 단위체이다. 단백질은 한 개 이상의 도메인들로 구정 되며, 단백질의 기능 또한 각 도메인이 가진 기능의 집합으로 구현된다. 단백질은 특정 기능을 담당하기 위해 진화되어 왔으므로, 도메인 또한 단백질 내에서 기능을 위한 특정 조합 패턴, 즉 보존도메인 조합을 가진다. 본 논문은 각 도메인 조합의 진화상 보존 정도를 측정할 수 있는 연관성 규칙 기반 계산 기법을 제안한다. 제안된 기법은 기존 기법에서 주로 고려되었던 도메인 조합의 빈도뿐 아니라, 조합 내 소속 도메인간의 상호 의존도를 측정하여 주어진 조합의 보존 정도를 산출한다. 이를 기반으로 S.cerevisiae의 단백질을 대상으로 보존 도메인 조합을 추출하였으며, Gene Ontology를 이용하여 그 생물학적 의미를 분석하였다. 그 결과 제안된 기법으로 추출된 보존 도메인 조합은 기존의 것에 비해 조합 내 기능의 유사도가 높았으며, 따라서 제안된 기법이 생물학적 기능의 협업 위해 보존된 도메인 조합의 추출에 우수하다 할 것이다. 또한 S.cerevisiae 단백질체에는 서로 의존도가 높고 자주 나타나는 보존 도메인 조합이 존재하며, 그러한 조합들은 molecular function의 협업과 관련 있음을 밝혀냈다.

SVG 무선지도 매핑 뷰어의 설계 및 구현 : 지상진화대 Mobile GIS 적용 사례를 중심으로 (Design and Implementation of A SVG Wireless-Map Mapping Viewer : A Case Study on Mobile GIS for Forest Fire Extinguishment Ground Teams)

  • 부기동;조명희;조윤원;안해순
    • 한국지리정보학회지
    • /
    • 제11권1호
    • /
    • pp.10-19
    • /
    • 2008
  • 이 연구에서는 모바일 전화기에서 SVG 기반 무선지도를 브라우징할 수 있는 J2ME 기반 매핑 뷰어를 설계하고 구현하였다. 제안한 기법은 무선지도를 기반으로 무선망에서 중요한 객체의 정확한 위치를 포착함으로써 산불진화정보관리시스템에 효율적으로 적용할 수 있으며, 안전하고 효율적인 진화 작업 및 지상진화대를 위한 실시간 진화환경정보를 제공하는데 기여할 수 있다. 아울러 이 기법은 이동 좌표를 표현하기 위한 클라이언트의 매핑 기능을 서버로 이전함으로써 개인 휴대폰에서도 SVG 기반 뷰어를 운영할 수 있도록 하였다.

  • PDF

RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화연산 알고리즘 (An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna)

  • 순남순;여명호;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.715-719
    • /
    • 2009
  • RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기 간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 기법을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 EA Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

  • PDF

유전자 알고리즘을 이용한 효과적인 영상 생성 기법 (An Effective Method for Generating Images Using Genetic Algorithm)

  • 차주형;우영운;이임건
    • 한국정보통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.896-902
    • /
    • 2019
  • 본 논문에서는 유전자 알고리즘을 이용하여 기존 영상과 유사한 영상을 자동으로 생성하는 두 가지 방법을 제안하였다. 실험은 각각의 제안된 방법을 사용하여 두 가지 크기 ($256{\times}256$, $512{\times}512$)의 흑백 영상과 컬러 영상에서 수행되었다. 실험 결과, 전체 영상을 분할된 서브 영상으로 구분하여 모델링한 후 진화하는 기법이 전체 영상을 단일 유전자로 모델링하여 진화한다는 것보다 훨씬 정교하고 진화 속도도 빠르다는 것을 확인할 수 있었다. 따라서 향후 기존 영상과 유사한 영상을 생성하거나 다른 영상으로부터 합성된 영상을 신속하고 자연스럽게 학습하기 위해서는 영상을 분할하여 유전자를 모델링 하는 기법을 이용하여 유전자 모델링, 선택, 교차, 돌연변이 기법 등을 신중하게 결정해야 할 필요가 있다.