• 제목/요약/키워드: 최소제약조건

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

최적화 기법을 이용한 빗물이용시설의 저류 용량 결정 (Capacity determination for a rainfall harvesting unit using an optimization method)

  • 진영규;강태욱;이상호;정택문
    • 한국수자원학회논문집
    • /
    • 제53권9호
    • /
    • pp.681-690
    • /
    • 2020
  • 일반적으로 빗물이용시설의 설계 저류 용량은 다양한 시나리오(저류 용량, 공급 보장률, 우수 이용률 등)에 대한 반복적인 계산을 통해 결정된다. 이 방법은 분석에 많은 시간이 소요될 뿐만 아니라 많은 계산이 수반되므로 분석 오류가 나타날 수도 있다. 본 연구에서는 이러한 문제점을 해결하기 위해 최적화 기법을 이용하여 임의의 목표 보장률을 만족하는 최소의 저류 용량을 직접적으로 결정할 수 있는 방법을 제시하였다. 해당 방법은 Python 언어를 이용하여 모의 모형과 입자 군집 최적화를 연계하여 구현되었다. 최적화 기법은 Python의 오픈 소스로 제공되는 pyswarm을 이용하였는데, 해당 알고리즘은 전역 최적해 탐색이 가능하고, 제약조건을 고려할 수 있다. 최적화 기법을 이용한 빗물이용시설의 저류 용량 결정 방법은 인천 청라지구 1공구에 설치된 빗물이용시설의 설계자료에 적용하여 분석의 효율성, 안정성, 정확성을 검증하였다. 본 연구에서 제시한 빗물이용시설의 저류 용량 결정 방법은 현재의 분석 기술 수준을 개선할 수 있으므로 실용적 가치가 있는 것으로 판단된다.

동일 데이터를 이용한 구조방정식 툴 간의 비교분석 (A Comparison Analysis among Structural Equation Modeling (AMOS, LISREL and PLS) Using the Same Data)

  • 남수태;김도관;진찬용
    • 한국정보통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.978-984
    • /
    • 2018
  • 구조방정식 모델링은 경로분석 및 확인적 요인분석을 동시에 수행해 주는 통계적 절차를 따르고 있다. 오늘날이 통계적 절차는 사회과학 분야의 연구자에게 필수적인 도구이다. 구조방정식 모델링 분석을 해주는 대표적인 도구로는 AMOS, LISREL 그리고 PLS가 있다. AMOS는 초보자가 사용할 수 있도록 편리한 그래픽 사용자 인터페이스를 제공해 주고 있다. PLS는 그래픽 사용자 인터페이스뿐만 아니라 정규분포에 대한 제약조건도 없다는 장점을 가지고 있다. 또한 사회과학 분야에서 가장 많이 사용하는 3가지 도구 (applications)를 비교분석 하였다. 구조방정식 모델링 기반 확인적 요인 분석은 IBM AMOS Ver 23, LISREL 8.70 및 SmartPLS 2.0을 사용하였다. 구조방정식 모델링 비교 분석 결과는 LISREL이 다른 분석 도구보다 종속 변수의 설명력이 가장 높음을 확인할 수 있었다. 분석 결과에 의해 제시된 경로계수 값 및 T 값은 3가지 분석 도구 모두 유사한 결과를 보이는 것으로 나타났다. 따라서 이러한 결과를 바탕으로 이론적 실무적 시사점을 제시하였다.

적응적 격자기반 다차원 데이터 스트림 클러스터링 방법 (An Adaptive Grid-based Clustering Algorithm over Multi-dimensional Data Streams)

  • 박남훈;이원석
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.733-742
    • /
    • 2007
  • 데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 무한한 데이터 스트림에 비해 주어진 메모리 공간은 유한하게 한정되어 있어, 이러한 제약조건을 충족시키는 범위 내에서 일정 한도내의 정확도 오차를 허용하기도 한다. 또한, 변화하는 데이터 스트림 내의 최신 클러스터를 찾기 위해서는 데이터 객체의 저장없이 오래된 데이터 스트림 내의 정보들을 비중을 감소시킬 수 있어야 한다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자 셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다. 또한, 가용 메모리 공간에 따라 단위 격자셀의 크기를 조절하여 클러스터의 정확도를 최대화할 수 있어, 주어진 메모리 공간에 맞게 적응적으로 성능을 조절할 수 있다.

