• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.11
• /
• pp.117-126
• /
• 2003

GA(genetic algorithm) has a powerful searching ability and is comparatively easy to use and to apply as well. By that reason, GA is in the spotlight these days as an optimization skill for mechanical systems.$^1$However, GA has a low efficiency caused by a huge amount of repetitive computation and an inefficiency that GA meanders near the optimum. It also can be shown a phenomenon such as genetic drifting which converges to a wrong solution.$^{8}$ These defects are the reasons why GA is not widdy applied to real world problems. However, the low efficiency problem and the meandering problem of GA can be overcomed by introducing parallel computation$^{7}$ and gray code$^4$, respectively. Standard GA(SGA)$^{9}$ works fine on small to medium scale problems. However, SGA done not work well for large-scale problems. Large-scale problems with more than 500-bit of sere's have never been tested and published in papers. In the result of using the SGA, the powerful searching ability of SGA doesn't have no effect on optimizing the problem that has 96 design valuables and 1536 bits of gene's length. So it converges to a solution which is not considered as a global optimum. Therefore, this study proposes ExpGA(experience GA) which is a new genetic algorithm made by applying a new probability parameter called by the experience value. Furthermore, this study finds the solution throughout the whole field searching, with applying ExpGA which is a optimization technique for the structure having genetic drifting by the standard GA and not making a optimization close to the best fitted value. In addition to them, this study also makes a research about the possibility of GA as a optimization technique of large-scale design variable problems.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.21 no.5
• /
• pp.707-718
• /
• 1997

This paper presents an efficient numerical method for the computation of eigenpair derivatives for a real symmetric eigenvalue problem with distinct and multiple eigenvalues. The method has a very simple algorithm and gives an exact solution. Furthermore, it saves computer sotrage and CPU time. The algorithm preserves not only the symmetricity but also the band width of the matrices, allowing efficient computer storage and solution techniques. Results from the proposed method for calculating the eigenpair derivatives are compared with those from Rudisill and Chu's method and Nelson's method which is known efficient one in the case of distinct natural frequencies. As an example to demonstrate the efficiency of the proposed method in the case of distinct eigenvalues, a cantilever plate is considered. The design parameter of the cantilever plate is its thickness. For the eigenvalue problem with multiple natural frequencies, the adjacent eigenvectors are used in the algebraic equation as side conditions, lying adjacent to the multiplicity of multiple natural frequency distinct eigenvalues, which appear when design parameter varies. A cantilever beam is used to demonstrate the efficiency of the proposed method in the case of multiple natural frequencies. Results form the proposed method for calculating the eigenpair derivatives are compared with those from Dailey's method(an amendation of Ojalvo's work) which finds the exact eigenvector derivatives. The design parameter of the cantilever beam is its height. Data is presented showing the amount of CPU time used to compute the first ten eigenpair derivatives by each method. It is important to note that the numerical stability of the proposed method is proved.

• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.1
• /
• pp.109-116
• /
• 2012

The effect of the grid resolution on the hydrodynamic simulation has been investigated by using CCHE2D and EFDC. Since a high resolution of the grid results in the increase of computation time, an appropriate grid resolution should be selected by considering the efficiency of simulation according to the objectives of projects. In order to understand the effect of grid resolution and determine the optimal grid resolution, several cases with different lateral grid resolutions have been simulated for the reach of Nakdong river at the confluence of Kumho river for the floods in 2006. Orthogonal curvilinear grids for the domain have been constructed from the survey products at the sections with the longitudinal interval of 20 m. Area-elevation curve and the comparison of simulated results with measured stage at the specific station have been used to check the effect of grid resolution. From the results, the existence of optimal grid resolution has been observed, which ensure both efficiency of computation and certainty of results.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.13 no.2
• /
• pp.99-107
• /
• 2003

The finite element method(FEM) is the most widely used and powerful method for structural analysis. In general, in order to analyze complex and large structures, we have used the FEM. However, it is necessary to use a large amount of computer memory and computation time for solving accurately by the FEM the dynamic problem of a system with many degree-of-freedom, because the FEM has to deal with very large matrices in this case. Therefore, it was very difficult to analyze the vibration for plate structures with a large number of degrees of freedom by the FEM on a personal computer. For overcoming this disadvantage of the FEM without the loss of the accuracy, the finite element-transfer stiffness coefficient method(FE-TSCM) was developed. The concept of the FE-TSCM is based on the combination of modeling technique in the FEM and the transfer technique in the transfer stiffness coefficient method(TSCM). The merit of the FE-TSCM is to take the advantages of both methods, that is, the convenience of the modeling in the FEM and the computation efficiency of the TSCM. In this paper, the forced vibration analysis algorithm of plate structures is formulated by the FE-TSCM. In order to illustrate the accuracy and the efficiency of the FE-TSCM, results of frequency response analysis for a rectangular plate, which was adopted as a computational model, were compared with those by the modal analysis method and the direct analysis method which are based on the FEM.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.1
• /
• pp.64-70
• /
• 2011

