• Title/Summary/Keyword: 함수 최소화 기법

Search Result 319, Processing Time 0.024 seconds

Parameter Estimation of Intensity-Duration-Frequency Curve Using Genetic Algorithm (I): Comparison Study of Existing Estimation Method (유전자알고리즘을 이용한 강우강도식 매개변수 추정에 관한 연구(I): 기존 매개변수 추정방법과의 비교)

  • Kim, Tae-Son;Shin, Ju-Young;Kim, Soo-Young;Heo, Jun-Haeng
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.10
    • /
    • pp.811-821
    • /
    • 2007
  • The intensity-duration-frequency (IDF) curves by Talbot, Sherman and Japanese type formulas are widely used in South Korea since the parameters are easily estimated. However, these IDF curves' accuracies are relatively worse than those of the IDF curves developed by Lee et al. (1993) and Heo et al. (1999), and different parameters for the given return periods should be computed. In this study, parameter estimation method for the IDF curve by Heo et al. (1999) is suggested using genetic algorithm (GA). Quantiles computed by at-site frequency analysis using the rainfall data of 22 rainfall gauges operated by Korea Meteorological Administration are employed to estimate the parameters of IDF curves and minimizing root mean squared error (RMSE) and relative RMSE (RRMSE) of observed and computed quantiles are used as objective functions of GA. The comparison of parameter estimation methods between the empirical regression analysis and the suggested method show that the IDF curve in which the parameters are estimated by GA using RRMSE as an objective function is superior to the IDF curves using RMSE.

Pre-Packing, Early Fixation, and Multi-Layer Density Analysis in Analytic Placement for FPGAs (FPGA를 위한 분석적 배치에서 사전 패킹, 조기 배치 고정 및 밀도 분석 다층화)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.96-106
    • /
    • 2014
  • Previous academic research on FPGA tools has relied on simple imaginary models for the targeting architecture. As the first step to overcome such restriction, the issues on analytic placement and legalization which are applied to commercial FPGAs have been brought up, and several techniques to remedy them are presented, and evaluated. First of all, the center of gravity of the placed cells may be far displaced from the center of the chip during analytic placement. A function is proposed to be added to the objective function for minimizing this displacement. And then, the density map is expanded into multiple layers to accurately calculate the density distribution for each of the cell types. Early fixation is also proposed for the memory blocks which can be placed at limited sites in small numbers. Since two flip-flops share control pins in a slice, a compatibility constraint is introduced during legalization. Pre-packing compatible flip-flops is proposed as a proactive step. The proposed techniques are implemented on the K-FPGA fabric evaluation framework in which commercial architectures can be precisely modeled, and modified for enhancement, and validated on twelve industrial strength examples. The placement results show that the proposed techniques have reduced the wire length by 22%, and the slice usage by 5% on average. This research is expected to be a development basis of the optimization CAD tools for new as well as the state-of-the-art FPGA architectures.

Speed Control of Marine Gas Turbine Engine using Nonlinear PID Controller (비선형 PID 제어기를 이용한 선박용 가스터빈 엔진의 속도 제어)

  • Lee, Yun-Hyung;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.39 no.6
    • /
    • pp.457-463
    • /
    • 2015
  • A gas turbine engine plays an important role as a prime mover that is used in the marine transportation field as well as the space/aviation and power plant fields. However, it has a complicated structure and there is a time delay element in the combustion process. Therefore, an elaborate mathematical model needs to be developed to control a gas turbine engine. In this study, a modeling technique for a gas generator, a PLA actuator, and a metering valve, which are major components of a gas turbine engine, is explained. In addition, sub-models are obtained at several operating points in a steady state based on the trial running data of a gas turbine engine, and a method for controlling the engine speed is proposed by designing an NPID controller for each sub-model. The proposed NPID controller uses three kinds of gains that are implemented with a nonlinear function. The parameters of the NPID controller are tuned using real-coded genetic algorithms in terms of minimizing the objective function. The validity of the proposed method is examined by applying to a gas turbine engine and by conducting a simulation.

