• Title/Summary/Keyword: 확률적 제약식

검색결과 27건 처리시간 0.021초

다중 평가지표에 기반한 도로용량 증대 소요예산 추정 (Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria)

  • 김주영;이상민;조종석
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.175-184
    • /
    • 2008
  • 도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

퍼지이론을 이용한 물류단지 입지 및 규모결정에 관한 연구 (Applications of Fuzzy Theory on The Location Decision of Logistics Facilities)

  • 이승재;정창무;이헌주
    • 대한교통학회지
    • /
    • 제18권1호
    • /
    • pp.75-85
    • /
    • 2000
  • 기존모형을 이용한 연구들은 최적화기법에 있어서 의사결정을 지원할 수 있는 최적해를 도출해내기 위해 목적식이나 제약조건식에 정확한 데이터 값을 입력시켜 최적해를 계산하였다. 또한 현실세계의 불확실하고 주관적인 상황들은 확률적 불확실성으로 간주하여 주관적인 상황들은 배제하였다. 즉, 이러한 최적해는 의사결정자가 의사결정상의 위험을 최소화하기 위하여 경영과학적인 방법들을 적용하는 과정에서 기존모형들의 목적함수를 완전하게 만족시켜 주는 해라고 할 수 있다. 이에 따라 수요량의 변화 및 기타 변수들의 변화에 적절히 대응할 수 없었으며, 입지의사결정자에게 입지결정에 대한 정보의 부족 등으로 선택의 기회를 폭넓게 제공하지 못하는 문제가 있었다. 이러한 배경하에서 본 연구는 의사결정분석에서 엄격히 주어진 제약조건하에서의 목적식을 최적화하는 문제로서 제약조건을 반드시 만족시켜야만 했던 기존의 의사결정문제를 바탕으로, 애매한 환경에서의 의사결정을 주관적인 측면에서 가장 합리적으로 이루어 보려는 의도로 Zadeh교수가 제안한 퍼지이론을 이용하여 물류단지 입지 및 규모결정모형을 개발하고자 하였다. 모형의 현실적 적합성 및 적용가능성을 분석한 결과, 첫째, 입지 및 규모결정시 기존의 연구에서 제시할 수 없었던 현실세계의 유연적이고 융통성있는 측면을 반영하여 입지 및 규모를 결정해 낼 수 있었으며 둘째, 기존의 입지결정 모형에 비해 상대적으로 많은 의사결정 상황을 최종의사결정 자에게 다양한 정보 및 선택의 기회를 제공해 줄 수 있었다. 따라서 이 결과가 반드시 최적의 입지를 제시하고 있다고는 단정할 수 없으나 모든 자료들이 빠짐없이 정확하게 모형에 반영될 경우 현실적 상황에서 모형적용이 가능하다고 하겠으며 이 모형은 현실상황에서 발생하는 기타시설의 입지선정 문제에도 적용할 수 있을 것이라고 판단된다. 수 있을 뿐 아니라, 평가된 지표가 신뢰할 만한 수준이 아니라면, 추정된 결과를 보정할 수 있는 가능성을 제시하고자 한다.or objection to the criticism of eating dog meat is that male and female commonly answered most that ′As dog meat food Is our traditional food culture. it is not the problem to be found fault with by others.′ The second reason for that is followed by iris deliciousness.up compared the service quality perception factor of the food service provider. The result was that the group having both the " will buy the service again" and "will suggest to others" criteria, that is, with higher loyalty, tend to have higher points than other group s in the dimension of ′Employee attitude′ and ′ Cleanliness′(p〈0.05), which means these two dimensions are closely related to customer loyalty. 3) From a regression analysis for the service quality perception level of the food service provider and overall satisfaction, it has been found that :

  • PDF

반응면 기법과 크리깅 기법을 이용한 설계공간의 타당성 향상 (Improvement of the Design Space Feasibility Using the Response Surface and Kriging Method)

  • 구요천;전용희;김유신;이동호
    • 한국항공우주학회지
    • /
    • 제33권2호
    • /
    • pp.32-38
    • /
    • 2005
  • 본 연구에서는 근사모델을 이용하여 설계공간의 타당성을 높일 수 있는 방법을 제시하였다. 이때 설계공간을 이동시키기 위한 기준으로 Chebyshev Inequality를 사용하였다. 이를 공탄성을 고려한 항공기 익형 설계문제에 적용함으로써 타당성이 크게 향상됨을 확인하였으며 이렇게 구한 설계공간 내에서 최적화를 수행함으로써 보다 우수한 최적값도 얻을 수 있었다. 즉 설계공간 내에서 주어진 제약조건을 만족할 확률이 증가하였으며, 설계공간을 이동시킴으로써 보다 우수한 최적점이 설계공간 내에 포함되었다고 할 수 있다. 또한 이 과정에서 반응면 모델과 크리깅 모델, 두 가지 근사모델을 사용하여 정확성과 효율성, 실험점에 대한 강건성 등을 비교하였으며, 본 연구에서 설계한 문제의 경우 비교적 선형적인 특징으로 인해 반응면이 보다 우수한 결과를 보여줌을 확인하였다.

