• 제목/요약/키워드: 최소연결시간

검색결과 120건 처리시간 0.02초

적응적 자기 조직화 형상지도 (Adaptive Self Organizing Feature Map)

  • 이형준;김순협
    • 한국음향학회지
    • /
    • 제13권6호
    • /
    • pp.83-90
    • /
    • 1994
  • 본 논문에서는 코호넨(Kohonen)의 SOFM (Self-Organizing Feature Map) 알고리즘의 단점을 해결하기 위한 새로운 학습 알고리즘 ASOFM(Adaptive Self-Organized Feature Map)을 제안한다. 코호넨의 학습 알고리즘은 초기화된 연결 벡터에 대하여 극소점에 빠지는 경우도 있다. 그러나 제안된 알고리즘에서는 학습과정중에 네트워크의 상태를 평가할 수 있는 목적함수(object function)을 사용하였고, 이 함수의 출력에 따라 학습의 각 시점에서 적응적으로 학습률의 재조정이 가능하였다. 이 결과, 네트워크의 상태가 최소점에 수렴함이 보증 되고 학습률의 적응성에 의해 임의의 학습패턴에 대한 학습의 일반화 능력이 보장되었다. 또한 제안된 알고리즘은 코호넨의 알고리즘보다 약 $70\%$이상의 학습시간을 단축한다.

  • PDF

유한대판법에 의한 복합적층절판의 해석 (FINITE STRIP ANALYSIS OF FOLDED LAMINATED COMPOSITE PLATES)

  • 윤석호;한성천;장석윤
    • 한국강구조학회 논문집
    • /
    • 제13권1호
    • /
    • pp.41-52
    • /
    • 2001
  • 본 연구에서는 복합재료로 구성된 구조물로서 박스거더와 같이 임의의 각도로 연결된 절판을 유한대판법으로 해석하였다. 각 적층판의 강성으로부터 적분에 의하여 판두께 방향의 전체 강성을 구하고 최소 포텐샬 에너지 이론으로부터 구한 평형방정식에 대입하여 전체 강성매트릭스를 구하였다. 슬래브나 박스거더의 변위 함수는 횡 방향의 Hermite 다항식과 종 방향의 조화함수의 결합으로 가정하였다. 종 방향 조화함수는 단부의 경계조건을 만족시키는 함수를 사용하였다. 해석시간의 단축 및 모델링이 쉽다는 장점을 가진 유한대판법은 복합적층 재료로 구성된 박스거더와 같은 절판해석의 경우에도 매우 정확한 해를 얻을 수 있다.

  • PDF

다층 신경회로망과 가우시안 포텐샬 함수 네트워크의 구조적 결합을 이용한 효율적인 학습 방법 (Efficient Learning Algorithm using Structural Hybrid of Multilayer Neural Networks and Gaussian Potential Function Networks)

  • 박상봉;박래정;박철훈
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2418-2425
    • /
    • 1994
  • 기울기를 따라가는 방식(gradient descent method)에 바탕을 둔 오류 역전파(EBP : Error Back Propagation) 방법이 가장 널리 사용되는 신경회로망의 학습 방법에서 문제가 되는 지역 최소값(local minima), 느린 학습 시간, 신경망 구조(structure), 그리고 초기의 연결 강도(interconnection weight) 등을 기존의 다층 신경 회로망에 지역적인 학습 능력을 가진 가우시안 포텔샵 네트워크(GPFN : Gaussian Potential Function Networks)를 병렬적으로 부가하여 해결함으로써 지역화된 오류 학습 패턴들이 나타내는 문제에 대하여 학습 성능을 향상시킬 수 잇는 새로운 학습 방법을 제시한다. 함수 근사화 문제에서 기존의 EBP 학습 방법과의 비교 실험으로 제안된 학습 방법이 보다 개선된 일반화 능력과 빠른 학습 속도를 가짐을 보여 그 효율성을 입증한다.

  • PDF

CDMA 망에 기반한 스키장 슬로프의 무선 구간 기록 측정 시스템 (A CDMA Network-based Wireless System for Measuring Lap Time on a Ski Slope)

  • 이형봉;박래정;문정호;정태윤
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.133-138
    • /
    • 2009
  • 이 논문에서는 2018 평창 동계올림픽 개최를 위한 사전 준비 및 지역 전략 산업 육성정책의 일환으로 추진 중인 강원도의 u-Sports 사업의 하나로 강원도 용평 스키장에 구축된 무선 구간기록 측정 시스템에 적용된 기술과 그 성과를 소개한다. 기록 측정이 필요한 슬로프 구간의 진입점과 진출점에 각각 레이저 센서를 설치하고 각각의 레이저 센서를 센서 노드와 유선으로 연결하여 스키 선수가 해당 구간에 진입하거나 해당 구간을 빠져나가는 순간 센서 노드는 이를 감지하도록 하였다. 각각의 센서 노드는 또한 모뎀을 통하여 CDMA 망에 연결되어 있어서 망을 통하여 NTP 서버로부터 표준 시간을 수신한다. 센서 노드는 분해능이 높은 내부 타이머를 CDMA 망을 통하여 수신한 표준 시간에 동기를 맞추는 NTP 알고리즘으로 기록 측정에 필요한 최소 10 ms의 분해능을 확보하도록 하였다. 각각의 센서 노드에서 측정된 시간 정보는 CDMA 망을 통하여 중앙 관제 센터에 전송된다. 이 논문에서 소개한 무선 구간 기록 측정 시스템은 고가의 장비를 필요로 하지 않으므로 비용이 저렴하며 이 시스템을 사용하면 기존의 수동 측정 방식을 사용한 경우보다 더 간편하게 중앙 관제 센터에서 구간별 기록 정보를 획득할 수 있다는 장점이 있다.

