• 제목/요약/키워드: 최적 후보

검색결과 344건 처리시간 0.026초

스마트 컨테이너 제어를 위한 센서 위치 최적화 알고리즘 개발 (Development of Sensor Placement Optimization Algorithm for Smart Container Control)

  • 김정호;전병진;박병준;이상진;임현석;김형훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.1047-1049
    • /
    • 2022
  • 스마트 컨테이너 제어를 위해서는 컨테이너 내부에 센서가 필요하나, 센서의 개수가 증가하면 비용 및 시스템 부하가 증가한다. 본 연구에서는 CFD(Computational Fluid Dynamics)를 이용하여 얻은 컨테이너 내부 온도 데이터와 센서 위치 최적화 알고리즘을 이용하여 컨테이너 내부 모니터링을 위한 최적의 센서 위치 결정 방법론을 제시한다. CFD 상용 SW로 컨테이너 내·외부 상황을 가정하여 내부 온도 데이터를 추출하고, 이를 바탕으로 내부 상태를 대표하는 공간들을 구분한다. 컨테이너 내벽에 부착된 센서가 탐지할 수 있는 능력을 탐지 거리 및 각도의 수식들로 나타내어 각 수식을 조합하여 센서의 탐지 능력을 수치화하고, 이 수치에 따라 균등하게 분포된 센서 위치 후보군 중, 선별된 공간을 탐지하는 센서 위치를 최적화하여 효율적인 컨테이너 제어를 위한 여건을 마련한다.

순서 의존적 작업 준비시간을 갖는 단일기계 작업장을 위한 강화학습 기반 작업 배정 모형 (Reinforcement Learning based Job Dispatching Model for Single Machine with Sequence Dependent Setup Time)

  • 박진성;김준우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.327-329
    • /
    • 2023
  • 순서 의존적 준비시간을 갖는 단일기계 생산라인에서 주어진 작업들을 효율적으로 수행하기 위해서는 최대한 동일하거나 유사한 유형의 작업물들을 연속적으로 처리하여 다음 번 작업물의 처리를 시작하기 전에 발생하는 준비시간을 최소화하여야 한다. 따라서, 대기 중인 것들 중 기계에 투입할 작업물을 적절히 선택하는 것이 중요하며, 이를 위해 작업 배정 규칙과 같은 휴리스틱을 사용할 수도 있지만, 이러한 해법들은 일반적으로 다양한 상황을 동적으로 고려하지 못하는 한계점을 갖는다. 따라서, 본 논문에서는 상용 3D 시뮬레이션 소프트웨어인 FlexSim을 사용하여 모형을 구성한 다음, 강화학습을 적용하여 대기 중인 작업물 중 최적의 후보를 선택하기 위한 작업 배정 모형을 개발하고자 한다. 세부적으로는 강화학습의 상태 및 보상을 달리 설정하면서 학습된 모형의 성능을 비교하고자 한다. 실험 결과를 통해 적절한 시뮬레이션 모형 구성과 강화학습의 파라미터 변수들을 적절히 조합하여 적절한 작업 배정 모형의 개발이 가능하다는 점을 알 수 있었다.

  • PDF

