• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.485-489
• /
• 2008

To achieve the optimal sewer layout design, most developed models are designed to determine pipe diameter, slope and overall layout in order to minimize the least cost for the design rainfall. However, these models are not capable of considering the superposition effect of runoff hydrographs entering each junction. The suggested Optimal Sewer Layout Model (OSLM) is designed to control flows and distribute the node inflows while taking into consideration the superposition effect for reducing the inundation risk from the sewer pipes. The suggested model used the genetic algorithm to determine the optimal layout, which was connected to the SWMM (Storm Water Management Model) for the calculation of the hydraulic analysis. The suggested model was applied to an urban watershed of 35 ha, which is located in Seoul, Korea. By using the suggested model, several rainfall events, including the design rainfall and excessive rainfalls, were used to generate runoff hydrographs from a modified sewer layout. By the results, the peak outflows at the outlet were decreased and the overflows were also reduced.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.4
• /
• pp.390-399
• /
• 2011

Generally the life-cycle cost of complex systems composed of several sub systems or equipments such as train, aircraft weapon systems is spent much more during operation and maintenance phase than development phase. The maintenance cost for maintaining the availability and extending the life span of systems comprise a large proportion of systems operation cost. The cycle of preventive maintenance affects operation and maintenance cost a lot. In this study we introduce a way minimizing life-cycle cost of systems by calculating more reliable preventive maintenance period than the results of previous study using systems reliability data considered the reliability and failure effect ratio of sub-systems or components. We can solve the preventive maintenance period problem known as NP-Hard as quick as possible by using modified genetic algorithm than using other models introduced in previous study.

• Journal of Mechanical Science and Technology
• /
• v.20 no.5
• /
• pp.612-620
• /
• 2006

This paper proposes an optimal trajectory generation method for biped robots for walking up-and-down stairs using a Real-Coded Genetic Algorithm (RCGA). The RCGA is most effective in minimizing the total consumption energy of a multi-dof biped robot. Each joint angle trajectory is defined as a 4-th order polynomial of which the coefficients are chromosomes or design variables to approximate the walking gait. Constraints are divided into equalities and inequalities. First, equality constraints consist of initial conditions and repeatability conditions with respect to each joint angle and angular velocity at the start and end of a stride period. Next, inequality constraints include collision prevention conditions of a swing leg, singular prevention conditions, and stability conditions. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot model that consists of seven links in the sagittal plane. The optimal trajectory is more efficient than that generated by the Modified Gravity-Compensated Inverted Pendulum Mode (MGCIPM). And various trajectories generated by the proposed GA method are analyzed from the viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.9
• /
• pp.827-832
• /
• 2001

In this paper, we propose a sequentially optimization method for fuzzy inference system using fuzzy equalization and linguistic hedge. The fuzzy equalization does not require the usual learning step for generating fuzy rules. However, it is too sensitive for the given input-output data set. So, we adopt a sequential scheme which sequentially optimizes the fuzzy inference system. Here, the parameters of fuzzy membership function obtained from the fuzzy equalization are optimized by the genetic algorithm, and then they are also modified to increase the performance index using the linguistic hedge. Finally, we applied it to rice taste data and got better results than previous ones.

• Structural Engineering and Mechanics
• /
• v.39 no.1
• /
• pp.147-168
• /
• 2011

To ensure safety and long term performance, structural control has rapidly matured over the past decade into a viable means of limiting structural responses to strong winds and earthquakes. Nonlinear response history analysis requires rigorous procedure to compute seismic demands. Therefore the simplified nonlinear analysis procedures are useful to determine performance of the structure. In this investigation, application of improved capacity demand diagram method in the control of structural system is presented for the first time. Developed pole assignment method (DPAM) in structural systems control is introduced. Genetic algorithm (GA) is employed as an optimization tool for minimizing a target function that defines values of coefficient matrices providing the placement of actuators and optimal control forces. The ground acceleration is modified under induced control forces. Due to this, performance of structure based on improved nonlinear demand diagram is selected to threshold of nonlinear behavior of structure. With small energy consumption characteristics, semi-active devices are especially attractive solutions for limiting earthquake effects. To illustrate the efficiency of DPAM, a 30-story steel moment frame structure employing the semi-active control devices is applied. In comparison to the widely used linear quadratic regulation (LQR), the DPAM controller was shown to be just as effective and better in the reduction of structural responses during large earthquakes.