매크로-펨토셀의 에너지 효율 향상 (Energy Efficiency Enhancement of Macro-Femto Cell Tier)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.47-58
    • /
    • 2018
  • 이기종 셀룰러 네트워크 (HCN)는 미래 5 세대 (5 세대) 무선 네트워크의 핵심 기술로서 가장 중요하다. 고려된 이기종 네트워크는 펨토셀 기지국 (BS)으로 중첩 된 임의로 매크로 셀 기지국 (MBS)으로 구성된다. 확률 적 기하학은 무선 ad hoc, 센서 네트워크 및 다중 계층 셀룰러 네트워크와 같은 무작위 토폴로지를 사용하여 네트워크를 모델링, 분석 및 설계하는 매우 강력한 도구이다. HCN은 미래의 5G 무선 네트워크를위한 기술 중 하나에 중점을 두어 다른 네트워크에 속한 다양한 BS를 배치함으로써 에너지 효율적으로 설계 될 수 있다. 본 논문에서는 능동 / 슬립 모드를 도입하여 셀룰러 네트워크의 BS가 효율적으로 전력을 소비 할 수 있도록 해주는 시스템을 끄고 켜는 방법을 제안한다. 이 모드는 MBS 및 FBS의 간섭 및 전력 소모를 개별적으로 줄일 수있다. 잘 셀룰러 네트워크의 에너지 효율성을 향상시킬 수 있다. 펨토 기지국 BS 밀도에 따라 Karush Kuhn Tucker (KKT) 조건을 해결할 수있는 처리량 정지 제약 조건 하에서 에너지 효율을 최대화하기위한 최적화 문제뿐만 아니라 MBS 및 FBS에 대한 전력 소모 최소화를 공식화한다. 우리는 또한 커버리지 홀을 피하기 위해 코디네이트 된 멀티 포인트 (CoMP)가 있거나없는 HCN 시나리오에서 커버리지 확률과 에너지 효율의 식을 제안하고 기종 알고리즘과 비교한다.

실측유량 자료를 활용한 홍수량 빈도해석 기법 평가 (Evaluation of flood frequency analysis technique using measured actual discharge data)

  • 김태정;김장경;송재현;김진국;권현한
    • 한국수자원학회논문집
    • /
    • 제55권5호
    • /
    • pp.333-343
    • /
    • 2022
  • 수자원의 계획 및 설계에 활용되는 홍수량 산정 방법은 홍수량 빈도해석 방법과 강우-유출모형에 의한 방법이 사용된다. 홍수량 빈도해석 방법은 홍수량 자료를 직접 빈도해석 하여 확률홍수량을 산정하며 이론적으로 가장 정확한 방법으로 평가된다. 기존의 홍수량 해석은 자료의 제약으로 인하여 실측유량의 직접 빈도해석은 한계가 있었으나 과거부터 국가적으로 수문조사를 수행하여 10년 이상의 실측유량 자료를 확보할 수 있는 수준에 도달하였다. 본 연구는 수위-유량 관계곡선식을 통하여 안정적으로 확보된 실측유량 자료를 활용하여 홍수량 빈도해석을 수행하였다. 홍수량 빈도해석을 위하여 Bayesian 기법을 적용하여 매개변수를 산정하고 빈도별 홍수량의 불확실성을 정량화하였다. 확률홍수량 산정 결과는 장기간의 강우량 자료를 적용하여 강우-유출모형으로 산정된 홍수량과 근접한 것을 확인하였다. 수문조사를 통하여 장기간의 실측유량 자료를 활용하여 다각적인 관점으로 수문해석이 가능할 것으로 판단된다.