상수관망 최적설계를 위한 Modified Hybrid Vision Correction Algorithm의 적용 (Application of modified hybrid vision correction algorithm for an optimal design of water distribution system)

  • 류용민;이의훈
    • 한국수자원학회논문집
    • /
    • 제54권7호
    • /
    • pp.475-484
    • /
    • 2021
  • 상수관망의 최적설계는 절점의 최소 요구 수압을 만족함뿐만 아니라 관로비용의 최소화 등을 목적으로 한다. 상수관망 설계안의 수는 다양한 관의 배치로 인해 기하급수적으로 증가한다. 상수관망 설계에서 최적화된 설계를 제안하기 위해 다양한 최적화 알고리즘들이 적용되었다. 본 연구에서는 상수관망 최적설계에 자가적응형 매개변수를 개선한 Modified Hybrid Vision Correction Algorithm (MHVCA)을 적용하였다. 기존 Hybrid Vision Correction Algorithm (HVCA)의 Hybrid Rate (HR)를 비선형적 HR로 수정하여 성능을 개선하였다. 제안된 MHVCA의 성능을 확인하기 위해 결정변수가 2개 및 30개로 구성된 수학문제와 제약조건이 있는 수학문제에 적용하였다. MHVCA의 적용결과를 검토하기 위해 Harmony Search (HS), Improved Harmony Search (IHS), Vision Correction Algorithm (VCA) 및 HVCA와 비교하였다. 최종적으로 MHVCA를 상수관망 최적설계 문제에 적용하여 결과를 다른 알고리즘들과 비교하였다. 수학문제 및 상수관망 설계 문제에서 MHVCA가 다른 알고리즘들에 비해 좋은 결과를 보여주었다. MHVCA는 본 연구에서 적용한 문제뿐만 아니라 다양한 수자원공학 문제에 적용하여 좋은 결과를 보여줄 수 있을 것이다.

하모니 탐색 알고리즘의 선도 연구에 관한 최첨단 기술 동향과 사례 분석 (State of the Art Technology Trends and Case Analysis of Leading Research in Harmony Search Algorithm)

  • 김은성;신승수;김용혁;윤유림
    • 한국융합학회논문지
    • /
    • 제12권11호
    • /
    • pp.81-90
    • /
    • 2021
  • 실세계에는 다양한 최적화 문제가 존재하고 이를 해결하기 위한 연구가 지속되고 있다. 최적화 문제는 목적 함수의 결과 값을 최대 혹은 최소로 만드는 파라미터의 조합을 찾는 문제이다. 하모니 탐색은 이러한 최적화 문제 해결을 위한 인구 기반 메타휴리스틱 알고리즘으로 재즈 음악의 즉흥 연주를 모방하여 고안되었다. 하모니 탐색은 현재 토목, 컴퓨터, 에너지, 의료, 수질 공학 등 다양한 분야의 최적화 문제에 활발히 적용되고 있다. 하모니 탐색은 동작 원리가 간단하고 제약조건이 있는 최적화 문제에서 빠르게 동작한다는 장점이 있다. 특히 경험적 도함수를 통해 해를 개선하여 낮은 반복 횟수로 높은 정확도를 보인 사례들이 존재한다. 본 논문에서는 하모니 탐색의 동작 원리를 설명하고 최근 3년간 수행된 주요 연구들을 분류, 각 분류에 따라 요약 및 소개, 향후 연구 방향을 제시한다. 분류는 분야별 리뷰, 알고리즘 분석 및 이론, 실세계 문제에 대한 적용으로 나누고 실세계 문제에 대한 적용은 다른 메타휴리스틱 알고리즘과의 결합 여부, 최적화 목적에 따라 분류하여 설명한다.

라그랑주 승수법의 교수·학습에 대한 소고: 라그랑주 승수법을 활용한 주성분 분석 사례 (A Study on Teaching the Method of Lagrange Multipliers in the Era of Digital Transformation)

  • 이상구;남윤;이재화
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권1호
    • /
    • pp.65-84
    • /
    • 2023
  • 라그랑주 승수법(Method of Lagrange Multipliers)은 등식 제약조건하에서 미분가능한 함수의 최대, 최소를 구하는 대표적인 방법이다. 선형대수학, 최적화 이론, 제어 이론을 포함하여 최근에는 인공지능 기초수학에서도 널리 활용되고 있다. 특히 라그랑주 승수법은 미분적분학과 선형대수학을 연결하는 중요한 도구이며, 주성분 분석(Principal Component Analysis, PCA)을 포함한 인공지능 알고리즘에 많이 활용되고 있다. 따라서 교수자는 대학 미분적분학에서 처음 라그랑주 승수법을 접하는 학생들에게 구체적인 학습 동기를 제공할 필요가 생겼다. 이에 본 논문에서는 교수자가 학생들에게 라그랑주 승수법을 효과적으로 교육하는데 필요한 통합적인 시야를 제공한다. 먼저 다양한 전공의 학생들이 계산에 대한 부담을 덜고 원리를 쉽게 이해할 수 있도록 개발한 시각화 자료 및 파이썬(Python) 기반의 SageMath 코드를 제공한다. 또한 라그랑주 승수법으로 행렬의 고윳값과 고유벡터를 유도하는 과정을 상세히 소개한다. 그리고 라그랑주 승수법을 간단한 경우에 대한 증명에서 시작하여 일반화된 최적화 문제로 확장하고, 수업에서 학생들이 라그랑주 승수와 PCA를 활용하여 실제 데이터를 분석한 결과를 추가하였다. 본 연구는 대학수학을 지도하는 다양한 전공의 교수자들에게 도움이 될 기초자료가 될 것이다.

