• Title/Summary/Keyword: Approximate Solution

Search Result 660, Processing Time 0.027 seconds

Performance of a Bayesian Design Compared to Some Optimal Designs for Linear Calibration (선형 캘리브레이션에서 베이지안 실험계획과 기존의 최적실험계획과의 효과비교)

  • 김성철
    • The Korean Journal of Applied Statistics
    • /
    • v.10 no.1
    • /
    • pp.69-84
    • /
    • 1997
  • We consider a linear calibration problem, $y_i = $$\alpha + \beta (x_i - x_0) + \epsilon_i$, $i=1, 2, {\cdot}{\cdot},n$ $y_f = \alpha + \beta (x_f - x_0) + \epsilon, $ where we observe $(x_i, y_i)$'s for the controlled calibration experiments and later we make inference about $x_f$ from a new observation $y_f$. The objective of the calibration design problem is to find the optimal design $x = (x_i, \cdots, x_n$ that gives the best estimates for $x_f$. We compare Kim(1989)'s Bayesian design which minimizes the expected value of the posterior variance of $x_f$ and some optimal designs from literature. Kim suggested the Bayesian optimal design based on the analysis of the characteristics of the expected loss function and numerical must be equal to the prior mean and that the sum of squares be as large as possible. The designs to be compared are (1) Buonaccorsi(1986)'s AV optimal design that minimizes the average asymptotic variance of the classical estimators, (2) D-optimal and A-optimal design for the linear regression model that optimize some functions of $M(x) = \sum x_i x_i'$, and (3) Hunter & Lamboy (1981)'s reference design from their paper. In order to compare the designs which are optimal in some sense, we consider two criteria. First, we compare them by the expected posterior variance criterion and secondly, we perform the Monte Carlo simulation to obtain the HPD intervals and compare the lengths of them. If the prior mean of $x_f$ is at the center of the finite design interval, then the Bayesian, AV optimal, D-optimal and A-optimal designs are indentical and they are equally weighted end-point design. However if the prior mean is not at the center, then they are not expected to be identical.In this case, we demonstrate that the almost Bayesian-optimal design was slightly better than the approximate AV optimal design. We also investigate the effects of the prior variance of the parameters and solution for the case when the number of experiments is odd.

  • PDF

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.12-19
    • /
    • 1993
  • In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

  • PDF

Development of Ideal Model Based Optimization Procedure with Heuristic Knowledge (정위적 방사선 수술에서의 이상표적모델과 경험적 지식을 활용한 수술계획 최적화 방법 개발)

  • 오승종;송주영;최경식;김문찬;이태규;서태석
    • Progress in Medical Physics
    • /
    • v.15 no.2
    • /
    • pp.84-93
    • /
    • 2004
  • Stereotactic radiosurgery (SRS) is a technique that delivers a high dose to a target legion and a low dose to a critical organ through only one or a few irradiations. For this purpose, many mathematical methods for optimization have been proposed. There are some limitations to using these methods: the long calculation time and difficulty in finding a unique solution due to different tumor shapes. In this study, many clinical target shapes were examined to find a typical pattern of tumor shapes from which some possible ideal geometrical shapes, such as spheres, cylinders, cones or a combination, are assumed to approximate real tumor shapes. Using the arrangement of multiple isocenters, optimum variables, such as isocenter positions or collimator size, were determined. A database was formed from these results. The optimization procedure consisted of the following steps: Any shape of tumor was first assumed to an ideal model through a geometry comparison algorithm, then optimum variables for ideal geometry chosen from the predetermined database, followed by a final adjustment of the optimum parameters using the real tumor shape. Although the result of applying the database to other patients was not superior to the result of optimization in each case, it can be acceptable as a plan starling point.

  • PDF

An First Order Approximiate Analytical Solution to Predict Qualitative Performance Characteristics of Stirling Enging (Stirling기관(機關)의 성능예측(性能豫測)을 위한 1차원(次元) 근사해석(近似解析))

  • Kim, Tae Han
    • Current Research on Agriculture and Life Sciences
    • /
    • v.9
    • /
    • pp.87-94
    • /
    • 1991
  • An approximate analytical method to predict performance characteristics of the stirling engines in a preliminary design stage was investigated. In basic equations proposed by walker, typical temperatures of working fluids in expansion and compression spaces were treated the same as those of working fluids in heater and cooler respectively. While the temperature of working fluids in the expansion space was actually lower than that of working fluids in the heater, the temperature of working fluids in the compression space was higher than that of working fluids in the cooler. The aim of this study divided typical temperatures of working fluids in expansion and compression spaces into serval grades, and than evaluated the experimental engine. As the result, the case which working fluids temperature of expansion space was treated as lower than the heater temperature and which that of compression space was treated as higher than the cooler temperature, was much closer to the experimental value.

  • PDF

