• 제목/요약/키워드: design and analysis of algorithms

검색결과 621건 처리시간 0.032초

XCAT를 이용한 실시간 종양 위치 추적을 위한 비직교 스테레오 엑스선 영상시스템에서의 위치 추정 정확도 분석에 관한 연구 (Analysis on the Positional Accuracy of the Non-orthogonal Two-pair kV Imaging Systems for Real-time Tumor Tracking Using XCAT)

  • 정한성;김영주;오오성;이세호;전호상;이승욱
    • 한국의학물리학회지:의학물리
    • /
    • 제26권3호
    • /
    • pp.143-152
    • /
    • 2015
  • 본 연구에서는 두 개의 치료빔 가속기가 사용되는 구조에서 종양 위치 추적을 하는 두 쌍의 kV 영상시스템의 기하학적 설계 및 종양 위치 추적 정확도 분석을 목표로 하고 있다. 특히, 병변의 위치추적을 위한 수식 및 알고리즘을 수립하였고, 두 쌍의 kV 영상 시스템이 비직교 위치에 놓일 때 검출기 해상도가 종양 위치 추적 오차에 미치는 영향에 대해서 모의실험으로 분석하여 보았다. 병변의 위치추적을 위한 수식 및 알고리즘을 수립하기 위해서 각 엑스선원, 검출기 등의 절대좌표는 동차방정식을 이용하여 설정하였으며, 삼차원 상의 두 직선의 방정식을 통하여 병변의 절대위치를 찾아내도록 하였다. XCAT 프로그램을 이용한 모의실험을 통해서 영상 검출기의 해상도가 미치는 영향을 두 개의 kV 영상시스템의 각도에 따라서 분석하여보았다. XCAT 소프트웨어를 이용하여서 팬텀에 병변 추적을 위한 금속 기점 마커를 삽입하였고, CT projection 프로그램을 이용하여 각 kV 영상시스템의 각도별, 검출기의 해상도별 영상을 획득할 수 있다. 모의실험 결과, 두 kV영상시스템의 각도가 $90^{\circ}$에서 $50^{\circ}$까지는 검출기 해상도가 1.5 mm/pixel보다 고해상도 일 때 약 1 mm 이하의 위치 오차를 보였다. 하지만, 검출기의 해상도가 1.5 mm/pixel 이상으로 나빠질수록 오차가 약 1 mm 이상으로 나타날 뿐만 아니라 각도에 따른 오차의 변동이 컸다. 검출기의 해상도가 개선될 수록 그 각도별 오차의 변동이 줄어들고, $90^{\circ}$에서 가장 적은 오차가 발생 하는 것을 볼 수 있었다. 충분한 해상도의 검출기가 사용된다면 듀얼헤드 겐트리 시스템과 같이 공간적으로 제한된 방사선 치료기기에 두 개의 kV 영상시스템을 예각으로 설치하여도 된다는 결론을 도출할 수 있었다. 본 연구에서 개발한 모의실험 방법론은 병변의 위치, 검출기의 특성, kV 영상 시스템의 기하학적 배치에 따른 종양추적 위치 추적시스템의 정확도를 분석하는 도구로서 유용하게 사용될 수 있을 것이다.

탄소저감을 위한 3D BIM 기반 건물 에너지 효율화 방안 (3D BIM-based Building Energy Efficiency Solution for Carbon Emission Reduction)

  • 이동환;권기정;신주호;박승희
    • 대한토목학회논문집
    • /
    • 제33권3호
    • /
    • pp.1235-1242
    • /
    • 2013
  • 본 논문에서는 건물 내 HVAC시스템의 소비에너지 효율화를 목표로 한다. 이를 위해 건물 에너지 시뮬레이션과 유전알고리즘을 이용하여 HVAC시스템 내 급기 온도에 대한 제어 스케줄을 도출하였다. 연구 대상 건물은 90년대에 지어져 BIM이 구축되어 있지 않아 대성건물의 BIM을 구축하였고, 그 정보를 에너지 시뮬레이션 프로그램에 입력하여, 대상건물에 대한 에너지 시뮬레이션 모델을 구축하였다. 또한 실측한 소비에너지양 정보와 비교하여 대상건물 에너지 시뮬레이션을 실제 에너지 소비량 유사하게 보정하였다. 수정된 건물 에너지 시뮬레이션 모델과 유전자 알고리즘을 이용하여 에너지 효율화 급기 온도 스케줄이 작성되었다. 대상 건물에 적용되었을 때 에너지 절감 효과는 3%로 나타났다. 아직 이 분야는 설비의 제어 기법에 관한 연구가 미진하고, 주로 관리자의 경험을 통해 관리되는 측면이 있어, 에너지 시뮬레이션 프로그램에 의한 기법 개발 및 그에 대한 효과의 검증을 토대로 에너지 절감 기법에 대한 연구 및 개발이 필요하다. 본 연구는 HVAC system 제어 기법에 시발점이 될 것이다.

