• Title/Summary/Keyword: 수학적 최적화

Search Result 277, Processing Time 0.028 seconds

A divide-oversampling and conquer algorithm based support vector machine for massive and highly imbalanced data (불균형의 대용량 범주형 자료에 대한 분할-과대추출 정복 서포트 벡터 머신)

  • Bang, Sungwan;Kim, Jaeoh
    • The Korean Journal of Applied Statistics
    • /
    • v.35 no.2
    • /
    • pp.177-188
    • /
    • 2022
  • The support vector machine (SVM) has been successfully applied to various classification areas with a high level of classification accuracy. However, it is infeasible to use the SVM in analyzing massive data because of its significant computational problems. When analyzing imbalanced data with different class sizes, furthermore, the classification accuracy of SVM in minority class may drop significantly because its classifier could be biased toward the majority class. To overcome such a problem, we propose the DOC-SVM method, which uses divide-oversampling and conquers techniques. The proposed DOC-SVM divides the majority class into a few subsets and applies an oversampling technique to the minority class in order to produce the balanced subsets. And then the DOC-SVM obtains the final classifier by aggregating all SVM classifiers obtained from the balanced subsets. Simulation studies are presented to demonstrate the satisfactory performance of the proposed method.

The Statistical Optimization of TCE Dechlorination by Geobacter lovleyi Using Box-Behnken Design (Box-Behnken법을 이용한 Geobacter lovleyi의 TCE 탈염소화 공정 최적화 연구)

  • Cha, Jaehun;An, Sangwoo;Chun, sukyoung;Park, Jaewoo;Chang, Soonwoong
    • Journal of the Korean GEO-environmental Society
    • /
    • v.13 no.11
    • /
    • pp.37-42
    • /
    • 2012
  • This study investigated the use of Geobacter lovleyi with TBOS(Tetrabutoxysilane) for TCE(Trichloroethylene) dechlorination. The TCE dechlorination by Geobacter lovleiy was mathematically described as the independent variables such as initial concentration of TCE, protein mass of Geobacter lovleyi and initial concentration of TOBS, and these were modeled by the use of response surface methodology(RSM). These experiments were carried out as a Box-Behnken Design(BBD) consisting of 15 experiments. The application of RSM yielded the following equation, which is empirical relationship for the dechlorination efficiency($Y_1$, %) of TCE and first order kinetic constant of TCE($Y_2,\;d^{-1}$) by independent variables in coded unit : $Y_1=-11.50X_1$(initial concentration of TCE) + $4.25X_2$(protein mass as Geobacter lovleyi injected mass) - $4.75X_3$(initial concentration of TBOS) - ${6.58X_1}^2$ - ${8.58X_2}^2$ + 93.67, $Y_2=-10.92X_1+5.06X_2-4.89X_3-{4.93X_3}^2-2.19X_1X_2+2.54X_1X_3-2.19X_2X_3+16.71$. In this case, the value of the adjusted determination coefficient(adjusted $R^2$= 0.975 and 0.934) were closed to 1, showing a high significance of the model. Statistical results showed the order of TCE dechlorination at experimental factors to be initial TCE concentration > initial TBOS concentration > protein mass, but the interaction effects were non-significant.

Analysis on Creep of Concrete under Multiaxial Stresses Using Microplane Model (미세평면 모델을 적용한 다축응력 상태의 콘크리트 크리프 분석)

  • Kwon Seung-Hee;Kim Yun-Yong;Kim Jin-Keun
    • Journal of the Korea Concrete Institute
    • /
    • v.16 no.2 s.80
    • /
    • pp.195-204
    • /
    • 2004
  • Poisson's ratio due to multiaxial creep of concrete reported by existing experimental works was controversial. Poisson's ratio calculated from measured strain is very sensitive to small experimental error. This sensitivity make it difficult to find out whether the Poisson's ratio varies with time or remain constant, and whether the Poisson's ratio has different value with stress states or not. A new approach method is needed to resolve the discrepancy and obtain reliable results. This paper presents analytical study on multiaxial creep test results. Microplane model as a new approach method is applied to optimally fitting the test data extracted from experimental studies on multiaxial creep of concrete. Double-power law is used as a model to present volumetric and deviatoric creep evolutions on a microplane. Six parameters representing the volumetric and deviatoric compliance functions are determined from regression analysis and the optimum fits accurately describe the test data. Poisson's ratio is calculated from the optimum fits and its value varies with time. Regression analysis is also performed assuming that Poisson's ratio remains constant with time. Four parameters are determined for this condition, and the error between the optimum fits and the test data is slightly larger than that for six parameter regression results. The constant Poisson's ratio with time is obtained from four parameter analysis results and the constant value can be used in practice without serious error.

