• 제목/요약/키워드: 유연한 알고리즘

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

유연도 행렬을 이용한 전단빌딩의 유전자 알고리즘 기반 손상추정 (Damage Detection in Shear Building Based on Genetic Algorithm Using Flexibility Matrix)

  • 나채국;김선필;곽효경
    • 한국전산구조공학회논문집
    • /
    • 제21권1호
    • /
    • pp.1-11
    • /
    • 2008
  • 전단빌딩에 발생한 손상 추정에 있어서 대상 구조물의 물성치를 가정하고 이상화한 모델을 이용한 역해석이 필요하다. 강성행렬을 이용하는 고전적인 손상추정 방법에 비해 유연도 행렬을 이용한 손상추정은 구조물의 저차모드를 이용하기 때문에 비교적 정확한 값을 계산할 수 있기 때문에 더 효과적으로 알려져 있다. 이 논문에서는 손상추정을 위한 알고리즘으로 유전자 알고리즘(Genetic Algorithm, GA)을 도입하였고, 구조 응답에서 취득할 수 있는 유연도 행렬을 이용하여 역해석을 통한 손상추정 기법을 소개하고 있다. 제안된 손상추정 기법은 전단빌딩의 강성에 대한 정확한 정보가 없는 상황에서 전단빌딩의 손상으로 인한 실제 강성변화량을 추정하도록 하였다. 더불어 open source code인 OPENSEES를 이용하여 전단빌딩 수치해석을 통해 제안된 손상추정 기법의 효율성을 검증하였다.

장대 유연한 해양구조계의 능동제어 (Active Control of Very Long and Flexible Offshore Structural Systems)

  • 남동호
    • 한국해양공학회지
    • /
    • 제13권3B호
    • /
    • pp.83-90
    • /
    • 1999
  • 본 논문에서는 금후 널리 사용되리라고 예상되는 장대 유연한 해양구조계의 동적 응답에 대한 능동제어를 다루었다. 제어기법으로는 optimal, adaptive 제어와 우주구조물의 진동제어에 사용되는 LAC/HAC 제어를 도입하여 simulation과 모형실험을 수행하였다. 기존의 발표된 최적제어 실험결과는 만족스럽지 못하여 다시 수행할 필요성이 있었다. 그 결과, 해양구조계의 위치 및 탄성변형이 타당한 제어력 범위내에서 제어가 되어 본 연구에서 제안한 제어시스템의 유효성이 입증되었다. 또한 제어기법간의 비교를 통하여 장대 유연한 해양구조계에 대한 최적의 제어기법에 대하여 조사를 하였는데, 초기 시스템 파라미터의 추정에 오차가 있는 경우 적응제어 알고리즘의 장점을 확인할 수가 있었다.

  • PDF

단백질 분자에서 변형된 채널 발견을 위한 유효 사이드 체인 배치 알고리즘 (An Algorithm for Computing Valid Side Chain Conformations for Finding Transformed Channels in a Protein Molecule)

  • 최지훈;김병주;김구진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 본 논문에서는 주어진 채널이 변형될 때, 아미노산들의 유효한 사이드 체인 배치(side chain conformation)를 찾는 알고리즘을 제시한다. 제안된 알고리즘은 아미노산의 유연성에 근거하여 사이드 체인 유연성을 가진 단백질 분자를 구현하고, 채널 변화에 영향을 주는 인접 아미노산(adjacent amino acid)을 추출한다. 인접 아미노산과 이웃(neighbor) 아미노산의 충돌 검사를 수행하여 유효하지 않은 사이드 체인 배치를 제거한 후, 회전각 조합 트리(rotation angle combination Tree)를 구성하여 사이드 체인 배치 중 유효한 것들만을 추출한다.