Selection of Appropriate Location for Civil Defense Shelters Using Genetic Algorithm and Network Analysis (유전자 알고리즘과 네트워크 분석을 활용한 민방위 대피시설 위치 선정)

  • Yoo, Suhong;Kim, Mi-Kyeong;Bae, Junsu;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.6
    • /
    • pp.573-580
    • /
    • 2018
  • Various studies have been conducted to analyze the location appropriateness and capacity of shelters. However, research on how to select new shelters is relatively insufficient. Since the shelter is designated in case of emergency, it is also necessary to efficiently select the location of the shelter. Therefore, this study presented a method for selecting the location of the shelter using network analysis that has been used to analyze the location appropriateness of shelters and genetic algorithm which is a representative heuristic algorithm. First, the network analysis using the existing civil defense evacuation facility data was performed and the result showed that the vulnerability of evacuation has a high deviation by region in the study area. In order to minimize the evacuation vulnerable area, the genetic algorithm was designed then the location of new shelters was determined. The initial solution consisting of candidate locations of new shelters was randomly generated and the optimal solution was found through the process of selection, crossover, and mutation. As a result of the experiment, the area with a high percentage of the evacuation vulnerable areas was prioritized and the effectiveness of the proposed method could be confirmed. The results of this study is expected to contribute to the positioning of new shelters and the establishment of an efficient evacuation plan in the future.

Fuzzy Control of Smart TMD using Multi-Objective Genetic Algorithm (다목적 유전자알고리즘을 이용한 스마트 TMD의 퍼지제어)

  • Kang, Joo-Won;Kim, Hyun-Su
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.1
    • /
    • pp.69-78
    • /
    • 2011
  • In this study, an optimization method using multi-objective genetic algorithm(MOGA) has been proposed to develop a fuzzy control algorithm that can effectively control a smart tuned mass damper(TMD). A 76-story benchmark building subjected to wind load was selected as an example structure. The smart TMD consists of 100kN MR damper and the natural period of the smart TMD was tuned to the first mode natural period of the example structure. Damping force of MR damper is controlled to reduce the wind-induced responses of the example structure by a fuzzy logic controller. Two input variables of the fuzzy logic controller are the acceleration of 75th floor and the displacement of the smart TMD and the output variable is the command voltage sent to MR damper. Multi-objective genetic algorithm(NSGA-II) was used for optimization of the fuzzy logic controller and the acceleration of 75th story and the displacement of the smart TMD were used as objective function. After optimization, a series of fuzzy logic controllers which could appropriately reduce both wind responses of the building and smart TMD were obtained. Based on numerical results, it has been shown that the control performance of the smart TMD is much better than that of the passive TMD and it is even better than that of the sample active TMD in some cases.

Automatic Boundary Detection of Carotid Intima-Media based on Multiresolution Snake (다해상도 스네이크를 통한 경동맥 내막-중막 경계선 자동추출)

  • Lee, Yu-Bu;Choi, Yoo-Joo;Kim, Myoung-Hee
    • The KIPS Transactions:PartA
    • /
    • v.14A no.2
    • /
    • pp.77-84
    • /
    • 2007
  • The intima media thickness(IMT) of the carotid artery from B mode ultrasound images has recently been proposed as the most useful index of individual atherosclerosis and can be used to predict major cardiovascular events. Ultrasonic measurements of the IMT are conventionally obtained by manually tracing interfaces between tissue layers. The drawbacks of this method are the inter and intra observer variability and its inefficiency. In this paper, we present a multiresolution snake method combined with the dynamic programming, which overcomes the various noises and sensitivity to initialization of conventional snake. First, an image pyramid is constructed using the Gaussian pyramid that maintains global edge information with smoothing in the images, and then the boundaries are automatically detected in the lowest resolution level by minimizing a cost function based on dynamic programming. The cost function includes cost terms which are representing image features and geometrical continuity of the vessel interfaces. Since the detected boundaries are selected as initial contour of the snake for the next level, this automated approach solves the problem of the initialization. Moreover, the proposed snake improves the problem of converging th the local minima by defining the external energy based on multiple image features. In this paper, our method has been validated by computing the correlation between manual and automatic measurements. This automated detection method has obtained more accurate and reproducible results than conventional edge detection by considering multiple image features.

Finite Element Analysis Through Mechanical Property Test and Elasto-plastic Modeling of 2.5D Cf/SiCm Composite Analysis (2.5D Cf/SiCm 복합재의 기계적 물성 시험과 탄소성 모델링을 통한 유한요소해석)

  • Lee, MinJung;Kim, Yeontae;Lee, YeonGwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.9
    • /
    • pp.663-670
    • /
    • 2020
  • A study on mechanical property characterization and modeling technique was carried out to approximate the behaviour of structures with 2.5D C/SiC material. Several tensile tests were performed to analyze the behaviour characteristics of the 2.5D C/SiC material and elastic property was characterized by applying a mathematical homogenization and a modified rule of mixture. SiC matrix representing the elasto-plastic behavior approximates as a bilinear function. Then the equivalent yield strength and equivalent plastic stiffness were calculated by minimizing errors in experiment and approximation. RVE(Representative Volume Element)was defined from the fiber and matrix configuration of 2.5D C/SiC and a process of calculating the effective stiffness matrix by applying the modified rule of mixture to RVE was implemented in the ABAQUS User-defined subroutine. Finite element analysis was performed by applying the mechanical properties of fiber and matrix calculated based on the proposed process, and the results were in good agreement with the experimental results.