스캔 라인 기반의 인접 관계를 이용한 항공레이저측량 자료의 필터링 (Filtering Airborne Laser Scanning Data by Utilizing Adjacency Based on Scan Line)

  • 이정호;염준호;김용일
    • 한국측량학회지
    • /
    • 제29권4호
    • /
    • pp.359-365
    • /
    • 2011
  • 본 연구는 스캔라인 기반의 2차원 이웃 관계를 활용하여 레이블링 알고리즘과 윈도우 기반의 알고리즘을 함께 적용함으로써 항공레이저측량 자료의 지면점과 비지면점을 효과적으로 분리하는 것을 목적으로 한다. 이를 위하여 스캔라인 구조를 바탕으로 최소의 탐색을 통해 점들의 인접 관계를 구축하고, 구축된 인접관계를 기반으로 연결성분 레이블링 알고리즘을 적용하여 항공레이저측량 자료를 지면점과 비지면점으로 분리하였다. 그리고, 모폴로지 필터링을 통해 작은 개체를 추가로 제거하고 거리반비례 추정을 통해 고립 지면점을 복원하여 정확도를 향상시켰다. 다양한 특성을 나타내는 지역에 적용하고 평가한 결과 대부분의 점들이 올바르게 분리 되었고 약97%의 전체 정확도를 도출하였으며, 인접관계 구축 및 데이터 처리 시간이 TIN 또는 격자 구조 자료 구축시간에 비하여 적게 소요되었다.

공동주택 마감공사에서의 택트공정관리 적용에 관한 연구 (A Study on the Application of TACT Planning & Scheduling in Finish Work of Apartment Houses)

  • 윤유상;서상욱
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.422-425
    • /
    • 2003
  • 건축공사의 고층화 추세에 따라 반복공정의 수가 증가하고, 마감공사에서의 관련 공종 수가 증가하여 작업 연속성에 대한 계획 및 공사관리가 중요하게 인식되고 있으며, 이러한 마감공사의 효율적 은용을 위해 각 작업을 일정한 리듬으로 반복되도록 함에 따라 공정의 개선을 이루고자 하는 기법이 택트공정관리이다. 그러나 택트공정관리는 세부공정 및 작업구역에 따른 상이한 시공속도와 이로 인한 선행공정의 작업지연 등 비효율적 요소 때문에 적용에 어려움이 있었다. 따라서 본 연구에서는 작업별 소요시간의 동기화(同期化)를 통한 개선효과를 파악하기 위해 기존의 공동주택 창호공사를 대상으로 작업방식의 세부작업단위 및 작업인원 수를 작업시간의 동기적(同期的)연결 및 최소 요구인원 수를 기준으로 조정한 후, 공기단축 효과를 분석하였다.

  • PDF

무선 센서네트워크에서 다중 경로 선정에 기반한 에너지 인식 소스 라우팅 프로토콜 (An Energy Aware Source Routing with Disjoint Multipath Selection for Wireless Sensor Networks)

  • 황도연;임재성
    • 한국통신학회논문지
    • /
    • 제31권1A호
    • /
    • pp.23-29
    • /
    • 2006
  • 무선 센서네트워크(Sensor Network)에서는 많은 수의 센서 노드를 영구적으로 사용하기 보다는 일회성의 목적으로 사용하기 때문에 센서 네트워크를 구성하는 노드들의 수명을 장시간 유지시키는 것이 매우 중요하다. 이를 위해서 본 논문에서는 무선 센서네트워크의 연결 유지 시간(network lifetime)을 연장시키기 위한 EASR(Energy Aware Source Routing) 프로토콜을 제안한다. 제안하는 EASR 기법은 기존의 EAR(Energy Aware Routing)처럼 다중 경로 중에 확률에 의해 결정되는 단일 경로로만 데이터 트래픽을 전송하여 에너지 소비를 분산시키는 방법을 사용한다. 하지만 제안하는 EASR 기법에서는 기존의 SMR(Split Multipath Routing)에서 사용되는 다중 경로 선정 기법을 개선한 방법으로서 센서 노드들의 에너지 소비를 최소화 하기 위하여 다중 경로간의 overhearing 지수를 정의하고 이를 근거로 overhearing 현상에 의한 에너지 소비를 최소로 하는 다중 경로를 설정하는 기법이다. 제안하는 EASR기법이 무선 센서네트워크 환경에서 노드의 수명을 장시간 유지시키고 합리적인 데이터 전송 지연시간을 갖는다는 것을 시뮬레이션 분석을 통해 확인하였다.