HSDPA시스템에서 수신 SIR기반의 유연한 채널 할당 방식의 공평한 스케줄링 기법에 관한 연구 (Fairness Scheduling Algorithm Using Adaptive Channel Assignment Based on SIR in HSDPA System)

  • 이승환;김성원;박용완
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.878-887
    • /
    • 2007
  • 본 논문은 HSDPA시스템에서 높은 전송 수율을 내면서도 기존 알고리즘에 비해 높은 공평성을 보장하는 스케줄링 알고리즘을 제안한다. 이 알고리즘은 할당하는 채널의 개수를 기지국에 수신된 SIR값에 매겨진 등급에 따라 다르게 할당하고 남는 채널을 다른 사용자에게 할당하여 전송 수율도 높으면서도 보다 많은 사용자에게 서비스를 하여 공평성도 향상시키는 기법이다. 실시간 및 비 실시간 데이터의 종류에 따라 전송 수율 및 공평성의 비율을 비교한 결과 기존의 알고리즘인 비례공정 알고리즘에 비해 높은 전송 수율을 보이고 MAX CIR과 유사한 전송 수율을 나타내고 MAX CIR 알고리즘에 비해 높은 공평성을 보여준다.

Rijndael 블록암호 알고리즘의 FPGA 구현 (FPGA Implementation of Rijndael Algorithm)

  • 구본석;이상한
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.403-406
    • /
    • 2001
  • 본 논문에서는 차세대 표준 알고리즘(AES: Advanced Encryption Standard)인 Rijndael 알고리즘의 고속화를 FPGA로 구현하였다. Rijndael 알고리즘은 미국 상무부 기술 표준국(NIST)에 의해 2000년 10월에 차세대 표준으로 선정된 블록 암호 알고리즘이다. FPGA(Field Programmable Gate Array)는 아키텍쳐의 유연성이 가장 큰 장점이며, 근래에는 성능면에서도 ASIC에 비견될 정도로 향상되었다. 본 논문에서는 128비트 키 길이와 블록 길이를 가지는 암호화(Encryption)블럭을 Xilinx VirtexE XCV812E-8-BG560 FPGA에 구현하였으며 약 15Gbits/sec의 성능(throughput)을 가진다. 이는 현재까지 발표된 FPGA Rijndael 알고리즘의 구현 사례 중 가장 빠른 방법 중의 하나이다.

  • PDF

침입 탐지시스템의 유사 패턴 매칭을 위한 알고리즘 (Algorithm for Similar Pattern Matching on Intrusion Detecting System)

  • 정유석;홍만표
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.853-856
    • /
    • 2000
  • 최근 정보통신 관련 시장의 양적 팽창과 함께 발생된 수많은 시스템 침입 사건들은 컴퓨터 보안 문제와 이를 해결하기 위한 보안 시스템에 대한 관심을 증가시키고 있다. 침입탐지시스템은 보안 시스템의 핵심 요소로, 그 중 대부분이 패턴 매칭을 이용한 침입탐지방식을 채택하고 있다. 그러나 현재의 패턴 매칭을 위한 알고리즘은 유연하지 못하기 때문에, 다양한 특성을 지닌 공격들에 대한 대처 능력이 부족하다. 이를 해결하기 위해 본 논문에서는 패턴들의 특성에 따라 유연하게 대처할 수 있는 세 가지의 유사 패턴 매칭 알고리즘을 제안한다.

  • PDF

IBL을 사용한 네트워크 기반 침입탐지 시스템과 평가 모델의 연구 (A Study on Evaluation Model and Network Based IDS using IBL)

  • 김도진;원일용;송두헌;이창훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.949-952
    • /
    • 2002
  • 비정상 행위를 탐지하는 네트워크 기반 침입탐지 시스템은 다른 네트워크 환경에서도 같은 학습정확도와 탐지 성능을 보여야 한다. 그러나 학습을 통한 패턴생성 알고리즘의 특성에 따라 정확도의 불일치가 나타날 수 있으며, 이에 따른 탐지 성능 또한 네트워크 환경에 따라 다르게 보고될 수 있는 가능성을 가진다. 본 논문은 침입탐지를 위한 학습 알고리즘으로 Instance 기반의 알고리즘인 IBL(Instance Based Learning)을 선택하여 학습시간의 단축과 패턴생성에 따른 분류근거의 명확성을 고려하였으며, 학습 환경 즉, 네트워크 환경의 차이에서 나타날 수 있는 정확도의 저하를 고려하여 COBWEB 과 C4.5 로 구성된 평가 요소를 침입탐지 모델에 추가함으로써 네트워크 보안관리자에게 좀더 유연한 비정상 행위 수준 탐지결과를 보고할 수 있게 하였다.

  • PDF

