• Title/Summary/Keyword: 순환 복잡도

검색결과 288건 처리시간 0.027초

국제물류환경에서 순환물류용기의 경제성 분석 시뮬레이션 (A Simulation Model for Evaluating the Profitability of a Returnable Container System in International Logistics)

  • 김종경;이은재
    • 통상정보연구
    • /
    • 제15권2호
    • /
    • pp.71-82
    • /
    • 2013
  • 자동차 공급망은 자동차기업들이 글로벌화되어 아웃소싱이 일반화되고 해외생산기지를 구축함에 따라 지속적으로 복잡하게 되었다. 자동차산업에서 순환물류용기 (RPC: Returnable Plastic Container) 의 사용은 물류효율과 비용절감 측면에서 매우 일반화되어 있으나 주로 내수용으로 활용하고 있으며 국제무역용으로는 절대적인 운송거리가 길고 운영관리가 복잡해져 크게 활용되지 않고 있다. 이 연구는 시뮬레이션을 통하여 1회용기와 반복사용이 가능한 순환물류용기를 pooling system으로 적용하는 경우 기업에 미치는 경제적 영향을 비교하였다. 결론적으로 미국과 같은 장거리 국제물류에서는 순환물류용기의 사용이 어려우나 중국과 일본과 같이 비교적 단거리 국제무역에서는 pooling 시스템의 도입으로 경제적으로 타당한 것으로 나타났다. 이 연구결과는 국제공급망 환경에 따라 경제적으로 최적의 포장방법과 형태의 변화가 필요함을 밝혔다. 다만, 국제무역상 발생하는 통관상의 복잡함, 관세, 국내와 해외 물류환경의 상이로 인한 효율성 저하 등의 문제는 하기 위해서는 보다 많은 연구가 필요하다.

  • PDF

채널 추정에서 포스트 프로세싱을 위한 순환 알고리즘 (Recursive Algorithm for Post Processing in Channel Estimation)

  • 박정준;이진용;임태민;김영록
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.171-174
    • /
    • 2010
  • 무선 통신 환경에서 간섭과 잡음으로 인한 채널 추정 오류는 데이터 검출을 위한 등화 성능을 현저하게 저하시킨다. 포스트 프로세싱은 채널 추정 이후에 이러한 추정 오류를 줄이기 위한 작업이며, 여기서는 소수의 채널 계수만이 무선 채널의 다중 경로에 의한 신호 성분을 갖는 무선 채널의 특성을 이용하여 신호 성분을 포함하지 않은 계수를 선별하고 이를 제거함으로써 채널 추정 오류를 줄이는 방법을 위한 순환 알고리즘을 제안한다. 기존 알고리즘은 잡음 분산을 기준으로 문턱값을 결정하고, 그 문턱 값보다 작은 계수는 신호성분을 포함하지 않는다고 간주하여 이를 제거하였다. 제안된 순환 알고리즘은 잡음 분산의 추정치를 반복이 진행됨에 따라 갱신하여 이를 기준으로 구한 문턱값을 이용한 포스트 프로세싱을 반복함으로써 채널 추정 성능을 개선시킨다. 제안된 방법은 기존의 방법과 유사한 복잡도를 갖는 반복 횟수를 적용하는 경우에 월등히 성능이 개선되며, 특히 반복 횟수를 조절함으로써 처리 시간과 채널 추정 성능을 최적화할 수 있는 유연성을 갖고 있다.

  • PDF