Modeling of the Charge-discharge Behavior of a 12-V Automotive Lead-acid Battery (차량용 12-V 납축전지의 충·방전 모델링)

  • Kim, Ui Seong;Jeon, Sehoon;Jeon, Wonjin;Shin, Chee Burm;Chung, Seung Myun;Kim, Sung Tae
    • Korean Chemical Engineering Research
    • /
    • v.45 no.3
    • /
    • pp.242-248
    • /
    • 2007
  • For an optimal design of automotive electric system, it is important to have a reliable modeling tool to predict the charge-discharge behaviors of the automotive battery. In this work, a two-dimensional modeling was carried out to predict the charge-discharge behaviors of a 12-V automotive lead-acid battery. The model accounted for electrochemical kinetics and ionic mass transfer in a battery cell. In order to validate the modeling, modeling results were compared with the experimental data of the charge-discharge behaviors of a lead-acid battery. The discharge behaviors were measured with three different discharge rates of C/5, C/10, and C/20 at operating temperature of $25^{\circ}C$. The batteries were charged with constant current of 30A until the charging voltage reached to a predetermined value of 14.24 V and then the charging voltage was kept constant. The discharge and charge curves from the measurements and modeling were in good agreement. Based on the modeling, the distributions of the electrical potentials of the solid and solution phases, the porosity of the electrodes, and the current density within the electrodes as well as the acid concentration can be predicted as a function of charge and discharge time.

Optimi Design for R.C. Beam with Discrete Variables (이산형 설계변수를 갖는 철그콘크리트보의 최적설계)

  • 구봉근;한상훈;김홍룡
    • Magazine of the Korea Concrete Institute
    • /
    • v.5 no.4
    • /
    • pp.167-178
    • /
    • 1993
  • The objective of this paper is to look into the possibility of the detailed and practical optimum design of rt:inforced concrete beam using methods oi discrete mathematical programming. In this discrete optimum formulation, the design variables are the overall depth, width and effective depth of members, and area of longitudinal reinforcement. In addition, the details such as the amount of web reinforcement and cutoff points of longitudinal reinforcement are also considered as variables. Total cost has been used as the objective function. The constraints include the code requirments such as flexural strength, shear strength, ductility, serviceability, concrete cover. spacing, web reinforcement, and development length and cutoff points of longitudinal renforcement. An optimization algorithm is presented for effective optimum design of R.C. beam with discrete de sign variables. First, the continuous variable optimization can be achieved by Feasible Direction Method. Using the results obtained from the continuous variable optimization, a branch and bound method is used to obtained the discrete design values. The proposed algorithm is applied to test problem for reliability, and the results are compared with those of graphical method and rounded-up method. And a simply supported R.C. beam and a two-span continuous R.C. beam are presented as numerical examples for effectiveness and applicability. It is considered that the presented algorithm can be effectively applied to the discrete optimum design of R.C. beams.

Improvement of the Convergence Capability of a Single Loop Single Vector Approach Using Conjugate Gradient for a Concave Function (오목한 성능함수에서 공액경사도법을 이용한 단일루프 단일벡터 방법의 수렴성 개선)

  • Jeong, Seong-Beom;Lee, Se-Jung;Park, Gyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.7
    • /
    • pp.805-811
    • /
    • 2012
  • The reliability based design optimization (RBDO) approach requires high computing cost to consider uncertainties. In order to reduce the design cost, the single loop single vector (SLSV) approach has been developed for RBDO. This method can reduce the cost in calculating deign sensitivity by elimination of the nested optimization process. However, this process causes the increment of the instability or inaccuracy of the method according to the problem characteristics. Therefore, the method may not give accurate solution or the robustness of the solution is not guaranteed. Especially, when the function is concave, the process frequently diverges. In this research, the concept of the conjugate gradient method for unconstrained optimization is utilized to develop a new single loop single vector method. The conjugate gradient is calculated with gradient directions at the most probable points (MPP) of previous cycles. Mathematical examples are solved for the verification of the proposed method. The numeri cal performances of the obtained results are compared to those of other RBDO methods. The SLSV approach using conjugate gradient is not greatly influenced by the problem characteristics and improves its convergence capability.

