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

검색결과 3,071건 처리시간 0.031초

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

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

  • PDF

실수형 2차원 데이터를 위한 고속 미디언 필터링 알고리즘 (Fast Median Filtering Algorithms for Real-Valued 2-dimensional Data)

  • 조태훈
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2715-2720
    • /
    • 2014
  • 미디언 필터링은 임펄스 형태의 잡음의 제거에 매우 효과적이어서, 많은 신호처리 응용분야에서 널리 사용되어왔다. 하지만, 비선형성에 의한 시간 복잡도로 인하여, 미디언 필터링은 주로 작은 필터윈도우 크기를 사용하였다. 고속 미디언 필터링 알고리즘에 대한 많은 연구가 진행되었지만 대부분 영상과 같은 한정된 정수값을 갖는 입력데이타에만 적용될 수 있으며, 실수형 2차원 데이터의 고속 미디언 필터링 알고리즘에 대한 연구는 미미한 실정이다. 본 논문에서는 간단하면서도 실수형 2차원 데이터를 고속으로 미디언 필터링할 수 있는 알고리즘을 제안하고 Matlab의 2차원 미디언 필터와 힙(heap)기반의 2차원 미디언 필터와 성능을 비교하였다. 다양한 필터윈도우 크기에 대해서 제안된 알고리즘이 Matlab의 필터보다는 훨씬 빠르고, 힙기반의 필터보다는 대부분 일관되게 더 빠른 결과를 내었다. 또한, 한정된 데이터 값 범위를 갖는 실수형 2차원 데이터는 비트수가 큰 정수형 고속 2차원 미디언 필터링 알고리즘을 이용하여 거의 오차없이 매우 빠르게 미디언 필터링을 할 수 있음을 보였다.