HIT-T15 췌장세포의 인슐린분비 촉진을 유도하는 맥문동(Liriope platyphylla) 추출물의 효능 및 독성분석 (The Extracts from Liriope platyphylla Significantly Stimulated Insulin Secretion in the HIT-T15 Pancreatic β-Cell Line)

  • 김지하;김지은;이연경;남소희;허윤경;지승완;김선건;박다정;최영환;황대연
    • 생명과학회지
    • /
    • 제20권7호
    • /
    • pp.1027-1033
    • /
    • 2010
  • 맥문동(Liriope platyphylla)은 한국과 중국에서 전통적으로 당뇨, 비만, 뇌신경질환, 천식 등의 치료를 위해 사용 해온 치료제이다. 최근에 이들 맥문동으로부터 새로운 치료제를 개발하려는 노력이 활발히 진행 중이지만 아직도 유력한 치료후보제는 확보되지 않았다. 따라서 본 연구에서는 맥문동의 새로운 추출물을 이용하여 당뇨치료 제로서의 가능성을 평가하기 위하여 새로운 방법으로 10가지 후보물질을 추출하고 이들의 독성과 효능을 평가하였다. 그 결과 10가지 추출물 중에서 LP9M80-H가 인슐린 분비를 가장 많이 촉진하였고 다음으로는 LP-H, LP-M, LP-E과 LP9M80-C 등의 순서로 촉진을 하였으나 나머지는 인슐린 분비를 촉지하지 못하였다. 그러나 이들 물질은 인슐린 분비를 촉진하는 농도에서 강한 세포 독성을 나타내었다. 따라서 이들 물질 중에서 가장 효능이 좋은 LP9M80-H의 치료용 최적농도를 설정하였으며, 대략 100-25 ug/ml가 최적농도로 결정되었다. 이러한 결과는 맥문동 추출물 중에서 LP9M80-H가 췌장 $\beta$-세포의 인슐린 분비능을 유도하는 새로운 당뇨치료 후보물질로서 향후에 사용될 가능성을 시사하고 있다.

최적의 산악기상관측망 적정위치 선정 연구 - 호남·제주 권역을 대상으로 (A Study on Optimal Site Selection for Automatic Mountain Meteorology Observation System (AMOS): the Case of Honam and Jeju Areas)

  • 윤석희;원명수;장근창
    • 한국농림기상학회지
    • /
    • 제18권4호
    • /
    • pp.208-220
    • /
    • 2016
  • 본 연구는 매년 발생하고 있는 산불, 산사태 등의 산림 재해방지를 위해 호남과 제주의 산악지역을 대상으로 최적의 산악기상관측망 입지를 선정하는 연구를 수행하였다. 먼저 적정위치 선정을 위해 고려해야 하는 항목들을 공간자료화한 후 공간 분석을 통해서 후보지를 선정하고 현장 조사를 통해 정량적 평가를 수행함으로써 최종적인 적정위치를 선정하였다. 공간자료는 과거 10년간의 산불발생 정보와 과거 7년간의 산사태위험등급 정보, 산림청의 국사경계도, 국유지의 임도와 등산로 그리고 기상청의 자동기상관측소(AWS)와 산림청의 산악기상관측소 위치정보, 30m 해상도의 수치표고모델(DEM)을 사용하였다. 공간분석은 산불과 산사태의 1-2등급의 위험지에 대한 추출 및 중첩 분석, 산림청 국유지 내에 100m 버퍼를 준 임도와 등산로의 접근성 분석, 기상관측소의 2.5km 버퍼를 준 중복성 분석, 산악기상관측 입지 환경 조성을 위한 고도 200m 이상의 지형특성 분석을 통해 종합적인 중첩분석을 수행하였다. 공간분석 결과, 총 159개의 중첩 폴리곤이 추출되었고 구글어스 등을 활용하여 능선과 정상부에 총 64개의 적정위치 후보지를 선정하였다. 선정된 후보지는 기상관측환경, 접근성, 통신 및 전력공급 환경, 기상관측소의 중복성에 대한 정량적인 현장 평가를 통해서 총점이 70점 이상인 지점을 '적합'으로 판정하여 고득점 순으로 산악기상관측망의 적정위치 26개소를 선정하였다. 따라서 적정위치 선정 기법에 의해 구축된 산악기상관측망의 기상정보는 향후 산불, 산사태 등과 같은 산림재해위험 예측력의 향상과 산림 복잡 지형에 대한 미기상 연구에 활용이 가능할 것으로 판단된다.

