• Title/Summary/Keyword: 선형복잡도

검색결과 1,237건 처리시간 0.046초

고체 추진제의 비선형 점탄성 구성모델

  • 정규동;김봉규;윤성기
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1997년도 제9회 학술강연회논문집
    • /
    • pp.5-5
    • /
    • 1997
  • 고체추진제에 대한 비선형 점탄성 구성모델이 제시되었다 추진제 손상의 원인으로서 바인더와 AP 충전제사이의 접착분리를 고려하였으며, 점탄성 드웨팅판별식이 개발되었다. 손상에 의한 추진제의 연화는 모듈러스 저하로서 취급되었으며, 모듈러스저하 계산시에 드웨팅에 의하여 야기된 미소진공구의 모듈러스는 유한 상수로서 간주되었다. 바인더와 AP 충전제사이의 접착에너지는 180$^{\circ}$ 접착박리시험으로 측정하였다. 반복하중시의 비선형성은 전단변형률 불변량의 함수로서 고려되었다. 이 구성모델은 여러 하중조건에 대한 시편실험과 비교되어 잘 일치하였으며, 복잡한 미시구조학적 역학기구 없이 간단하게 고체 추진제의 거동을 예측할 수 있게 한다.

  • PDF

단계 선형 배치 트리를 이용한 순차 패턴 추출 (Mining Sequential Patterns Using Multi-level Linear Location Tree)

  • 최현화;이동하;이전영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

대양에서의 거대파랑 출현 특성과 기구에 관한 연구 (A Study of the Characteristics and Mechanism of Giant wave Appearance)

  • 신승호;홍기용
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.147-152
    • /
    • 2005
  • 선형파 이론에 의한 파랑스펙트럼 분포에 의해서는 30m 크기의 파랑은 현실적으로 거의 발생 불가능하다고 인식되어 왔다. 그러나 최근의 위성 영상을 이용한 조사에 의해 3주간의 기간 통안 25m 이상의 거대파가 10개 이상 관측됨에 따라 실해역에서 빈번히 마주칠 수 있는 현상임이 입증되었으며 이에 따라 지금까지 이유 불명으로 치부되어 왔던 많은 해양 재난이 거대파에 의해 발생했던 것으로 추정되고 있다. 거대파의 발생원인은 파군 형성과 관련한 파고분포 특성의 변화, 전파하는 파군의 비선형 공명간섭 통이 제기되고 있으나, 그 출현의 복잡성과 자료의 부족 등으로 아직 명확하게 해명되지 못하고 있다. 본 연구에서는 실해역에서 발생하는 거대파의 특성 및 선형 및 비선형이론에 근거한 거대파 발생 기구를 고찰하고 비선형 파랑전파를 모사할 수 있는 수치모형을 개발하였다.

  • PDF

고정형 출력 궤환 제어기의 안정성과 복잡도 (Stability and Complexity of Static Output Feedback Controllers)

  • 양장훈
    • 한국항행학회논문지
    • /
    • 제22권4호
    • /
    • pp.325-335
    • /
    • 2018
  • 상태 궤환 제어기 설계에 있어서 상태 정보에 대한 접근의 제한성 때문에, 출력 궤환 제어기 설계에 대한 많은 연구가 수행되어 왔다. 그럼에도 불구하고 최적의 출력 궤한 제어기 설계는 여전히 풀리지 않은 문제로 남아 있다. 따라서, 기존에 수행되었던 관련한 다양한 고정형 출력 궤한 제어기 설계 연구 결과를 리뷰하고 복잡도와 안정성 관점에서 성능을 평가 비교함으로써 이 분야의 연구의 방향을 찾고자 한다. 또한, 기존 연구에서 제한적인 시스템 구성에서 제시되었던 알고리즘들을 어떤 시스템 구성에서도 적용가능할 수 있도록 리뷰하는 알고리즘을 완벽하게 제공한다. 리뷰하는 알고리즘은 모의 실험을 통해서 안정성 성능과 연산 시간으로 측정된 복잡도를 통하여 비교 평가한다. 모의실험 결과에 따르면, 대수에 의한 제어기 설계 알고리즘[20]이 가장 적은 복잡도를 가지는 반면에 스케링 변환 기반의 선형 행렬 부등식 알고리즘[18]이 대부분의 경우에 고복잡도를 가지고 가장 좋은 성능을 갖음을 확인하였다.

