• 제목/요약/키워드: 반복·순환

검색결과 281건 처리시간 0.025초

순환인공신경망(RNN)을 이용한 대도시 도심부 교통혼잡 예측 (Traffic Congestion Estimation by Adopting Recurrent Neural Network)

  • 정희진;윤진수;배상훈
    • 한국ITS학회 논문지
    • /
    • 제16권6호
    • /
    • pp.67-78
    • /
    • 2017
  • 교통혼잡비용은 매해 증가하며, 교통혼잡비용의 63.8%에 해당되는 도심부 교통혼잡에 대한 대책 마련이 시급한 상태이다. 최근 빅데이터, 인공지능 등 4차 산업혁명을 선도하는 기술들의 발전으로 교통부문의 정보화에도 많은 변화가 초래되고 있다. 이러한 신개념 기술을 활용하여 소통상황 예측정보를 제공함으로써 교통혼잡비용을 저감할 수 있을 것으로 기대된다. 이에 본 연구에서는 순환 인공 신경망(RNN)을 활용하여 반복 및 비반복 정체 예측 모형을 개발하고자 하였다. 제안 모형은 실시간 소통정보, 이력정보, 유고상황정보 등을 활용하여 현재를 기점으로 15분 간격의 1시간 이후 소통 상황을 예측하는 모형이다. 33개 링크로 구성된 서울시 논현로에 대해 2개의 은닉층으로 구성된 RNN 모형을 구축하였다. 총 30개 모형을 계량활용변화역전파 알고리즘으로 학습하여, 이 중 평균오차제곱이 0.0834인 모형을 최적 모형으로 선정하였다. 모형 검증 결과 25개 링크에 대해 유의성 높은 예측을 하였다. 모형의 예측력을 열지도를 통해 검토한 결과 반복 정체뿐 아니라 비반복 정체까지 예측할 수 있는 것을 확인할 수 있었다. 따라서 실제 도로 상에서의 교통혼잡 예측을 위한 모형으로 활용할 수 있을 것이라 기대된다.