우리나라 연최대강우량의 지형학적 특성 및 이에 근거한 최적확률밀도함수의 산정 (Geographical Impact on the Annual Maximum Rainfall in Korean Peninsula and Determination of the Optimal Probability Density Function)

  • 남윤수;김동균
    • 한국습지학회지
    • /
    • 제17권3호
    • /
    • pp.251-263
    • /
    • 2015
  • 본 연구에서는 L-moment ratio diagram 기법과 지형정보시스템(GIS)을 동시에 활용하여 우리나라의 지속기간별 연 최대강우량의 최적확률밀도함수를 판별하는 새로운 기법을 제안하고, 결과 도출과정에 있어 발견된 연최대강우량의 통계값의 흥미로운 지형학적 특성을 살펴보았다. 이를 위하여 우리나라 기상청에서 운영하는 67개의 강우관측지점에서 관측된 강우자료의 연최대강우량을 1시간, 3시간, 6시간, 12시간, 24시간 누적시간에 대하여 산출하고, L-moment ratio diagram 기법을 활용하여 이들에 대한 최적확률밀도함수를 구한 후, 이를 관측지점에 해당하는 티센 다각형에 다른 색상으로 표현하여 그 공간적 분포를 살펴보았다. 또한, 각 후보 확률밀도함수의 적합도에 대한 지도를 작성하였다. 본 연구의 결과를 요약하면 다음과 같다: (1) 강우의 극한값의 특성을 대표할 수 있는 통계값인 L-skewness와 L-kurtosis는 뚜렷한 공간적 경향을 띠고 있다. 특히 산맥을 포함한 우리나라의 지형적 특성에 큰 영향을 받았다. 이는 발생빈도가 높고 강도가 낮은 평상시의 강우사상뿐 만 아니라, 연최대강우량 또한 지형의 영향을 크게 받는다는 것을 의미한다; (2) 우리나라의 산악지역에서는 연최대강우량의 통계적 특성에 대한 고도의 영향이 비산악지역보다 더 크며, 고도가 높은 지역일수록 발생 빈도가 낮고 강도가 강한 강우사상이 더 자주 발생하며, 강우의 누적기간이 증가할수록 이러한 경향은 작아졌다; (3) 우리나라의 연최대강우량을 가장 잘 대변할 수 있는 확률밀도함수는 Generalized Extreme Value (GEV) 분포와 Generalized Logistic (GLO) 분포이다. 단, 남해안의 중앙지역에 대해서는 Generalized Pareto (GPA) 분포가 가장 적합한 것으로 나타났다.

H.264/AVC에서의 최고 확률 모드를 이용한 고속 화면 내 예측 모드 결정 (Fast Intra Prediction Mode Decision using Most Probable Mode for H.264/AVC)

  • 김대연;김정필;이영렬
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.380-390
    • /
    • 2010
  • 가장 최근에 표준화가 완료된 동영상 압축 코덱인 H.264/AVC는 율-왜곡 최적화를 사용하여 압축률이 상당히 향상되었다. 율-왜곡 최적화는 다수의 후보 모드들 중에서 최적의 모드를 결정하기 위한 수단이며, 모든 모드에 대하여 라그랑지안 비용을 계산하여 그 비용이 가장 적은 모드를 최적의 모드로 결정한다. 하지만 이 방법의 사용으로 인하여 H.264/AVC 부호기의 계산 복잡도가 상당히 증가하였다. 본 논문에서는 H.264/AVC의 화면 내 예측 부호화의 율-왜곡 최적화의 사용으로 인한 계산 복잡도를 감소시키는 고속 화면 내 예측 모드 결정 방법을 제안한다. 제안된 방법은 Intra$4{\times}4$와 Chroma Intra의 부호화 속도를 향상시키기 위하여 최고 확률 모드(MPM)가 가장 최적의 예측 모드인 경우를 미리 판단하여, 이 경우에는 율-왜곡 최적화 과정을 생략하고 최고 확률 모드를 사용하여 부호화한다. 또한 이 방법을 색차 화면 내 예측 모드에 유사하게 적용하였다. 실험 결과, 제안된 방법은 PSNR (Peak Signal-to-Noise Ratio) 손실이 거의 없이 평균 약 63%의 부호화 시간을 절약하였다.