추계학적 감마 확률과정을 이용한 경사제의 기대 잔류유효수명 예측 (Prediction of Expected Residual Useful Life of Rubble-Mound Breakwaters Using Stochastic Gamma Process)

  • 이철응
    • 한국해안·해양공학회논문집
    • /
    • 제31권3호
    • /
    • pp.158-169
    • /
    • 2019
  • 추계학적 확률과정의 하나인 감마 확률과정을 이용하여 구조물의 잔류유효수명을 확률론적으로 예측할 수 있는 수학적 모형을 수립하였다. 수립된 모형은 과거부터 현재 시점까지 관측된 피해자료와 관련된 표본의 불확실성과 장래 시간 진행에 따른 누적피해의 불확실성을 올바로 고려할 수 있다. 또한 최소자승법과 모멘트법을 함께 사용하여 경사제의 재령, 운용환경 그리고 피해이력을 고려할 수 있는 모수 추정법을 제시하였다. 먼저 현재 재령의 단일 피해 자료를 갖는 임의의 조건에서 모수에 대한 민감도 분석을 수행하여, 잔류유효수명과 관련된 여러가지 거동 특성들을 분석하였다. 또한 잔류유효수명 예측모형을 경사제에 적용하였다. 경사제 피복재의 피해 이력에 대한 실험자료를 이용하여 감마 확률과정의 모수를 추정하였는데 실험자료와 매우 잘 일치하였다. 해석 결과에 의하면 현재 시점으로부터 상당히 오랜 시간이 경과하면 파괴한계를 초과할 확률이 일정한 값으로 수렴해야 하는 제약 조건을 잘 만족하였다. 한편 기대 잔류유효수명은 피해 이력의 거동 특성에 따라 각기 다르게 산정되었다. 특히 피해의 변동계수가 크면 추계학적으로 산정된 기대 잔류유효수명은 결정론적 회기모형의 해석 결과와 큰 차이를 보인다. 이는 해석과정에 포함된 불확실성의 영향으로 판단된다. 변동계수가 크면 파괴한계에 도달하는 시간의 분포가 넓게 퍼지기 때문이다. 따라서 본 연구에서 수립된 추계학적 잔류유효수명 예측모형은 현재 재령에서 경사제의 피해에 대한 확률적 평가를 수행할 수 있을 뿐만 아니라 장래 시간의 진행에 따른 누적피해의 불확실성을 올바로 고려할 수 있다.

무인항공기의 위치 결정을 위한 사진 측량 기법과 오토 트래킹 토탈스테이션 기법의 비교 분석 (A Comparative Analysis between Photogrammetric and Auto Tracking Total Station Techniques for Determining UAV Positions)

  • 김원진;김창재;조연주;김지선;김희정;이동훈;이온유;맹주필
    • 한국측량학회지
    • /
    • 제35권6호
    • /
    • pp.553-562
    • /
    • 2017
  • 무인항공기 (UAV, Unmanned Aerial Vehicle)에 탑재되는 다양한 센서들 중에서 GPS (Global Positioning System) 수신기는 GPS 신호를 기반으로 정지비행 (hovering flight), 경로비행 (waypoint flight) 등 다양한 임무의 수행을 돕는다. GPS신호가 원활하게 수신되는 환경에서는 GPS 수신기를 활용할 수 있지만, 최근에 무인항공기의 활용을 시설물 모니터링, 배송, 레저 등 다양한 분야로 용도가 확대하면서 무인항공기의 비행 장소가 다양해지고 있다. 이러한 원인으로 무인항공기가 GPS 신호의 제약을 받는 음영지역이나 고층 빌딩이 밀집한 지역 등을 비행하면서 신호가 단절되거나 멀티패스로 인해 신호 에 다양한 잡음이 포함될 수 있다. 이에 본 연구에서는 무인항공기의 3차원 위치 결정을 위하여 해석 사진 측량 기법과 오토트래킹 토탈스테이션 기법을 이용하였다. 해석 사진 측량 기법으로는 중심투영의 기하학적 원리인 공선조건식 (collinearity equation)을 이용한 광속조정법을 기반으로 하였으며, 오토 트래킹 토탈스테이션 기법은 360도 프리즘 타깃을 초단위 이하로 추적하는 원리를 기반으로 하였다. 두 가지 기법에서 무인항공기의 위치 결정을 위해 사용된 타깃은 무인항공기 상단에 각각 탑재하였으며, 타깃간에는 x, y, z방향으로 기하학적 이격이 존재한다. 무인항공기의 비행 속도에 따른 결과 확인을 위해 0.86m/s, 1.5m/s, 2.4m/s로 속도를 달리하여 데이터를 취득하였으며, 타깃의 기하학적 이격을 통해 정확도평가를 하였다. 그 결과 무인항공기의 이동 경로인 x, y 방향으로는 최소 1mm에서 최대 12.9cm까지 오차가 발생하였고 비교적 이동이 적은 z 방향으로는 비행 속도와 무관하게 동일하게 7cm 오차가 발생하였다.

