• 제목/요약/키워드: 회복 알고리즘

검색결과 103건 처리시간 0.021초

랜덤포레스트를 위한 상관예측변수 중요도 (Correlated variable importance for random forests)

  • 신승범;조형준
    • 응용통계연구
    • /
    • 제34권2호
    • /
    • pp.177-190
    • /
    • 2021
  • 랜덤포레스트는 여러 의사결정나무 모형들을 융합하여 안정성과 예측력을 높여주기 때문에 종종 사용되는 방법이다. 예측력을 증가시키는 반면 해석의 용이성을 희생하기 때문에 이를 보상하기 위해 변수의 중요도를 제공한다. 변수의 중요도는 랜덤포레스트를 구축할 때 변수가 얼마나 중요한 역할을 하는지를 알려 준다. 그러나 어떤 예측변수가 다른 예측변수들과 상관되어 있을 때 기존 알고리즘의 변수중요도는 왜곡될 수 있다. 상관된 예측변수들의 하향 편향은 예측변수의 중요도를 실제 중요도보다 낮게 측정하게 한다. 우리는 기존 알고리즘을 수정하여 상관 예측변수의 하향 편향을 회복하는 새로운 알고리즘을 제안한다. 제안된 알고리즘의 성능은 모의 자료에 의해 증명되고 실제 자료에 의해 설명된다.

ATM 망에서 효율적인 TCP 폭주 제어 기법 (An Efficient TCP Congestion Control Scheme in ATM Networks)

  • 최지현;김남희;김변곤;전용일;정경택;전병실
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1653-1660
    • /
    • 2003
  • 본 논문에서는 TCP에서의 트래픽 혼잡에 따른 영향을 최소화시키기 위하여 혼잡제어 윈도우 파라미터인 cwnd와 RTT을 이용한 향상된 TCP 폭주제어 알고리즘을 제안하였다. 제안된 기법에서는 혼잡의 주된 발생을 피할 수 있도록 하였고, 회복 시간에 의해 발생하는 지연과 스위치 버퍼의 사용량을 감소시킬 수 있도록 하였다. 시뮬레이션을 통한 성능 평가 결과 제안된 기법이 기존의 기법보다 성능이 우수함을 확인할 수 있었다. 버퍼 효율에서는 기존의 기법보다 22.56%의 향상이 있었고, 패킷 드롭율은 약 0.1%로 기존의 알고리즘보다 적은 손실을 보여주었다.

발전기의 예비력 마진을 고려한 전압 제어에 관한 연구 (The Study on Power System Voltage Control Considering Reserve Margin of Generator)

  • 정승완;송성환;문승일;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.76-78
    • /
    • 2004
  • 본 논문에서는 전력시스템에서 상정 사고로 인해서 부하가 급변할 때 계통의 신뢰도를 유지하기 위해서 발전 모선의 전압을 조절하여 부하 모선의 전압을 정상상태의 범위에서 유지시키기 위한 알고리즘을 구조개편 후 비상시에 취할 수 있는 중요한 조치 중 하나로서 재조명한파. 이에 먼저 전력 계통의 상태를 발전기의 예비력을 기준으로 정상상태와 비상상태로 나누고, 계통에서 발생한 상정사고에 대하여 발전 모선의 전압변동을 통해서 부하 모선의 전압을 정상상태의 범위에서 유지하도록 한다. 하지만 심각한 상정사고가 발생하여 발전기의 출력이 정상상태의 예비력 기준을 초과하여 발전을 해야만 하는 상황이면, 이를 계통의 비상상태로 선언하고, 이를 다시 정상상태로 회복시킬 수 있도록 하는 새로운 알고리즘을 제안하였다.

  • PDF

