• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.429-432
• /
• 2010

그래프 분할 문제는 각각의 가중치가 주어진 에지와 노드를 정해진 목적에 맞게 몇 개의 그룹으로 분할하는 문제이다. 이 문제는 휴리스틱 방법으로 해결되어져 왔으나, NP-hard 문제로 인한 지역 최적해에 빠지기 쉬운 단점을 갖는다. 유전자 알고리즘이 해결 방법으로 제시되고 있는 가운데 단순 유전자 알고리즘에서 초기의 모집단 메모리(population memory)를 이용하여 적은 크기의 모집단을 생성하고 외부메모리에 최적해들을 저장하고 있어 GA의 효율성을 높이며, 다수의 지역 최적해에 빠지지 않게 하며 수렴 속도를 향상시키는 마이크로 유전자 알고리즘을 적용한다. ${\mu}$-GA를 통해 본 논문에서는 클러스터들의 가중치를 비교적 동일하게 하는 GPP를 해결하고자 한다.

• Journal of Ocean Engineering and Technology
• /
• v.17 no.6
• /
• pp.38-46
• /
• 2003

Aim of this article is to propose Micro-Genetic Simulated Annealing (${\mu}GSA$) as a hybrid metaheuristics approach to find the global optimum of nonlinear optimisation problems. This approach combines the features of modern metaheuristics such as micro-genetic algorithm (${\mu}GAs$) and simulated annealing (SA) with the general robustness of parallel exploration and asymptotic convergence, respectively. Therefore, ${\mu}GSA$ approach can help in avoiding the premature convergence and can search for better global solution, because of its wide spread applicability, global perspective and inherent parallelism. For the superior performance of the ${\mu}GSA$, the five well-know benchmark test functions that were tested and compared with the two global optimisation approaches: scatter search (SS) and hybrid scatter genetic tabu (HSGT) approach. A practical application to structural sandwich panel is also examined by optimism the weight function. From the simulation results, it has been concluded that the proposed ${\mu}GSA$ approach is an effective optimisation tool for soloing continuous nonlinear global optimisation problems in suitable computational time frame.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.26 no.1
• /
• pp.1-8
• /
• 2016

The Korea Meteorological Administration has operated the Automatic Weather Stations, of the average 13 km horizontal resolution, to observe rainfall. However, an additional RADAR network also has been operated in all-weather conditions, because AWS network could not observed rainfall over the sea. In general, the rain rate is obtained by estimating the relationship between the radar reflectivity (Z) and the rainfall (R). But this empirical relationship needs to be optimized on the rainfall over the Korean peninsula. This study was carried out to optimize the Z-R relationship in the summer of 2014 using a parallel Micro Genetic Algorithm. The optimized Z-R relationship, $Z=120R^{1.56}$, using a micro genetic algorithm was different from the various Z-R relationships that have been previously used. However, the landscape of the fitness function found in this study looked like a flat plateau. So there was a limit to the fine estimation including the complex development and decay processes of precipitation between the ground and an altitude of 1.5km.

• Journal of Korean Society of Transportation
• /
• v.29 no.1
• /
• pp.113-123
• /
• 2011

The application of micro-simulation model has been extended farther with improvement of computer performance and development of complicated model. To make a micro-simulation model accurately replicate field traffic conditions, model calibration is very crucial. Studies on calibration of micro-simulation model have not been enough while lots of studies on calibration of macro-simulation model have been continued in our country. This paper presents an auto-calibration of parameter values in micro-simulation model(VISSIM) using genetic algorithm. RMSE(Root Mean Square Error) of collected volume on the urban expressway versus simulated volume is set as MOP(measure of performance) and objective function of optimization is set as to minimize the RMSE. Applying to urban expressway(Nae-bu circular) as a case study, it shows that RMSE of optimized parameter values decrease 60.4%($19.3{\longrightarrow}7.6$) compared to default parameter values and the proposed auto-calibration system is very effective.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.4
• /
• pp.445-450
• /
• 2004

