• 제목/요약/키워드: online algorithm

검색결과 587건 처리시간 0.029초

RSA 알고리즘 부하 경감을 위한 고속 모듈러 멱승 연산 알고리즘 설계 (Design of High Speed Modular Exponentiation Operation Method for RSA Algorithm)

  • 김갑열;이철수;박석천
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.507-512
    • /
    • 2008
  • 최근 정보통신의 급속한 발달로 온라인 서비스에 기반을 둔 기업들이 많이 구축되고 있다. 이들 기업들은 개인정보를 수집하여 고객관리를하며 유료 서비스의 경우 결제정보를 요청하여 대금을 지불하는 방식을 취한다. 이와 같은 정보의 유통과 관리는 최근 큰 이슈가 되고 있으나 대부분의 기업들이 정보보호에 대한 인식이 부족한 현실이다. 실제로 국내 최대 오픈마켓에서 해킹으로 대량의 고객 개인정보가 노출되기도 했다. 따라서 본 논문에서는 고객관리를 위한 개인정보의 불법공격이나 해킹에 대비하기 위해 가장 보편화된 RSA 암호 알고리즘 부하를 줄이는 방법을 제안한다. 이때 부하를 줄이는 방법은 Binary NAF Method를 이용하여 RSA 핵심 연산인 모듈러 멱승 연산을 고속으로 처리할 수 있도록 설계하였고 기존 Binary Method와 Windows Method를 이용한 모듈러 멱승 알고리즘을 구현하여 비교 평가 하였다.

유전자 알고리즘에 의해 최적화된 모델예측제어를 이용한 PWR 출력제어기 (A Pressurized Water Reactor Power Controller Using Model Predictive Control Optimized by a Genetic Algorithm)

  • 나만균;황인준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.104-106
    • /
    • 2005
  • In this work, a PWR reactor core dynamics is identified online by a recursive least squares method. Based on this identified reactor model consisting of the control rod position and the core average coolant temperature, the future average coolant temperature is predicted. A model predictive control method is applied to design an automatic controller for thermal power control in PWRs. The basic concept of the model predictive control is to solve an optimization problem for a finite future at current time and to implement as the current control input only the first optimal control input among the solutions of the finite time steps. At the next time step, the procedure to solve the optimization problem is then repeated. The objectives of the proposed model predictive controller are to minimize both the difference between the predicted core coolant temperature and the desired one, and the variation of the control rod positions. Also, the objectives are subject to maximum and minimum control rod positions and maximum control rod speed. Therefore, the genetic algorithm that is appropriate to accomplish multiple objectives is used to optimize the model predictive controller. A 3-dimensional nuclear reactor analysis code, MASTER that was developed by Korea Atomic Energy Research Institute (KAERI), is used to verify the proposed controller for a nuclear reactor. From results of numerical simulation to check the performance of the proposed controller at the 5%/min ramp increase or decrease of a desired load and its 10% step increase or decrease which are design requirements, it was found that the nuclear power level controlled by the proposed controller could track the desired power level very well.

  • PDF

Smith-Waterman 정렬 알고리즘을 이용한 온라인 필기체 숫자인식 (Online Handwritten Digit Recognition by Smith-Waterman Alignment)

  • 문원호;최연석;이상걸;차의영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.27-33
    • /
    • 2011
  • 본 논문에서는 필기체 문자의 Convex-Concave한 곡선 특징을 문자로 변환하고 추출된 문자를 Smith-Waterman 정렬 알고리즘을 이용하여 온라인 필기체 숫자 인식 방법을 제안한다. 필기체 숫자 인식을 위한 입력 데이터는 시간에 순서적인 좌표로 순서화하고 전처리의 입력데이터로 적용된다. 필기자의 개성이 표현된 필기체 문자는 크기, 회전, 곡선 비율이 다양한 형태로 나타난다. 따라서 본 논문에서는 곡선의 Convex-Concave 특징을 이용하여 크기, 회전에 강인한 특징을 추출한다. 추출된 특징은 문자로 변환하고 Smith-Waterman 정렬 알고리즘의 입력데이터로 적용한다. 본 논문에서는 실시간 필기체 숫자를 대상으로 실험한 결과, 오류역전파 신경 회로망을 적용한 것과 비교하여 제안된 방법이 좋은 성능을 보였다.

