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

지하수 인공함양은 수자원확보 및 비상시 용수를 목적으로 세계적으로 연구 및 프로젝트가 진행되고 있다. 인공함양의 방법에는 여러 가지의 방식이 있지만 본 연구는 관정을 통해 주입하는 ASTR(Aquifer Storage Transfer and Recovery)방법을 이용하여 연구하였다. ASTR이란 지표수를 인공적인 방법으로 대수층에 주입시키고, 일정기간 저장시키거나 유하시킨 후 양수하는 방법이다. 염수로 포화된 피압대수층에 담수를 주입하여 염수를 치환할 수 있는 주입-양수 시스템을 연구하였다. 염수로 포화된 대수층에서 인공함양기술을 성공시키기 위해서는 양수정으로 유입되는 염수비율이 0%을 만족하며, 주입으로 인한 수위상승량은 지반변형을 일으키지 않는 최소한의 값을 가지는 것이다. 본 연구는 앞서 언급한 인공함양기술을 성공시키기 위해 지하수 흐름모델과 최적화 모델을 결합한 최적전산모델을 이용하여 모의하였다. 지하수 흐름모델은 경계면모델을, 최적화 기법은 GA(Genetic Algorithm)을 이용하였다. 구축된 목적함수로는 양수정의 담수비율 최대화, 주입정에서의 수위상승량 최소화 그리고 양수개시시간 최소화로 구성하였다. 제약조건으로는 총 주입량 및 양수량 그리고 주입 및 양수정 개수이다. 서술한 목적함수와 제약조건을 만족하는 주입/양수정의 위치 및 유량을 최적전산모델로부터 얻을 수 있다. 기존 지하수 인공함양 및 개발은 사례별 연구 또는 전문가의 주관적 판단에 의존하는 경향이 있었다. 본 연구는 최적화 기법을 통해 복수의 관정에서 정량적인 산정이 가능하다. 현재 모델링에 의존한 연구로써 한계가 있지만, 추후 실제현장에 적용하여 모델 검정을 통해 신뢰도를 높이며 지하수 인공함양 개발에 많은 공헌을 할 수 있을 것으로 예상한다.

• 한국음향학회지
• /
• 제7권4호
• /
• pp.54-76
• /
• 1988

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.44-49
• /
• 2006

최근 무선 통신의 발달과 임베디드 시스템의 확산으로 주변 상황을 감지하고 통신할 수 있는 저전력 장치인 무선 센서 네트워크에 대한 연구가 많이 진행되고 있다. 무선 센서 네트워크를 구성하는 노드들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하다. 하지만 지난 20여 년간 연구되어진 분산 시스템에서의 시간 동기화 방법들은 풍부하지 않은 자원과 에너지 소모 등을 고려해야 하는 무선 센서 네트워크의 특성상 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 무선 센서 네트워크에서의 누적 시간 정보를 이용한 시간 동기화 방법을 제안한다. 무선 브로드캐스트의 특성을 활용하여 시간 동기화의 제약 조건을 완화하여 높은 정확성을 제공하면서 한 번의 브로드캐스트 메시지만으로 시간을 동기화함으로써 에너지 손실을 최소화하였다. 이를 위해 송신자-수신자 방식의 구조에서 송신자는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 수신자는 누적된 시간 정보를 통해 편차와 편차율을 계산하여 송신자의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 전체 센서노드들의 시간이 동기화할 수 있음을 분석하고 실험을 통해 효율성을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.43-43
• /
• 1993

항공기 일정계획문제는 항공기, 승무원, 항공기 정비, 공항사용 등의 현재흐름을 시간과 공간의 개념을 도입한 Network상에 표현하여 분석하는 문제로서 여러가지 의사결정이 복합적으로 관련되어 있는 문제이다. 기존 연구에서는 운영상에 발생하는 많은 제약조건을 주어진 가정으로 처리하여 비교적 단순한 수리모형으로 최적해를 구하고자 했으므로 실제 적용에 한계를 가지고 있다. 또한, 최적해법으로 사용했던 최대흐름 알고리즘(Maximum Flow Algorithm)이나 단계적 접근법(Sequential Approach)으로는 변수의 수가 증가함에 따른 해법의 한계점을 가지고 있다. 본 연구에서는 1978년 미국의 항공규제완화 조치 후 많이 사용되고 있는 Hub and Spoke 노선상에서 항공기를 할당하는 문제로서, 보다 현실적인 제약요인을 포함하는 수리모형을 수립하고, Lagrangean Relaxation 기법을 사용하여 해를 구하고자 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.299-302
• /
• 2011