A study on the Degradation and By-products Formation of NDMA by the Photolysis with UV: Setup of Reaction Models and Assessment of Decomposition Characteristics by the Statistical Design of Experiment (DOE) based on the Box-Behnken Technique (UV 공정을 이용한 N-Nitrosodimethylamine (NDMA) 광분해 및 부산물 생성에 관한 연구: 박스-벤켄법 실험계획법을 이용한 통계학적 분해특성평가 및 반응모델 수립)

  • Chang, Soon-Woong;Lee, Si-Jin;Cho, Il-Hyoung
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.32 no.1
    • /
    • pp.33-46
    • /
    • 2010
  • We investigated and estimated at the characteristics of decomposition and by-products of N-Nitrosodimethylamine (NDMA) using a design of experiment (DOE) based on the Box-Behken design in an UV process, and also the main factors (variables) with UV intensity($X_2$) (range: $1.5{\sim}4.5\;mW/cm^2$), NDMA concentration ($X_2$) (range: 100~300 uM) and pH ($X_2$) (rang: 3~9) which consisted of 3 levels in each factor and 4 responses ($Y_1$ (% of NDMA removal), $Y_2$ (dimethylamine (DMA) reformation (uM)), $Y_3$ (dimethylformamide (DMF) reformation (uM), $Y_4$ ($NO_2$-N reformation (uM)) were set up to estimate the prediction model and the optimization conditions. The results of prediction model and optimization point using the canonical analysis in order to obtain the optimal operation conditions were $Y_1$ [% of NDMA removal] = $117+21X_1-0.3X_2-17.2X_3+{2.43X_1}^2+{0.001X_2}^2+{3.2X_3}^2-0.08X_1X_2-1.6X_1X_3-0.05X_2X_3$ ($R^2$= 96%, Adjusted $R^2$ = 88%) and 99.3% ($X_1:\;4.5\;mW/cm^2$, $X_2:\;190\;uM$, $X_3:\;3.2$), $Y_2$ [DMA conc] = $-101+18.5X_1+0.4X_2+21X_3-{3.3X_1}^2-{0.01X_2}^2-{1.5X_3}^2-0.01X_1X_2+0.07X_1X_3-0.01X_2X_3$ ($R^2$= 99.4%, 수정 $R^2$ = 95.7%) and 35.2 uM ($X_1$: 3 $mW/cm^2$, $X_2$: 220 uM, $X_3$: 6.3), $Y_3$ [DMF conc] = $-6.2+0.2X_1+0.02X_2+2X_3-0.26X_1^2-0.01X_2^2-0.2X_3^2-0.004X_1X_2+0.1X_1X_3-0.02X_2X_3$ ($R^2$= 98%, Adjusted $R^2$ = 94.4%) and 3.7 uM ($X_1:\;4.5\;$mW/cm^2$, $X_2:\;290\;uM$, $X_3:\;6.2$) and $Y_4$ [$NO_2$-N conc] = $-25+12.2X_1+0.15X_2+7.8X_3+{1.1X_1}^2+{0.001X_2}^2-{0.34X_3}^2+0.01X_1X_2+0.08X_1X_3-3.4X_2X_3$ ($R^2$= 98.5%, Adjusted $R^2$ = 95.7%) and 74.5 uM ($X_1:\;4.5\;mW/cm^2$, $X_2:\;220\;uM$, $X_3:\;3.1$). This study has demonstrated that the response surface methodology and the Box-Behnken statistical experiment design can provide statistically reliable results for decomposition and by-products of NDMA by the UV photolysis and also for determination of optimum conditions. Predictions obtained from the response functions were in good agreement with the experimental results indicating the reliability of the methodology used.