• 제목/요약/키워드: Optimum Algorithm

검색결과 1,626건 처리시간 0.032초

시계열 위성영상과 머신러닝 기법을 이용한 산림 바이오매스 및 배출기준선 추정 (Machine-learning Approaches with Multi-temporal Remotely Sensed Data for Estimation of Forest Biomass and Forest Reference Emission Levels)

  • 이용규;이정수
    • 한국산림과학회지
    • /
    • 제111권4호
    • /
    • pp.603-612
    • /
    • 2022
  • 본 연구는 다중시기 위성영상과 머신러닝 알고리즘을 이용하여 준국가수준의 시계열 산림바이오매스량을 추정하였으며, 이를 바탕으로 산림배출기준선 설정하여 비교·분석하였다. 머신러닝기반의 산림바이오매스 추정 모델을 구축하기 위하여 Landsat TM 위성영상과 유럽항공우주국에서 제공하는 Biomass Climate Change Initiative 정보를 이용하였으며, 머신러닝 알고리즘은 비모수 학습모델인 k-Nearest Neighbor(kNN)과 의사결정나무 기반의 Random Forest(RF)를 적용하였다. 또한, 추정된 산림바이오매스량은 Forest reference emission levels(FREL) 자료와 비교하였다. 머신러닝 알고리즘 별 산림바이오매스 추정 모델을 비교해보면, 최적의 kNN 모델과 RF 모델의 Root Mean Square Error (RMSE)는 각각 35.9와 34.41였으며, RF모델이 kNN모델보다 상대적으로 우수하였다. 또한, FREL, kNN, RF 모델 별 산림배출기준선의 기울기는 각각 약 -33천ton, -253천ton, -92천ton으로 설정되었다.

대륙붕 2광구 서해분지 북부지역의 3D전산처리 최적화 방안시 고려점 (The Consideration for Optimum 3D Seismic Processing Procedures in Block II, Northern Part of South Yellow Sea Basin)

  • 고승원;신국선;정현영
    • 한국석유지질학회지
    • /
    • 제11권1호
    • /
    • pp.9-17
    • /
    • 2005
  • 2광구의 주요 탐사지역에는 심도 1 km 내외의 부정합면 하부에 대규모 단층이 발달되어 있다. 통상 이 부정합 인근의 탄성파 속도차는 매우 큰 편으로서 강한 다중반사파가 흔하게 발달되었고 탄성파 단면도는 왜곡되어 중합단면의 질적 저하가 예상되었다. 구조 인근의 다중반사파를 제거하고 해상력을 제고하기 위해 15가지 이상의 다양한 전산처리 기법이 적용되었다. 진폭 감소보정, 미약한 F/K 적용으로 일관성 잡음을 감쇠시켰다. 중합전 예측디콘볼루션으로 페그레그 다중반사파를 제거하였고 중합속도를 구하기 위해 매 2 km 간격으로 분석되었다. 잔여 다중반사파도 parabolic 라돈 변형절차를 거쳐 제거되었다. 중합자료를 얻기 위해 곡선파 curved ray Kirchhoff형 알고리즘이 적용되었으며, MVA (migration velocity analysis)가 이용되었다. 결과적으로 자료 취득기간의 기상변화 등 취득시의 문제점으로 지적된 불량한 잡음이 섞인 트레이스는 최초로 CDP gathers에서 제거되었다. 이후 다수의 전산처리 기법을 써서 최적의 전산처리 변수가 구해졌으며 그 결과 서해대륙붕 2광구의 구조 및 층서 해석에 적합한 탄성파 단면도 획득을 위한 인자들을 얻을 수 있었다.

  • PDF

