• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.188-190
• /
• 1998

데이터 베이스 관리 시스템에서는 질의 결과의 크기(selectivity)를 미리 예측하는 것이 필요하다. 질의 결과의 크기는 데이터의 분포 상태에 의해서 결정된다. 이러한 데이터의 분포 상태를 정확하게 예측하는 것이 매우 중요하다. 대부분의 데이터 베이스 관리 시스템에서는 이를 위하여 주기적으로 저장하고 있는 레코드에 대해서 히스토그램을 만들고 이용한다. 이 방법은 히스토그램의 저장공간이 적게 필요로 하고 선택도를 추정하는데 있어서 선택도 추정시 부가적인 계산이 필요하지 않은 장점이 있지만, 일정한 크기의 버켓내에서는 데이터들이 균일하게 분포한다는 가정을 함으로써 선택도 추정에 있어서 에러율이 높았다. 이에 본 논문에서는 커널 방법을 사용하여 버켓 내 데이터의 분포에 대하여 추정 함으로써 이를 해결하는 방법을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.766-768
• /
• 2003

인간 및 다른 생물들의 DNA 서열이 밝혀짐에 따라 DNA 서열 정보를 이용할 수 있는 계산적 처리방식에 대한 요구가 늘어나고 있다. 본 논문에서는 DNA의 패턴을 분류할 수 있는 면역계 부정 선택에 기반한 알고리즘을 제안한다. 부정 선택은 면역세포 생성시 자신을 인식하지 않는 항원 인식부를 생성하기 위한 과정이다. 이 항원 인식부를 통해 자기와 비자기를 구별한다. 이것을 n개의 자기 또는 비자기 집단으로 확장하고 n개의 항원 집단을 구성하면 n개의 패턴 분류가 가능하다. 본 논문에서는 부정 선택에 기반한 DNA 염기 레벨에서의 패턴 분류방법과 아미노산 레벨에서의 패턴분류 방법을 제안한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.110-116
• /
• 2006

지금까지 대부분의 리던던시 할당문제(RAP: redundancy allocation problems) 관련 연구들에서는 최상위 수준에서의 시스템 리던던시보다는 최하위 수준인 부품의 리던던시를 고려하였다. 이는 최하위 수준에서의 리던던시가 최상위 수준의 리던던시보다 효과적이라고 알려진 일반적 원리 때문이었다. 최근 한 연구에서는 동일하지 않은 예비부품을 사용하여 리던던시를 실시하는 경우 직렬구조의 시스템에서도 일반적 원리와 다른 결과가 나타날 수 있음을 보이고, 시스템을 구성하는 모든 수준에서 리던던시가 가능한 다수준 리던던시 할당문제(MRAP: multi-level RAP)를 제시하였다. 그러나 MRAP는 모든 수준에서의 리던던시를 고려하지만 단지 한 수준을 선택하여 리던던시를 할 수 있다는 가정사항을 포함하고 있다. 본 연구에서는 MRAP의 이러한 가정사항을 완화하여 시스템을 구성하는 모든 수준에서 리던던시를 위한 수준을 복수로 선택 가능한 혼합 다수준 리던던시 할당문제(MMRAP: multiple MRAP)를 제시하고 모형화하며, 문제의 해법을 위한 유전자 알고리듬(GA: genetic algorithm)을 제시한다. 제시한 GA를 활용한 몇 가지 수치실험을 통해 모형이 기존의 RAP 경우보다 효과적임을 입증한다.

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.83-92
• /
• 1998

서울과 일산 신도시의 출근통행 교통수단 선택모형을 구축하고, 두 도시간 수단선택행태를 분석.비교하였다. 분석을 위한 자료로는 1996년 서울시에서 수행한 가구통행실태조사자료를 이용하였으며, 수단선택모형으로는 다항로짓모형을 사용하였다. 두 지역 출근통행 수단선택모형의 모형구조상의 차이 및 모형의 지역간 이전가능성을 분석하였고, 출근통행의 시간가치 및 탄력성을 분석하고 비교하였다. 통계적 검증의 결과 출근통행의 수단선택에 있어서, 모형구조적 측면에서나 선택행태적 측면에서 수단 선택모형의 두 도시간 이전은 불가능한 것으로 나타났다. 서울의 출근통행의 시간가치가 일산보다 전반적으로 큰 것으로 분석되었고, 특히 서울의 경우, 택시이용자의 시간가치가 자가용 이용자의 시간가치보다 큰 것으로 나타났다. 두 도시 모두 통행시간에 대한 탄력성 통행비용에 대한 탄력성보다 전반적으로 크며, 버스와 지하철간의 통행시간에 대한 교차탄력성이 매우 높은 것으로 분석되었다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2009.06a
• /
• pp.177-178
• /
• 2009

