• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.54 no.8
• /
• pp.375-387
• /
• 2005

This paper presents an application of parallel Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution systems. The main objective of service restoration of distribution systems is, when a fault or overload occurs, to restore as much load as possible by transferring the do-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints, which is a combinatorial optimization problem. This problem has many constraints with many local minima to solve the optimal switch position. This paper develops parallel GA-TS algorithm for service restoration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solutions of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper $10\%$ of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC cluster system consists of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the validity of the proposed method, proposed algorithm has been tested with a practical distribution system in Korea. From the simulation results, we can find that the proposed algorithm is efficient for the distribution system service restoration in terms of the solution quality, speedup, efficiency and computation time.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.40 no.4
• /
• pp.45-57
• /
• 1998

This study was conducted to derive optimal design floods by Generalized Extreme Value (GEV) distribution for the annual maximum series at ten watersheds along Han, Nagdong, Geum, Yeongsan and Seomjin river systems. Adequacy for the analysis of flood data used in this study was established by the tests of Independence, Homogeneity, detection of Outliers. L-coefficient of variation, L-skewness and L-kurtosis were calculated by L-moment ratio respectively. Parameters were estimated by the Methods of Moments and L-Moments. Design floods obtained by Methods of Moments and L-Moments using different methods for plotting positions in GEV distribution were compared by the Relative Mean Errors(RME) and Relative Absolute Errors(RAE). The results were analyzed and summarized as follows. 1. Adequacy for the analysis of flood data was acknowledged by the tests of Independence, Homogeneity and detection of Outliers. 2. GEV distribution used in this study was found to be more suitable one than Pearson type 3 distribution by the goodness of fit test using Kolmogorov-Smirnov test and L-Moment ratios diagram in the applied watersheds. 3. Parameters for GEV distribution were estimated using Methods of Moments and L-Moments. 4. Design floods were calculated by Methods of Moments and L-Moments in GEV distribution. 5. It was found that design floods derived by the method of L-Moments using Weibull plotting position formula in GEV distribution are much closer to those of the observed data in comparison with those obtained by method of moments using different formulas for plotting positions from the viewpoint of Relative Mean Errors and Relative Absolute Errors.

• Earthquakes and Structures
• /
• v.18 no.5
• /
• pp.649-665
• /
• 2020

One of the most important issues in structural systems is evaluation of the margin of safety in low and mid-rise buildings against the progressive collapse mechanism due to the earthquake loads. In this paper, modeling of collapse propagation in structural elements of RC frame buildings is evaluated by tracing down the collapse points in beam and column structural elements, one after another, under earthquake loads and the influence of column removal is investigated on how the collapse expansion in beam and column structural members. For this reason, progressive collapse phenomenon is studied in 3-story and 5-story intermediate moment resisting frame buildings due to the corner and edge column removal in presence of the earthquake loads. In this way, distribution and propagation of the collapse in progressive collapse mechanism is studied, from the first element of the structure to the collapse of a large part of the building with investigating and comparing the results of nonlinear time history analyses (NLTHA) in presence of two-component accelograms proposed by FEMA_P695. Evaluation of the results, including the statistical survey of the number and sequence of the collapsed points in process of the collapse distribution in structural system, show that the progressive collapse distribution are special and similar in low-rise and mid-rise RC buildings due to the simultaneous effects of the column removal and the earthquake loads and various patterns of the progressive collapse distribution are proposed and presented to predict the collapse propagation in structural elements of similar buildings. So, the results of collapse distribution patterns and comparing the values of collapse can be utilized to provide practical methods in codes and guidelines to enhance the structural resistance against the progressive collapse mechanism and eventually, the value of damage can be controlled and minimized in similar buildings.

• Earthquakes and Structures
• /
• v.14 no.3
• /
• pp.215-227
• /
• 2018