시간영역 및 주파수영역 블럭적응 여파기에 관한 연구 : 제 2 부- 성능분석 (Time- and Frequency-Domain Block LMS Adaptive Digital Filters: Part Ⅱ - Performance Analysis)

  • 이재천;은종관
    • 한국음향학회지
    • /
    • 제7권4호
    • /
    • pp.54-76
    • /
    • 1988
  • 본 연구의 제 1 부에서는 통일된 행렬표현 기법을 통하여 여러가지 블럭적응 여파기 구현방법들을 도출할 수 있음을 보였다. 제 2 부에서는 여러 주파수영역 블럭적응 여파기들 중에서도 수렴속도가 매우 빠른 self-orthogonalizing 알고리즘과 계산량이 대폭 감소되는 비제약 알고리즘의 수렴특성들을 overlap-save 및 overlap-add 블럭데이타 분할방법에 대해서 분석한다. 먼저, 수렴인자가 상수일 때와는 달리, 앞에서 언급한 두 주파수영역 여파기들이 공통의 자기상관행렬의 지배를 받기 때문에 수렴특성 분석에 있어서 서로 밀접한 관련이 있음을 보인다. 다음으로 여파기 계수의 수효가 충분히 클 때, 주파수영역 블럭적응 여파기는 계수적응 알고리즘에서 제약의 유무에 관계없이 동일한 최적해를 가짐을 보인다. 그리고 나서 비제약 알고리즘의 계수들은 적절한 조건하에서 원래의 제약알고리즘과 같이 동일한 최적해에 수렴함을 증명한다. 이에 반하여, 최소자승오차 관점에서의 성능분석 결과는 제약을 풀었을 경우에 정상상태에서 약간의 성능저하가 있음을 밝혀낸다. 한편으로 계수의 수효가 작을 때는 원래의 제약 알고리즘은 심한 성능저하를 초래하는 반면에 비제약 알고리즘은 제약의 제거를 통해 상대적으로 계수의 수효가 증가한 효과 대문에 훨씬 좋은 수렴특성을 가짐을 보인다. 또한 self-orthogonalizing 주파수영역 블럭적응 여파기의 자기상관행렬이 주파수 영역에서 대각행렬로 됨을 보여 줌으로써 효율적으로 수렴시간을 단축시키는 구현방법임을 뒷받침한다.

  • PDF

다품종 네트워크의 효율적인 알고리즘 개발 - 정보통신 네트워크에의 적용 - (Efficient Algorithms for Multicommodity Network Flow Problems Applied to Communications Networks)

  • 윤석진;장경수
    • 정보학연구
    • /
    • 제3권2호
    • /
    • pp.73-85
    • /
    • 2000
  • 본 논문에서는 여러가지 상이한 메세지를 전송하는 정보통신 네트워크의 효율적인 해법을 개발하였다. 이 문제는 네트워크 이론에서의 전형적인 다품종 네트워크로의 전환이 가능하다. 이러한 문제는 문제의 크기에 따라 계산의 복잡도가 지수적으로 증가하는 대표적인 NP-완전문제이다. 본 논문에서 개발된 해법은 전통적인 라그랑지 이완법을 보완한 것으로 다음과 같이 구성된다. 우선 우수한 초기 실현가능해(good initial feasible solution)를 얻을 수 있는 휴리스틱 방법을 개발하고 초기 실현가능해가 얻어지면 이를 이용하여 초기 쌍대변수(이완된 제약식에 붙게되는 라그랑지 승수)를 추정한다. 대개의 경우 쌍대 변수를 임의로 0으로 설정하고 해법을 수행하는데, 이 경우 쌍대 최적해와의 차이가 많이 나게되므로 비효율이 발생할 수 있다. 쌍대 최적해를 얻은 후 원문제의 실현가능조건을 위배하는 경우에는 재할당 방법(re-allocation method)를 통해 원문제의 실현가능조건을 충족하도록 한다. 해법의 성능(효율성) 테스트 결과 저자들이 개발한 해법이 수행속도 면에서 상업용 팩키지와 기존의 효율적인 해법들에 비하여 매우 우수하다는 결과를 얻을 수 있었다. 또한 본 해법은 최적해를 보장하지 않지만 최적해와의 차이가 평균 2% 미만의 근사 최적해를 얻을 수 있었다.

  • PDF

