• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.81-81
• /
• 2017

최근 발생하는 태풍 또는 국지성호우는 단기간에 많은 양의 강우를 동반하고 있으며, 이로인한 내수침수 및 외수범람 피해가 빈번히 발생하고 있다. 이와 같은 홍수피해를 저감하기 위한 하나의 대책으로 내수 또는 외수로 인한 피해를 미리 예측하고 대비하는 방법이 필요하다. 피해를 미리 예측하기 위한 기존의 모델들은 지표유출, 지하유출, 침투, 증발산 등 다양한 강우-유출 알고리즘에 의해 홍수범람모의를 분석하게 된다. 따라서 그 모의시간이 길게 나타나 재난상황을 대처하는 데 문제가 있다. 본 연구에서는 홍수로 인한 제내지의 침수 확산 경로 빠른 시간 안에 모의하기 위하여 여러 가지 알고리즘을 단순화시킨 홍수범람 모형을 개발하였다. 개발된 분포형 홍수범람 모형인 SIMOD(Simplified Inundation MODel)는 홍수가 발생된 시점에서 그리드화된 주변셀로의 홍수전의를 위하여 주변셀과의 경사를 이용하여 차등 분배하는 다중흐름방향법(Multi Direction Method, MDM)과, 하나의 낮은 고도의 셀에서 수위가 높아져 인접셀보다 수위가 증가하면 그 수위는 인접 셀들과 균등해 진다는 가정인 평수가정법(Flat-Water Assumption, FWA)인 두 가지 알고리즘을 이용한다. 개발된 모형의 적합성을 확인하기 위하여 상용 모형인 FLO-2D를 이용하여 각 모의시간별 침수면적과 모형의 구동시간을 비교하였다. 비교결과 초기 1시간을 제외하고 홍수피해 면적이 10% 전후로 나타나 SIMOD의 적용성이 확인되었다. 모의 구동시간의 경우 32시간 모의시 SIMOD는 10분 안에 결과가 나오는 반면 FLO-2D는 1시간 이상 소요되는 것으로 나타났다. 또한 대피계획을 수립하기 위하여 제방붕괴시나리오를 이용한 제내지 침수모의를 실시하였다. 대상지역은 금호강하류 성서산업단지 유역으로 계획홍수위는 200년 빈도 홍수위를 기준으로 하였으며 폭 35m, 높이 7m의 제방파제로 인한 외수위 유입을 가정하여 제내지의 시간별 침수면적 모의하였다. 모의된 결과를 이용하여 시간대별 대피경로를 산정함으로써 홍수로 인한 대피 계획 수립에 적용 가능함을 확인하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.38-38
• /
• 2016

기후변화로 인한 기온과 강수량의 변화는 국지적이고 집중적인 강우를 유발하게 되었고 이로 인하여 외수범람에 의한 제내지 침수로 인한 피해가 증가하고 있다. 따라서 제내지의 침수로 인한 피해를 예측하기위한 기술이 필요하다. 본 연구에서는 하천제방의 파쇄로 인한 홍수량이 제내지에서 어떤 경로로 침수-확산되는지를 파악하기 위하여 홍수의 침수경로를 모의할 수 있는 분포형홍수범람모형인 SIMOD(Simplified Inundation MODel) 모형을 개발하였다. 침수경로를 모의하기 위하여 홍수가 발생된 시점에서 그리드화된 주변셀로의 홍수전의를 위하여 주변셀과의 경사를 이용하여 차등 분배하는 다중흐름방향법(Multi Direction Method, MDM)과, 하나의 낮은 고도의 셀에서 수위가 높아져 인접셀보다 수위가 증가하면 그 수위는 인접 셀들과 균등해 진다는 가정인 평수가정법(Flat-Water Assumption, FWA)을 적용하였다. 모형의 평가를 위하여 가상시나리오를 설정하여 대상지역에서 시간에 따른 침수범위를 산정하였다. SIMOD 모형은 지형도(DEM)와 유입 홍수량의 간단한 입력자료를 이용하기 때문에 모의시간을 현저하게 단축시킬 수 있다. 강우-유출 모형 또는 제방붕괴 모형 등을 통해서 유입되는 홍수량만 파악을 할 수 있다면 수 분 내에 결과를 예측할 수 있다. 따라서 EAP(Emergency Action Plan)과 같은 도심지에서 침수로 인한 대피 계획을 수립하는데 활용될 수 있을 것이다.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.67-75
• /
• 2013

OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF 간섭에 대한 강인성, 낮은 다중경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트할당을 위한 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자 OFDM 시스템에서 총전송전력을 최소화하는 부채널 및 비트 할당을 위한 0-1 정수계획법문제의 선형계획법 dual 문제의 특성을 기존의 볼록최적화기법 접근법과 비교하고 선형계획법 dual 해를 이용한 primal 휴리스틱 알고리즘을 제안한다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 제안된 휴리스틱 해의 성능을 기존의 MAO, ESA 휴리스틱 해 및 정수계획법 최적해와 성능을 비교하였다.

• 한국지리정보학회지
• /
• 제7권2호
• /
• pp.16-28
• /
• 2004

영상 모자이크 작업에서 두 영상 간의 경계선이 보이지 않는 최적의 seam-line을 구하기 위해 화소값 차이 변환과 동적계획법 이용 알고리즘을 제안하였다. 영상 간의 경계선은 두 영상의 화소값 차이가 적은 화소를 따라 형성되는 것이 시각적 부담이 적다. 이 화소들을 연결하는 것은 최적 경로를 찾는 알고리즘을 이용할 수 있다. 최적 경로 결정에 효과적인 동적계획법을 seam-line 결정에 직접 적용하변 화소값의 차이뿐만 아니라, seam-line의 길이에 따라 영향을 받는 거리영향문제가 발생한다. 이 논문에서는 적응적 변환함수를 사용하여 비용 변환을 수행하고, 변환된 비용공간 상에서 동적계획법을 적용하여 거리영향이 억제된 최적 seam-line을 구할 수 있는 알고리즘을 개발하였다. 또한 결정된 seam-line을 평가하기 위해 일정한 개수의 상위 화소값의 차이를 누적한 값(SFBPD)을 척도로 제시하였다. 제안한 seam-line 결정방법을 다양한 종류의 영상에 대해 적용 실험하였으며, 시각적 및 SBPD 값에 의한 수치적 결과를 제시하였다.

• 한국시뮬레이션학회논문지
• /
• 제22권4호
• /
• pp.149-156
• /
• 2013

본 연구에서는 네트워크 총 비용 최소화의 관점에서 스마트 노드 자원사용과 네트워크 트래픽 경로를 함께 결정하는 최적화 문제를 고려하였다. 이를 위해, 스마트 노드의 기술 추세와 자원 최적화에 대한 분석방법, 스마트 네트워크의 경제적 효과와 CDN에 대해 살펴보았다. CDN에 대한 분석을 기반으로 혼합정수계획법 모형을 제안하였으며, 이는 기존에 알려진 복제위치선정과 고객요청 분배문제 (RPRDP)와 경로 결정문제가 결합된 형태로 볼 수 있다. 제안된 혼합정수계획법 모형을 구현하고 그 결과를 소개함으로써 제안된 모형의 유효성을 밝혔다.

• 대한수학교육학회지:수학교육학연구
• /
• 제20권1호
• /
• pp.85-102
• /
• 2010

선형계획법은 일정한 조건아래 여러 가지 가능성 중에서 최적의 경우를 찾아낼 때에 유용하다. 본 연구에서는 수학적 맥락과 학교수학의 맥락에서 선형계획법을 분석하고, 인식론적 관점에서 선형계획법의 학습 과정을 살펴봄으로써, 가설 학습 경로를 탐색하였다. 수학적 맥락과 학교수학의 맥락의 차이는 주어진 영역이 실현 가능한지 또는 유계인지를 다루는가의 여부, 주어진 영역 속의 점 중에서 제한된 개수의 점만을 대입해도 최적해를 구할 수 있다는 정리의 정당화를 다루는가의 여부에 있었다. 그리고 학생들이 정의역이 제한된 경우에 이원일차함수의 최댓값과 최솟값이 무엇인지를 이해하지 못할 가능성이 있었다. 이 세 가지 측면을 인식론적 관점에서 고려하여 가설 학습 경로를 4단계 즉, 주어진 일차식이 함수식임을 이해하는 단계, 부등식 영역과 일차식을 목적함수와 관련시킴으로써 부등식 영역을 직선으로 분할하는 단계, 직선의 그래프와 k의 범위를 관계시켜 y절편의 개념을 구성하는 단계, 주어진 영역에서 최적해의 존재가능성을 확인하는 단계로 구성하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.296-296
• /
• 1998