승무일정계획이란 특정 기간 동안 운행할 차량들을 대상으로 각 차량마다 필요로 하는 승무원을 배정하는 계획을 말한다. 최적 승무일정계획의 수립은 일반적으로 제약 조건을 만족하는 모든 종류의 개별 다이아를 생성한 다음 이들을 대상으로 모든 차량을 운행할 수 있는 최적조합을 선정하는 방식으로 이루어지고 있다. 승무일정계획 문제의 난이도는 제약 내의 개별 다이아 생성하는 단계에서 생성되는 후보다이아 집합에 많은 영향을 받는다. 본 논문에서는 승무일정계획 문제의 난이도를 줄일 수 있는 후보다이아 집합을 생성하기 위한 방안 2가지를 제시한다. 실제 현장의 승무일정계획 문제를 대상으로 한 실험 결과, 방안들을 적용한 경우에 기존의 방법으로는 수립하기 어려웠던 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다.

• 한국철도학회논문집
• /
• 제10권5호
• /
• pp.569-575
• /
• 2007

본 논문은 철도사고 및 재난 발생시 사상자 및 승객들을 최단시간내에 병원과 대피지점들로 이동시키는 경로를 탐색하는 해법을 제시하고자 한다. 도로용량의 제약이 없이 주요 병원 및 대피지점별로 사상자와 승객을 미리 배정하여 최단경로를 탐색하는 디직스트라 해법활용과 도로의 수송용량과 병원과 대피지점들의 수용용량을 제약조건으로 하여 탐색하는 다수상품유통모형의 활용방안을 제시하고자 한다.

• 국방과기술
• /
• 1호통권155호
• /
• pp.23-29
• /
• 1992

효과적인 $C^3I$체계 구축을 위해서는 조기경보/전장감시용 정보수집장비의 보완이 시급하므로 이에 대한 많은 연구개발 투자가 필요하며 조기경보/전장감시 정보의 신속한 처리/전파를 위한 정보처리 기법을 계속 연구 발전시켜 나가야 할 것이다. $C^3I$체계의 운용 능력 목표 수준은 한반도의 자연환경하에서 온도, 습도, 먼지, 곰팡이 및 이동시 충격등 제약조건에 대한 내구성이 충분하고 24시간 계속 운용이 가능하며, 고장시 복구 및 Back-up 기능이 지원 가능하도록 되어야 할 것으로 본다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.125-127
• /
• 1999

고등학교 시간표 작성 문제는 학생, 교사, 학교, 일반 교실과 특별 교실 자원등 복잡한 제약조건과 요구사항이 있기 때문에 단순한 방법으로는 해결하기가 어렵다. 학생들은 다양한 과목을 선택할 수 있기를 바라고 교사들은 자신이 원하는 시간에 수업하기를 바란다. 또한, 학교에서는 효율적인 인적 자원 활용과 일반 교실 및 특별실의 사용으로 인한 학교의 장학 능력과 경쟁력의 고양을 원한다. 따라서, 고등학교 수업 시간표를 작성하는데 있어서의 다양한 문제를 최적의 시간표를 최적 탐색 문제로 정의하고, 이 문제를 휴리스틱 접근법인 Tabu Search 방법을 이용하여 해결하고자 한다.

• 광학세계
• /
• 통권104호
• /
• pp.52-58
• /
• 2006

종래 표면 형상 계측은 제조 공정에서 채택되어 계측에 적합하도록 가공된 소수의 샘플을 계측실이라는 조건이 갖추어진 환경에서 계측 시간에 대한 엄격한 제약 없이 이루어지는 소위 오프라인 계측이 일반적으로 행해졌다. 그러나 최근에는 더욱 향상된 견고성을 갖으면서 더욱 빠른 표면 형상 계측이 요구되고 있으며, 이러한 경향은 앞으로 계속될 것으로 예상된다. 이러한 배경 하에 본 고에서는 계측의 견고성과 고속성의 관점에서 본 광 표면형상 계측을 다루었다. 먼저 광 표면 형상 계측 기술의 현 상황을 개략적으로 설명한 후,견고성을 가지면서 고속의 표면 형상 계측 기법으로서, 현재 그리고 앞으로도 중요한 몇가지 기법에 대하여 최근의 동향을 간단하게 소개한다. 그런 다음에 로드맵을 상세하게 설명하기로 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권1호
• /
• pp.42-47
• /
• 2001

실체뷰는 대량의 데이터웨어하우스에서 질의처리를 효과적으로 수행하기위한 대안으로서, 그 핵심은 각 데이터 원천에서의 데이터변화에 대응한 복합적인 뷰의 효과적인 관리 문제이다. 본 연구에서는 우선 실체뷰 관리에 관한 기존의 연구들을 일별함에 있어서 즉, 갱신의 주체문제, 갱신객체, 및 갱신시간 문제의 세가지 관점에서 본 연구의 위치를 결정한 다음, 대수적 접근법으로 복합뷰 갱신문제가 복잡해지는 원인을 규명하였다. 그 해법으로서 참조무결성을 활용한 복합 조인뷰의 갱신 알고리즘을 제안하면서, 여러 가지 참조무결성 제약조건과 트랜잭션과 관련된 자체갱신적 새로운 해법을 제시했다.