• Title/Summary/Keyword: 계획특성

Search Result 4,726, Processing Time 0.033 seconds

A Study on Properties of Sensitivity Analysis on Convex Quadratic Programming (볼록이차계획법을 위한 감도분석의 특성 연구)

  • Lim Sungmook
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.221-224
    • /
    • 2004
  • 본 논문에서는 볼록이차계획법을 위한 감도분석의 특성을 분석한다. 이를 위해, 볼록이차계획법을 위한 ${\epsilon}$-감도분석 방법, 최적분할에 의한 감도분석 방법, Yildirim-Todd의 감도분석 방법 등을 유도한다. ${\epsilon}$-감도분석의 경우, 내부점방법의 전개상 얻어지는 계산량을 활용할 수 있도록 유도하여 실용성을 높인다. 또한, 선형계획법을 위한 Yildirim-Todd의 감도분석 방법을 볼록이차계획법에 적합하도록 확장하고, ${\epsilon}$-감도분석의 범위와의 관계성을 분석한다. 마지막으로 Yildirim-Todd의 방법과 최적분할에 의한 감도분석 방법 간의 관계를 규명한다.

  • PDF

Query Plan Reordering Techinque for Dynamic Optimization of Stream Queries (스트림 질의의 동적 최적화를 위한 질의 계획 재구성 기법)

  • 이원근;이상돈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.716-718
    • /
    • 2003
  • 최근 들어 데이터가 연속적으로 생성되므로 인해 디스크에 저장된 형태로 모델링되기 어려운 특성을 갖는 데이터 응용환경에 대한 관심이 증대하고 있다. 스트림 데이터를 대상으로 이루어지는 스트림 질의는 저장된 릴레이션 내의 데이터를 대상으로 한번 적용되고 마는 기존의 데이터 응용에서와는 달리, 한번 등록이 되면 계속적으로 입력 데이터 스트림을 감시하다가 질의를 만족시키는 투플이 발생될 때마다 결과를 출력하는 연속성을 갖는다. 이러한 데이터 스트림 처리 시스템에서 성능 향상을 위한 질의 계획 최적화에 대한 연구가 이루어지고 있으며, 이를 위한 하나의 방법으로 현재 사용중인 질의 계획에서 질의 계획의 일부를 재구성하기 위해서 최적화 대상 질의 계획으로의 입력을 중단하고 최적화된 새로운 질의 계획으로 바꾸어 임시 저장된 데이터를 새로운 질의 계획에 입력하는 방법이 이용되고 있다. 그러나 이 방법을 사용하는 경우 입력 데이터 버퍼링을 위한 저장공간에 대한 비용이 증가하고. 부정확한 갑을 산출을 유발할 수 있는 등 몇 가지 문제점을 안고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 최적화 대상이 되는 질의 계획을 일시적으로 중복시켜 최적화가 진행되고 있는 과정 중에도 기존의 질의 계획이 입력 스트림을 계속 처리하고, 최적화된 새로운 질의 계획으로 입력 스트림을 처리하도록 하는 일시 중복을 이용한 동적 질의 계획 재구성 기법을 제시하였다.

  • PDF