WEP 전.후처리 프로그램(WEP+) 개발 (Development of Pre/post Processor for WEP Model)

  • 노성진;김현준;조한범;장철희;김철겸
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.258-262
    • /
    • 2007
  • 분포형 수문모형인 WEP(Water and Energy transfer Processes)는 일본토목연구소의 물순환 해석 모형으로써, 짧은 구동시간에도 불구하고 물과 열에너지의 순환을 파악하는 데 효과적인 것으로 알려져 있다, 그러나 모의에 필요한 자료입력 과정이 매우 복잡하고 불편할 뿐 아니라 획득된 결과를 효율적으로 표현하지 못한다는 약점을 가지고 있어 활용도가 높지 않았다, WEP 사용성 향상에 관한 요구가 높아짐에 따라, WEP 전 후처리 프로그램인 WEP+가 개발되었다. WEP+의 개발은 WEP 모형에 대한 방대한 양의 입력 자료를 효과적으로 구축하고, 다양한 기능을 통해 모의 결과에 대한 분석을 용이하게 할 수 있도록 하여 사용자가 직관적으로 모형을 적용할 수 있도록 하는데 그 목적을 두고 있다. WEP+는 기존 WEP의 복잡한 입력과정을 체계화 하여, 사용자가 쉽게 접근할 수 있도록 설계되었으며, 입력 자료의 편집기능을 도입하였다. 또한 복잡하게 연관된 매개변수들의 적합성 여부를 사전에 점검 할 수 있는 기능을 부여하여 모의 도중 오류가 발생하거나 잘못된 모의 결과를 생산할 가능성을 최소화 하고자 하였다. 모의 결과에 대해서는 하천 유출, 지표면 유출, 지하수 유출, 토양수분, 지하수위, 증발산 등 세부 수문요소에 대한 모의 결과를 지점별 시계열과 전체 유역에대한 분포형 자료로 확인할 수 있다. 본 연구에서는 새로 개발된 WEP+ 각 모듈의 기능과 인터페이스를 살펴보고 적용사례를 중심으로 결과분석과 활용방법에 대해 고찰해 보도록 한다.

  • PDF

$p^m$-주기 이진 수열의 ${\kappa}$-오류 선형복잡도와 이진 순환 부호에의 응용 (On the ${\kappa}$-Error Linear Complexity of $p^m$-Periodic Binary Sequences and Its Applications to Binary Cyclic Codes)

  • 한윤경;양경철
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.846-852
    • /
    • 2006
  • ${\kappa}$-오류 선형복잡도는 통신 시스템 및 스트림 암호 시스템 등에 사용되는 수열의 안정성 여부를 판단하는 중요한 척도이다. 본 논문은 p가 소수이고 2가 모듈로 $p^2$의 원시근일 때 $p^m$-주기 이진 수열의 k-오류 선형복잡도와 해당 오류벡터를 효과적으로 구할 수 있는 알고리듬을 소개한다. 또한 암호학적인 관점에서 정의된 ${\kappa}$-오류 선형 복잡도의 의미를 부호 이론의 관점에서 살펴봄으로써 부호어의 길이가 $p^m$인 이진 순환 부호를 효과적으로 복호할 수 있는 알고리듬을 소개하며 이러한 부호의 최소 거리에 관한 중요한 성질들을 유도한다.

감성분석에서 순환신경망의 예측 설명 (Explaining predictions of Recurrent Neural Network in Sentiment Analysis)

  • 배장성;이창기
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.125-130
    • /
    • 2019
  • 최근 순환신경망은 여러 자연어처리 분야에서 좋은 성능을 보이고 있다. 하지만 순환신경망의 복잡한 네트워크 구조 때문에 순환신경망이 어떠한 근거로 예측 결과를 제시했는지 해석하기 어려운 문제점이 있다. 따라서, 순환신경망이 적용된 자연어처리 시스템이 도출한 결과의 타당성을 제공하고 자연어처리 시스템에 중요한 자질을 선별하기 위한 연구가 필요하다. 본 논문에서는 자연어처리 분야의 하나인 감성분석에서 순환신경망의 예측을 분석한다. 학습된 감성분석 시스템의 예측을 해석하기 위해 입력 자질에 대한 민감도 분석을 수행하고 이를 어텐션 메커니즘과 비교하고 그 결과에 대해 설명한다.

  • PDF