Supplemental passive control devices are widely considered as an important tool to mitigate the dynamic response of a building under seismic excitation. Nevertheless, a systematic method for strategically placing dampers in the buildings is not prescribed in building codes and guidelines. Many deterministic and stochastic methods have been proposed by previous researchers to investigate the optimum distribution of the viscous dampers in the steel frames. However, the seismic performances of the retrofitted buildings that are under large earthquake intensity levels or near collapse state have not been evaluated by any seismic research. Recent years, an increasing number of studies utilize genetic algorithms (GA) to explore the complex engineering optimization problems. GA interfaced with nonlinear response history (NRH) analysis is considered as one of the most powerful and popular stochastic methods to deal with the nonlinear optimization problem of damper distribution. In this paper, the effectiveness and the efficiency of GA on optimizing damper distribution are first evaluated by strong ground motions associated with the collapse failure. A practical optimization framework using GA and NRH analysis is proposed for optimizing the distribution of the fluid viscous dampers within the moment resisting frames (MRF) regarding the improvements of large drifts under intensive seismic context. Both a 10-storey and a 20-storey building are involved to explore higher mode effect. A far-fault and a near-fault earthquake environment are also considered for the frames under different seismic intensity levels. To evaluate the improvements obtained from the GA optimization regarding the collapse performance of the buildings, Incremental Dynamic Analysis (IDA) is conducted and comparisons are made between the GA damper distribution and stiffness proportional damping distribution on the collapse probability of the retrofitted frames.

• Ocean and Polar Research
• /
• v.28 no.3
• /
• pp.225-236
• /
• 2006

Seagrass meadows are considered as critical habitats for a wide variety of marine organisms in coastal and estuarine ecosystems. In many cases, studies on the spatial/temporal distribution of seagrass have depended on direct observations using SCUBA diving. As an alternative method fur studying seagrass distribution, an application of hydroacoustic technique has been assessed for mapping seagrass distribution in Dongdae Bay, on the south coast of Korea, in September 2005. Data were collected using high frequency transducer (420 kHz split-beam), which was installed with towed body system. The system was linked to DGPS to make goo-referenced data. Additionally, in situ seagrass distribution has been observed using underwater cameras and SCUBA diving at four stations in order to compare with acoustic data. Acoustic survey was conducted along 23 transects with 3-4 blot ship speed. Seagrass beds were vertically limited to depths less than 3.5m and seagrass height ranged between 55 and 90cm at the study sites. Dense seagmss beds were mainly found at the entrance of the bay and at a flat area around the center of the bay. Although the study area was a relatively small, the vertical and spatial distributions of the seagrass were highly variable with bathymetry and region. Considering dominant species, Zostera marina L., preliminary estimation of seagrass biomass with acoustic and direct sampling data was approximately $56.55g/m^2$, and total biomass of 104 tones (coefficient variation: 25.77%) was estimated at the study area. Hydroacoustic method provided valuable information to understand distribution pattern and to estimate seagrass biomass.

• 한국해양학회지
• /
• v.28 no.2
• /
• pp.114-120
• /
• 1993

Numerical method of nonlinear regression was introduced to characterize grain-size distribution more effectively than using the traditional textural parameters. This technique proved critical particularly to multimodal size distributions, as exemplified by samples from Cheju strait continental shelf. Grain-size analysis of samples collected from the Cheju Strait continental shelf reveals that 86% of the grain-size distributions are multimodal. As multimodal grain-size distribution deviates from the statistical (log) normal distribution, the grain-size parameters traditionally used in sediment studies do not describe the distribution efficiently. Therefore, the use of grain-size curves into elementary normal component curves was used. Means and standard deviations of 387 decomposed normal components were decided by a decomposition method (nonlinear least square regression) from 167 size curves of the Cheju Strait sediments. The mean values of decomposed normal components show peaks at 1-3 phi and 8-9 phi size classes. The plot of mean values of the coarse fraction normal components on the map shows a characteristic and complex areal distribution. On the basis of the areal distribution of the mean values of the components and that of isopach of total Plenipotence sediment, the areal distribution of layers composing a transgressive sand of Late Plenipotence age were revealed.

• Applied Chemistry for Engineering
• /
• v.27 no.5
• /
• pp.546-550
• /
• 2016

Over 60~70% of the domestic soil contamination have occurred by petroleum products. B T E X including benzene, toluene, ethylbenzene, xylene and total petroleum hydrocarbon (TPH) have to be inspected for the contaminated soil by petroleum products. An accurate contamination analysis is necessary to estimate the are of contaminated soil and also establish an appropriate purification scheme. In this study, we analyzed a sectional TPH pattern for current domestic distributed petroleum products. Also, the TPH content was analyzed by compensating the defect of current Korea standard analytic methods for soil where the analytic range is just for $C_8{\sim}C_{40}$. The light distillate petroleum products such as gasoline and solvent 1 showed the maximum of 85% difference in the TPH content between the standard analytic and improved methods.