Application of Physical River Assessment System in Naeseongcheon (내성천에 대한 물리적 하천 평가시스템 적용)

  • Jung, Hye Ryeon;Kim, Ki Heung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.563-567
    • /
    • 2015
  • 우리나라 하천관리의 패러다임은 1990년대 이후 기존의 치수 및 이수능력을 고려함과 동시에 하천환경의 보전 및 복원을 새로운 목표로 설정한 자연친화적 방식으로 변화되었다. 하천법령 및 제도적 측면에서도 수자원 장기종합계획 및 유역 종합 치수계획은 하천의 환경보전 및 다목적 이용계획을 포함하도록 규정하고 있으며, 국내 하천법에 따르면 하천기본계획 수립 또한 자연친화적 하천조성 및 이와 관련된 보전지구 지정 등을 포함하도록 규정하고 있다. 하천설계기준, 자연 친화적 하천관리에 관한 통합지침, 또는 수자원 장기종합계획에서 적용하고 있는 하천환경조사 및 평가지표는 서로 다를 뿐만 아니라 과학적인 근거가 명확하지 않는 등 국가차원의 표준화가 이루어지지 못한 상태라 할 수 있다. 1990년대 이후 미국, 독일, 영국, 호주 등 선진국들은 하천환경 복원사업의 추진과정에서 복원사업의 타당성 제고 및 성공적인 사업수행을 위하여 그들 국가의 하천특성에 적합한 하천환경 평가 체계를 구축한 바 있으며, 이들 평가체계는 새로운 과학적 지식과 기술의 축적에 힘입어 지속적으로 발전되고 있다. Fujita의 유형화(Segment 분류)법에 의하면, 하천구간(Segment)은 하상경사, 하상재료, 식생, 생태 등이 통계적으로 동질인 하천 구간으로서, 하도 특성과 하천생태계 공간을 구분하는 단위이다. 자연하천에서 동일한 경사를 갖는 하천구간은 하상재료, 소류력, 저수로 폭, 수심 등이 대체로 동일한 값을 나타내고 있으며, 하도 특성을 지배하는 주요 인자로 각 하천의 평균 연최대유량, 하상재료의 대표입경, 하상경사 등을 설정하고 있다. 본 연구에서는 하천구간을 유형화하는 기준을 하상경사로 적용하여 평가단위를 분류하였으며, 평가체계는 미국의 USEPA를 한국형 하천환경에 맞도록 수정보완 하였다. 특히 미국의 USEPA의 지표 중 하안영역의 식생피복, 하반림 등은 생물분야 식생영역과 상충되어 제외하고 우리나라 특성에 적합한 하천횡단형상, 하천횡단 구조물 등의 평가기준을 재정립하여 내성천에 평가적용 분석하였다. 하천환경의 수리 및 하도 특성 평가기준 개발에 따라 평가체계의 개념적 틀을 토대로 통합적이고 표준화된 한국형 하천평가기준 개발을 위한 방법론을 정립하고, 나아가 하천환경의 지속가능성을 전제로 한 하천복원사업의 장 단기적 성공 여부를 평가할 수 있는 실무지침의 과학적 근거를 제시하고자 한다.

  • PDF

On Study of Rural Regional Development Planning by using GIS (GIS를 활용한 농촌지역개발계획 수립에 관한 연구)

  • Kim, Sang-Bum;Rhee, Sang-Young;Kim, Eun-Ja;Kim, Yong-Wook
    • Proceedings of the Korean Society of Community Living Science Conference
    • /
    • 2009.09a
    • /
    • pp.96-96
    • /
    • 2009
  • 최근 이상적인 계획안 수립을 위한 주요 요건은 대상지역의 물리적 비물리적 현황에 대한 충분한 이해와 검토에서 출발한다고 해도 과언이 아니다. 차별화된 계획 혹은 아이디어는 지역이 지닌 특성과 문제점에 대한 분석을 통하여 가능하기 때문이다. 다시 말해 현재 상황에 대한 철저한 인식을 바탕으로 미래에 대한 구체적인 계획안은 도출될 수 있기 때문이다. 이 과정에서 해당 지역의 구성원이자 대표적인 이해당사자인 거주민들은 해당지역의 주요 속성정보 제공자로서 중요한 역할을 담당한다. 기존 계획수립과정에서 활용되어 왔던 자료는 주로 지자체 등 공공기관에서 제공하는 공공데이터를 기반으로 하고 있지만, 이러한 공공데이터의 활용은 최신정보의 제공 및 디테일한 지역의 특성을 포괄적으로 반영하는 데 일정부분 한계를 지니고 있다. 이러한 한계를 극복할 수 있는 대안으로, GIS 기법과 양방향 인터넷 등 다양한 첨단 IT기술을 활용한 주민참여형 계획수립에 주목하고 있다. 본 연구는 GIS를 활용한 해외사례를 고찰하고 이를 통하여 도출된 지역분석기법을 예산군에 적용함으로서 향후 주민참여형 지역기본 계획수립에 대한 활용방안을 제시하였다.

  • PDF