This paper describes an optimal design system for multi-disciplinary structural design. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry technique, is incorporated into the system, together with a commercial FE analysis code and a commercial solid modelers. An optimum design solution or satisfactory solutions are then automatically searched using the genetic algorithms modified for real search space, together with the automated FE analysis system. With an aid of genetic algorithms, the present design system allows us to effectively obtain a multi-dimensional solutions. The developed system is successfully applied to the shape design of a micro accelerometer based on a tunnel current concept.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.6 s.237
• /
• pp.809-814
• /
• 2005

The goal of this paper is to minimize the weight of the T-structure supporting steering system in reducing the vibration level on steering wheel which could be amplified by the resonance. Presently, requirements for reducing noise, vibration and harshness (NVH) in automotive area are more stringent than ever. One of them is the vibration of steering system which occurs sometimes at high speeds or when the engine is idling. Besides, the reduction of weight is also one of requirements for improvement of vehicle performance. This paper used the micro genetic algorithm as an optimization method to satisfy above two requirements. The whole T-structure assembly including steering column was used for frequency analysis.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.25 no.12
• /
• pp.654-659
• /
• 2013

This paper presents a numerical optimization of louvered fins to enhance the JF factor in terms of the design parameters, including the fin pitch, the number of louvers, the louver angle, the fin thickness, and the re-direction louver length. We carried out a parametric study to select the three most important parameters affecting the JF factor, which were the fin pitch, number of louvers, and the louver angle. We optimally designed the louvered fin by using 3rd-order full factorial design, the kriging method, and a micro genetic algorithm. Consequently, the JF factor of the optimum model increased by 16% compared to that of the base model. Moreover, the optimum model reduced the pressure drop by 17% with a comparable heat transfer rate.

• Structural Engineering and Mechanics
• /
• v.70 no.1
• /
• pp.1-11
• /
• 2019

This study deals with a method based on the modified bivariate gamma function for reconstructions of dynamic behavior of delaminated composite plates subjected to impact loads. The proposed bivariate gamma function is associated with micro-genetic algorithms, which is capable of solving inverse problems to determine the stiffness reduction associated with delamination. From computing the unknown parameters, it is possible for the entire dynamic response data to develop a prediction model of the dynamic response through a regression analysis based on the measurement data. The validity of the proposed method was verified by comparing with results employing a higher-order finite element model. Parametric results revealed that the proposed method can reconstruct dynamic responses and the stiffness reduction of delaminated composite plates can be investigated for different measurements and loading locations.

• Journal of Korean Association for Spatial Structures
• /
• v.11 no.1
• /
• pp.77-85
• /
• 2011

In this study, micro genetic algorithm is used to find an optimum cross section of grid structures with pretension. Design optimization of trusses consists of arriving at optimum sizes of cross-section and prestressing force parameters, when weight of the truss is minimum, satisfying a set of specified constraints. The present approach is verified by ten-bar truss example showing good agreements with previous results. Features of the proposed method, which help in modeling and application to optimal design of pretensioned truss structures, are demonstrated by solving a problem of seventy two bar truss structures. The minimum weight design of seventy two bar truss is performed for various magnitudes of pretension and optimal prestressing forces are also found for various configurations of pretensioned truss structures.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.27 no.6
• /
• pp.1020-1027
• /
• 2003

A traditional mold design has been conducted by an experience-based trial and error, whereby the mold designer would decide the gate locations and processing conditions based on the caring characteristics and its functional requirements. The paper suggests an optimal gate location and processing conditions in the injection molding using a global search method referred to as micro genetic algorithm( ${\mu}$ GA). ${\mu}$ GA yields the optimal solution with a small size of population without respect to design variables for saving time that is needed to calculate the fitness of many individuals. Due to the reason, the paper uses a commercial analysis package of injection molding(CAPA) to analysis a state of flux. In addition to that, axiomatic approach .is applied in the beginning of design. It is a useful method to draw a well-organized and reasonable idea to handle a problem.