GIS를 이용한 통합기준점의 GPS 수신환경 모의 분석 (Simulation Analysis of GPS Reception Environment of Unified Control Points Using GIS)

  • 김태우;윤홍식;김광배;정운철
    • 한국측량학회지
    • /
    • 제35권6호
    • /
    • pp.609-616
    • /
    • 2017
  • 국토지리정보원은 2015년 위성영상과 항공사진으로 기존 통합기준점과의 점간거리를 고려하여 시가지에 2~3km 간격으로 통합기준점 선점하는 배점계획을 수립하였다. 본 연구에서는 GIS를 이용해 통합기준점 후보지에서 GPS 수신환경을 모의하여 최적의 통합기준점 위치를 선정하는 방법을 연구하였다. 이를 위해 위성영상과 항공사진을 이용하여 신규 통합기준점 설치 후보지를 선정하였으며, GIS 스카이라인 분석을 이용해 통합 기준점 주변 건물과의 가시거리를 계산하여 GPS 수신환경을 분석하였다. GIS 스카이라인 분석결과 스카이뷰 관점에서 GPS 위성수신이 가능한 가시위성의 수와 배치상태를 도시하였으며, 통합기준점 GPS 관측시간인 8시간 동안 성균관대학교 두 지점에서 시간대별 PDOP을 평균 계산한 PDOP과 TEQC를 이용해 GPS 관측데이터의 품질 평가한 결과와 비교 분석하였다. GIS를 이용해 GPS 수신환경을 분석한 결과 PDOP이 높은 지점에서는 데이터수신율이 낮아지고 다중경로 오차가 높아지면서 사이클 슬립이 증가하였다. 본 연구를 통해 다수의 통합기준점을 GIS를 이용해 선점하는 경우 GIS로 3차원 공간정보를 구축하고, PDOP을 모의 분석함으로써 GPS 관측데이터의 품질을 확보할 수 있음을 확인하였다.

일반화 공간 변조 시스템에서 송신/수신 순서화를 적용한 효율적 구복호 수신기 (Tx/Rx-ordering-aided efficient sphere decoding for generalized spatial modulation systems)

  • 이형영;박영웅;김종민;문현우;이경천
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.523-529
    • /
    • 2017
  • 본 논문은 송신에 이용되는 활성 송신 안테나와 송신 심볼을 이용해 정보를 전송하는 일반화 공간 변조 시스템에서 송신/수신 순서화를 결합하여 기존의 구복호 수신기보다 낮은 계산 복잡도를 갖는 수신 방식을 제안한다. 제안 수신기는 수신 순서화를 통해 수신 신호 연산을 최적의 순서로 수행하여 구 밖의 후보해에 대한 연산을 조기에 종료함으로써 계산량을 줄인다. 또한, 송신 순서화 방식을 적용하여 심볼과 활성 송신 안테나 탐색에서 해일 확률이 높은 후보 해부터 탐색을 수행하여 계산량을 낮추도록 한다. 모의실험을 통해 송신/수신 순서화를 적용한 제안 구복호 수신기가 기존 구복호 기법, 수신 순서화만 적용한 구복호 기법과 비교하여 동일한 비트오류율 성능을 유지하면서 더 낮은 계산 복잡도를 가짐을 확인하였다.