Numerical Simulation of Dynamic Soil-pile Interaction for Dry Condition Observed in Centrifuge Test (원심모형실험에서 관측된 건조 지반-말뚝 동적 상호작용의 수치 모델링)

  • Kown, Sun-Yong;Kim, Seok-Jung;Yoo, Min-Taek
    • Journal of the Korean Geotechnical Society
    • /
    • v.32 no.4
    • /
    • pp.5-14
    • /
    • 2016
  • Numerical simulation of dynamic soil-pile-structure interaction embedded in a dry sand was carried out. 3D model of the dynamic centrifuge model tests was formulated in a time domain to consider nonlinear behavior of soil using the finite difference method program, FLAC3D. As a modeling methodology, Mohr-Coulomb criteria was adopted as soil constitutive model. Soil nonlinearity was considered by adopting the hysteretic damping model, and an interface model which can simulate separation and slip between soil and pile was adopted. Simplified continuum modeling (Kim et al., 2012) was used as boundary condition to reduce analysis time. Calibration process for numerical modeling results and test results was performed through the parametric study. Verification process was then performed by comparing numerical modeling results with another test results. Based on the calibration and validation procedure, it is identified that proposed modeling method can properly simulate dynamic behavior of soil-pile system in dry condition.

Shape Optimum Design of Pultruded FRP Bridge Decks (인발성형된 FRP 바닥판의 형상 최적설계)

  • 조효남;최영민;김희성;김형열;이종순
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.3
    • /
    • pp.319-332
    • /
    • 2004
  • Due to their high strength to weight ratios and excellent durability, fiber reinforced polymer(FRP) is widely used in construction industries. In this paper, a shape optimum design of FRP bridge decks haying pultruded cellular cross-section is presented. In the problem formulation, an objective function is selected to minimize the volumes. The cross-sectional dimensions and material properties of the deck of FRP bridges are used as the design variables. On the other hand, deflection limits in the design code, material failure criteria, buckling load, minimum height, and stress are selected as the design constraints to enhance the structural performance of FRP decks. In order to efficiently treat the optimization process, the cross-sectional shape of bridge decks is assumed to be a tube shape. The optimization process utilizes an improved Genetic Algorithms incorporating indexing technique. For the structural analysis using a three-dimensional finite element, a commercial package(ABAQUS) is used. Using a computer program coded for this study, an example problem is solved and the results are presented with sensitivity analysis. The bridge consists of a deck width of 12.14m and is supported by five 40m long steel girders spaced at 2.5m. The bridge is designed to carry a standard DB-24 truck loading according to the Standard Specifications for Highway Bridges in Korea. Based on the optimum design, viable cross-sectional dimensions for FRP decks, suitable for pultrusion process are proposed.

Optimal Production Management Strategy for Non-timber Forest Products using Portfolio Approach - A case study on major fruit trees - (포트포트폴리오 기법을 이용한 단기소득임산물의 최적 생산관리 전략 - 주요 유실수를 중심으로 -)

  • Won, Hyun-Kyu;Jeon, Jun-Heon;Lee, Seong-Youn;Joo, Rin-Won
    • Journal of Korean Society of Forest Science
    • /
    • v.104 no.2
    • /
    • pp.248-253
    • /
    • 2015
  • This study applied the portfolio approach as a means to provide decision-making information for the establishment of the optimal production plan for non-timber products. The target items of non-timber forest product were Chestnut, Jujube, Walnut and Astringent Persimmon. The data used in this study were the annual report of forestry production cost survey which contains the annual production, annual gross income, and annual product cost from 2008 to 2013. These data were used to calculate the expected return of non-timber forest product. The objective function in the portfolio models was to minimize the expected return volatility, called risk and the constrain was to achieve the minimum expected return rate. Results indicated that the production ratio of the nuts and fruits in 2013 was 7% for Chestnut, 20% for Jujube, 5% for Walnut and 68% for Astringent Persimmon. Furthermore, portfolio presented that the production ratio was 10% for Chestnut, 9% for Jujube, 3% for Walnut and 78% for Astringent Persimmon in the near future. The cause was analyzed due to maintain stable production and income of Astringent Persimmon and Chestnut. Meanwhile, the revenue of Walnuts and Jujube was in great variation with relatively higher revenues.