리피터 노드를 이용한 Scalable CC-NUMA 시스템 (Scalable CC-NUMA System using Repeater Node)

  • 경진미;장성태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.503-513
    • /
    • 2002
  • CC-NUMA구조에서는 원격 메모리에 대한 접근이 불가피한 구조적인 특성 때문에 상호 연결망이 성능을 좌우하는 큰 변수로 작용한다. 기존에 사용되는 버스는 대역폭의 한계와 물리적 확장성 때문에 대규모의 시스템에는 적합하지 않다. 이를 대체하는 고속의 지점간 링크를 도입한 이중 링 구조는 이러한 버스의 한계를 극복하고는 있지만 많은 노드를 거쳐야 하는 문제로 인해 응답 지연 시간이 증가하는 단점을 안고 있다. 본 논문에서는 요청과 응답 패킷의 지연 시간을 줄이는 방안으로 리피터 노드를 이용한 다중 링을 제안한다. 제안된 시스템은 링과 링 사이의 구조가 대칭형을 이루고 있어 요청을 내보내는 링을 제외한 다른 링의 hop수는 똑같은 수치를 갖고 있으며, 이중 링에 비해 최대의 hop수와 최소의 hop수의 차가 적고 평균 hop수 또한 적어 좋은 성능을 보인다. 본 논문에서는 또한 이러한 구조를 유지하기 위한 리피터 노드의 구조를 제안하며 리피터 노드의 구조와 노드의 확장에 따른 다양한 성능을 확률 구동 시뮬레이터를 사용하여 평가를 수행한다.

긴 지연시간을 갖는 ABR 트래픽에 대한 피드백제어 모델 (A Feedback Control Model for ABR Traffic with Long Delays)

  • 오창윤;배상현
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1211-1216
    • /
    • 2000
  • ATM은 패킷 데이터 서비스 통신에 적합한 통신방식으로 데이터, 음성, 영상 등의 서비스를 동시에 지원할 수 있다. 이러한 ATM의 QoS를 보증하기 위해서는 패킷 데이터를 전송하는 소스 비율에 대해 네트워크 초과적조 조건을 조절하는 것이 필요하는데 대부분의 제어알고리즘이 임계값을 기반으로 한 피드백 제어방식이다. 그러니 실시간 음성 트레픽과 같은 서비스는 네트워크 상에서 데이터 서비스 동안에 동적인 연결이 설정되고 종료될 수 있으므로 피드벡 제어정보가 지연된다면 고속으로 서비스된 음성 데이터에 대한 품질은 소스의 목적지 사이의 시간 지연으로 인해 손실될 수 있다. 본 논문에서는 제시된 최소평균제곱오차에 근거를 둔 제어 알고리즘은 예시적인 피드백 제어로 피드백 제어를 위해 미지함수의 기울기와 버퍼크기를 이용하여 미래의 버퍼크기를 예측하려 하였으며 시뮬레이션 질과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

  • PDF

A Multiprocessor Scheduling Methodology for DSP Applications.

  • Hong, Chun-Pyo;Yang, Jin-Mo
    • 한국산업정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.38-46
    • /
    • 2001
  • 본 논문은 디지털 필터와 같이 연산 단위가 적은 디지털신호처리 알고리즘을 효과적으로 구현할 수 있는 새로운 형태의 다중 프로세서 시스템 및 이를 위한 스케줄링 알고리즘을 제안한다. 본 논문에서 제안한 다중 프로세서 시스템에서는 한 개 또는 그 이상의 공유 버스를 이용하여 프로세서 사이를 연결하였으며, 각 프로세서에서 명령어가 실행될 때 일정 크기의 시간 차이가 존재한다. 이 시스템은 프로세서 사이의 통신 문제를 효과적으로 해결할 수 있을 뿐만 아니라, 다중프로세서 시스템의 스케줄링 시 프로세서간의 통신 시간을 반영할 수 있다는 장점이 있다. 또한 본 논문에서는 플로우 그래프로 표시된 디지털 필터를 새로운 형태의 다중프로세서 시스템에 최적으로 구현할 수 있는 스케줄링 알고리즘을 개발하였다. 마지막으로 본 연구에서 개발된 스케줄러를 이용하여 잘 알려진 디지털 필터에 대하여 시뮬레이션을 한 결과 대부분의 경우 이론적으로 얻을 수 있는 최소의 반복 주기를 만족시켜주는 스케줄링 결과를 얻을 수 있음을 확인하였다.

  • PDF