Decision Making Support System for Water Supply Facilities Planning using Geographic Information System (GIS를 이용한 상수도(上水道) 계획(計劃) 의사결정(意思決定) 지원(支援)시스템 연구(硏究))

  • Ha, Sung-Ryung;Kim, Ju-Hwan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.101-113
    • /
    • 1995
  • In pipeline planning, the systematic and reasonal management of topographical and spatial data are needed in order to omprove the availibilities for data analysis and the effective combinations of spatial informations. According to that fact, DBMS (Database Management System) and DSS(Decision making Support System) have to be developed for the planning of water supply system Also, the economic selection for harmonious delivery of water to target area, since the alternatives of pre-designed pipeline are influenced by hydraulic stability and geographic characteristics. In this study, GIS technique for water supply planning and management which stores graphic features and attributes as digital data sets is considered and engineering application programs are integrated for effective planning of water supply system. Decision making support system based on analyzing technical, Social and economical aspects is developed for the extension of water supply facilities and pipeline configurations. Especially, Hydraulic, land-use and economic influences are considered as important factors for the purpose of developing the system. Hydraulic analysis program(SAPID) for pipeline flow which is already developed in Water Resources Research Institute and economic analysis program(ECOVEL) are integrated with GIS for resonable decision making. Every possible aspects in pipeline planning for water supply is reviewed and the applicabilities of developed system into the field are evaluated.

  • PDF

Footstep Planning of Biped Robot Using Particle Swarm Optimization (PSO를 이용한 이족보행로봇의 보행 계획)

  • Kim, Seung-Seok;Kim, Yong-Tae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.86-90
    • /
    • 2007
  • 본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 작업공간에서 보행 계획을 수행하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아내고 탐색된 순서를 바탕으로 경로 최적화 알고리즘을 수행하는 보행 계획방법을 제안하였다. 제안된 PSO 기반 이족보행로봇의 보행 계획방법은 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

  • PDF

A Comparative Study on 1D and 2D Hydraulic Analysis Model for Emergency Action Plan (비상대처계획 활용을 위한 1차원 및 2차원 수리해석모형의 비교 검토 연구)

  • Kim, Tae Hyung;Kim, Ji Sung;Lee, Young Gon;Kwak, Jae Won;Choi, Kyu Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.350-350
    • /
    • 2016
  • 댐 및 저수지 시설물의 붕괴에 대비하기 위한 댐 붕괴 비상대처계획 수립은 대규모 인명 또는 재산의 피해를 예방하기 위한 중요한 비구조적 대책중의 하나이다. 특히 대규모 댐붕괴로 인한 재난 발생시 국민의 생명과 재산 피해를 최소화하기 위해 댐 시설물의 관리주체 및 유관기관은 발생가능한 비상상황을 미리 예측하고, 대응조치를 신속하고 효율적으로 집행해야 한다. 댐 붕괴 비상대처계획 수립을 위해 가장 중요한 사항은 댐 붕괴 위험도를 파악하고, 발생가능한 여러 시나리오에 따른 댐 하류부의 피해정도를 예측하는 일이다. 댐 붕괴 비상대처계획 시 작성되는 홍수범람 지도는 댐 붕괴사고가 발생했을 때 주민대피계획 및 위험지역 교통통제, 응급의료활동 및 생필품 공급 등, 비상대처계획 수립을 위한 가장 기본적인 자료가 된다. 현재 우리나라는 댐 붕괴 비상대처계획 수립을 위해 1차원 또는 2차원 수리해석 모형을 이용하여 홍수범람지도를 작성하고 있다. 전체적인 비상대처 계획도 작성을 위해 댐 붕괴로 인한 홍수파 해석이 가능한 1차원 수리해석 모형을 주로 이용하지만, 홍수파가 전파되는 하류부의 지형학적 특성상 2차원 해석이 필요한 지역에 대해 2차원 수리해석 모형을 이용하여 추가의 검토가 이루어지고 있다. 본 연구에서는 비상대처계획시 동시에 활용되는 1차원 수리해석 모형과 2차원 수리해석 모형의 특성을 각각 분석하고, 시범지역의 가상 댐 붕괴사상에 대해 적용함으로써, 각 모형의 장단점과 적용성에 대한 비교 검토 연구를 수행하였다. 낙동강유역내 위치한 다목적댐에 대해 1차원 및 2차원 붕괴모의를 실시하였으며, 여러 시나리오에 대해 1차원 모형과 2차원 모형 각각에 대해 동일하게 적용함으로써 두 모형의 모의 결과에 대한 비교 분석을 실시하였다. 본 연구를 통해 비상 대처계획 수립을 위한 홍수범람지도 작성 시 1차원 모형과 2차원 모형의 장점을 각각 반영할 수 있도록 홍수범람지도를 효율적이고 정확하게 작성하기 위한 제언을 제시하고자 하였다.

  • PDF