등급기준 교란을 통한 단순 박테리아협동 최적화의 성능향상 (Performance Improvement of Simple Bacteria Cooperative Optimization through Rank-based Perturbation)

  • 정성훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.23-31
    • /
    • 2011
  • 최적화 알고리즘의 하나로 제안한 단순 박테리아협동 최적화는 비교적 좋은 성능을 보였으나 개체가 한 번에 한 스텝씩 움직이는 것으로 말미암아 성능에 한계가 발생하였다. 이러한 문제를 해결하고자 개체에 등급을 매기고 등급별로 개체의 속력을 할당하는 방법을 제안하여 어느 정도의 성능향상을 보았다. 본 논문에서는 개체에 속력을 할당하는 방법에 추가적으로 성능향상을 위하여 기존의 진화적 최적화 알고리즘들이 많이 사용한 돌연변이를 새로 추가한 알고리즘을 제안한다. 새로 추가한 돌연변이에서는 적합도가 좋지 않은 일정 퍼센트의 개체를 해당 개체의 등급에 비례하는 영역내로 돌연변이를 일으킨다. 즉, 적합도가 낮아 등급이 낮으면 더 큰 표준편차의 가우시안 잡음을 섞어서 돌연변이를 발생한다. 결국 낮은 등급을 갖는 개체들은 부모로부터 멀리 떨어질 확률이 증가하게 된다. 이렇게 함으로서 개체가 지역 최적해 영역에 빠질 가능성을 줄이고 지역 최적해 영역에 빠져도 빠르게 나올 수 있는 가능성이 높아진다. 네개의 함수 최적화 문제에 적용해본 결과 개체 속력과 돌연변이를 함께 적용했을 경우에 성능이 향상되는 것을 보았다. 다만, 아주 복잡도가 높은 함수에서는 반드시 좋아지지 만은 않았는데, 추후 이를 해결하기 위한 다른 방법을 고안해야할 것으로 판단된다.

단순 강우-유출 사상으로부터 최적단위도와 침투율의 결정 (Determination of Optimal Unit Hydrographs and Infultration Rate Functions from Single Rainfall-Runoff Event)

  • 안태진;류희정;정광근;심명필
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.365-374
    • /
    • 2000
  • 본 연구는 관측된 단일 강우-유출사상으로부터 최적화 모형과 추계학적 기법을 결합하여 침투율 공식의 최적매개변수와 단위도를 결정하였다. 수문계측유역에서의 최적 단위도와 침투율을 결정하기 위하여 관측 유출수문곡선과 계산치의 절대오차누계를 최소화하는 모형과 절대최대오차를 최소화하는 선형계획모형을 정립하였다. 손실율의 매개변수를 섭동하기 위하여 추계학적 최적화방법 중의 하나인 Multistart 알고리즘을 채택하였다. Multistart는 분석가능영역을 효과적으로 탐사하여 Kostiakov, Philip, Horton 공식의 최적매개변수를 결정하였다. 유역평균침투능 $\Phi$지표를 적용하면 유일한 단위도의 종거가 결정되지만, Kostiakov, Philip, Horton 및 Green-Ampt공식은 매개변수의 값에 따라 단위도의 종거와 침투율은 달라진다. Green-Ampt공식의 매개변수는 시산법을 적용하여 결정하였다. 제안한 방법의 적용성을 검정하기 위하여 강우-유출 관측자료를 보유한 유역에 관하여 침투식의 매개변수와 단위도를 결정하였으며, 이전 연구자들의 결과보다는 나은 해를 구하였다.

  • PDF