식생유니트형 LID 시스템의 우수유출 지연효과에 대한 SWMM 전산모의와 인공강우 모니터링 간의 유의성 분석 (Analysis of Significance between SWMM Computer Simulation and Artificial Rainfall on Rainfall Runoff Delay Effects of Vegetation Unit-type LID System)

  • 김태한;최부헌
    • 한국조경학회지
    • /
    • 제48권3호
    • /
    • pp.34-44
    • /
    • 2020
  • 본 연구는 식생기반 LID 시스템 모델을 기반으로 생태적 구성요소의 성능 분석 방향을 제시하기 위해, SWMM 전산모의와 강우·유출 모의장치를 이용하여 모니터링 결과 간의 통계적 유의성을 분석하고, 시스템 사전설계에 요구되는 기초자료를 제공하고자 한다. 또한, 선행연구에서 상대적으로 논의가 부족했던 식생기반 LID 시스템의 토양, 식생 모델 및 분석 방안을 종합하고, 장치형 LID 시스템을 대체할 수 있는 성능 정량화 방향을 제시하려 한다. 인공강우재현 모니터링 40분 경과 후 실험구와 대조구 모두 최대강우강도인 142.91mm/hr(n=3, sd=0.34), 142.24mm/hr(n=3, sd=0.90)로 집계되었다. 우량주상도 대비 10분, 50분 구간은 낮은 강우강도가 재현되었으며, 20분, 30분, 40분 구간은 높은 강우강도가 확인되었다. 우수유출 지연효과의 경우, 실험구의 유출강도 저감량은 대조구의 최대유출강도가 발생된 50분에 0.46mm/min을 기록하여, 79.8% 저감된 것으로 분석되었다. 전산모의의 경우, 실험구의 유출강도 저감량은 대조구의 최대유출강도가 발생된 50분에 0.05mm/min을 기록하여, 99.1% 저감된 것으로 모의되었다. 최대 강우유출강도의 경우, 실험구(Dv=30.35, NSE=0.36)는 인공강우 모니터링과 SWMM 전산모의가 동일하게 70분에 각각 0.77mm/min, 1.06mm/min을 기록하였다. 대조구(Dv=17.27, NSE=0.78)도 동일하게 50분에 각각 2.26mm/min, 2.38mm/min으로 집계되었다. 상기 연구결과를 통해 강우·유출 모의장치와 SWMM 전산모의 간의 통계적 유의성을 통해 단일 식생이 적용된 LID 시스템의 우수유출저감 성능의 사전설계 방향을 제시할 수 있었다. 또한, LID 시스템의 토양, 식생 모델 및 분석방법을 종합하여, 사전설계와 연계 가능한 식생 및 토양 부문의 매개변수 정량화 방안이 정리되었다. 다만, 단일 식생기반 LID 시스템으로 유형과 물리적 변수가 제한되었고, 모니터링, 전산모의 결과 간의 통계적 유의성 보정에 요구되는 알고리즘 연구가 후속되어야 할 것으로 판단된다.