• Journal of Computational Design and Engineering
• /
• v.3 no.3
• /
• pp.179-190
• /
• 2016

A kind of modified epoxy resin sheet molding compounds of the impeller has been designed. Through the test, the non-metal impeller has a better environmental aging performance, but must do the waterproof processing design. In order to improve the stability of the impeller vibration design, the influence of uncertainty factors is considered, and a multi-objective robust optimization method is proposed to reduce the weight of the impeller. Firstly, based on the fluid-structure interaction, the analysis model of the impeller vibration is constructed. Secondly, the optimal approximate model of the impeller is constructed by using the Latin hypercube and radial basis function, and the fitting and optimization accuracy of the approximate model is improved by increasing the sample points. Finally, the micro multi-objective genetic algorithm is applied to the robust optimization of approximate model, and the Monte Carlo simulation and Sobol sampling techniques are used for reliability analysis. By comparing the results of the deterministic, different sigma levels and different materials, the multi-objective optimization of the SMC molding impeller can meet the requirements of engineering stability and lightweight. And the effectiveness of the proposed multi-objective robust optimization method is verified by the error analysis. After the SMC molding and the robust optimization of the impeller, the optimized rate reached 42.5%, which greatly improved the economic benefit, and greatly reduce the vibration of the ventilation system.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.382-388
• /
• 2007

In this paper, a modified Fuzzy C-Means (MFCM) algorithm is presented for nonlinear blind channel equalization. The proposed MFCM searches the optimal channel output states of a nonlinear channel from the received symbols, based on the Bayesian likelihood fitness function instead of a conventional Euclidean distance measure. Next, the desired channel states of a nonlinear channel are constructed with the elements of estimated channel output states, and placed at the center of a Radial Basis Function (RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with that of a hybrid genetic algorithm (GA merged with simulated annealing (SA): GASA), and the relatively high accuracy and fast searching speed are achieved.

• Journal of Information Processing Systems
• /
• v.5 no.2
• /
• pp.105-116
• /
• 2009

To solve the general problems surrounding the application of genetic algorithms in stereo matching, two measures are proposed. Firstly, the strategy of simplified population-based incremental learning (PBIL) is adopted to reduce the problems with memory consumption and search inefficiency, and a scheme for controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities. In addition, an alternative version of the proposed algorithm, without the use of a probability vector, is also presented for simpler set-ups. Secondly, programmable graphics-hardware (GPU) consists of multiple multi-processors and has a powerful parallelism which can perform operations in parallel at low cost. Therefore, in order to decrease the running time further, a model of the proposed algorithm, which can be run on programmable graphics-hardware (GPU), is presented for the first time. The algorithms are implemented on the CPU as well as on the GPU and are evaluated by experiments. The experimental results show that the proposed algorithm offers better performance than traditional BMA methods with a deliberate relaxation and its modified version in terms of both running speed and stability. The comparison of computation times for the algorithm both on the GPU and the CPU shows that the former has more speed-up than the latter, the bigger the image size is.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10b
• /
• pp.79-84
• /
• 1992

Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the optimal collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy and a traveling salesman problem strategy (TSP). The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Hopfield Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is used to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.43 no.3
• /
• pp.164-175
• /
• 2017

Dual response surface optimization (DRSO) attempts to optimize mean and variability of a process response variable using a response surface methodology. In general, mean and variability of the response variable are often in conflict. In such a case, the process engineer need to understand the tradeoffs between the mean and variability in order to obtain a satisfactory solution. Recently, a Posterior preference articulation approach to DRSO (P-DRSO) has been proposed. P-DRSO generates a number of non-dominated solutions and allows the process engineer to select the most preferred solution. By observing the non-dominated solutions, the DM can explore and better understand the trade-offs between the mean and variability. However, the non-dominated solutions generated by the existing P-DRSO is often incomprehensive and unevenly distributed which limits the practicability of the method. In this regard, we propose a modified P-DRSO using multiple objective genetic algorithms. The proposed method has an advantage in that it generates comprehensive and evenly distributed non-dominated solutions.