자동화 컨테이너 터미널의 장치장 재정돈이란 장치장의 컨테이너를 장치장 크레인의 유휴 시간을 이용해 적하 작업 효율을 높일 수 있는 위치로 재배치하는 작업을 의미한다. 이때 재정돈에 사용한 수 있는 크레인의 유휴시간이 제한적이므로, 본 논문에서는 전체 컨테이너 중 일부를 재정돈 대상 컨테이너로 선택하여 재정돈 계획을 수립하는 방안을 제안한다. 재정돈 컨테이너 선택 시 사용된 선택 기준과 한 번에 선택하는 컨테이너의 범위에 따라 네 가지 재정돈 대상 컨테이너 선택 방안을 제시하였으며, 선택된 재정돈 컨테이너를 대상으로 휴리스틱 알고리즘을 이용해 크레인의 작업 계획을 수립하였다. 시뮬레이션 시스템을 이용한 실험 결과 유휴 시간이 제한되어 있는 경우 재정돈 대상 컨테이너를 선택 후 재정돈 계획을 수립하는 방안이 전체 컨테이너를 대상으로 재정돈 계획을 수립 후 주어진 유휴시간 동안 해당 계획에 따라 재정돈을 수행하는 방안보다 더 좋은 적하 작업 효율을 보임을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.124-126
• /
• 2003

그리드 컴퓨팅은 광범위 분산 컴퓨팅 시스템(wide area distributed computing system)으로, 고성능의 유휴 컴퓨팅 자원을 서로 공유하여 효율적으로 작업을 수행하는 것을 목적으로 한다. 그리드 컴퓨팅에서 사용자가 요구하는 자원의 검색, 선택, 할당하는 문제는 시스템 성능에 큰 영향을 미친다. 그리드 컴퓨팅을 지원하는 대표적인 미들웨어인 글로버스(Globus Toolkit)에서는 위와 같은 과정들이 사용자에 의해 수동적으로 이루어지며, 검색된 후보 자원의 최적 선택 방법은 제공하지 않고 있다. 본 논문에서는 글로버스에서 사용자의 요구에 의해 검색된 후보 자원들 중 최적화된 자원 선택과 할당 요청을 담당하는 최적 자원 선택 브로커를 설계하였다. 이 브로커는 유전자 알고리즘을 이용하여 최적 자원을 선택하므로 사용자의 임의적 자원 선택으로 인한 시스템의 성능 저하를 막아준다. 자원 검색, 선택, 할당 요청이 하나의 브로커에서 이루어짐으로써 작업 수행 시 발생하는 사용자의 불필요한 관여를 막아 작업 수행에 대한 편의성을 제공한다.

• Journal of Korean Society of Transportation
• /
• v.16 no.4
• /
• pp.75-88
• /
• 1998

서울과 일산 신도시의 출근통행 교통수단 선택모형을 구축하고, 두 도시간 수단선택형태를 분석.비교하였다. 분석을 위한 자료로는 1996년 서울시에서 수행한 가구통행실태조사자료를 이용하였으며, 수단선택모형으로는 다항로짓모형을 사용하였다. 두 지역 출근통행 수단선택모형의 모형구조상의 차이 및 모형의 지역간 이전가능성을 분석하였고, 출근통행의 시간가치 및 탄력성을 분석하고 비교하였다. 통계적 검증의 결과 출근통행의 수단선택에 있어서, 모형구조적 측면에서나 선택행태적 측면에서 수단선택모형의 두 도시간 이전은 불가능한 것으로 나타났다. 서울의 출근통행의 시간가치가 일산보다 전반적으로 큰 것으로 분석되었고, 특히 서울의 경우, 택시이용자의 시간가치가 자가용 이용자의 시간가치보다 큰 것으로 나타났다. 두 도시 모두 통행시간에 대한 탄력성 통행비용에 대한 탄력성보다 전반적으로 크며, 버스와 지하철간의 통행시간에 대한 교차탄력성이 매유 높은 것으로 분석되었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.454-458
• /
• 2005