분산 이질형 객체 환경에서 캐슁 알고리즘의 설계 및 성능 분석 (Design and Performance Analysis of Caching Algorithms for Distributed Non-uniform Objects)

  • 반효경;노삼혁;민상렬;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.583-591
    • /
    • 2000
  • 캐슁 기법은 저장 장치 계층 간의 속도차를 완충시키기 위해 캐쉬 메모리, 페이징 기법, 버퍼링 기법 등으로 널리 연구되어 왔다. 하지만, 최근 웹을 비롯한 다양한 광역 분산 환경의 보편화에 따라 단일 시스템 내의 저장 장치 간에 이루어지는 캐슁 기법 뿐 아니라 타 노드의 객체를 캐슁하는 기법의 중요성이 커지고 있다. 광역 분산 환경에서의 캐슁 기법은 객체의 캐슁에 드는 비용과 캐슁으로 인한 이득이 객체의 근원지 노드의 위치에 따라 이질적이기 때문에 비용 차이를 고려한 캐쉬 교체 알고리즘이 필요하다. 한편, 캐쉬 교체 알고리즘은 온라인 알고리즘으로서 매 시점 교체 대상이 되는 객체를 즉시 선택해야 하기 때문에 알고리즘의 시간 복잡도가 지나치게 높지 않아야 한다. 그러나, 광역 분산 환경에서의 교체 알고리즘에 대한 지금까지의 연구는 객체들의 이질성을 고려하는 문제와 캐쉬 운영의 시간 복잡도 측면 모두에서 만족스러운 결과를 보이지는 못하고 있다. 본 논문은 이러한 점을 극복하여 우수한 성능을 나타내면서 효율적인 구현이 가능한 새로운 교체 알고리즘을 설계하고, 그 우수성을 트레이스 기반 모의 실험을 통해 보여 준다.

  • PDF

클라이언트-서버간 거리 편차의 최소화를 위한 클라이언트의 서버 배정 방법 (A Method for Assigning Clients to Servers for the Minimization of Client-Server Distance Deviation)

  • 이성해;김상철
    • 한국게임학회 논문지
    • /
    • 제16권3호
    • /
    • pp.97-108
    • /
    • 2016
  • 다수 클라이언트(사용자)들이 동시에 진행하는 온라인 게임은 대부분 다중 서버 구조를 채택하고 있다. 그룹 플레이의 경우, 같은 그룹내 클라이언트들 사이에 사용자 반응시간에 큰 차이가 나면 게임의 공정성과 흥미를 떨어뜨리게 된다. 본 논문에서는 신규 클라이언트들을 대상으로, 이런 시간의 중요한 요소인 클라이언트-서버간 거리의 편차를 최소하도록 클라이언트를 서버에 배정하는 방법을 제안한다. 본 방법은 그룹 플레이를 위한 클라이언트 매칭과 서버 부하 균등도 함께 지원하고 있다. 우리는 클라이언트-서버 배정 문제를 IP(Integer Programming)으로 모델링라고 그 해를 구하는 GA(Genetic Algorithm) 기반의 알고리즘을 제안한다. 우리는 본 논문에서 재안한 방법을 다양한 조건하애서 실험했고 그 특성을 분석한다. 우리가 조사해 본바, 클라이언트 매칭과 서버 부하를 고려하면서, 클라이언트-서버 거리 편차를 최소화하는 클라이언트-서버 배정에 관한 기존 연구는 많지 않았다.

Robust market-based control method for nonlinear structure

  • Song, Jian-Zhu;Li, Hong-Nan;Li, Gang
    • Earthquakes and Structures
    • /
    • 제10권6호
    • /
    • pp.1253-1272
    • /
    • 2016
  • For a nonlinear control system, there are many uncertainties, such as the structural model, controlled parameters and external loads. Although the significant progress has been achieved on the robust control of nonlinear systems through some researches on this issue, there are still some limitations, for instance, the complicated solving process, weak conservatism of system, involuted structures and high order of controllers. In this study, the computational structural mechanics and optimal control theory are adopted to address above problems. The induced norm is the eigenvalue problem in structural mechanics, i.e., the elastic stable Euler critical force or eigenfrequency of structural system. The segment mixed energy is introduced with a precise integration and an extended Wittrick-Williams (W-W) induced norm calculation method. This is then incorporated in the market-based control (MBC) theory and combined with the force analogy method (FAM) to solve the MBC robust strategy (R-MBC) of nonlinear systems. Finally, a single-degree-of-freedom (SDOF) system and a 9-stories steel frame structure are analyzed. The results are compared with those calculated by the $H{\infty}$-robust (R-$H{\infty}$) algorithm, and show the induced norm leads to the infinite control output as soon as it reaches the critical value. The R-MBC strategy has a better control effect than the R-$H{\infty}$ algorithm and has the advantage of strong strain capacity and short online computation time. Thus, it can be applied to large complex structures.