Apriori 알고리즘을 활용한 학습자의 성별과 학교급에 따른 온라인 수업 유형 선호도 분석 (An analysis of students' online class preference depending on the gender and levels of school using Apriori Algorithm)

  • 김진희;황두희;이상숙
    • 디지털융복합연구
    • /
    • 제20권1호
    • /
    • pp.33-39
    • /
    • 2022
  • 본 연구는 학습자 특성(성별 및 학교 급)에 따른 온라인 수업 유형 선호도를 파악하고자 하는데 그 목적이 있다. 이를 위하여 전국 17개 지역의 초·중·고등학교 학생 4,803명을 대상으로 설문조사를 실시하였다. 이후, 유효데이터인 4,524명 학생들의 성별 및 학교급을 기반한 온라인 수업 유형 선호도 패턴을 확인하기 위해 Apriori 알고리즘을 이용한 연관규칙 분석을 실시하였다. 연구결과 초등 7개, 중등 4개, 고등 5개 등 총 16개의 규칙을 도출하였으며, 학교급과 무관하게 여학생들은 메이커활동 중심 수업을, 초·중 남학생은 가상체험중심 수업을 공통적으로 선호하였다. 보다 구체적으로, 초등학교 남학생은 SW중심수업을, 여학생은 메이커활동 중심 수업을 선호하였으며, 중학생의 경우 남여 모두 가상체험중심 수업을 선호하였다. 반면 고등학생은 교과별 강의중심에 대한 선호도가 높았다. 이러한 연구결과는 학습의 주체자인 학생이 가진 온라인 수업의 요구를 설명하는 실증적 근거로서 제시될 수 있다. 또한, 본 연구는 향후 온라인 수업의 다각화를 위한 개선방향을 제시, 탐색하는 기초자료로 활용될 수 있을 것으로 기대한다. 이상의 연구결과를 바탕으로 추후 연구에서는 다양한 온라인 수업 활동 및 모델 설계, 온라인 수업을 지원하는 플랫폼 개발, 여학생의 이공계 진로동기 형성과정에 대한 심층적 분석이 계속되어야 할 것이다.

LIBS 분광기를 이용한 폐소형가전 플라스틱 패턴 분류기의 설계 (Design of Pattern Classifier for Electrical and Electronic Waste Plastic Devices Using LIBS Spectrometer)

  • 박상범;배종수;오성권;김현기
    • 한국지능시스템학회논문지
    • /
    • 제26권6호
    • /
    • pp.477-484
    • /
    • 2016
  • 선풍기, 오디오, 전기밥솥 등의 소형 산업가전제품들은 대부분 ABS, PP, PS 등의 재질로 이루어져 있다. 색깔이 있는 플라스틱은 근적외선(NIR) 분광기에 의해 분류가 가능하지만, 반면에 검은색 플라스틱은 빛을 흡수하는 특성으로 인해 분류하기가 어렵다. 그래서 본 연구에서는 LIBS(Laser Induced Breakdown Spectroscopy) 분광기를 통해 폐소형가전 플라스틱을 선별하는 RBFNNs(Radial Basis Function Neural Networks) 패턴 분류기를 소개한다. 전처리부분에는 차원축소 알고리즘 중 하나인 PCA(Principal Component Analysis)를 사용해 처리 속도를 향상시킬 뿐만 아니라 효과적인 데이터의 특성을 추출한다. 조건부에는 FCM(Fuzzy C-Means) 클러스터링을 사용한다. 결론부에는 다항식의 형태 중 하나인 1차 선형식을 연결가중치로서 사용한다. PSO와 5-fold cross validation은 성능의 신뢰도를 향상시키고, 분류율을 높이는데 사용된다. 제안된 분류기의 성능은 최적화한 것과 최적화하지 않은 것 두 가지의 관점에서 보여준다.

지능형 알고리즘을 이용한 재질별 검정색 플라스틱 분류기 설계 (Design of Classifier for Sorting of Black Plastics by Type Using Intelligent Algorithm)

  • 박상범;노석범;오성권;박은규;최우진
    • 자원리싸이클링
    • /
    • 제26권2호
    • /
    • pp.46-55
    • /
    • 2017
  • 본 연구에서는 레이저유도붕괴분광(Laser Induced Breakdown Spectroscopy, LIBS)을 이용하여 방사형 기저함수 신경회로망(Radial Basis Function Neural Networks, RBFNNs) 분류기 설계방법론을 개발하고 실제 폐소형가전제품의 플라스틱 분류 시스템에 적용하였다. ABS, PP, PS와 같은 검정색 플라스틱을 구별하기 위해, 지능형 알고리즘 중 하나인 방사형 기저함수 신경회로망 분류기를 설계하였다. 획득한 입력변수는 주성분 분석법(Principal Component Analysis, PCA)을 이용하여 축소시켰으며, 군집화기법 중 하나인 K-means 클러스터링 방법을 이용해 여러 그룹으로 분할하였다. 전체 데이터는 학습 데이터와 테스트 데이터를 4:1의 비율로 나누었으며, 제안된 분류기의 성능 및 신뢰도를 평가하기 위하여 5-FCV(5-Fold Cross Validation) 기법을 사용하였다. 입력변수와 클러스터의 개수가 각각 5개인 경우, 제안된 분류기의 분류 성능은 96.78%로 나타났다. 또한, 제안된 분류기는 다른 분류기들과 비교하였을 경우 분류 성능의 관점에서 우수성을 보여주었다.

폐가전의 검정색 플라스틱 재질선별에 관한 기초 연구 (A Basic Study on Sorting of Black Plastics of Waste Electrical and Electronic Equipment (WEEE))

  • 박은규;정밤빛;최우진;오성권
    • 자원리싸이클링
    • /
    • 제26권1호
    • /
    • pp.69-77
    • /
    • 2017
  • 폐소형가전의 재활용 공정에서 발생하는 플라스틱류 중 검정색 플라스틱의 경우 재질 선별이 어려워 혼합물의 형태로 저급 재활용 되고 있다. 본 연구에서는 검정색 플라스틱의 재질별 선별을 위하여 비중선별, 정전선별, 근적외선 선별 및 IR/Raman 분광법 등 기존 선별 기술의 검토를 통하여, 현장 적용에 대한 문제점 및 제한사항을 확인하였다. 검정색 플라스틱의 재질선별에 대한 기술적 한계를 극복하기 위하여 레이저유도붕괴분광법(Laser Induced Breakdown Spectroscopy, LIBS)을 이용하여 검정색 플라스틱의 각 재질별 LIBS 스펙트럼을 분석하였으며, 정규화 과정을 수행한 후 차원축소 알고리즘인 주성분 분석(Principal Component Analysis, PCA)을 수행하였다. 또한, 검정색 플라스틱의 각 재질별 LIBS 스펙트럼 분석 및 주성분 분석을 통하여 향후 재질별 인식 및 선별 기술의 현장적용을 위해서는 추가적으로 해결해야 할 문제점을 확인하였다. 검정색 플라스틱의 재질별 인식의 정확성 및 선별효율의 향상을 위하여 지능형 알고리즘 분야의 연구를 통하여 효율이 우수한 분류기를 설계하고 분류기의 성능 및 신뢰도 향상을 위한 연구가 추가적으로 진행되어야 할 것으로 사료된다.

혼합구조 형태의 DS/CDMA 다중사용자 검파 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of a DS/CDMA Multiuser Detection Algorithm in a Mixed Structure Form)

  • 임종민
    • 대한전자공학회논문지TE
    • /
    • 제39권3호
    • /
    • pp.51-58
    • /
    • 2002
  • CDMA(Code Division Multiple Access) 방식은 사용자가 증가함에 따라 다중 사용자 간섭(Multiuser Interference)에 의해 통화품질 향상 및 가입자 수용 용량 증대에 한계를 가지고 있다. 이러한 문제를 극복하기 위해 다양한 형태의 다중 사용자 간섭 제거 알고리즘이 제안되고 있다. 다중 사용자 검파 알고리즘에는 기존 검파기의 출력에 선형 변환을 적용하여 간섭신호를 제거하는 선형 다중 사용자 검파 계열과 간섭신호를 추정하여 제거하는 감산 간섭 제거 계열이 있다. 그러나 선형 다중 사용자 검파(Linear Multiuser Detection) 계열은 역행렬을 구해야 하는 단점을 가지고 있기 때문에 감산 간섭 제거(Subtractive Interference Cancellation) 계열이 많은 관심을 받고 있다. 그 중에서도 연속 간섭 제거 알고리즘(Successive Interference Cancellation:SIC)은 하드웨어 구조가 간단한 반면에 사용자가 늘어날수록 지연 시간이 늘어나는 단점을 가지고 있고, 병렬 간섭 제거 알고리즘(Parallel Interference Cancellation:PIC)은 성능은 좋은 반면에 복잡도가 다른 알고리즘에 비하여 높은 단점을 가지고 있다. 그러므로, SIC 와 PIC 의 혼합구조 형태의 알고리즘을 제안하여 하드웨어가 간단하면서 좋은 성능을 보이는 두 알고리즘의 장점을 취하였다. 또한 제안된 알고리즘을 AWGN 환경에서의 성능 분석을 하였고, 컴퓨터 모의 실험을 통하여 AWGN과 Rayleigh 페이딩 환경에서의 다른 알고리즘과의 성능 비교를 하였다. 성능 비교 결과, 혼합구조 알고리즘은 SIC 알고리즘에 비해서는 지연 시간이 적고, PIC 알고리즘에 비해서는 복잡도를 줄일 수 있다.

