• 제목/요약/키워드: time complexity analysis

검색결과 704건 처리시간 0.028초

지속적인 계단 보행에서 부하가 하지 근육의 생체역학적 변인과 근사 엔트로피에 미치는 영향 (Effects of Loading on Biomechanical Analysis of Lower Extremity Muscle and Approximate Entropy during Continuous Stair Walking)

  • 김성민;김혜리;;신성훈;공세진;김언호;이기광
    • 한국운동역학회지
    • /
    • 제25권3호
    • /
    • pp.323-333
    • /
    • 2015
  • Objective : The purpose of this study was to investigate the changes of gait patterns and muscle activations with increased loads during stair walking. Also, it can be used as descriptive data about continuous stair walking in a real life setting. Method : Twelve sedentary young male adults(Age: $27.0{\pm}1.8yrs$, Weight: $65.8{\pm}9.9kg$) without any lower extremity injuries participated in this study. Participants performed stair walking up 7 floors and their ascending and descending motion on each floor was analyzed. A wireless electromyography(EMG) were attached on the Rectus Femoris(RF), Biceps Femoris(BF), Gastrocnemius(GN), Tibialis Anterior(TA) muscle to calculate integrated EMG(iEMG), median frequency(MDF) and co-contraction index(CI). Chest and left heel accelerometer signal were recorded by wireless accelerometer and those were used to calculate approximate entropy(ApEn) for analyzing gait pattern. All analyses were performed with SPSS 21.0 and for repeated measured ANOVA and Post-hoc was LSD. Results : During ascending stairs, there were a statistically significant difference in Walking time between 1-2nd and other floors(p=.000), GN iEMG between 2-3th and 6-7th(p=.043) floor, TA MDF between 1-2nd and 5-6th(p=.030), 6-7th(p=.015) floor and TA/GN CI between 2-3th and 6-7th(p=.038) floor and ApEn between 1-2nd and 6-7th(x: p=.003, y: p=.005, z: p=.006) floor. During descending stairs, there were a statistically significant difference in TA iEMG between the 6-5th and 3-2nd(p=.026) floor, and for the ApEn between the 1-2nd and 6-7th(x: p=.037, y: p=.000, z: p=.000) floor. Conclusion : Subjects showed more regular pattern and muscle activation response caused by regularity during ascending stairs. Regularity during the first part of stair-descending could be a sign of adaptation; however, complexity during the second part could be a strategy to decrease the impact.

터널의 신 정보화 설계시공법과 극대단면 터널에의 적용 (New Observational Design and Construction Method in Tunnels and Its Application to Very Large Cross Section Tunnel)

  • 황재윤
    • 한국지반공학회논문집
    • /
    • 제20권7호
    • /
    • pp.5-14
    • /
    • 2004
  • 최근 터널의 정보화 설계시공이 중요시 되어지고 있다. 암반구조의 복잡성으로 인해 사전에 예측 할 수 없었던 암반의 붕락이 발생하여, 붕락대책에 막대한 비용과 시간을 낭비하는 사례가 많다. 암반 불연속면의 복잡성을 사전 조사 단계에서 충분히 파악하거나 대책을 수립하는 것은 어렵다. 본 논문에서는 터널의 신 정보화 설계시공법을 제안하고, 현장에서 관찰한 불연속면 정보를 근거로 하여 극대단면 터널에 적용했다. 터널의 신 정보화 설계시공법을 위한 수치해석 프로그램은 범용성, 정밀성, 신속성, 편리한 사용성을 검토하여 새롭게 개발되었다. 극대단면 터널에서는 표준지보에 의해 지지할 수 없는 불안정 키블럭이 7개 존재하는 것이 판명되었다. 7개의 키블럭에 대해서는 굴착전에 추가 지보를 실시했다. 극대단면 터널에 있어서, 터널의 신 정보화 설계시공법을 위해서 새롭게 개발한 수치해석 프로그램을 사용하여 정확한 키블럭 추출이 가능한 것을 검증하였다. 사용하기 쉬운 사용자 인터페이스를 가지고 있는 본 컴퓨터 시뮬레이션 기법은 키블럭의 안정성 계산뿐만 아니라 추가보강대책공의 설계도 가능하다.