매설 천연가스 배관의 제반하중에 의한 응력 계산용 프로그램 개발 (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

라만 스펙트럼 고속 검색 알고리즘 (The Fast Search Algorithm for Raman Spectrum)

  • 고대영;백성준;박준규;서유경;서성일
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3378-3384
    • /
    • 2015
  • 최근에 라만스펙트럼에 대한 고속 검색 방법은 많은 관심을 받아왔다. 지금까지 가장 간단하고 널리 사용되는 방법은 주어진 스펙트럼과 데이터베이스 스펙트라 사이의 유클리드 거리를 계산하고 비교하는 방법이다. 하지만 고차원 데이터의 속성으로 검색의 문제는 그리 간단하지 않다. 가장 큰 문제점중의 하나는 검색 방법에 있어서 연산량이 많아 계산 시간이 너무 오래 걸린다는 것이다. 이러한 문제점을 극복하기 위해, 코드워드의 MPS(Mean Pyramids Search)와 PDS(Partial Distortion Search)을 사용하는 알고리즘이 현재 이미지 코딩 분야에서 고속 검색 알고리즘으로 널리 사용되고 있다. 하지만 이 방법은 1차원 데이터의 경우에는 적합하지 않다. 본 논문에서 우리는 라만 스펙트럼 데이터에 적합한 3가지 새로운 방법의 고속 검색 알고리즘을 제안한다. 이 방법은 벡터의 두 개의 주요한 특징으로 평균과 분산을 사용하여 후보가 될 수 없는 많은 코드워드를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 실험은 1DMPS+PDS와 비교하여 1DMPS Sort+PDS는 42.8%, 1DMPS Sort+PDS는 48.6%, 1DMPS Sort with Sorted Variance+PDS는 55.2%의 성능향상을 보였다. 실험결과는 제안된 알고리즘이 고속 검색에 적합함을 확인시켜 준다.

통계적 기계학습 기술을 이용한 시뮬레이션 결과 예측 시스템 개발 (Development of a Simulation Prediction System Using Statistical Machine Learning Techniques)

  • 이기용;신윤재;최연정;김선정;서영균;사정환;이종숙;조금원
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권11호
    • /
    • pp.593-606
    • /
    • 2016
  • 컴퓨터 시뮬레이션은 전산유쳬역학, 나노 물리, 계산화학, 구조 동역학, 전산설계 등 여러 계산과학공학 분야에서 시스템의 움직임을 예측하기 위해 널리 사용되고 있다. 하지만 시뮬레이션의 정밀도와 복잡도가 점점 증가함에 따라 시뮬레이션을 수행하는 비용 역시 크게 증가하고 있다. 따라서 시뮬레이션의 수행비용을 줄이는 것은 특히 입력 변수들의 값을 변화시켜가며 시뮬레이션을 반복적으로 수행하는 경우, 시뮬레이션 수행 시간 단축을 위해 매우 중요하다. 본 논문은 어떤 시뮬레이션의 수행이 요청되었을 때, 해당 시뮬레이션을 실제로 수행하지 않고도 기존에 수행된 시뮬레이션의 결과를 저장하여 이전에 획득되거나 혹은 예측된 결과를 반환하는 시스템을 개발한다. 이를 위해 본 논문에서 개발된 시스템은 크게 다음 2가지 기능을 제공한다: (1) 수행이 완료된 시뮬레이션의 결과를 데이터베이스에 저장하는 기능, (2) 사용자가 요청한 시뮬레이션의 결과를 통계적 기계학습 기술을 사용하여 예측하는 기능. 본 논문에서 개발한 예측 시스템의 예측 성능을 실제 유체역학 시뮬레이션 데이터를 사용하여 평가한 결과, 출력변수에 따라 0.9%의 매우 낮은 평균 예측 오차율을 보였다. 본 논문에서 개발한 시스템을 통하여 사용자들은 계산 및 저장 자원에 큰 부하를 주는 시뮬레이션을 실제 수행하지 않고도, 수행을 원하는 시뮬레이션의 결과를 빠르게 예측해 볼 수 있다.

비가우시안 잡음 채널에서 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

효율적인 A/S작업 배정을 위한 CSP기반의 스케줄링 시스템 (Scheduling System using CSP leer Effective Assignment of Repair Warrant Job)

  • 심명수;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
    • /
    • pp.247-256
    • /
    • 2000
  • 오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하고 요청되는 고장수리 서비스 업무를 빠르게 해결하기 위해서는 업무를 인력들에게 합리적으로 배정을 하고 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해 화학계기의 A/S 작업을 인력에게 합리적으로 배정하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP 사의 화학분석 및 시스템을 판매, 유지보수 해 주는 "영진과학(주)"회사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도메인이 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객 만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다. 검증하였다.를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서의 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용가능하리라 여겨진다.선의 효과가 나타났다. 표본기업들을 훈련과 시험용으로 구분하여 분석한 결과는 전체적으로 재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity

  • PDF

이차 미분을 이용한 경험적 모드분해법 (Empirical Mode Decomposition using the Second Derivative)

  • 박민수;김동호;오희석
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.335-347
    • /
    • 2013
  • 다양한 분야에서 시그널(signal) 형태로 자료들이 표현된다. 예를 들면 심전도(electrocardiogram)는 심근에서 발생하는 활동 전류를 나타내는데, 심장의 박동에 따라 수축과 이완을 반복하는 과정을 시간에 따른 활동 전류량의 변동으로 나타낸다. 현실세계에서 측정하거나 관찰되는 시그널에는 다양한 형태의 시그널들이 혼합되어 있는 경우가 흔하다. 예를 들어 오케스트라 연주의 아름다운 선율은 고유한 주파수(frequency)를 지닌 악기들의 다양한 소리로 구성되어 있으며, 각기 다른 음조(note)가 하나로 모여 완벽한 하모니를 형성하게 된다. 시그널이 정상인(stationary) 경우에 혼합된 시그널들을 분해하여 분석하는 방법에 대해 현재까지 다양하게 연구되어 왔다. 자료가 비정상(non-stationary)일 경우에는 기존의 방법론들을 적용시키기에는 한계가 있다. 비정상성 자료를 다루기 위해 Huang 등 (1998)은 경험적 모드분해법(empirical mode decomposition)이라는 방법을 제안하였다. 자료에 내포되어 있는 국소적인 파동(oscillation)을 국소 극값들(local extrema)을 식별하여 자료 적응적으로 추출한다. 경험적 모드분해법은 잡음(error)에 의해 자료가 오염되어 있는 경우에는 국소 극값들을 통하여 국소적인 파동을 추정하기 어려우며, 자료의 크기가 커짐에 따라 계산량도 크게 늘어나는 단점 등이 있다. 본 연구에서는 이차 미분을 이용하여 국소적인 파동을 식별하고 추정하는 새로운 방법론을 제시하고자 한다.

체외순환을 이용한 흉부 하행대동맥의 급성 박리증 수술 (Surgical Treatment with Extracorporeal Circulation for Acute Dissection of Descending Thoracic Aorta)

  • 최종범;정해동;양현웅;이삼윤;최순호
    • Journal of Chest Surgery
    • /
    • 제31권5호
    • /
    • pp.481-487
    • /
    • 1998
  • 하행대동맥의 급성박리에 대한 외과적 치료에 대해서는 논란이 많다. 하행대동맥의 급성 박리병변이 수술적응이 될 경우 대동맥 차단시간은 30분 이상 소요될 수 있으므로 척수손상을 예방하기 위해 대동맥 차단부위 하방에 혈류를 유지하기 위한 여러 방법이 소개되었다. 저자들은 파열(혈흉) 및 쇼크의 합병증을 동반한 하행 대동맥의 급성 박리증 8예를 체외순환법을 이용하여 수술하고 그 방법에 대한 안전성과 효용성을 찾고자 하였다. 체외순환방법에 있어서는 대동맥병변의 상하에 2개의 동맥카뉼라를 넣어 대동맥 차단으로 수술 도중 상하체의 혈류공급을 동시에 이루어지도록 하였고, 산화기로 정맥혈의 환류를 위해 우심방이나 좌대퇴정맥에 정맥관을 삽입하였다. 비교적 장시간의 대동맥 차단에도 불구하고 수술후 8예 모두에서 척수손상은 없었다. 2예(25%)의 병원사망(각각 술후 31일과 41일)은 비교적 고령에서 지연성 합병증인 폐농양, 호흡부전증 등에 의해 발생했다. 주위조직의 부종 및 연약함 때문에 수술시간이 연장될 수 있는 급성 하행동맥 박리증에서 체외 순환방법하의 인공혈관 대치술은 대동맥 차단시간의 연장에 의한 척수 허혈손상을 피할 수 있는 안전하고 효과적인 외과적 치료방법이 될 수 있을 것으로 사료된다.

  • PDF

표층해수 내 용존 메탄 탄소동위원소 실시간 측정을 위한 광학기기의 개발 및 활용 전망 (Recent Technological Advances in Optical Instruments and Future Applications for in Situ Stable Isotope Analysis of CH4 in the Surface Ocean and Marine Atmosphere)

  • 박미경;박선영
    • 한국해양학회지:바다
    • /
    • 제23권1호
    • /
    • pp.32-48
    • /
    • 2018
  • 대기 중 메탄의 해양 흡수와 방출 메커니즘은 생지화학 순환이 갖는 복잡성과 해양-대기 경계면에서 지역 규모 혹은 기작 단위에서의 관측 연구 부족으로 잘 알려져 있지 못하다. 그러나 다양한 시 공간적 규모에서 탄소 수지와 순환을 조절하는 해양 메커니즘에 대한 완전한 이해 없이는, 해양의 탄소 변동과 전 지구적 지역적 기후 변화에 미치는 영향을 예측하기란 불가능하다. 표층해양 및 해양대기에서 용존 메탄의 탄소동위원소 조성에 대한 정밀한 연속 관측은 해양-대기 경계면에서의 유 출입 및 생산 소모 과정에 대한 추가적인 정보를 제공한다. 본 연구는 최근 급격히 발전한 광학기반 동위원소 분석 기기들을 개괄적으로 소개하고, 표층 양 내 용존 메탄과 해양대기 메탄의 탄소동위원소 실시간 연속 측정으로의 적용을 위해, 현재 이들 기기들의 기술 및 활용 현황을 논의한다. 이어 레이저 광원의 흡수분광기 중 하나로, 사용이 최근 급증하고 있는 광공동 링다운분광기(CRDS, Cavity Ring Down Spectroscopy)기반 동위원소 분석기기를 예시로 하여 연속 관측 시스템의 운용, 최적화 조건, 보정법을 제안하며, 기체 시료로부터 실시간 관측된 메탄 농도 및 메탄 탄소동위원소의 관측 예를 소개하고자 한다. 이러한 가능성 검토를 통해 향후 해양 환경에서의 실시간 메탄 탄소동위원소 분석 연구의 방향을 제안하고자 한다.