동적 $H_2^{15}O$ PET에서 앙상블 독립성분분석법을 이용한 심근 혈류 정량화 방법 개발 (Development of Quantification Methods for the Myocardial Blood Flow Using Ensemble Independent Component Analysis for Dynamic $H_2^{15}O$ PET)

  • 이병일;이재성;이동수;강원준;이종진;김수진;최승진;정준기;이명철
    • 대한핵의학회지
    • /
    • 제38권6호
    • /
    • pp.486-491
    • /
    • 2004
  • 목적: 요소분석법. 독립성분분석법 등이 PET을 이용하여 심근혈류를 비침습적으로 측정하기 위하여 사용되어 왔다. 이론적으로 뛰어나고 새로운 방법인 앙상블 독려성분분석법을 이용하여 $H_2^{15}O$ 동적 심근 PET데이터의 정량분석방법을 개발하였다. 이 연구에서 사용한 앙상블 독려성분분석법을 이용하여 환자의 혈류를 정량화 하였다. 대상 및 방법: 관동맥질환이 의심되어 관류 SPECT를 시행한 환자 20명을 대상으로 $H_2^{15}O$ 동적 심근 PET을 시행한 후 앙상블 독립성분분석법을 이용하여 심근 독립성분영상을 추출하였으며, 좌심실영역과 심근영역에 대한 영상대조도를 조사하였다. 앙상블 학습은 독립성분과 가중치 행렬에 대한 확률분포를 가정하고 베이지안 이론에 의해서 혼합자료에 대한 확률분포를 추정한다. 이렇게 추정한 혼합자료의 확률분포와 실제 분포간의 차이인 Kullback-Leibler 발산치가 최소가 되도록 독립성분과 가중치 행렬을 순차적으로 변화시켜가며 최종 해를 찾는 방식이다. 이 연구에서 사후확률분포는 동적 핵의학 영상에 적합한 비음성제약조건과 함께 수정된 가우시안 분포를 이용하여 최적화 하였다. 혈류량은 심첨부, 중벽 네 부분, 하벽 네 부분의 9개 영역으로 나누어 측정하였으며, 측정결과에 대해 관류 SPECT 소견과 관동맥조영술의 소견과 비교하였다. 결과: 전체 20명의 휴식기 및 부하기 영상에서 5명을 제외한 15명의 데이터에 대해 심근혈류를 측정할 수 있었다. $H_2^{15}O$ 동적 심근 PET에서 앙상블 독립성분분석법을 이용하여 정량화한 휴식기 혈류량은 $1.2{\pm}0.40$ ml/min/g, 부하기 혈류량은 $1.85{\pm}1.12$ml/min/g이었다. 같은 영역에 대해 두 번 측정했을 때 측정된 심근혈류값의 상관계수는 0.99로 재현성이 높았다. 분리된 독립성분영상에서 영상대조도는 좌심실에 대한 심근영역의 비는 평균 1:2.7이었다. 관동맥 조영술을 시행한 9명에서 협착이 없는 분절과 협착이 있는 분절의 혈류예비능에 유의한 차이가 있었다(P<0.01). 또한, 관동맥조영술에서 협착이 확인된 66분절의 심근관류 SPECT 소견에서 가역적 혈류감소를 보인 분절의 혈류예비능이 더 많이 감소되는 경향을 보였으나 통계적 유의성을 보이지는 않았다. 결론: 앙상블 학습을 이용한 독립성분분석방법을 이용하여 심근혈류가 측정이 되었다. 앙상블 독립성분분석법을 이용한 $H_2^{15}O$ 동적 심근 PET 분석방법이 관상동맥 질환의 분석 및 동적 핵의학 영상 데이터의 연구에 도움이 될 것으로 기대된다.