• Clinical and Experimental Reproductive Medicine
• /
• v.22 no.3
• /
• pp.279-285
• /
• 1995

Despite the frequent incidence of embryo fragmentation in early human embryos, the reason of the embryo fragmentation has not been known yet. This study was conducted to investigate the histological difference(s) between fragmented (FR) and non-fragmented (NFR) human embryos focusing on comparison of mitochondrial distribution and protein synthesis. Multi-pronuclei zygotes (MPZ) such as three or more pronuclei containing in human in vitro fertilization and embryo transfer (IVF-ET) program were used for this study. MPZ were cultured in TCM-199 supplemented with 10% of human fetal cord serum (hFCS) in 5% $CO_2$ incubator at $37^{\circ}C$ for 24 hours. The cleaved embryos to 2-4 cells after 24 hours were grouped by their grade of fragmentation. Embryos were stained with Rhodamine123 (Rh123) and fluorescence was evaluated under the fluorescence microscope through PB 450-490 filter (Leitz). Regarding to protein synthesis during early human embryogenesis, there is no significant difference in the amount of synthetic proteins between FR and NFR embryos. Distribution of cytoplasmic organelles in embryos was evaluated by transmission electron microscope (TEM). The cytoplasmic distribution of mitochondria was different between FR and NFR embryos. The mitochondrial distribution was even in NFR, whereas severely aggregated in FR. It is not able to clarify in the present study whether this uneven mitochondrial distribution in FR embryo is the reason for embryo fragmentation or is the result from fragmentation. Physiological disparity related to the mitochondrial distribution may be one of the reasons for embryo fragmentation. Further studies should be addressed to investigate the physiological differences between FR and NFR embryos.

• KIISE Transactions on Computing Practices
• /
• v.21 no.1
• /
• pp.94-99
• /
• 2015

With the recent machine learning paradigm of using nonparametric Bayesian statistics and statistical inference based on random sampling, the Dirichlet distribution finds many uses in a variety of graphical models. It is a multivariate generalization of the gamma distribution and is defined on a continuous (K-1)-simplex. This paper presents a sampling method for a Dirichlet distribution for the problem of dividing an integer X into a sequence of K integers which sum to X. The target samples in our problem are all positive integer vectors when multiplied by a given X. They must be sampled from the correspondingly gridded simplex. In this paper we develop a Markov Chain Monte Carlo (MCMC) proposal distribution for the neighborhood grid points on the simplex and then present the complete algorithm based on the Metropolis-Hastings algorithm. The proposed algorithm can be used for the Markov model, HMM, and Semi-Markov model for accurate state-duration modeling. It can also be used for the Gamma-Dirichlet HMM to model q the global-local duration distributions.

• Ocean and Polar Research
• /
• v.29 no.4
• /
• pp.391-400
• /
• 2007

To identify the spatial distribution pattern of water quality in Masan Bay, Pearson's correlation as a common statistic method and Moran's I as a spatial autocorrelation statistics were applied to the hydrological data seasonally collected from Masan Bay for two years ($2004{\sim}2005$). Spatial distribution of salinity, DO and silicate among the hydrological parameters clustered strongly while chlorophyll a distribution displayed a weak clustering. When the similarity matrix of Moran's I was compared with correlation matrix of Pearson's r, only the relationships of temperature vs. salinity, temperature vs. silicate and silicate vs. total inorganic nitrogen showed significant correlation and similarity of spatial clustered pattern. Considering Pearson's correlation and the spatial autocorrelation results, water quality distribution patterns of Masan Bay were conceptually simplified into four types. Based on the simplified types, Moran's I and Pearson's r were compared respectively with spatial distribution maps on salinity and silicate with a strong clustered pattern, and with chlorophyll a having no clustered pattern. According to these test results, spatial distribution of the water quality in Masan Bay could be summed up in four patterns. This summation should be developed as spatial index to be linked with pollutant and ecological indicators for coastal health assessment.