고추 건조기(乾燥機)의 개발(開發)에 관한 연구(硏究) -시뮬레이션 및 최적화- (Development of Red Pepper Dryer -Simulation and Optimization-)

  • 금동혁;최창현;김수연
    • Journal of Biosystems Engineering
    • /
    • 제16권3호
    • /
    • pp.248-262
    • /
    • 1991
  • Simulation model was developed to analyze drying process for tray type red pepper dryer and validated by experiments. This model could predict satisfactorily temperatures and moisture contents of red pepper and temperatures of drying air during drying. Optimize algorithm was developed to search control valiables (drying air temperature, air recycle ratio and air flow rate) of red pepper dryer based on a criterion of minimizing energy consumption under the constraint conditions that statisfied carotenoid retension of at least 210mg per 100g dry matter, the moisture content of bottom layer of 15% (d.b) and drying time of less than 35 hours. Step changes in drying air temperature and air recycle ratio were considered in the optimization. In single step in control variables, the difference of the moisture content between top layer and bottom layer was great and more fan power was required. As the drying trays were exchanged when the moisture content of bottom layer reached to 100% (d.b), fifty percent of energy was saved and the difference of moisture content was little. In double step changes in control variables, optimal conditions were found by changing the step when the moisture content of bottom layer reached to 100% (d.b) (about 19.8 hours from starting drying). Optimum air flow rate was $18.1cmm/m^2$. Optimum drying air temperature and air recycle ratio in the first step was $55.8^{\circ}C$ and 0.80, and in the second step $65.6^{\circ}C$ and 0.88, respectively. In triple step changes in control variables, the optimal conditions were found by changing the steps when the moisture content of bottom layer reached to 250% (d.b) and 150% (d.b). Optimal air temperatures were $66.2^{\circ}C$, $58.4^{\circ}C$ and $66.9^{\circ}C$, and optimal air recycle ratios were 0.778, 0.785, 0.862 at each step, respectively. Optimal air flow rate was $18.9cmm/m^2$. The best operating mode was triple step mode considering energy consumption, drying time, fan power, and quality of dried red pepper. When the triple step mode was used to dry the red pepper, the energy consumption was about 16.5%~57.2% less than that of the single step mode and the drying time was 6.6 hours shorter than that of the double step mode.

  • PDF

VDL Mode-2 시스템을 위한 수신 알고리듬 설계 및 구현 (Design and Implementation of Receiver Algorithms for VDL Mode-2 Systems)

  • 이희수;강동훈;박효배;오왕록
    • 대한전자공학회논문지TC
    • /
    • 제46권10호
    • /
    • pp.28-33
    • /
    • 2009
  • 본 논문에서는 항공시스템의 데이터 및 음성 통신을 위한 VHF (Very High Frequency) digital link mode-2 (VDL Mode-2) 시스템에 적합한 수신 알고리듬을 제안한다. VDL Mode-2 시스템은 패킷 방식으로 동작하며 이에 따라 최적화된 패킷 검출 알고리듬을 설계하여야 한다. 또한 VDL Mode-2 시스템에서는 송수신 여파기로 각각 제곱근 상승 코사인 여파기를 사용하는 일반적인 디지털 통신 시스템과 달리 점유 주파수 대역 요구사항에 따라 송신 여파기로 상승 코사인 여파기를 사용한다. 따라서 수신기에서는 ISI (inter-symbol interference)와 잡음 특성을 고려하여 최적화된 저역 통과 여파기를 설계하여야 한다. 이와 함께 VDL Mode-2 시스템의 안정적인 동작을 위해서는 송수신기의 반송파 주파수 차이와 도플러 주파수 천이에 의한 주파수 오프셋을 추정하고 보상하여야 한다. 본 논문에서는 VDL Mode-2 시스템을 위한 패킷 검출, 수신 여파기 및 주파수 오프셋 추정 및 보상 알고리듬들을 제안하고 제안한 기법들을 적용한 VDL Mode-2 시스템의 성능을 분석하였다.