DeepLabV3+를 이용한 고해상도 위성영상에서의 도시 변화탐지 (Urban Change Detection for High-resolution Satellite Images using DeepLabV3+)

  • 송창우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.441-442
    • /
    • 2021
  • 본 논문에서는 고해상도의 시계열 위성영상을 딥러닝 알고리즘으로 학습하여 도시 변화탐지를 수행한다. 고해상도 위성영상을 활용한 서비스는 4 차 산업혁명 융합 신사업 중 하나인 스마트시티에 적용하여 도시 노후화, 교통 혼잡, 범죄 등 다양한 도시 문제 해결 및 효율적인 도시를 구축하는데 활용이 가능하다. 이에 본 연구에서는 도시 변화탐지를 위한 딥러닝 알고리즘으로 DeepLabV3+를 사용한다. 이는 인코더-디코더 구조로, 공간 정보를 점진적으로 회복함으로써 더욱 정확한 물체의 경계면을 찾을 수 있다. 제안하는 방법은 DeepLabV3+의 레이어와 loss function 을 수정하여 기존보다 좋은 결과를 얻었다. 객관적인 성능평가를 위해, 공개된 데이터셋 LEVIR-CD 으로 학습한 결과로 평균 IoU 는 0.87, 평균 Dice 는 0.93 을 얻었다.

차세대 광인터넷 백본망에서 차등화 서비스 제공을 위한 RWA 알고리즘 (RWA Algorithm for Differentiated Service in Next Generation Optical Internet Backbone Networks)

  • 송현수;배정현;김성운;김영부;이현진;이재동
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권2호
    • /
    • pp.196-206
    • /
    • 2004
  • 차세대 인터넷 백본망에서 DWDM 기술은 인터넷 사용자의 증가와 그에 따른 요구 대역폭을 수용하기 위한 방안으로 점점 더 많은 관심이 집중되고 있다. 이러한 DWDM 망에서는 연결 요구에 대해 최적의 경로를 선택하고, 선택된 경로에 효율적으로 파장을 할당하는 RWA 문제가 자원 효율성 측면에서 매우 중요하다. 그러나 기존의 RWA 알고리즘들은 네트워크 상의 혼잡 상황을 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 MW-MIPR 알고리즘을 제안하고, 또한 차등화 된 QoS 클래스 기반에 MW-MIPR 알고리즘을 적용함으로써 서비스 타입별로 차등적인 QoS 라우팅 방식을 제안한 다. 그리고 기존의 알고리즘들과의 성능 비교를 통해 제안된 알고리즘의 효율성을 검증하였다.

6LoWPAN에서 회복력 있는 라우팅 프로토콜 기법 (Resilient Routing Protocol Scheme for 6LoWPAN)

  • 우연경;박종태
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.141-149
    • /
    • 2013
  • IoT (Internet of Things) 환경에서 IPv6 패킷 통신을 지원하기 위한 표준 기술로 IETF 6LoWPAN (IPv6 over Low power WAPN) 표준 기술이 많은 연구가 진행되고 있다. 6LoWPAN에서 패킷 전송을 위한 프로토콜로 주로 AODV (Ad-hoc Distance Vector) 라우팅 프로토콜 기술을 확장한 다양한 연구가 진행되고 있다. 특히, 제한된 자원을 가진 노드들로 구성된 6LoWPAN에서 네트워크 오류가 발생했을 때 신뢰성 있는 데이터 전송과 빠른 경로 설정 방법이 필요하다. 이를 위해, 본 논문에서는 IETF LOAD(6LoWPAN Ad Hoc On-Demand Distance Vector Routing) 을 확장한 최적 복구 경로 알고리즘인 회복력 있는 라우팅 프로토콜기법 (Resilient Routing Protocol) 을 제안한다. 좀 더 구체적으로, 최적 복구 경로 설정 알고리즘, 상세 프로토콜 신호 흐름도 및 패킷 전송의 신뢰성 검증을 위한 수학적인 모델을 제시하였다. 제안된 프로토콜 기법의 성능을 분석하기 위해 NS-3 (Network Simulation Tool) 를 통해 성능 분석하였고 성능 분석 결과 기존의 LOAD 라우팅에 비해 종단간 지연시간, 패킷 처리율, 패킷 전송율 및 제어 패킷 오버헤드 등의 성능 면에서 우수함을 증명하였다.