물류산업단지의 운영모델 설계 - 운송 네트워크를 중심으로- (Operation Model Design of Logistics Industrial estate -Focused on Transportation Network-)

  • 신재영;김웅섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.214-215
    • /
    • 2013
  • 기업들의 경쟁이 지역적, 시간적 제약을 벗어나 세계화 되고 있는 현재, 고객 서비스 향상과 물류비용절감을 위해 효율적인 물류시스템을 구축하고 운영하는 것에 많은 노력을 기울이고 있는 실정이다. 따라서 기업들이 공동화지역을 이루어 비용 경쟁력을 가질 수 있는 친환경 산업단지의 필요성이 증대되고 있는 실정이다. 이러한 물류단지를 구축하기 위해서는 적절한 정책과 화물수송 공동화를 통한 물류시스템이 필요하다. 특히, 산업 단지내 물류시스템의 체계구축을 통한 효율적인 운영은 물류도시의 저비용 친환경적인 측면에서 매우 중요하다. 적절한 운영모델이 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 효율성이 제고될 수 있다. 그러나 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 네트워크 설계 연구는 활발하게 수행되지 않았다. 따라서 본 연구에서는 물류체계를 분석하고 분석내용을 바탕으로 물류단지의 모형화를 위한 기본설정 및 시뮬레이션을 통한 운영모형을 제시함으로서 물류산업단지의 기반구축 자료를 제시하는데 목적이 있다.

  • PDF

매설 천연가스 배관의 제반하중에 의한 응력 계산용 프로그램 개발 (I) (Development of the computer program calculating the stress induced by various loads for buried natural gas pipeline ( I ))

  • 방인완;김형식;김우식;양영철;오규환
    • 한국가스학회지
    • /
    • 제2권2호
    • /
    • pp.18-25
    • /
    • 1998
  • 천연가스 배관에서 배관 두께는 ANSI B3l.8의 요건에 따라 내압에서 발생하는 원주방향응력으로부터 계산된다. 이외에도 매설배관에는 토양, 차량, 열팽창, 지반침하등도 작용되는데 이에 대한 평가가 필요하다. 매설가스배관에 걸리는 응력을 계산하는데는 두 가지방법이 있다. 첫째는 유한요소법(FEM)으로 배관형상이나 경계조건의 복잡함에 관계없이 응력을 계산할 수 있으나, 많은 비용과 시간이 걸린다. 두 번째는 수식을 이용하는 방법으로 매설가스배관의 응력을 계산하는 적절한 수식을 개발하여 배관설계와 안전성평가에 사용하고 있으나, 비전문가가 사용하고 이해하기에는 어려운 면이 많다. 본 연구에서는 여러 외부인자들이 매설 천연가스배관의 응력에 미치는 영향을 파악하기 위해 응력해석 비전문가가 쉽게 사용이 가능한 컴퓨터 프로그램을 개발하고자 하였다. 응력은 수식과 FEM에서 유도된 그래프에서 유추한 값으로 계산하였다. 전체논문은 두편으로, 본 논문에서는 우선 프로그램에 사용된 수식을 설명하였다.

  • PDF

비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 MAP 알고리즘 성능분석 (Performance Analysis of MAP Algorithm by Robust Equalization Techniques in Nongaussian Noise Channel)

  • 소성열
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1290-1298
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 터보 부호는 인터리버의 크기가 크고 반복 복호가 충분히 수행되었을 때 BER의 관점에서 Shannon Limit에 근접하는 우수한 성능을 보였다. 그러나 많은 연산량에 따른 복잡도의 증가와 인터리버와 반복 복호에 따른 지연과 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 복호 알고리즘으로 사용되고 있는 MAP(maximum a posteriori) 알고리즘과 이의 성능을 결정하는 요소를 분석한다. MAP알고리즘은 모든 인접 비트들과 수신 심벌들 사이의 상태와 천이 확률을 통해 연성 결정값을 결정하여 반복 복호 동작을 수행한다. 그러므로 MAP알고리즘의 성능 향상을 위해서는 인접한 수신 심볼들의 신뢰성을 보장해 주어야만 한다. 하지만 MAP 알고리즘 자체에서는 이를 위한 어떠한 동작도 해줄 수가 없기 때문에 추가적인 알고리즘이 필요하디는 결론을 얻을 수 있으며 반복 복호 동작을 줄일수 있게된다. 따라서 수신된 심볼에 대하여 좀 더 신뢰성을 있는 정보를 MAP 알고리즘의 입력으로 주기 위해 Robust 등화기법을 적용하여 MAP 알고리즘과 터보 부호의 성능을 비가우시안 채널 환경에서 분석한다.

  • PDF