케이블-댐퍼 시스템의 전체감쇠비 해석을 통한 선형조합 접근법의 유효성 (Validity of Linear Combination Approach based on Net Damping Analysis of Cable-Damper System)

  • 김현겸;황재웅;이명재
    • 대한토목학회논문집
    • /
    • 제29권5A호
    • /
    • pp.467-475
    • /
    • 2009
  • 기존의 연구들은 댐퍼만에 의한 부가감쇠비의 Universal Curve만을 제공하였기 때문에 실무에서는 케이블의 구조감쇠 및 공기역학적감쇠와 같은 자체감쇠를 독립적으로 고려하곤 한다. 즉, 케이블에 발생하는 자체감쇠비와 댐퍼에 의해 부여되는 Universal Curve로부터 얻은 부가감쇠비를 산술적으로 합하여 케이블-댐퍼 시스템의 전체감쇠비를 결정해 왔다. 하지만 이러한 선형조합 접근법은 이론적인 근거가 미약하며 관련된 연구도 찾아볼 수 없는 실정이므로 이에 관한 유효성을 검증해 볼 필요가 있다. 이것을 위해 본 연구에서는 자체감쇠를 고려한 전체감쇠비 해석법을 개발하여 정해를 제시하고 이것을 기존의 선형조합 접근법에 의해 얻어진 전체감쇠비와 비교하여 선형조합 접근법의 유효성 여부를 검증하였다. 본 연구의 결과에 의하면, 강성은 작고 최적감쇠계수와 비슷한 감쇠계수를 갖는 댐퍼가 지점에서 가깝게 설치되어 있으며, 케이블의 진동이 저차 모드 위주로 발생하고 케이블의 자체감쇠가 크지 않은 일반적인 풍환경에서는 기존의 연구그룹에서 제시하는 연구결과나 선형조합 접근법을 적용하는 것에 무리가 따르지 않는다. 하지만 외부댐퍼나 예기치 못한 고차 진동모드의 발생, 강성이 큰 댐퍼가 사용되는 경우에는 본 연구를 적용하는 것이 바람직한 것으로 나타났다. 본 연구는 케이블의 자체감쇠를 고려한 전체감쇠비의 정해를 제시하고 이것을 토대로 선형조합 접근법에 대한 적용근거를 제시하였다는 점에서 의미를 찾을 수 있다. 차후 본 연구를 발전시켜 공기역학적감쇠에 대응하는 최적감쇠계수를 실시간으로 제시할 수 있게 된다면 MR(Magneto-rheological) 댐퍼와 같은 준능동 댐퍼의 케이블-댐퍼 시스템 제어의 중요한 알고리즘이 될 것으로 기대된다.

확률분포 특성을 이용한 열형광선량계의 선량평가방법에 관한 연구 (A Study on the Dose Assessment Methodology Using the Probabilistic Characteristics of TL Element Response)

  • 조대형;오장진;한승재;나성호;황원국;이원근
    • Journal of Radiation Protection and Research
    • /
    • 제23권3호
    • /
    • pp.123-138
    • /
    • 1998
  • 개인피폭선량 평가용 열형광선량계인 UD802 선량재에 대한 X-선장, 감마선장, 베타선장 및 중성자선장의 순수선장과 X-선장/감마선장, 베타선장/감마선장 및 중성자장/감마선장의 혼합선장에서의 반응특성을 조사하였으며 소자반응이 확률적으로 분포하는 성질을 이용한 개인피폭선량 평가 방법을 개발하였다. 선량계 특성조사를 위한 기준조사는 한국원자력안전기술원의 X-선장, 베타선장 및 감마선장을 이용하였으며 중성자선장은 미국 PNL에 의뢰하여 수행하였다. 특성조사 결과 광자 선장에 대한 소자1과 소자2는 에너지에 대한 의존성이 매우 적어 선량당량의 계산시 매우 유용한 자료로 사용되어질 수 있으며 소자3과 소자4는 저에너지 및 중에너지의 광자선장에 대해 매우 민감한 변화를 보이고 있다. 소자1/소자3 및 소자1/소자4의 반응비는 베타선장과 중성자선장에 대하여 에너지의존성이 큰 반응비를 나타내며, 소자3/소자2의 반응비는 중성자선장에 대해서만 1이하의 값을 나타내고 있다. 저에너지 및 중에너지 광자선장에 대한 에너지 분별은 소자3/소자2 및 소자3/소자4의 반응비로서 가능함을 확인하였다. 본 연구에서 개발한 확률분포 분석법의 적용가능성을 보이기 위하여 Panasonic UD716AGL/UD802 판독시스템에 적용하여 ANSI N13.11-1993에 따른 성능검증을 수행하였다. 성능검증 결과 모든 범주에 대하여 성능지수, ${\mid}B{\mid}+S$가 최대 0.232의 성능이 확인되었다. 특히 일부 소자의 비정상적 반응에 대해서도 최적의 피폭선량평가를 수행하고 있음이 확인되었으며, 실험실에서 재현될 수 없는 실제 방사선작업 환경에서의 선량평가 수행시, 본 논문에서 제시한 선량평가방법을 적용할 경우 계획된 피폭과 예상하지 못한 방사선장에 대한 피폭을 구분할 수 있어 보다 심도 있는 피폭선량평가 및 방사선관리가 가능할 것으로 판단된다.

  • PDF