여름철 집중강우시 유입되는 고탁수층은 저수지의 밀도성층으로 인하여 표수층 하부에 위치하며, 이를 적기에 배제하지 않을 경우에는 수평방향의 확산현상과 연직방향의 전도현상으로 인해 저수지 전역에 분포하게 되어, 탁수현상의 장기화를 유발한다. 일본 사메우라댐의 경우에는 1977년 9월 태풍 17호에 의한 집중호우로 대량의 고탁수가 유입되어 하류하천으로의 댐 방류수의 고탁도현상이 장기간 지속된 바 있다. 이와 같은 탁수장기화에 대한 저수지내 대책의 하나로서 홍수유입후 탁도가 높은 물을 단기간동안 방류하고, 갈수기에는 탁도가 낮은 물을 방류하는 선택취수 개념이 제안된 바 있다. 국내의 임하댐의 경우에도 2002년 태풍 '루사'와 2003년 태풍 '매미'로 인해 발생한 탁수가 전도현상을 거치며 저수지내 전수층에 확산됨으로써 댐방류수의 고탁도현상이 장기화된바 있다. 이로 인하여 댐하류에 위치한 안동시 용상정수장의 동절기 정수처리 장애로 2003년 11월이후 약 160여일동안 댐방류가 중단된 바 있다. 임하댐의 경우에도 탁수장기화에 대한 대책으로서 홍수기 고탁수층을 우선배제한 후, 저수지내에 유입되는 청수을 담수함으로써 이를 방지할 수 있다. 이러한 선택취수 기법은 동일한 수리동역학적 개념을 적용하여 하류하천의 냉해문제를 대비하기 위한 방법으로 표층의 온수를 선택방류하는 데에도 이용될 수 있다. 이와 같은 선택취수를 효율적으로 수행하기 위해서는 취수시설에 접근하는 밀도흐름을 정확하게 이해하고 있어야 한다. 또한 취수탑 인근에서의 온도 및 탁도 등의 연직분포를 실시간으로 파악할 수 있는 자동수질측정시스템이 구축되어 있어야 한다. 현재 임하댐의 경우, 하류하천의 수질을 고려한 효율적인 탁수배제를 위하여 상류 유입부 2개소, 발전취수탑 전면 1개소, 조정지댐 1개소 등 총 4개의 자동수질측정시스템이 설치되어 탁도와 온도가 실시간으로 모니터링되고 있으며, 향후 강우시 저수지에서의 밀도흐름을 보다 정밀하게 모니터링하기 위하여 저수지내 4개의 주요지점에 추가적으로 설치될 예정이다. 이와 같은 자동측정시스템과 더불어 주기적인 세부 수질조사를 실시하면 저수지내의 온도성층 변화와 탁수층 분포를 매우 정확하게 파악할 수 있으며, 호소의 수질모형과 연계하여 강우시 탁수 도달시간과 탁수량을 사전에 예측할 수도 있다. 또한 이와 같은 기초적인 정보를 바탕으로 하류하천의 탁수 피해를 최소화할 수 있는 선택취수탑의 운영방안을 수립할 수 있다 본 연구에서는 이를 위해 선택취수탑 주위의 성층흐름을 기존의 실험자료와 수치해석을 통하여 분석하였고, 온도성층구조나 취수구의 위치변화에 따른 방류수 수질특성을 조사하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.8A
• /
• pp.1388-1397
• /
• 2001

무선 ATM에서 핸드오프 시의 경로 재설정 과정에서 필요한 COS 선택 알고리즘에 관하여 기존의 알고리즘과는 다른 새로운 알고리즘을 제안한다. 제안하는 Short search COS 선택 알고리즘은 매 핸드오프 시마다 COS를 검색하지 않고 이전에 검색된 COS 노드를 최대한 활용하여 핸드오프 지연 성능을 저하시키지 않으면서 전체적인 망 이용 효율성은 향상시키는 결과를 나타낸다. 알고리즘의 개선된 성능을 시뮬레이션을 통해 검증되고 그래프 및 결과 테이블을 통해 보여진다.

• Environmental and Resource Economics Review
• /
• v.6 no.2
• /
• pp.233-258
• /
• 1997

본 논문은 가상가치기법(CVM)을 이용하여 대구시 수도물 수질개선의 경제적 편익에 대한 결정요인을 분석하고자 한다. 자료는 양분선택형 설문조사자료이며, 추정기법으로서 단일지수모형구조(single-index model)를 가정하는 두개의 준모수 추정법이 원용되었다. 비교목적으로 양분선택형 가상가치기법 문헌에서 전통적으로 사용되어 온 probit모형에 의한 추정결과도 아울러 제시된다.