실시간 평균 이동 추적 알고리즘의 성능 개선을 위한 히스토그램 평활화 기반 색-공간 양자화 기법 (Histogram Equalization Based Color Space Quantization for the Enhancement of Mean-Shift Tracking Algorithm)

  • 최장원;최윤식;김용구
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.329-341
    • /
    • 2014
  • 커널 기반 평균 이동 물체 추적(kernel-based mean-shift object tracking) 방법은 신뢰할 수 있는 물체 추적의 실시간 구현이 가능하기 때문에 최근 많은 관심을 받고 있다. 이 알고리즘은 표적 모델과 표적 후보 간의 히스토그램 유사성 비교를 통해 최적의 평균이동 벡터를 찾는데, 실시간 구현을 위해 대부분의 알고리즘에서는 색-공간의 균일 양자화를 수행한다. 하지만, 영상의 명암 분포가 편중되어 있는 경우 색-공간의 양자화 후 히스토그램 분포가 몇 몇 빈에 집중되기 때문에 히스토그램 유사성 비교의 정확도를 감소시키게 되고, 따라서 추적의 성능이 저하될 수 있다. 이러한 문제를 해결하기 위해 히스토그램 빈을 적응적으로 조절하는 비-균일 양자화 알고리즘이 제안되었으나 높은 복잡도로 인해 실시간 추적 알고리즘에 부적합한 단점을 갖고 있다. 이에 본 논문에서는 표적 모델에 대한 히스토그램 평활화를 수행한 후 색-공간의 균일 양자화를 수행하는 형태의 고속 비-균일 양자화 기법을 제안함으로써, 색-공간 양자화 후에도 표적 모델의 명암 분포가 전 색-영역에 고르게 분포되도록 함으로써 실시간 평균 이동 추적 기법의 추적 성능이 개선될 수 있도록 하였다. 제안하는 색-공간 양자화 기법을 통해 표적 모델과 비교 후보군 사이에 비교 대상이 되는 색 요소가 증가하게 되며, 보다 정확도 높은 히스토그램 유사성 결과를 얻을 수 있었다. 물체 추적용 영상을 통한 실험 결과, 제안하는 알고리즘은 복잡도 증가가 거의 발생하지 않는 동시에, 기존 비-균일 양자화 알고리즘 결과와 유사하거나 좀 더 나은 추적 결과를 보여주었다.

한우의 개체 추적 검증을 위한 유전자 감식 기법 활용 연구 (Application of DNA Test for Individual Traceability in Hanwoo (Korean Cattle))

  • 이학교;전광주;공홍식;오재돈;최일신;김종대;조창연;윤두학;신형두
    • 한국축산식품학회지
    • /
    • 제24권1호
    • /
    • pp.8-14
    • /
    • 2004
  • 가축의 개체식별은 일반적으로 암호화된 코드를 부여한 이표를 활용하고 있으며 또한 생체에서 친자확인 검증을 위해 개체 혈액형 등이 활용되어 왔다. 그러나 생체 상태에서의 완벽한 개체 확인을 위한 수단으로 최근 유전자감식 기법이 널리 활용되고 있다. 이때 사용되는 유전자 표지는 소의 품종에 따라 매우 다양하게 발현되어 개체 확인 정확도를 높이기 위해 한우 집단에서 대상 유전자 표지의 유전자형 발현 양상을 분석하여 최적의 표지 유전자 표지를 설정하는 것이 필요하다. 따라서 본 연구는 한우의 원산지 추적 및 개체식별 검증 시스템에서 절절히 사용할 수 있도록 생체 유전자 감식기법에 소요되는 유전자 표지(genetic marker)를 개발하기 위해 수행되었다. 공시재료로는 후보 유전자 표지의 광범위한 한우집단 발현특성의 분석을 위해 국가 후대검정 집단 740두를 활용하였으며 도축되기 전 단계의 생축에서 분석된 유전자형과 도축 후 유통과정에서 분석된 유전자형을 이용한 개체 확인 여부의 검증을 위해 국내 브랜드한우 농가로부터 출하된 4두를 분석에 공시하였다. 후보 유전자 표지는 염색체 1번과 14번에서 확인되어 보고된 16종의 초위성체 DNA의 염기서열 정보를 이용하였다. 한우집단에서 나타난 각각의 대상 유전자 표지의 유전자형 분석결과를 보면 대립유전자는 최소 3개에서 최대 12였으며 이형접합체 발현율은 0.022∼0.824였다. 유효대립유전자수는 각각의 대상 유전자마다 3∼7의 범위를 보였으며 이들 중 6개의 유전자 표지를 설정하여 개체 확인을 실시할 경우 100%에 가까운 정확도가 나타난 것으로 추정되었다.