Constitutive Relation of Concrete to Predict P-M Interaction Strength of Rectangular CFT Short Columns (콘크리트충전 각형강관단주의 P-M 조합강도 예측을 위한 콘크리트 구성방정식)

  • Lee, Cheol Ho;Kang, Ki Yong;Kim, Sung Yong
    • Journal of Korean Society of Steel Construction
    • /
    • v.27 no.1
    • /
    • pp.31-42
    • /
    • 2015
  • The plastic stress distribution method and the strain compatibility method are the two representative methods to calculate the P-M interaction strength of RCFT (rectangular concrete filled tube) columns. The plastic stress distribution method is approximate while the stress compatibility method should approach the exact solution if accurate constitutive relations of the materials involved are used. Recent study by the authors pointed out that, because of lack of accurate constitutive model for the concrete confined by the rectangular steel tube, no strain compatibility method according to the current structural provisions provides a satisfactory prediction of the P-M interaction strength of RCFT columns under various material combinations. An empirical constitutive model which can capture the stress-strain characteristics of the confined concrete of RCFT columns is proposed based on analyzing extensive exisitng test database. The key idea was to define the concrete crushing strain as a function of steel-to-concrete strength ratio and width-to-thickness ratio of steel tube. It was shown that the proposed model leads to more accurate and more consistent prediction of the P-M interaction strength of RCFT columns under general design conditions.

Time- and Frequency-Domain Block LMS Adaptive Digital Filters: Part Ⅱ - Performance Analysis (시간영역 및 주파수영역 블럭적응 여파기에 관한 연구 : 제 2 부- 성능분석)

  • Lee, Jae-Chon;Un, Chong-Kwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.7 no.4
    • /
    • pp.54-76
    • /
    • 1988
  • In Part Ⅰ of the paper, we have developed various block least mean-square (BLMS) adaptive digital filters (ADF's) based on a unified matrix treatment. In Part Ⅱ we analyze the convergence behaviors of the self-orthogonalizing frequency-domain BLMS (FBLMS) ADF and the unconstrained FBLMS (UFBLMS) ADF both for the overlap-save and overlap-add sectioning methods. We first show that, unlike the FBLMS ADF with a constant convergence factor, the convergence behavior of the self-orthogonalizing FBLMS ADF is governed by the same autocorrelation matrix as that of the UFBLMS ADF. We then show that the optimum solution of the UFBLMS ADF is the same as that of the constrained FBLMS ADF when the filter length is sufficiently long. The mean of the weight vector of the UFBLMS ADF is also shown to converge to the optimum Wiener weight vector under a proper condition. However, the steady-state mean-squared error(MSE) of the UFBLMS ADF turns out to be slightly worse than that of the constrained algorithm if the same convergence constant is used in both cases. On the other hand, when the filter length is not sufficiently long, while the constrained FBLMS ADF yields poor performance, the performance of the UFBLMS ADF can be improved to some extent by utilizing its extended filter-length capability. As for the self-orthogonalizing FBLMS ADF, we study how we can approximate the autocorrelation matrix by a diagonal matrix in the frequency domain. We also analyze the steady-state MSE's of the self-orthogonalizing FBLMS ADF's with and without the constant. Finally, we present various simulation results to verify our analytical results.

  • PDF

The Effect of ${\pi}$ Bonds on the Calculated Dipole Moments for Tetrahedral and Square Planar [M(Ⅱ)$O_2S_2$] Type Complexes [M(II) = Co(II), Ni(II), Cu(II) and Zn(II)] (사면체 및 사각형 [M(II)$O_2S_2$]형태 착물의 쌍극자 모멘트에 대한 ${\pi}$결합의 영향 [M(II) = Co(II), Ni(II), Cu(II) 및 Zn])

  • Sangwoon Ahn;Jin Ha Park;Chang Jin Choi
    • Journal of the Korean Chemical Society
    • /
    • v.26 no.5
    • /
    • pp.265-273
    • /
    • 1982
  • The effect of ${\pi}$ bonds on the calculated dipole moments for square planar and tetrahedral [M(II)$O_2S_2$]] type complexes has been investigated by two different approaches. One is the approximate molecular orbital method based on the assumption that the mixing coefficient CM of the valence basis sets for the central metal ion and the appropriate ligand orbitals is equal for all ${\sigma}$ and ${\pi}$ bonding molecular orbitals. The other is the more refined calculation based on the semiempirical LCAO-MO method. If ${\sigma}$ bonds only are assumed to be formed, the calculated dipole moments for square planar and tetrahedral complexes are lower than those of the experimental values. If the contribution of ${\pi}$ bonds to the calculated dipole moments are fully considered, the calculated dipole moments for both square planar and tetrahedral [M(II)$O_2S_2$]] type complexes are higher than the experimental values. However if ${\pi}$ bonds are assumed to be delocalzed, the calculated dipole moments for tetrahedral [M(II$O_2S_2$]] type complexes fall in the range of the experimental values, but those for square planar complexes deviate from the experimental values. These results suggest that [M(II)$O_2S_2$]] type complexes may have the tetrahedral structure in inert solvent solution. This structure is in agreement with the experimental one. The calculated dipole moments for tetrahedral [M(II)$O_2S_2$]] type complexes indicate that the contribution of ${\pi}$ bonds to the calculated dipole moments may not be neglected.

  • PDF