다중 위상 처리구조를 갖는 온실 복합환경제어 알고리즘 설계 (A Design of Greenhouse Control Algorithm with the Multiple-Phase Processing Scheme)

  • 방대욱
    • 서비스연구
    • /
    • 제11권2호
    • /
    • pp.118-130
    • /
    • 2021
  • 본 연구는 온실환경의 변화 정도에 따라 환경제어 구동기를 조합하고 제어할 수 있게 하는 다중 위상 처리구조를 갖는 온실 복합환경제어 알고리즘을 설계하고 검증한다. 복합환경제어 시스템은 온실 내외부에 설치된 센서들이 감지한 정보를 복합환경제어기가 분석하여 작물 생육 환경이 유지되도록 각종 구동기를 복합적으로 작동시키는 시스템이다. 복합환경제어기는 복합환경제어 알고리즘으로 제어를 지시하는데, 복합환경제어 알고리즘은 측정장치의 입력값, 구동장치의 상태값, 초기 설정값 등으로 구동기 제어장치 운영에 필요한 결과값을 산출한다. 기존의 알고리즘들은 대부분 반복주기별로 구동기 제어장치들의 제어절차를 단일 위상에서 수행하는데, 산출값의 오차로 인해 온실환경에 이상변화를 일으킬 수 있다. 제안한 알고리즘은 환경통제, 환경조절, 장치운영이라는 다중 위상에 제어절차를 분산하였다. 즉 매 반복주기 마다 먼저 환경통제 위상에서 환경변화를 감지하고, 다음으로 환경조절 위상에서 해당 환경을 조절할 수 있는 구동기 제어장치들을 조합하며, 마지막으로 장치운영 위상에서 구동기 제어장치가 제어하는데 필요한 제어값을 산출한다. 제안한 알고리즘은 온실 환경요소와 구동기 제어장치 간의 관계를 분석한 결과를 기반으로 하여 설계되었다. 검증 분석에 의하면, 다중 위상 처리구조는 구동기 제어장치의 설정값을 수정 또는 보완할 수 있는 여지를 제공하고, 관련된 환경요소의 변화를 한꺼번에 반영한 구동기 제어장치의 운영을 가능하게 한다. 또한 이 구조는 기존 조건 기반 복합환경제어 알고리즘 개선에 적용할 수 있어서 최적 온실환경 조성을 목표로 하는 복합환경제어 시스템의 개발에 기여할 것이다.