새로운 자기 수축 발생기 (A New Class of Self-Shrinking Generators)

  • 최세아;양경철
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.88-91
    • /
    • 2002
  • 자기 수축 발생기(self-shrinking generator)는 Meier와 Staffelbach에 의해 제안되었으며[4], 구조가 간단하고 키수열을 생성하는 속도가 빠르기 때문에 스트림 암호시스템으로 각광받고 있다 [5]. 본 논문에서는 자기 수축 발생기의 새로운 구성방법을 제안한다. 제안된 자기 수축 발생기는 하나의 선형귀환회로와 주어진 짝수 m에 의하여 정의되며 일반적으로 선형귀환회로의 귀환다항식으로 원시다항식을 사용한다. 이 경우 키수열은 균형성을 만족하며, 선형귀환회로의 귀환다항식의 차수를 $d_{Y}$ 라고 하면 주기는 $d_{Y-2}$ 이다. m을 $2^{η}$ζ로 표현하면 선형복잡도 Lz는 $d_{Y}$ +η-3/$\leq$ $L_{Z}$ $\leq$m/2($d_{Y}$ -1 - ($d_{Y}$ -2))이다. 따라서 제안된 자기 수축 발생기는 기존의 자기 수축 발생기에 비하여 암호학적으로 우수한 성질을 갖는다.다.

  • PDF

비선형 진동 외팔보의 1:1 내부공진 경우 정상 상태 응답 해석 (Steady State Amplitude Analysis for a Nonlinear Oscillating Cantilever Beam in Case of 1:1 Internal Resonance)

  • 이수일;장서일;이장무
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1996년도 춘계학술대회논문집; 부산수산대학교, 10 May 1996
    • /
    • pp.376-383
    • /
    • 1996
  • 보(beam)는 기계 구조 및 항공 우주 구조물의 기본적인 요소로서, 특히 큰 동적 거동을 하는 경우는 비선형성이 두드러지게 나타나는 것으로 알려져 있고[4], 헬리콥터의 회전날개(rotor blade)나 두께가 얇은 고속회전 축등의 경우에는 비틀림(torsion)과 굽힘(bending) 운동이 비선형 연성되어 나타나게 된다. 이러한 비선형 연성 효과를 갖는 경우에는 운동의 양상이 복잡하게 전개된다. 따라서 본 연구에서는 비선형 연성운동이 생기는 이러한 단순 외팔보에 대해 비선형 진동 특성을 파악하고 각 비틀림(internal resonance)현상[5]에 따른 정상상태 진폭 응답의 해석을 그 목적으로 한다.

  • PDF

계층 구조의 비선형 피드포워드 수열 발생기 (Layered Nonlinear feed-forward Sequence Generator)

  • 은유창;홍윤표;진석용;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.595-600
    • /
    • 2004
  • 선형복잡도(linear complexity)가 크고 균형(balance) 특성이 좋은 수열은 스트림 암호(stream cipher) 또는 보안성이 요구되는 대역 확산 통신(spread spectrum communication) 등에 이용될 수 있다. 이러한 수열을 발생하기 위하여, 최대길이 수열(m-sequence)을 계층 구조의 비선형 피드포워드 로직(NLFFL; Non-Linear Feed-Forward Logic) 필터 함수에 통과 시켜 랜덤 수열을 얻는 방법이 Groth에 의해 제안되었다. 본 논문에서는 Groth의 계층 구조를 변형하여 Langford 연결법과 같은 특별한 비선형 연결 방법 없이도 잡음 특성이 좋은 수열을 발생시킬 수 있는 방법을 제시한다.