폐쇄루프 공급망 모델 최적화를 위한 적응형혼합유전알고리즘 접근법 (Adaptive Hybrid Genetic Algorithm Approach for Optimizing Closed-Loop Supply Chain Model)

  • 윤영수;추룬수크 아누다리;진성
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.79-89
    • /
    • 2017
  • 본 연구에서는 적응형혼합유전알고리즘(Adaptive Hybrid Genetic Algorithm: AHGA) 접근법을 이용한 폐쇄루프 공급망(Closed-Loop Supply Chain: CLSC) 모델 최적화를 다루고 있다. CLSC 모델 구축을 위해 공급업체(Part Supplier), 제품제조업체(Product Manufacturer)등으로 구성된 전방향물류(Forward Logistics)와 수집업체(Collection Center), 회복센터(Recovery Center)등으로 구성된 역물류(Reverse Logistics)를 함께 고려하고 있다. 제안된 CLSC 모델은 수리모형(Mathematical Model)으로 표현되며, AHGA접근법을 이용해 이행되어 그 최적해를 구하게 된다. 수치실험에서는 기존연구에서 제안된 몇몇 접근법과 AHGA 접근법을 함께 사용하여 그 수행도를 비교분석하였다.

임펄스 잡음 제거를 위한 변형된 평균필터에 관한 연구 (A Study on the Modified Mean Filter for Removal of Impulse Noise)

  • ;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.959-962
    • /
    • 2012
  • 영상을 획득, 전송, 저장하는 과정에서 여러 가지 원인에 의하여 열화가 발생하고 있으며 열화의 주요한 원인은 잡음에 의한 것이라 알려져있다. salt & pepper 잡음에 의해 훼손된 영상을 회복시키는 기본적인 방법에는 MF, AF, CWMF 등이 있다. 본 논문에서는 임펄스 잡음을 제거하기 위해 변형된 평균 필터 알고리즘을 제안하였다. 제안한 알고리즘은 잡음의 검출과 잡음의 제거로 나눈다. 비 잡음 신호는 그대로 보존하고 잡음 신호는 제안된 알고리즘 필터로 처리한다. 그리고 시뮬레이션을 통해 기존의 방법들과 성능을 비교하고 PSNR을 판단기준으로 사용하였다.

  • PDF

IRR형 Ramjet Intake 초음속 확산부 형상 최적설계 (Optimal Supersonic Diffuser Design of Integrated Rocket Ramjet Engine)

  • 민병영;이재우;변영환
    • 한국추진공학회지
    • /
    • 제6권2호
    • /
    • pp.65-74
    • /
    • 2002
  • 전압력 회복율을 최대로 하기 위한 IRR형 램젯 공기 흡입구 초음속 확산부의 최적형상 설계를 수행하였다. 질량유량을 제약조건으로 고려하고 외부램프에서의 두 번째 경사충격파와 카울립 형상, 그리고 흡입구 목의 단면적을 설계변수로 선택하였다. 효율적인 최적화를 위해 설계변수 변환을 통한 개선된 반응면 기법을 사용하였으며 설계반복을 통해 높은 신뢰도의 반응면을 구성할 수 있었다. 최적화 기법으로 유전자 알고리즘을 사용하였으며, 이차원 Euler Code를 사용하여 공력해석을 수행하였다. 배압조건의 적용을 위해 흡입구 목 뒤로 가상의 노즐을 장착하였고 총 20회의 계산으로 종말충격파 이후의 전압력 회복율이 기준형상에 비하여 14% 향상된 초음속 확산부 최적형상을 설계할 수 있었다.