Gradual Bilinear Method를 이용한 사장교의 케이블 손상응답 해석 (Abnormal Response Analysis of a Cable-Stayed Bridge using Gradual Bilinear Method)

  • 김병철;박기태;김태헌;황지현
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제18권6호
    • /
    • pp.60-71
    • /
    • 2014
  • 대표적인 장대교량 형식인 사장교는 공용 중에 케이블 손상이 발생하는 경우 전체 구조계의 손상을 유발할 수 있으므로 신속한 유지관리가 필요하다. 손상발생 이후 대응시간을 가능한 단축하기 위해서 손상신호로부터 직접 이상거동을 판단할 수 있는 알고리즘에 대한 많은 연구가 진행되고 있다. 이상거동 감지 알고리즘의 정확도를 향상시키기 위해서는 구조물의 다양한 손상에 대한 충분한 양의 계측결과가 필요하다. 그러나 공용중인 교량에 손상을 주어 이상거동을 계측할 수 없으므로 수치적인 방법으로 이상거동을 모사하는 것이 효율적인 대안이 될 수 있다. 사장교 케이블의 손상을 모사하는 지금까지의 연구는 케이블의 강성변화를 단순한 장력변화로만 모사하여 해석하는 방법이 주를 이루었다. 이러한 해석방법은 설계목적의 정밀도는 확보할 수 있지만 케이블의 손상에 의한 구조물의 정확한 응답을 재현하지 못한다. 본 연구는 사장교의 손상을 모사하기 위해 강성 및 질량의 변화를 고려하는 직접적분법 Gradual Bilinear Method (GBM)을 제안하고 해석프로그램을 개발하였다. 개발된 해석방법을 단순모델을 이용하여 검증하고 실제 사장교모델을 이용하여 손상시각 및 손상지연시간에 따른 응답의 변화를 관찰하였다. 수행된 연구결과는 향후 건축/대형구조물의 안전관리를 위한 고정밀도 이상거동 감지알고리즘을 개발하고 검증하는데 활용될 수 있다.