교정시설의 비상시 피난경로계획 및 USN기반 대피유도활동에 관한 연구 (A Study on Emergency Evacuation Route Planning and USN-Based Induction Activities of Correctional Facilities)

  • 박형주;박종현
    • 한국화재소방학회논문지
    • /
    • 제25권2호
    • /
    • pp.39-46
    • /
    • 2011
  • 다수의 거주자들이 구금되어있는 교정시설에서는 피난경로가 복잡하여 화재발생시 수용자의 도주사고 없이 안전한 대피유도가 가장 중요한 요소이다. 교정시설의 화재발생유형을 살펴보면 단기보호시설, 치료 시설에서는 의도적인 방화로 인한 화재가 많은 반면에, 교도소 및 구치소와 같은 구금시설에서는 노후한 설비 또는 화기취급부주의 등의 원인에 의해 화재가 발생한다. 두 종류의 교정시설 모두 화재가 발생하면 대피가 신속하게 이루어지지 않아 인명피해가 크다는 점에서 동일한 유형을 보인다. 본 논문에서는 교정 시설의 화재사례 및 구조적 취약성을 고려한 비상시 수용자의 대피경로 및 대피유도계획에 대해 고찰하여 화재와 같은 재난 발생 시 구금상태의 거주자를 도주사고 없이 안전하게 대피 유도하기 위해 쇠창살문에 설치된 구금장치의 전자 해정시스템의 도입을 검토하였다. 특히, 복층형 교정시설에서 보안 및 계호공백 없이 수용자의 안전한 대피유도를 실현하기 위해 피난시뮬레이션(SIMULEX)을 실행하여 산정한 필요피난소요시간(RSET)을 기반으로 구금장치의 해정시스템의 효과를 분석하였다. 결론적으로 USN(Ubiquitous Sensor Networks)기술을 활용한 전자보안출입시스템에 원격해정장치를 교정시설에 의무적으로 부착하여야만 구금상태의 수용자가 비상사태 발생 시 도주시도를 방지하면서 적절한 대피가 이루어질 수 있음을 제시하였다.

의사결정 지원을 위한 웹 기반 재난정보 표출 방안 (Web-based Disaster Operating Picture to Support Decision-making)

  • 권영목;최윤조;정혁;송주일;손홍규
    • 대한원격탐사학회지
    • /
    • 제38권5_2호
    • /
    • pp.725-735
    • /
    • 2022
  • 현재 국내에서 발생하는 다수의 재난은 예측 불가능하고 복잡하다는 특징을 가지고 있으며 이로 인한 재산 및 인명피해가 증가하고 있다. 이러한 재난의 초기대응과정은 규모 및 피해확산에 직접적으로 연관 되어있어 최적의 의사결정이 필수적이며 적시에 적용가능한 센서를 통해 현장에 대한 정보 취득이 이루어져야 한다. 하지만 현재 운영되고 있는 재난안전상황실은 필요한 정보보다는 관련 부처와 링크된 정보만 수집되고 있어 적절한 의사결정을 하기에는 어려움이 존재한다. 본 연구에서는 이를 개선하기 위해 다양한 재난영상정보를 신속하게 수집하여 의사결정 지원에 요구되는 정보를 추출하고 이 결과를 활용할 수 있는 일련의 프레임워크를 제안하고자 하였다. 이를 위해 웹 기반 표출시스템과 스마트폰 애플리케이션을 제안하였으며 실시간에 가깝게 데이터를 수집하고 다양한 분석결과를 공유할 수 있도록 설계하였다. 제안한 표출시스템의 의사결정 지원에 대한 활용성을 검정하기 위하여 Closed-circuit Television (CCTV), 스마트폰, 무인기를 통해 취득한 실제 재난현장의 영상을 기반으로 검토하였다. 뿐만 아니라 재난 시 재난과 관련된 데이터의 유통 및 취득에 대한 제도적인 검토와 함께 해결된다면 효과적인 재난관리가 가능할 것으로 판단된다.

포인트 클라우드를 이용한 블록체인 기반 설명 가능한 인공지능 연구 (Explanable Artificial Intelligence Study based on Blockchain Using Point Cloud)

  • 홍성혁
    • 융합정보논문지
    • /
    • 제11권8호
    • /
    • pp.36-41
    • /
    • 2021
  • 인공지능을 이용하여 예측이나 분석하는 기술은 지속적으로 발전하고 있지만, 의사결정 과정을 명확히 해석하지 못하는 블랙박스 문제가 존재한다. 따라서 인공지능 모델의 의사결정 과정에서 사용자의 입장에서 해석이 불가능하여 결과를 신뢰할 수 없는 문제가 발생한다. 본 연구에서는 인공지능의 문제점과 이를 해결하기 위한 블록체인을 활용한 설명 가능한 인공지능에 대해 연구를 진행하였다. 블록체인을 이용해서 설명 가능한 인공지능 모델의 의사결정 과정에서의 데이터를 타임스탬프 등을 이용하여 부분별로 블록체인에 저장한다. 블록체인을 이용하여 저장된 데이터의 위변조 방지를 제공하고 블록체인의 특성상 사용자는 블록에 저장된 의사결정 과정등의 데이터를 자유롭게 접근할 수 있다. 설명 가능한 인공지능 모델의 구축이 힘든 것은 기존 모델의 복잡성이 큰 부분을 차지한다. 따라서 포인트 클라우드를 활용해서 3차원 데이터 처리와 가공과정의 효율성을 높여서 의사결정 과정을 단축해 설명 가능한 인공지능 모델의 구축을 원활하게 한다. 블록체인에 데이터 저장과정에서 데이터 위변조가 발생할 수 있는 오라클 문제를 해결하기 위해 저장과정에 중간자를 거치는 블록체인 기반의 설명 가능한 인공지능 모델을 제안하여 인공지능의 블랙박스 문제를 해결하였다.