생체 면역계를 이용한 네트워크 침입탐지 시스템 (Intrusion Detection System of Network Based on Biological Immune System)

  • 심귀보;양재원;이동욱;서동일;최양서
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.411-416
    • /
    • 2002
  • 최근 인터넷의 확산과 전자상거래의 활성화 그리고, 유ㆍ무선 인터넷의 보급과 더불어 악의적인 사이버 공격의 시도와 성공이 급속하게 증가하고 있다. 이것은 점차 더 많은 문제를 야기할 것으로 예상된다. 현재 일반적인 인터넷상의 시스템은 악의적인 공격에 적절하게 대응하지 못하고 있으며, 다른 범용의 시스템들도 기존의 백신 프로그램에 의존하며 그 공격에 대응해오고 있다. 따라서 새로운 침입에 대하여는 대처하기 힘든 단점을 가지고 있다. 본 논문에서는 생체 자율분산시스템의 일부분인 T세포의 positive selection과 negative selection을 이용한 자기/비자기 인식 알고리즘을 제안한다 제안한 알고리즘은 네트워크 환경에서 침입탐지 시스템에 적용하여 기존에 알려진 침입뿐만 아니라 새로운 침입에 대해서도 대처할 수 있다.

프로그래밍 언어 학습 시스템에서 객관식 문제의 난이도 균등화 알고리즘에 대한 연구 (A Study on Difficulty Equalization Algorithm for Multiple Choice Problem in Programming Language Learning System)

  • 김은정
    • 컴퓨터교육학회논문지
    • /
    • 제22권3호
    • /
    • pp.55-65
    • /
    • 2019
  • 플립러닝 방식의 프로그래밍 언어 학습 시스템에서 사이버 강의에 대한 평가는 일반적으로 온라인에서 객관식 문제로 진행된다. 이때 출제되는 문제는 문제은행에서 랜덤하게 추출하여 학습자 개개인에게 주어진다. 이러한 평가 결과가 성적에 반영되기 위해서는 시험 문제의 형평성이 무엇보다 중요하다. 특히 프로그래밍 언어 과목에서는 문제의 유형에 따라 학습자가 생각하는 난이도가 서로 다를 수 있다. 본 논문에서는 객관식 문제의 유형을 2가지로 분류하여, 각 유형별로 난이도를 관리한다. 그리고 문제의 난이도와 유형을 함께 고려한 문제 출제 알고리즘을 제시하였다. 제시된 알고리즘은 프로그래밍 언어 과목의 특성을 고려할 때 기존의 출제 방식에 비해 보다 공정하고 효율적임을 실험을 통해 확인할 수 있었다.

딥러닝 기반 제조 공장 내 AGV 객체 인식에 대한 연구 (Object Detection of AGV in Manufacturing Plants using Deep Learning)

  • 이길원;이활리;정희운
    • 한국정보통신학회논문지
    • /
    • 제25권1호
    • /
    • pp.36-43
    • /
    • 2021
  • 본 논문에서는 제조 공장 내 AGV (Automated Guided Vehicle) 주행 중 객체 인식을 위한 YOLO v3 알고리즘의 정확도에 대해 살펴보았다. 실험을 위해 2D LiDAR 및 스테레오 카메라가 장착된 AGV를 준비하였다. AGV 주행 중 2D LiDAR를 활용한 SLAM 기법으로 지도 정보를 획득하였고 스테레오 카메라를 활용한 객체 인식이 이루어졌다. 그리고 YOLO v3 알고리즘 기반의 학습 정도에 따른 재현율, AP, mAP 등을 측정하였다. 실험 결과, 4000장의 train data 와 500장의 test data 로 훈련된 YOLO v3 알고리즘에 AGV에 장착된 스테레오 카메라의 시점과 높이에서 획득한 1200장의 이미지를 추가로 학습할 경우 mAP가 약 10% 향상되었다. 정밀도(precision) 와 재현율 역시 각각 6.8%와 16.4% 향상되었다.

반 전역 정렬을 이용한 온라인 게임 변형 욕설 필터링 시스템 (The Online Game Coined Profanity Filtering System by using Semi-Global Alignment)

  • 윤태진;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.113-120
    • /
    • 2009
  • 온라인 게임에서의 언어폭력 문제는 매우 심각하지만 그에 대한 효과적인 정책이나 기술적인 방법은 부족한 상황이다. 온라인 게임 서비스 업체에서는 금칙어 리스트를 작성하여 Swear Filter를 이용한 고정된 형식의 문자열 검색 방식을 통해 문제를 해결하려고 하고 있으나 사용자들은 다양한 방법으로 욕설을 조합 또는 변형시켜 기존의 필터링을 회피하고 있다. 특히 한글은 욕설의 변형이 매우 쉬운 특성을 가지고 있다. 본 논문에는 한글에 기초한 변형 욕설을 효율적으로 탐색하여 걸러내는 알고리즘을 제시한다. 이 알고리즘의 주된 특징은 변형 욕설의 표준형 변환과 자소단위의 반 전체 정렬(semi-global alignment), 이다. 실험 결과 저자들이 다양한 인터넷 게임 환경에서 직접 수집한 다종의 욕설 단어들에 대하여 약 90%의 우수한 필터링 성능을 보였다.