암의 전이와 혈관 신생 (Tumor Metastasis and Angiogenesis)

  • 김규원
    • 생명과학회지
    • /
    • 제4권1호
    • /
    • pp.19-29
    • /
    • 1994
  • 암세포의 전이과정에는 일련의 복잡한 상호작용들이 암세포와 숙주 사이에 지속적으로 일어나게 된다. 즉, 전이가 성공적으로 일어나기 위해서 암세포들은 1차 종양으로부터 이동을 시작하여 인접조직으로의 침윤을 일으키고 혈과, 임파관과 같은 순환계로 들어간다. 그 다음 적당한 부위에서 다시 혈관을 뚫고 간질(interstitum)과 실질(parenchyma)속으로 관외 유출을 한 후 증식을 하면서 혈관신생을 유발시켜 전이 암을 만드는 복잡한 단계를 거치게 된다.

  • PDF

우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계 (Design of ATM Switch-based on a Priority Control Algorithm)

  • 조태경;조동욱;박병수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.189-196
    • /
    • 2004
  • 최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$의 부하 정도면 버퍼 사이즈 $B_{size}=15$이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.

  • PDF

에너지저장장치용 확장성 프로파일 검증 소프트웨어 복잡도 분석에 관한 연구 (A Study on Complexity Analysis of Extensible Profile Verification Software for Energy Storage System)

  • 권혁영;류영수;박재홍;권기원
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.59-65
    • /
    • 2016
  • 최근 세계적으로 에너지 부족 문제를 해결하기 위해 에너지저장시스템에 관한 연구가 활발히 이루어지고 있다. 에너지저장시스템은 에너지 네트워크상의 모든 에너지 인프라에 대한 모니터링 및 제어를 통해 ESS(Energy Storage System) 에너지 사용을 극대화할 수 있다. 하지만 에너지저장시스템의 주요 부품이나 장치들 간의 호환 문제는 ESS 제품 개발에 걸림돌로 작용하고 있다. 이를 해결하기 위해 ESS 부품 및 장치들의 특성을 확장 할 수 있는 프로파일과 이를 검증할 수 있는 소프트웨어 기술이 요구되어지고 있다. 본 논문에서는 에너지저장장치용 확장성 프로파일 검증 소프트웨어의 구조에 따른 복잡도 분석에 관한 연구를 수행한다. 프로파일 검증 소프트웨어 분석을 위해 기존의 XML(eXtensible Markup Language) 기반의 프로파일과 C언어 구조체 기반의 프로파일을 사용한다. XML 기반의 프로파일을 여러번 파싱하는 복잡한 검증 구조와 파싱 절차를 감소하고 단순 반복을 이용한 C언어 구조체 기반의 검증 소프트웨어의 복잡도를 분석하고 비교한다. 시간 복잡도, 공간 복잡도 및 순환 복잡도 알고리즘을 이용하여 XML 기반의 프로파일과 C언어 구조체 기반의 프로파일 검증 소프트웨어의 복잡도를 비교 및 분석하여 연구 결과를 제시한다.

GF(2m) 상에서의 병렬 승산기 설계에 관한 연구 (A Study on the Construction of Parallel Multiplier over GF2m) )

  • 한성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.1-10
    • /
    • 2012
  • 본 논문에서는 계수순환과 기약 삼항식을 적용하여 시스템 복잡도를 개선한 GF($2^m$)상의 승산기 구성방법과 구현회로를 제안하였다. 제안된 회로는 병렬 입출력 구조를 가지며, 승산항의 계수 순환과 기약 삼항식을 적용한 모듈로 연산을 하는 회로 구성의 특성상 기존의 타 논문에 비해 회로 복잡도가 감소함을 보였다. 본 논문에서 제안한 회로의 시스템 복잡도는 $2m^2$개의 2-입력 AND 게이트, m (m+2)개의 2-입력 XOR 게이트의 회로복잡도이며, 메모리나 스위치 등의 별도의 소자는 필요하지 않다. 연산에 소요되는 최대 지연시간은 $T_A+(2+{\lceil}log_2m{\rceil})T_X$ 이다. 본 논문에서 제안한 회로는 간단하고, 정규성을 보이며, 모듈구성이 가능하기 때문에 VLSI 회로구성에 상대적으로 적합하다.