In an H.264/AVC video encoder, the motion estimation at fractional pixel accuracy improves a coding efficiency and image quality. However, it requires additional computation overheads for fractional search and interpolation, and thus, reducing the computation complexity of fractional search becomes more important. This paper proposes a Pixel Re-composition Fractional Motion Estimation (PRFME) algorithm for an H.264/AVC video encoder. Fractional Motion Estimation performs interpolation for the overlapped pixels which increases the computational complexity. PRFME can reduce the computational complexity by eliminating the overlapped pixel interpolation. Compared with the fast full search, the proposed algorithm can reduce 18.1% of computational complexity, meanwhile, the maximum PSNR degradation is less than 0.067dB. Therefore, the proposed PRFME algorithm is quite suitable for mobile applications requiring low power and complexity.

• Journal of Energy Engineering
• /
• v.13 no.4
• /
• pp.291-295
• /
• 2004

Heat regenerator attached in small-scale regenerative radiant tube burner was designed using the theoretical computation code and was confirmed the performance of waste heat recovery ratio. From the computation, when ceramic ball of 4-5kg was used, temperature efficiency and available waste heat recovery ratio were predicted 80% and 70%, respectively. Similar efficiencies were obtained from the experiments using LPG. However, since exhaust gas temperature entered into regenerator was below 850$^{\circ}C$ which was moth lower than that we expected. air preheating temperature was lowered below 800$^{\circ}C$.

• Journal of the Korea Organic Resources Recycling Association
• /
• v.19 no.1
• /
• pp.93-101
• /
• 2011

The modeling of SDR was carried out for the application of the solid waste incineration system. To find optimum operating condition for removal of acidic gases, computation fluid dynamic(CFD) model was used. In this study, the temperature profile of SDR(spray dry reactor) and the gas velocity profile for different models were investigated. In this model, the diameter of SDR was 3 meter and the height of SDR was 9 meter. The amount of inlet combustion gas of SDR was $6,125Nm^3/hr$ and the inlet temperature of SDR was 493 K. The amount of lime injection of SDR was 151 kg/hr. When the inlet shape of SDR was changed, the temperatur of SDR was changed and the gas velocity of SDR was 0.48 m/sec to 1.17m/sec and the outlet gas velocity of SDR was 6.9 m/sec to 7.42m/sec As a result of modeling, the average velocities in SDR and outlet were 0.489 m/sec and 7.424 m/sec, respectively, in which the temperature of outlet in SDR was 448 K.

• Journal of the Korean Society of Propulsion Engineers
• /
• v.22 no.5
• /
• pp.40-48
• /
• 2018

This paper presents a simulation-based design reliability estimation method of a low-energy exploding foil initiator (LEEFI) using a meta-model and describes the design reliability estimation results. The flyer velocity of the LEEFI is critical to initiate the explosive. Evaluation of the flyer velocity from mechanistic models in open literature requires a long computation time due to the multi-physical phenomena that generate the velocity. Moreover, the higher levels of confidence required for an initiator with high reliability incur higher computation costs. Thus, a meta-model of the flyer velocity over time was constructed in order to increase the computational efficiency for a reliable estimation. For different distributions and sigma levels of the design variables, the design reliability estimation results using the meta-model are provided. Additionally, the computational efficiency and accuracy of the estimation method are analyzed.

• Journal of Korea Multimedia Society
• /
• v.6 no.3
• /
• pp.455-461
• /
• 2003

In Computer Vision-based pose computation systems, markers are often used as reference points: artificially-designed (to maximize the efficiency in detection) markers are installed in the environment and their positions are measured using probing devices such as mechanical digitizers and laser range finders. The camera (or the user) pose is computed based on three or more markers 3D positions and the 2D positions in the image. However, in extended environments, it is impractical to install enough number of markers to be detected by the camera. Instead, natural features, if detected and tracked efficiently, can be used as reference points. These natural features 3D positions need to be measured before they can be used as reference points. In this paper, technologies of utilizing natural features are introduced for pose computation or refinement in extended environments.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.3
• /
• pp.594-600
• /
• 2017

This paper proposes a global search based motion estimation algorithm for high performance HEVC encoder and its hardware architecture. To eliminate temporal redundancy, motion estimation in HEVC inter-view prediction uses global search and fast search algorithm to search for a predicted block having a high correlation with the current PU in an interpolated reference picture. The global search method predicts the motion of all candidate blocks in a given search area, thus ensuring optimal results, but has a disadvantage of large computation time. Therefore we propose a new algorithm that reduces computational complexity by reusing SAD operation in global search to reduce computation time of inter prediction. As a result of applying the proposed algorithm to standard software HM16.12, the computation time was reduced by 61%, BDBitrate by 11.81%, and BDPSNR by about 0.5% compared with the existing search algorithm. As a result of hardware design, the maximum operating frequency is 255 MHz and the total number of gates is 65.1K.