국제물류환경에서 순환물류용기의 경제성 분석 시뮬레이션 (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

순환 그래프 마이닝에서 중복된 그래프 패턴의 확장을 피하는 효율적인 기법 (An efficient approach of avoiding extensions of duplicated graph patterns in cyclic graph mining)

  • 노영상;윤은일;편광범;양흥모;이강인;류근호;이경민
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.33-41
    • /
    • 2011
  • 그래프 마이닝에서 복잡한 그래프 구조로 인해, 중복된 확장 연산이 수행되며 이로인해 낮은 효율성을 가지게 된다. 본 논문에서는 순환그래프에서 중복된 그래프 패턴으로의 확장을 최소화하기위해 중복 판단을 효율적으로 하는 그래프 마이닝 알고리즘을 제안한다. 제안하는 기법에서는 순환간선의 우선순위를 고려하여 우선순위가 낮은 간선을 먼저 확장하게 함으로써 중복확장을 줄이도록 하였다. 이 기법의 성능을 평가하기 위해, 알고리즘을 구현하고 그래프 마이닝의 대표 알고리즘인 가스톤 알고리즘과 성능 평가를 하였으며, 제안하는 알고리즘이 복잡한 그래프 구조에서 반복되어 발생하는 연산중 하나인 순환 그래프에서 패턴 확장 시에 필요한 연산을 효율적으로 줄이도록하여 전체 마이닝의 성능이 향상됨을 보인다.

웅성불임을 이용한 보리의 순환선발 육종에 관한 연구 제1보 보리 순환선발집단 RSPYB#1의 육성과 계통선발에 관하여 (Studies on Male Sterile Facilitated. Recurrent Selection in Barley Breeding 1. Development of RSPYB#1 Population and Selection of Pedigree Lines)

  • 이봉호;서득용;서형수;박래경
    • 한국작물학회지
    • /
    • 제25권1호
    • /
    • pp.39-46
    • /
    • 1980
  • 영남작물 시험장에서는 우리 나라 남부지방의 답이작에 적합한 조숙 안전 다수성 보리 신품종을 보다 효율적으로 육성하기 위하여 1975년부터 보리의 웅성불임을 이용한 누환선발육종을 실시한 결과 1978년에 보리의 순환선발집단인 RSPYB#1을 육성하였는데 그 결과를 요약하면 다음과 갈다. 1. 집단육성에 이용된 재료는 미국 California 와 Idaho 및 Montana 지방에서 육성된 Composite cross F_2 집단과 우리 나라 육성계통의 혼합집단을 사용 하였다. 2. 집단육성 과정에서 각 Cycle의 F_1 세대에서는 종자증식만 하고 F_2 세대에서는 웅성불임과 웅성임성을 인공교배 하였다. 3. 웅성불임 재료에 우리 나라 육성계통의 혼합집합이 2회 교잡되므로서 이론적으로 75%의 적응률을 가졌으며 남부지방의 답이작하에서 그 Cycle 이 반복되어 왔으므로 답이작에 대한 적응도가 높은 것으로 인정된다. 4. 각 Cycle의 F_2 세대에서는 우량개체를 주별로 선발하였고 선발된 계통은 계통 육종법에 따라 재배하였으며 유망한 계통은 생산력 검정시험에 공시하여 수량과 특성을 검정하였다. 5. 보리순환선발집단 RSPYB# 1에서 선발된 계통들은 기존장여 품종들에 비하여 조숙 다수성으로 답이작에 적응도가 높은 경향이었다. 6. 보리순환선발집단 RSPYB# 1은 Cycle이 진전될수록 답이작에 더욱 우수한 계통들이 선거될 것으로 기대된다.

  • PDF

신경회로망을 이용한 Rank-Order 필터의 구현과 성능 평가 (Performance Evaluation and Implementation of Rank-Order Filter Using Neural Networks)

  • 윤숙;박동선
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.794-801
    • /
    • 2001
  • 본 논문에서는 rank-order 필터의 구현을 위해 세 가지 신경회로망의 구조를 제시하고 분석하며 용도를 제안한다. 첫 번째 신경회로망을 이용하여 2-입력 정렬기를 제안하고 이를 이용하여 계층적인 N-입력 정렬기를 구성한다. 두 번째로 입력 신호간의 상대적인 크기 정보를 이용하여 학습 패턴을 구성한 후 역전파 학습 기법을 이용하여 구현되는 순방향 신경회로망을 이용한 rank-order 필터를 구현한다. 세 번째로 신경회로망의 구조의 출력층에 외부 입력으로 순위 정보를 가지도록 하는 rank-order 필터를 순방향 신경회로망을 이용하여 구현한다. 그리고 이러한 제안된 기술들에 대해 확장성, 구조의 복잡도와 시간 지연 등에서의 성능을 비교, 평가한다. 2-입력 정렬기를 이용하는 방식은 확장이 용이하고 비교적 구조가 간단하나 입력 신호들의 정렬을 위해 신경회로망은 순환하는 구조를 가지며 입력 신호의 수에 비례하는 반복 연산 후에 결과를 얻게 된다. 반면에, 순방향 신경회로망을 이용한 rank-order 필터의 구현 방식은 이러한 반복 연산으로 인한 시간 지연을 줄일 수 있으나 상대적으로 복잡한 구조를 가진다.

  • PDF

유한 요소법을 이용한 PT 설계 시뮬레이션 (A Design Simulation of PT using Finite Element Method)

  • 박건호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.323-325
    • /
    • 2010
  • 본 연구에서는 절연파괴가 일어나기 쉬운 변압기 1차권선의 절연내력을 향상시키기 위하여 전위분포가 일정하게 되도록 인입선 부근의 권선 배치를 최적화하는 프로그램을 작성하여 유한요소법(Finite Element Method; 이하 FEM)을 이용하여 반복 분석하였다. 우선 기존의 권선 배치에 대한 국소점의 전계 분포를 고찰한 후 전계의 최대치를 구하였다. 그리고 권선 배치를 자동화된 순환 계산형 시뮬레이터를 제작하여 적절한 분포로 교정하고 최초의 기대 함수치를 극소화하는 형상을 반복하여 추적하는 알고리즘을 이용하여 기존의 PT에 적용될 수 있도록 고압측의 권선 배치를 최적화하는 설계 기법을 개발하였다.

  • PDF

전기적 착색 니켈 산화물 박막의 성능평가

  • 강기혁;고경담;김재완;양재영;이길동
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 1999년도 제17회 학술발표회 논문개요집
    • /
    • pp.158-158
    • /
    • 1999
  • NiO 박막은 전자비임증착법과 RF-스퍼터링법으로 제작하여 박막의 성능을 평가하였다. NiO 박막의 성능평가를 위한 착색과 탈색은 전기적 착색셀을 제작하여 순환전압전류법으로 KOH 전해질 내에서 반복수행하였으며 성능이 퇴화된 박막의 투과율은 가시광선 분광기로 측정하였다. XPS에 의한 분석결과 막의 낱알 내부보다 낱알 표면에 많은 산소가 포함될수 있음을 알 수 있었다. KOH 전해질 속에서 사이클이 반복 수행된 막의 표면 낱알의 형태는 변하였으며, 3$\times$10-4mbar에서 제작된 시료가 막의 안정성이 좋았다. 제작 방법에 다라 막에 주입 및 추출되는 전하밀도와 투과율의 차이가 나타났고, 니켈 산화물 박막의 성능평가를 하기 위해 착색효율을 계산하였다. 기판물질인 IT(indium tin oxide)의 전기적 착색성과 전해질이 전기적 착색성에 미치는 영향에 대해서도 논의되었다.

  • PDF

컴퓨터 게임의 트랩 유형 분석

  • 우희정;길태숙
    • 한국게임학회지
    • /
    • 제10권1호
    • /
    • pp.12-23
    • /
    • 2013
  • 본 논문에서는 컴퓨터 게임공간의 레벨디자인을 기반으로 3D 공간에서 설계될 수 있는 트랩 유형을 제시하였다. 트랩은 게임 내의 장애물로서 3D 공간에서의 X, Y, Z 축으로의 이동방향, 고정, 운동, 회전, 스케일의 트랩 자체의 상태, 일회성, 반복, 순환의 작동타입 등의 요소를 바탕으로 표현된다. 트랩의 상태를 기준으로 작동 타입과 이동방향의 경우의 수를 조합한 결과 28가지의 트랩 유형이 도출되었다. 그리고 도출해낸 28가지의 트랩 유형이 실질적으로 게임공간에 적용되어 쓰이고 있는지 알아보기 위해 발리언트와 트라인 게임을 대상으로 트랩 유형을 살펴보았다.

  • PDF

군소 성능요인을 고려한 분산공유메모리 시스템 성능의 정밀분석 (Performance Analysis of A Distributed Shared Memory System Including Minor Performance Factors)

  • 박준석;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.671-673
    • /
    • 2000
  • 본 논문에서는 분산공유메모리 다중프로세서 시스템에서 하드웨어 구성요소와 실행환경이 시스템의 전체 성능에 미치는 영향을 시뮬레이션을 통하여 분석한다. PARSEC[1,2]을 이용하여 분산공유메모리 다중프로세서 시스템을 실제 실행환경에 근접하게 모델링하고 그 모델링된 시스템상에 2D FFT를 가상 실행하는 방식의 시뮬레이션 결과, 일반적으로 성능분석을 할 때 성능요소로 고려하지 않는 군소 하드웨어 요소들이 시스템 구성에 따라 시스템의 전체 성능에 상당한 영향을 미침을 밝힌다. 또한 반복순환 구문의 오버헤드, 코드최적화 등 실행조건에 따른 성능의 변화도 정량적으로 분석한다.

  • PDF

울산지역의 고농도 오존분석 (Analysis of High Ozone Episode in Ulsan)

  • 이병규;정광륜
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2002년도 춘계학술대회 논문집
    • /
    • pp.267-268
    • /
    • 2002
  • 최근의 서울과 인근 수도권지역을 비롯하여 공장이 밀집되어 있는 산업도시나 교통량이 많은 대도시 지역에서 고농도의 오존이 종종 측정되고 있다. 일반적으로 대기중에 VOCs가 존재하지 않을 때 자연적으로 오존은 생성ㆍ소멸을 반복하여 순환하면서 일정한 농도를 유지하지만 오존생성 전구물질인 질소산화물(NOx), 휘발성유기화합물(VOCs)이 자외선을 흡수하여 산화되면서 오존의 농도를 증가시키는 것으로 알려져 있다. (중략)

  • PDF