• 제목/요약/키워드: minimum theorem

검색결과 59건 처리시간 0.025초

A Basic Study on Composite Power System Expansion Planning Considering Probabilistic Reliability Criteria

  • Choi, Jae-Seok;Tinh, TranTrung;Kim, Hyung-Chul;El-Keib, A.;Thomas, R.;Billinton, R.
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.297-300
    • /
    • 2004
  • This paper proposes a method for choosing the best composite power system expansion plan considering probabilistic reliability criterion. The proposed method was modeled as the minimization of the investment budget (economics) for constructing new transmission lines subject to not only deterministic(demand constraint) but also probabilistic reliability criterion(LOLE) with considering the uncertainties of the system elements. This is achieved by modeling the power system expansion problem as an integer programming one. The method solves for the optimal strategy using a probabilistic theory based branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Although the proposed method is applied to a simple sample study, the test results demonstrate a fact that the proposed method is suitable for solving the power system expansion planning problem subject to practical uncertainties for future.

  • PDF

Probabilistic models for curvature ductility and moment redistribution of RC beams

  • Baji, Hassan;Ronagh, Hamid Reza
    • Computers and Concrete
    • /
    • 제16권2호
    • /
    • pp.191-207
    • /
    • 2015
  • It is generally accepted that, in the interest of safety, it is essential to provide a minimum level of flexural ductility, which will allow energy dissipation and moment redistribution as required. If one wishes to be uniformly conservative across all of the design variables, curvature ductility and moment redistribution factor should be calculated using a probabilistic method, as is the case for other design parameters in reinforced concrete mechanics. In this study, simple expressions are derived for the evaluation of curvature ductility and moment redistribution factor, based on the concept of demand and capacity rotation. Probabilistic models are then derived for both the curvature ductility and the moment redistribution factor, by means of central limit theorem and through taking advantage of the specific behaviour of moment redistribution factor as a function of curvature ductility and plastic hinge length. The Monte Carlo Simulation (MCS) method is used to check and verify the results of the proposed method. Although some minor simplifications are made in the proposed method, there is a very good agreement between the MCS and the proposed method. The proposed method could be used in any future probabilistic evaluation of curvature ductility and moment redistribution factors.

Sway Added Mass of a Rectangular Cylinder in a Restricted Water

  • Hwang, J.H.;Rhee, K.P.;Kang, C.K.
    • 대한조선학회지
    • /
    • 제19권1호
    • /
    • pp.3-14
    • /
    • 1982
  • In this paper, the sway added mass of a rectangular cylinder in a restricted water is considered by applying Hamilton's principle as the frequency tends to zero. The present method is an extension of Isshiki's method proposed in 1978. In the present method, it is assumed that the fluid velocity distribution in each subdomain of the fluid can be represented by higher order polynomials while Isshiki assumed linear velocity distribution. The fluid flow is assumed as a rotational motion in the present analysis. However, the results obtained from the present method show good agreement with Bai's numerical results for the case of large clearances between a canal wall and a cylinder. From Kelvin's minimum energy theorem, we can see that the value of sway added mass obtained from the present method approaches the upper bound. The approximate formula obtained in the present study takes a simple form which consists of the dimensions of the canal and the cylinder. The present formulae are derived for the cases of a rectangular cylinder swaying at the center of a narrow or wide canal relative to a cylinder, at off-center location in a canal, and in the restricted water with a single wall. From the results of numerical calculation, it is concluded that the sway added mass in restricted waters is more affected by water depth than clearance between a wall and a cylinder.

  • PDF