고속도로 교통축은 고속도로와 운전자가 대체도로로 이용할 수 있는 표면가로로 구성된 가로망을 말한다. 이러한 고속도로에서의 도로망의 효율을 극대화하기 위해서 시행되고 있는 제어기법으로는 고속도로 진입램프에서의 램프미터링과 표면가로에서의 신호시간조정 등을 들 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 되었을 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 부체도로로의 경로전환을 통해 고속도로교통축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 고속도로 교통축에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 표면가로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 따라서, 본 논문에서는 고속도로에서의 진입램프미터링과 진출램프를 통한 경로전환, 표면가로에서의 신호시간조정을 통합한 제어모형을 구축하고, 그에 따른 통합제어알고리즘을 개발하는 것을 본 논문의 목적으로 한다. 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형계획법을 적용하였으며, 시뮬레이션을 통해 통합제어알고리즘을 우수성을 검증하였다.

• 월간양계
• /
• 제35권11호통권409호
• /
• pp.86-90
• /
• 2003

정부는 증산위주의 고투입농법에 의존한 결과 화학비료 과다사용으로 토양의 양분의 불균형을 초래하고 있으며, 환경보전 및 식품안전에 대한 국민의 관심이 커짐에 따라 2000년부터 친환경농업 5개년 계획을 수립하여 추진하고 있다. 이 계획에 따라 축산분뇨 자원화를 서두르고 있다. 특히 자원화 효율이 좋은 계분은 경정농가로부터 인기가 매년 상승하고 있는 상태이다. 그러나 경종농가에 판매되는 발효 계분은 현행 비료관리법상 1일 생산되는 부산물비료가 1일 1.5톤이상이면 비료업 등록을 하도록 되어 있으며, 비료업에 등록하여 발효계분을 판매하고 싶어도 각종 규제에 걸려 판매하지 못하는 농가가 많고, 계분판매는 엄두도 내지 못하고 오히려 비용을 지불하고 있는 농가들이 있어 이에 대한 현황을 점검하고 해결방안을 알아보았다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.75-76
• /
• 2015

본 논문은 실내 이동로봇의 자율주행 방법을 적용한 결과를 기술한다. 구체적으로는 경로 계획, 장애물 회피, 위치 추정에 대해서 설명한다. 위의 기능들은 작성된 지도 정보와 Encoder, IMU, 초음파센서, 비콘 등 여러 센서 데이터를 토대로 구현되었다. 경로계획에는 A* 알고리즘을 활용하여 최단거리 경로를 구했으며, 장애물 회피에는 초음파센서를 활용한 자체 알고리즘을 적용하였다. 또한 비콘을 활용한 삼변 측량법을 활용하여 위치 추정을 하였다. 이러한 방법들을 통합하여 실내 네비게이션 방법을 실제로 구현하여 실험하였으며, 실험을 통하여, 제안한 방법이 로봇을 안전하게 자율주행하게 함을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.300-302
• /
• 2006

The structured lighting technique is a very accurate depth measurement method. One problem in this technique is that the laser light is invisible very often partly or as a whole caused from occlusion, light absorbtion, and reflection on the surface. If there is no laser light detected on a row of the image frame, the depth could not be computed at the point on the row. In this paper, a Dynamic Programing-based efficient laser line tracking algorithm is proposed to find the most likely line of the laser light utilizing all the possible information of the laser light trace. The performance of the algorithm is shown.