Performance Evaluation of Output Queueing ATM Switch with Finite Buffer Using Stochastic Activity Networks (SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가)

  • Jang, Kyung-Soo;Shin, Ho-Jin;Shin, Dong-Ryeol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2484-2496
    • /
    • 2000
  • High speed switches have been developing to interconnect a large number of nodes. It is important to analyze the switch performance under various conditions to satisfy the requirements. Queueing analysis, in general, has the intrinsic problem of large state space dimension and complex computation. In fact, The petri net is a graphical and mathematical model. It is suitable for various applications, in particular, manufacturing systems. It can deal with parallelism, concurrence, deadlock avoidance, and asynchronism. Currently it has been applied to the performance of computer networks and protocol verifications. This paper presents a framework for modeling and analyzing ATM switch using stochastic activity networks (SANs). In this paper, we provide the ATM switch model using SANs to extend easily and an approximate analysis method to apply A TM switch models, which significantly reduce the complexity of the model solution. Cell arrival process in output-buffered Queueing A TM switch with finite buffer is modeled as Markov Modulated Poisson Process (MMPP), which is able to accurately represent real traffic and capture the characteristics of bursty traffic. We analyze the performance of the switch in terms of cell-loss ratio (CLR), mean Queue length and mean delay time. We show that the SAN model is very useful in A TM switch model in that the gates have the capability of implementing of scheduling algorithm.

  • PDF

Effect of Presurgical Nasoalveolar Molding in Unilateral Cleft Lip and Palate Infants (편측성 구순구개열 신생아에 대한 술전비치조정형장치의 효과)

  • Kim, Jin-Sun;Kim, Young-Jin;Nam, Soon-Hyeun;Kim, Hyun-Jung
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.40 no.3
    • /
    • pp.209-215
    • /
    • 2013
  • Cleft lip and palate, the most common craniofacial anomalies, are severe congenital defects that have an incidence of 0.28 to 3.74 per 1000 live births. Although there has been great improvement in the field of cleft surgery, surgical approach cannot be the single solution to resolve the various problems encountered in patients with cleft lip and palate. The concept of presurgical infant orthopedics (PSIO) for gradual closure of the cleft gap and simplified surgical performance was first introduced by McNeil in 1950. Recently, there are many attempts not only to approximate the alveolar segments but also to reshape the nasal cartilage. Three infants with unilateral cleft lip and palate were referred from the department of Plastic Surgery for presurgical nasoalveolar molding (PNAM). Maxillary appliances using resin with orthodontic wire were fabricated. Then these appliance was applied until patients underwent lip surgery. In all cases, the patients could wear the appliance all day since they were able to eat even with the appliance on, This resulted in significant improvements in the nasal symmetry were found. Our appliance, namely K-NAM, extends the wearing time within the limited period and as a result it is expected to maximize the treatment effects. Used properly, this appliance would play a major role in enhancing nasal symmetry with satisfactory results.

Characterization and Purification of Anti-Complement Polysaccharide from Spirodela polyrhiza

  • Min, Jin-Gi;Lee, Doo-Seog;Park, Jeong-Heum;Heo, Moon-Soo;Kim, Tae-Jin;Shim, Kil-Bo;Cho, Young-Je
    • Preventive Nutrition and Food Science
    • /
    • v.9 no.1
    • /
    • pp.21-28
    • /
    • 2004
  • We purified and characterized a crude polysaccharide from Spirodela polyrhiza with anti-complement activities. The crude polysaccharide fraction (SP-0) which had potential anti-complement activity was extracted in hot water for 4 hrs at 10$0^{\circ}C$. The ethanol-precipitate, the crude polysaccharide traction (SP-1), showed a potent anti-complement activity. Further purification of the crude polysaccharide (SP-1) was carried out by cetavlon, ion exchange chromatography and gel column chromatography. Among cetavlon fractions, SP-4 showed the most potent anti-complement activity. When 100 $\mu\textrm{g}$/mL of SP-4 was incubated with an equal volume of normal human serum (NHS), the TCH$_{50}$ was reduced by about 78%. When the SP-4 fraction was further purified by DEAE-Sepharose (Cl$^{[-10]}$ ), the SP-4IIa, SP-4IIb and SP-4IIc, absorbed fractions, were almost the same as the anti-complement activities of SP-4. SP-4IIc, having the greatest potential activation and the highest yield by ion exchange chromatography, was further purified by gel column chromatography on a Sepharose CL-6B column. Four polysaccharide fractions of SP-4IIc-1, SP-4IIc-2, SP-4IIc-3 and SP-4IIc-4 were obtained, consisting mainly of arabinose, rhamnose, galactose and glucose, with approximate molecular weights of about 305,000, 132,000, 64,000 and 12,000, respectively. Among these subfractions, SP-4IIc-1 had the most potent anti-complement activity. When the SP-4IIc-1 aggregate was applied to a gel column chromatography in 10 mM and 50 mM NaCl solution, the position of the peak fractions shifted to a low molecular weight region, and the molecular weight of SP-4IIc-1 decreased with increased NaCl concentration in the gel column chromatography. It was found that the self-aggregation formed spontaneously in void volume by gel column chromatography using Sepharose CL-6B in water and the self-aggregation significantly affected the anti-complement function.