• Proceedings of the KIEE Conference
• /
• 2004.11b
• /
• 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.

• Computers and Concrete
• /
• v.16 no.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.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.19 no.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.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.5
• /
• pp.113-120
• /
• 2013

This paper proposes an algorithm that proves an NP-complete 4-color theorem by employing a linear time complexity where $O(n)$. The proposed algorithm accurately halves the vertex set V of the graph $G=(V_1,E_1)$ into the Maximum Independent Set (MIS) $\bar{C_1}$ and the Minimum Vertex Cover Set $C_1$. It then assigns the first color to $\bar{C_1}$ and the second to $\bar{C_2}$, which, along with $C_2$, is halved from the connected graph $G=(V_2,E_2)$, a reduced set of the remaining vertices. Subsequently, the third color is assigned to $\bar{C_3}$, which, along with $C_3$, is halved from the connected graph $G=(V_3,E_3)$, a further reduced set of the remaining vertices. Lastly, denoting $C_3$ as $\bar{C_4}$, the algorithm assigns the forth color to $\bar{C_4}$. The algorithm has successfully obtained the chromatic number ${\chi}(G)=4$ with 100% probability, when applied to two actual map and two planar graphs. The proposed "four color algorithm", therefore, could be employed as a general algorithm to determine four-color for planar graphs.

• Journal of Digital Convergence
• /
• v.20 no.2
• /
• pp.345-351
• /
• 2022

For simple undirected graph G=(V,E), L(2,1)-coloring of G is a nonnegative real-valued function f : V → [0,1,…,k] such that whenever vertices x and y are adjacent in G then |f(x)-f(y)|≥ 2 and whenever the distance between x and y is 2, |f(x)-f(y)|≥ 1. For a given L(2,1)-coloring c of graph G, the c-span is λ(c) = max{|c(v)-c(v)||u,v∈V}. L(2,1)-coloring number λ(G) = min{λ(c)} where the minimum is taken over all L(2,1)-coloring c of graph G. In this paper, based on Harary's Theorem, we use Tabu Search to figure out the existence of Hamiltonian Path in a complementary graph and confirmed that if λ(G) is equal to n(=|V|).

• Progress in Medical Physics
• /
• v.23 no.2
• /
• pp.81-90
• /
• 2012

The effect of setup uncertainties on CTV dose and the correlation between setup uncertainties and setup margin were evaluated by Monte Carlo based numerical simulation. Patient specific information of IMRT treatment plan for rectal cancer designed on the VARIAN Eclipse planning system was utilized for the Monte Carlo simulation program including the planned dose distribution and tumor volume information of a rectal cancer patient. The simulation program was developed for the purpose of the study on Linux environment using open source packages, GNU C++ and ROOT data analysis framework. All misalignments of patient setup were assumed to follow the central limit theorem. Thus systematic and random errors were generated according to the gaussian statistics with a given standard deviation as simulation input parameter. After the setup error simulations, the change of dose in CTV volume was analyzed with the simulation result. In order to verify the conventional margin recipe, the correlation between setup error and setup margin was compared with the margin formula developed on three dimensional conformal radiation therapy. The simulation was performed total 2,000 times for each simulation input of systematic and random errors independently. The size of standard deviation for generating patient setup errors was changed from 1 mm to 10 mm with 1 mm step. In case for the systematic error the minimum dose on CTV $D_{min}^{stat{\cdot}}$ was decreased from 100.4 to 72.50% and the mean dose $\bar{D}_{syst{\cdot}}$ was decreased from 100.45% to 97.88%. However the standard deviation of dose distribution in CTV volume was increased from 0.02% to 3.33%. The effect of random error gave the same result of a reduction of mean and minimum dose to CTV volume. It was found that the minimum dose on CTV volume $D_{min}^{rand{\cdot}}$ was reduced from 100.45% to 94.80% and the mean dose to CTV $\bar{D}_{rand{\cdot}}$ was decreased from 100.46% to 97.87%. Like systematic error, the standard deviation of CTV dose ${\Delta}D_{rand}$ was increased from 0.01% to 0.63%. After calculating a size of margin for each systematic and random error the "population ratio" was introduced and applied to verify margin recipe. It was found that the conventional margin formula satisfy margin object on IMRT treatment for rectal cancer. It is considered that the developed Monte-carlo based simulation program might be useful to study for patient setup error and dose coverage in CTV volume due to variations of margin size and setup error.

• Journal of the Korea Concrete Institute
• /
• v.19 no.6
• /
• pp.773-783
• /
• 2007

A simple unbonded-type shear strengthening technique for reinforced concrete beams using wire rope units is developed. Six two-span continuous T-beams externally strengthened with wire rope units and an unstrengthened control beam were tested. The main variables investigated were the amount and prestressing force of wire rope units. All specimens had the same geometrical dimension and arrangement of internal reinforcement. Influence of the distribution of vertical stresses in beam web owing to the prestressing force of wire rope units on the diagonal shear cracking load and the ultimate shear capacity of beams tested is presented. Based on the current study, it can be concluded that the amount and initial prestress of wire rope should be limited to be above 2.5 times the minimum shear reinforcement ratio specified in ACI 318-05 and below 0.6 times its own tensile strength, respectively, to ensure the enhancement of shear capacity and ductile failure mode of the strengthened beams. A numerical analysis based on the upper-bound theorem is developed to assess the shear capacity of continuous T-beams strengthened with wire rope units. From the comparisons of measured and predicted shear capacities, a better agreement is achieved in the proposed numerical analysis than in empirical equations recommended by ACI 318-05.

• Journal of Educational Research in Mathematics
• /
• v.20 no.1
• /
• pp.85-102
• /
• 2010

Linear programming(LP) is useful for finding the best way in a given condition for some list of requirements represented as linear equations. This study analysed LP in mathematics contexts and LP in school mathematics contexts, considered learning process of LP from an epistemological point of view, and explored a hypothetical learning trajectory of LP. The differences between mathematics contexts and school mathematics contexts are whether they considered that the convex polytope $\Omega$ is feasible/infeasible or bounded/unbounded or not, and whether they prove the theorem that the optimum is always attained at a vertex of the polyhedronor not. And there is a possibility that students could not understand what is maximum and minimum of a linear function when the domain of the function is limited. By considering these three aspects, we constructed hypothetical learning trajectory consisted of 4 steps. The first step is to see a given linear expression as linear function, the second step is to partition a given domain by straight lines, the third step is to construct the conception of y-intercept by relating lines and the range of k, and the forth step is to identify whether there exists the optimum in a given domain or not.

• Structural Engineering and Mechanics
• /
• v.31 no.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.