• 제목/요약/키워드: 계획특성

검색결과 4,720건 처리시간 0.032초

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

  • 임성묵
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.221-224
    • /
    • 2004
  • 본 논문에서는 볼록이차계획법을 위한 감도분석의 특성을 분석한다. 이를 위해, 볼록이차계획법을 위한 ${\epsilon}$-감도분석 방법, 최적분할에 의한 감도분석 방법, Yildirim-Todd의 감도분석 방법 등을 유도한다. ${\epsilon}$-감도분석의 경우, 내부점방법의 전개상 얻어지는 계산량을 활용할 수 있도록 유도하여 실용성을 높인다. 또한, 선형계획법을 위한 Yildirim-Todd의 감도분석 방법을 볼록이차계획법에 적합하도록 확장하고, ${\epsilon}$-감도분석의 범위와의 관계성을 분석한다. 마지막으로 Yildirim-Todd의 방법과 최적분할에 의한 감도분석 방법 간의 관계를 규명한다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 하성룡;김주환
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.101-113
    • /
    • 1995
  • 상수도 계획 시 계획에 필요한 지형 및 공간특성이 갖는 정보들의 상호 유기적인 결합과 분석의 활용 가치를 증대시키기 위하여 보다 체계적이고 합리적인 정보관리체계가 필요하며 이러한 문제해결을 위한 데이타베이스 관리시스템(Data Base Management System : DBMS) 및 의사결정 지원시스템의 구축이 불가피하다. 또한 관로상의 수리학적 특성에 관련된 통과경로는 대상경로가 갖는 지리적 특성에 큰 영향을 받으므로 수리학적 안정성과 용수공급 대상지역까지 도수 및 송수가 원활히 이루어질 수 있도록 보다 경제적인 노선의 선정방법이 요구된다. 따라서 본 연구에서는 상수도의 신규개발이나 기존시설 확장 시, 계획의 적정성이나 경제성 등을 고려하여 각종기술 및 사회적 경제적 요인을 종합적으로 분석하고 그 결과를 토대로 보다 합리적이고 효율적인 계획 대안을 제공할 수 있는 의사결정 지원시스템을 도입한 상수도 계획기법을 개발하고자 하였다. 특히 상수도 관로계획 수립은 대상지역의 지형 및 토지이용특성에 따른 영향이 지배적인 인자이며 이를 해결하기 위한 방만으로 지리정보시스템(Geographic Information System ; GIS)을 이용하여 시스템을 구성하였다. 용수공급계통계획의 주된 요인인 지형적 공간적 특성을 GIS가 지니는 각종 분석기능과 관로 수리해석 프로그램 SAPID, 경제분석 프로그램인 ECOVEL을 개발하여 결합하고, 지형적인 공간특성정보를 데이터베이스화함으로써 관로의 적정노선을 보다 합리적으로 선정할 수 있는 의사결정 지원시스템을 개발하였으며 개발시스템의 현장 적용성 평가를 실시하여 그 가능성을 검토하였다.

  • PDF

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

  • 김승석;김용태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.86-90
    • /
    • 2007
  • 본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 작업공간에서 보행 계획을 수행하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아내고 탐색된 순서를 바탕으로 경로 최적화 알고리즘을 수행하는 보행 계획방법을 제안하였다. 제안된 PSO 기반 이족보행로봇의 보행 계획방법은 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

  • PDF

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

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

  • PDF