IoT와 클라우드 서비스를 위한 유연한 암호화 시스템 (Flexible Crypto System for IoT and Cloud Service)

  • 김석우
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.15-23
    • /
    • 2016
  • 최근 다양한 IoT 기기들의 등장과 데이터 공유를 위하여 DropBox, Amazon S3, Microsoft Azure Storage 등의 클라우드 서비스가 많이 사용되고 있다. 데이터 보안을 위해 AES 같은 암호화 알고리즘이 널리 쓰이고 있지만, 데이터의 보안등급 이나 사용목적에 따라 LEA, SEED, ARIA 같은 여러 가지 다양한 방식의 암호 알고리즘을 선별적으로 유연하게 사용하지 못하고 있다. 이는 적절한 암호화 알고리즘을 사용하지 않음으로 인하여 전력 효율이 중요한 장치들에 더 많은 과부화가 걸리게 할 수 있고 암호화도 필요 이상으로 느려지게 되어 성능이 떨어지는 원인이 된다. 이에 본 논문에서는 IoT 장치 위에서 클라우드 서비스의 클라이언트 프로그램들이 데이터의 보안등급 이나 사용용도에 따라 암호화 알고리즘을 선택 할 수 있는 CloudGate 시스템을 설계 및 구현하였다. 선택적으로 LEA 경량화 알고리즘을 사용함으로써 AES를 사용할 때보다 최대 1.8배 더 빠르고 효율적으로 암호화를 할 수 있음을 확인하였다.

유연생산시스템의 순환 스케줄 분석 알고리즘의 비교 분석 연구 (A Benchmarking Study of the Cyclic Scheduling Algorithm For Analyze in FMS)

  • 송유진;이종근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.658-660
    • /
    • 2002
  • 순환 스케줄분석은 효율성과 경제성을 모두 제고하여야 하는 문제로 분석알고리즘의 구성이 쉽지 않다. 따라서, 서로 다른 요소들을 활용한 알고리즘들과, 새로운 분석알고리즘의 효율성 비교분석이 어렵다. 본 연구에서는 예제 모델을 통한 비교 알고리즘의 처리과정과 결과를 복잡도, 최적도와 노력도를 기준으로 비교 분석 하였다.

  • PDF

다중 계층을 위한 효율적 오버레이 멀티 캐스트 (Construction of an Efficient Overlay Multicast for Multi-layer)

  • 이범재;김영삼;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.521-524
    • /
    • 2008
  • MANET이 유연성 있고, 자유로운 네트워크로서 주목 받아감에 따라 MANET에서의 Routing 알고리즘이 중요한 논점이 되고 있다. 특히 MANET에서 각 Node에 대한 관리 방법은 향후 차세대 네트워크의 중요한 부분으로 인식되고 있다. 본 논문에서 제안하는 오버레이 멀티캐스트 Routing 알고리즘은 각 Node의 오버레이 ID 생성과 유지 및 전송에 관한 알고리즘으로 MANET의 여러 가지 제한 조건 및 환경에 따라 유연성 있게 작용하므로, 현재 많은 연구가 이루어지고 있다. 그러나 기존의 오버레이 멀티캐스트는 일반적인 단일 레이어로 이루어진 Cluster에 한하여 그 알고리즘을 적용하고 있으며, Cluster의 구성 및 유지 또한 Node의 속성 구분에 따른 에너지 등을 고려하지 않고 있다. 본 논문에서 제안하는 EOMM(Efficient Overlay Multicast for Multi-layer)은 오버레이 멀티캐스트를 다중 계층 구조 기반 Cluster에서 적용하였다. 또한 Node의 속성 정보를 고려하여 Clustering 알고리즘인 TICC을 지원하여, Masking 연산을 통하여, 처리속도를 향상시켰다. 그 결과 Routing delay와 packet 증가률을 감소시켜 성능을 향상시켰다.

  • PDF