경량암호 SPARKLE SCHWAEMM에 대한 Grover 공격 비용 분석 및 양자 후 보안 강도 평가 (Analysis of Grover Attack Cost and Post-Quantum Security Strength Evaluation for Lightweight Cipher SPARKLE SCHWAEMM)

  • 양유진;장경배;김현지;송경주;임세진;서화정
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권12호
    • /
    • pp.453-460
    • /
    • 2022
  • 고성능 양자 컴퓨터의 개발이 기대됨에 따라 잠재적인 양자 컴퓨터의 공격으로부터 안전한 양자 후 보안 시스템 구축을 위한 연구들이 활발하게 진행되고 있다. 대표적인 양자 알고리즘 중 하나인 Grover 알고리즘이 대칭키 암호의 키 검색에 사용될 경우, 암호의 보안 강도가 제곱근으로 감소되는 안전성의 문제가 발생할 수 있다. NIST는 암호 알고리즘의 공격에 필요로 하는 Grover 알고리즘의 비용을 기준으로 추정한 양자 후 보안 강도를 대칭키 암호에 대한 양자 후 보안 요구사항으로 제시하고 있다. 대칭키 암호의 공격에 대한 Grover 알고리즘의 추정 비용은 해당하는 암호화 알고리즘의 양자 회로 복잡도에 의해 결정된다. 본 논문에서는 NIST의 경량암호 공모전 최종 후보에 오른 SPARKLE의 AEAD군인 SCHWAEMM 알고리즘의 양자 회로를 효율적으로 구현하고, Grover 알고리즘을 적용하기 위한 양자 비용에 대해 분석한다. 이때, 암호화 순열 과정 중에 사용되는 덧셈기와 관련하여 CDKM ripple-carry 덧셈기와 Unbounded Fan-Out 덧셈기에 따른 비용을 같이 비교한다. 마지막으로, 분석한 비용과 NIST의 양자 후 보안 요구사항을 기반으로 경량암호 SPARKLE SCHWAEMM 알고리즘에 대한 양자 후 보안 강도를 평가한다. 양자 회로 구현 및 비용 분석에는 양자 프로그래밍 툴인 ProjectQ가 사용되었다.

FunRank: 함수 호출 관계 및 데이터 흐름 분석을 통한 공개된 취약점 식별 (FunRank: Finding 1-Day Vulnerability with Call-Site and Data-Flow Analysis)

  • 이재휴;백지훈;문현곤
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.305-318
    • /
    • 2023
  • 최근 소프트웨어 제품의 복잡성 증가로 오픈소스 소프트웨어를 적극 활용하는 경우가 많아지고 있다. 이는 개발 기간 단축에 도움을 주지만, 동시에 사용된 오픈소스 소프트웨어간의 서로 다른 개발 생명 주기(SDLC)가 전체 제품의 버전 최신화를 어렵게 하기도 한다. 이로 인해 사용된 오픈소스 소프트웨어의 알려진 취약점에 대한 패치가 공개되었음에도 불구하고, 패치를 신속히 적용하지 못해 공개 취약점의 위협에 노출되는 경우가 많다. 특정 장치가 이런 위협에 노출되어있는지를 신속히 판별하기 위한 공개 취약점 식별 기법에 관한 여러 연구 들이수행되어 왔는데, 기존 기법들은 취약점이 발생하는 함수의 크기가 작거나 인라인되는 경우 취약점 발견에 어려움을 겪는 경우가 많다. 본 연구는 이런 문제를 해결하기 위해 함수 호출 관계 및 데이터 흐름 분석을 통한 바이너리 코드 유사성 비교 도구인 FunRank를 개발하였다. 개발된 도구는 기존 연구들과 달리, 컴파일러에 의해 인라인 될 수 있는 크기가 작은 함수의 코드를 식별해야만 발견할 수 있는 공개취약점 또한 찾아낼 수 있도록 설계되어 있다. 본 연구에서 인위적으로 만들어진 벤치마크 및 실제 펌웨어로부터 추출된 바이너리를 이용해 실험한 결과, FunRank가 바이너리 코드 내에서 인라인 된 함수를 잘 찾아내고, 이를 통해 공개된 취약점의 존재성을 빠르게 확인하는 데에 도움을 줌을 보일 수 있었다.