엔트로피 이론 기반의 유사농도 인자 산정 (Estimation of Sediment Concentration Factor based on Entropy Theory)

  • 김영식;남윤창;전해성;전근학;추연문
    • 한국산학기술학회논문지
    • /
    • 제21권10호
    • /
    • pp.325-333
    • /
    • 2020
  • 현재 자연 하천의 유사농도의 측정에 있어서 실제 측정은 기상 조건에 영향을 받으며, 기계적 한계로 인해 하천바닥에 인접한 소류사 구간의 유사농도 측정값은 부유사 구간의 유사농도 측정값 보다 신뢰도가 낮다. 그리하여, 하천의 바닥농도는 이론식을 통해 산정되어왔으나, 기존 유사농도 계산 공식들의 바닥농도 산정값은 실측값에 비해 신뢰도가 낮고 서로 다른 공식 간의 차이는 여러 조건에 따라 천차만별이다. 따라서 하천의 바닥농도를 산정하기 위해 보다 신뢰성이 높은 공식이 요구되고 있다. 본 연구는 하천의 유사농도에 정보엔트로피이론을 적용하여 유사농도분포와 평균유사농도의 결정방법을 제시하고 평균유사농도와 바닥농도의 관계를 통해 바닥농도를 산정하는 방법을 제시하였다. 유사농도 분포의 확률은 제약조건하에 계산된 최대 엔트로피에 의해 일정한 확률분포를 나타내게 되고, 이러한 관계에 근거하여 유사농도분포, 평균유사농도 그리고 바닥유사농도 간의 관계를 유도하고 측정 표본을 통해 바닥 유사농도를 산정할 수 있다. 본 연구의 이론 검증을 위해 과거 실험의 유사농도 측정값을 사용하여 유도된 유사농도분포와 평균유사농도 공식을 적용하였으며, 유도된 두 공식의 관계를 이용하여 대표 농도변수(EN : Equilibrium N )를 도출하였다. 대표 농도변수를 통해 산정한 점 농도는 실측값과 결정계수가 평균적으로 R2=0.924의 높은 신뢰도를 보였다. 이를 통하여, 실제 하천의 부유사 구간과 소류사 구간의 유사농도의 전체 경향을 보다 쉽게 파악하고 평균유사농도와 바닥농도의 관계를 이용하여, 신뢰도가 확보된 바닥농도를 손쉽게 산정할 수 있다.

이동최소자승근사법을 이용한 개선된 신뢰도 기반 최적설계 (An Improved Reliability-Based Design Optimization using Moving Least Squares Approximation)

  • 강수창;고현무
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.45-52
    • /
    • 2009
  • 기존의 구조물의 설계에서는 안전성 및 경제성 등을 향상시키기 위해서 시방서에 명시된 설계지침을 제약조건으로 하여 확정론적 최적설계를 수행하는 것이 일반적이다. 하지만, 구조물의 설계에는 본질적으로 재료성질, 작용하중 및 시공오차 등의 불확실성이 내포되어 있으며, 이러한 불확실성과 경제성을 동시에 고려한 설계가 보다 더 합리적인 설계라 할 수 있다. 기존의 확정론적 최적설계에서는 이러한 불확실성을 고려하기 위하여 결정론적인 안전율을 도입하여 설계하지만, 이러한 경우 각 한계상태 및 파괴모드에 대한 일관된 안전성 및 신뢰도 수준을 확보하지 못한다. 최근에 이러한 불확실성 및 경제성을 동시에 고려하는 신뢰도 기반 최적설계에 대한 연구가 수행되고 있다. 신뢰도 기반 최적설계는 확률구속조건을 평가하는 방법에 따라 RIA(reliability index approach) 및 PMA(performance measure approach)로 구분된다. 일반적으로 PMA가 RIA 보다 안정성 및 효율성 측면에서 더 우수하다는 비교연구가 수행된 바 있다. 하지만 아직도 대형구조해석을 필요로 하는 경우에는 계산비용이 과다하여 최적설계가 불가능하므로 보다 개선된 신뢰도 기반 최적설계 알고리즘이 필요하다고 할 수 있다. 본 연구에서는 계산비용을 줄이면서도 안정적으로 수렴하는 개선된 신뢰도 기반 최적설계 알고리즘을 제안한다. PMA에 적합한 응답면 기법을 개발하였으며, 한계상태식의 근사는 이동최소자승근사법을 사용하였다. 이로부터 더 적은 표본점의 추출만으로 더욱더 정확한 응답면 함수를 얻게 되어 정확도 및 효율성을 개선할 수 있었다. 수학적 문제 및 10-bar truss 문제에 대하여 제안된 방법을 적용한 결과, 수렴성 및 효율성 측면에서 우수한 성능을 보여줌을 확인하였다.