4-색 알고리즘 (The Four Color Algorithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.113-120
    • /
    • 2013
  • 본 논문은 지금까지 NP-완전인 난제로 알려진 4-색 정리를 $O(n)$선형시간 복잡도로 수기식과 컴퓨터를 활용하여 증명하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 $G=(V_1,E_1)$의 정점 집합 V를 최대 독립집합 $\bar{C_1}$와 최소 정점 피복 집합 $C_1$으로 정확히 양분하는 기법을 적용하여 $\bar{C_1}$에 첫 번째 색을 배정하고, $C_1$ 집합의 정점들로 축소된 연결 그래프 $G=(V_2,E_2)$를 대상으로 $\bar{C_2}$$C_2$로 양분하여 $\bar{C_2}$에 두 번째 색을 지정하였다. $C_2$ 집합의 정점들로 축소된 연결 그래프 $G=(V_3,E_3)$를 대상으로 $\bar{C_3}$$C_3$로 양분하여 $\bar{C_3}$에 세 번째 색을 지정하였다. 마지막으로$C_3$$\bar{C_4}$로 하여 4번째 색을 배정하였다. 2개의 실제 지도 그래프와 2개의 평면 그래프를 대상으로 제안된 알고리즘을 적용한 결과 모든 그래프에서 채색수 ${\chi}(G)=4$를 찾는데 성공하였다. 결국, 제안된 "4-색 알고리즘"은 평면 그래프의 4-색을 결정하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

Tabu Search를 이용한 지름이 2인 그래프에 대한 L(2,1)-coloring 문제 해결 (Using Tabu Search for L(2,1)-coloring Problem of Graphs with Diameter 2)

  • 김소정;김찬수;한근희
    • 디지털융복합연구
    • /
    • 제20권2호
    • /
    • pp.345-351
    • /
    • 2022
  • 단순 무방향 그래프 G 의 L(2,1)-coloring은 d(u,v)가 두 정점 사이의 거리일 때 두 가지 조건 (1) d(x,y) = 1 라면 |f(x)-f(y)|≥ 2, (2) d(x,y) = 2 라면 |f(x)-f(y)|≥ 1 을 만족하는 함수 f : V → [0,1,…,k]를 정의하는 것이다. 임의의 L(2,1)-coloring c 에 대하여 G 의 c-span 은 λ(c)=max{|c(u)-c(v)|| u,v∈V} 이며, L(2,1)-coloring number 인 λ(G)는 모든 가능한 c 에 대하여 λ(G) = min{λ(c)} 로 정의된다. 본 논문에서는 Harary의 정리에 기반하여 지름이 2인 그래프에 대하여 여그래프에 해밀턴 경로의 존재여부를 Tabu Search를 사용해 판단하고 이를 통해 λ(G)가 n(=|V|)과 같음을 분석한다.

몬테칼로 전산모사를 이용한 셋업오차가 임상표적체적에 전달되는 선량과 셋업마진에 대하여 미치는 영향 평가 (Evaluation of Setup Uncertainty on the CTV Dose and Setup Margin Using Monte Carlo Simulation)

  • 조일성;곽정원;조병철;김종훈;안승도;박성호
    • 한국의학물리학회지:의학물리
    • /
    • 제23권2호
    • /
    • pp.81-90
    • /
    • 2012
  • 방사선 치료에서 부정확한 환자 셋업이 표적에 전달되는 선량에 미치는 영향과 치료 마진과의 연관성을 몬테칼로 기법을 사용한 전산모사를 통하여 분석하였다. 실제 방사선 치료를 받은 직장암 환자에 대한 임상표적체적(CTV: Clinical Target Volume) 및 주요장기의 구조와 치료계획 시스템(Eclipse 8.9, USA)을 이용하여 수립된 세기조절 방사선치료계획에서의 선량분포에 대한 데이터를 전산모사에서 사용하였다. 전산모사 프로그램은 리눅스환경에서 오픈소스인 ROOT 라이브러리와 GCC를 기반으로 본 연구를 위하여 개발되었다. 환자셋업오차의 확률분포를 정규분포로 가정한 것에 따라 무작위로 생성된 크기만큼 셋업이 부정확한 경우를 모사하여 임상표적체적에서의 선량분포의 변화와 오차크기에 따른 마진크기를 3차원입체조형 방사선치료에 사용되는 마진공식과 비교분석 하였다. 셋업오차 생성에 사용된 정규분포의 표준편차 크기는 1 mm부터 10 mm까지 1 mm간격으로 두었으며 계통오차와 통계오차별로 2,000번 전산모사했다. 계통오차의 경우 전산모사에 사용된 표준편차가 커질수록 임상표적체적에 조사되는 최소선량 $D_{min}^{stat{\cdot}}$은 100.4%에서 72.50%로 감소하였고 평균선량 $\bar{D}_{syst{\cdot}}$도 100.45%에서 97.88%로 감소한 반면에 표준편차${\Delta}D_{sys}$는 0.02%에서 3.33%로 증가하였다. 통계오차의 경우 최소선량 $D_{min}^{rand{\cdot}}$은 100.45%에서 94.80%감소하였고 평균선량 $\bar{D}_{syst{\cdot}}$도 100.46%에서 97.87%로 감소하였으며 표준편차 ${\Delta}D_{rand}$는 0.01%에서 0.63%로 증가하였다. 그리고 마진공식으로부터 전산모사에 사용된 셋업오차에 해당되는 마진크기를 구하고 모집단비율(population ratio)을 정의하여 기존 마진공식의 목적이 세기조절방사선치료에 만족함을 확인했다. 개발된 전산모사 프로그램은 해당 환자의 치료계획 정보를 직접 사용하므로 직장암만 아니라 두경부암, 전립선암 등 여러 환부에 적용 가능하며 셋업오차 및 선량변화에 연관된 연구에도 사용할 수 있을 것으로 사료된다.

와이어로프로 외부 보강된 철근콘크리트 연속 T형 보의 전단내력 (Shear Capacity of Reinforced Concrete Continuous T-Beams Externally Strengthened with Wire Rope Units)

  • 양근혁;심재일;변항용
    • 콘크리트학회논문집
    • /
    • 제19권6호
    • /
    • pp.773-783
    • /
    • 2007
  • 와이어로프 단위를 이용한 단순한 비 부착형 전단보강 기술이 개발되었다. 제안된 보강 기술에 의해 보강된 연속 T형 보 6개와 동일한 무 보강 시험체가 실험되었다. 고려된 주요 변수는 와이어로프의 양과 프리스트레스이다. 모든 시험체의 기하학적 특성 및 철근 배근을 동일하다. 와이어로프의 프리스트레스로 인한 콘크리트 복부에서의 수직응력 분포가 보의 경사균열 전단내력 및 최대 전단내력에 미치는 영향이 또한 제시되었다. 본 연구의 실험 결과로부터 제안된 보강 기술을 이용하여 철근콘크리트 보의 전단내력 향상 및 연성을 확보하기 위해서는 와이어로프 비는 ACI 기준에서 제시하는 최소 전단철근비의 2.5배 이상, 그리고 프리스트레스는 와이어로프 인장강도의 0.6배 이하로 있어야 함이 제안될 수 있었다. 와이어로프 단위로 보강된 연속 T형 보의 전단내력을 평가하기 위하여 상계치 이론을 이용한 수치해석 모델이 제시되었다. 제시된 수치해석 모델은 ACI 318-05의 전단내력 식에 비해 실험 결과와 잘 일치하였다.

선형계획법의 교수학적 분석을 통한 가설 학습 경로 탐색 (Exploring a Hypothetical Learning Trajectory of Linear Programming by the Didactical Analysis)

  • 최지선;이경화;김서령
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제20권1호
    • /
    • pp.85-102
    • /
    • 2010
  • 선형계획법은 일정한 조건아래 여러 가지 가능성 중에서 최적의 경우를 찾아낼 때에 유용하다. 본 연구에서는 수학적 맥락과 학교수학의 맥락에서 선형계획법을 분석하고, 인식론적 관점에서 선형계획법의 학습 과정을 살펴봄으로써, 가설 학습 경로를 탐색하였다. 수학적 맥락과 학교수학의 맥락의 차이는 주어진 영역이 실현 가능한지 또는 유계인지를 다루는가의 여부, 주어진 영역 속의 점 중에서 제한된 개수의 점만을 대입해도 최적해를 구할 수 있다는 정리의 정당화를 다루는가의 여부에 있었다. 그리고 학생들이 정의역이 제한된 경우에 이원일차함수의 최댓값과 최솟값이 무엇인지를 이해하지 못할 가능성이 있었다. 이 세 가지 측면을 인식론적 관점에서 고려하여 가설 학습 경로를 4단계 즉, 주어진 일차식이 함수식임을 이해하는 단계, 부등식 영역과 일차식을 목적함수와 관련시킴으로써 부등식 영역을 직선으로 분할하는 단계, 직선의 그래프와 k의 범위를 관계시켜 y절편의 개념을 구성하는 단계, 주어진 영역에서 최적해의 존재가능성을 확인하는 단계로 구성하였다.

  • PDF

An exact finite strip for the calculation of relative post-buckling stiffness of isotropic plates

  • Ovesy, H.R.;Ghannadpour, S.A.M.
    • Structural Engineering and Mechanics
    • /
    • 제31권2호
    • /
    • pp.181-210
    • /
    • 2009
  • This paper presents the theoretical developments of an exact finite strip for the buckling and initial post-buckling analyses of isotropic flat plates. The so-called exact finite strip is assumed to be simply supported out-of-plane at the loaded ends. The strip is developed based on the concept that it is effectively a plate. The present method, which is designated by the name Full-analytical Finite Strip Method in this paper, provides an efficient and extremely accurate buckling solution. In the development process, the Von-Karman's equilibrium equation is solved exactly to obtain the buckling loads and the corresponding form of out-of-plane buckling deflection modes. The investigation of thin flat plate buckling behavior is then extended to an initial post-buckling study with the assumption that the deflected form immediately after the buckling is the same as that obtained for the buckling. It is noted that in the present method, only one of the calculated out-of-plane buckling deflection modes, corresponding to the lowest buckling load, i.e., the first mode is used for the initial post-buckling study. Thus, the postbuckling study is effectively a single-term analysis, which is attempted by utilizing the so-called semi-energy method. In this method, the Von-Karman's compatibility equation governing the behavior of isotropic flat plates is used together with a consideration of the total strain energy of the plate. Through the solution of the compatibility equation, the in-plane displacement functions which are themselves related to the Airy stress function are developed in terms of the unknown coefficient in the assumed out-of-plane deflection function. These in-plane and out-of-plane deflected functions are then substituted in the total strain energy expressions and the theorem of minimum total potential energy is applied to solve for the unknown coefficient. The developed method is subsequently applied to analyze the initial postbuckling behavior of some representative thin flat plates for which the results are also obtained through the application of a semi-analytical finite strip method. Through the comparison of the results and the appropriate discussion, the knowledge of the level of capability of the developed method is significantly promoted.