웹 어플리케이션의 복잡도 예측에 관한 연구 (A Study of Estimation for Web Application Complexity)

  • 오성균;김미진
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.27-34
    • /
    • 2004
  • 개발 패러다임이 점차 복잡한 웹 환경으로 전환되면서 복잡도에 대한 연구가 다시 활발해지고 있으나 아직 웹 어플리케이션의 구조나 복잡도 측정 매트릭에 정립된 이론이 부족한 실정이다. 또한 전통적 복잡도를 측정하는 프로그램 규모(LOC)나 순환복잡도 매트릭은 구현 후에나 알 수 있어 소프트웨어 개발주기 초기의 분석 및 설계 단계에는 큰 도움을 주지 못하고 있다. 본 연구에서는 실무에서 사용되는 6개 웹 프로젝트에 복잡도 인디케이터를 적용하여 결함 가능성이 높은 어플리케이션을 추출한다 추출한 61개의 프로그램을 대상으로 복잡도와 클래스 수 및 메소드 수에 대한 선형적 상관관계를 제안함으로써 웹어플리케이션의 복잡도를 구현 전에 미리 예측 가능하도록 하여 개발 프로세스의 인적 자원 관리나 비용 예측에 기여하고자 한다.

  • PDF

선형적 통계특성을 이용한 H.264/AVC 인트라 프레임의 비트율 제어 알고리즘 (H.264/AVC Video coding rate Control Algorithm Using linear statistical characteristic for Intra frame)

  • 주원희;김명진;홍민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.255-258
    • /
    • 2009
  • 제한된 채널을 통하여 영상을 전송하고자 할 때 한정된 비트량 에서 최적의 화질을 얻기 위한 비트 할당기법은 영상의 부호화 과정에서 중요한 역할을 하며 중요한 연구 과제이다. H.264/AVC 표준안의 비트율 제어 방식은 영상의 복잡도에 따라 최적의 비트를 할당하는 방식을 사용하지만 첫 번째 프레임인 인트라 프레임에 대한 QP 값을 정확히 예측하지 못하는 문제점을 보인다. 비트율 제어에 있어 인트라 프레임의 복잡도를 예측하여 인트라 프레임에 대하여 할당되는 비트량은 인트라 프레임 이후 영상들의 화질에 큰 영향을 미치게 되므로 인트라 프레임의 복잡도를 예측하여 적절한 QP를 결정 하는 것은 매우 중요하다. 본 논문에서는 실시간 H.264/AVC를 위하여 인트라 모드의 적응적 비트율 제어 기법에 대해 제안한다. 통계적 실험을 통한 인트라 프레임과 인터 프레임과의 선형적 특성을 이용하여 인트라 프레임과 인터 프레임 간의 관계식을 도출한다. 이 관계식을 통하여 인터 프레임 이후에 일어나는 인트라 프레임의 QP 값을 정확하게 예측하는 비트율 제어 알고리즘을 제안한다.

  • PDF

가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬 (Low Complexity Hybrid Interpolation Algorithm using Weighted Edge Detector)

  • 권혁진;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.241-248
    • /
    • 2007
  • 예측(predictive) 이미지 코딩에서는 최소 자승법을 기반으로 하는 적응적인 예측기가 에지 주변에 있는 픽셀(pixel)의 예측 결과를 향상시키는데 효과적인 방법으로 알려져있다. 본 논문에서는 가중치 윤곽선 검출기 (weighted edge detector)를 이용한 하이브리드 보간 알고리듬(hybrid interpolation algorithm)을 제안한다 전체적인 계산의 복잡도를 감소시키기 위해서 2차원 선형 보긴(bilinear interpolation)과 에지 방향성을 이용한 보간(edge directed interpolation) 알고리듬을 선택적으로 적용시키는 하이브리드 접근방법을 이용한다. 이런 접근 방법을 2차원 선형 보간 알고리듬과 에지 방향성을 이용한 보간 알고리듬을 적용했을 경우와 비교하기 위해서 PSNR과 SSIM 측정값을 이용하여 객관적이고 주관적인 영상의 화질 비교는 제안한 알고리듬이 비슷한 성능을 나타냄을 보여준다. 또한 제안하는 가중치 윤곽선 검출기를 이용한 하이브리드 보간 알고리듬은 정규화된 CPU 수행 시간을 에지 방향성을 이용한 보간 알고리듬과 비교하면 최대 20배의 복잡도 감소 효과를 얻을 수 있다.