• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.759-764
• /
• 2004

본 연구는 Deng(1989)이 제시한 Grey 모형을 이용하여 성진강댐의 월유입량을 예측하였고 그 방법을 제시하였다. Grey 모형은 시계열모형이나 다른 모형에 비해 비교적 적은 수의 자료를 이용하고, 간단할 수식으로 구성되어 있는 장점이 있으나, 적은 수의 자료로 인해 입력자료가 가지는 증감의 경향(trend)으로 오차가 발생하기 쉽다. 그러므로 예측오차를 극복하기 위해서 Fuzzy 시스템을 결합한 Fuzzy-Grey 모형을 구성하였고 Fuzzy 시스템에 필요한 매개변수를 추정하기 위해 최적화기법인 유전자 알고리즘(GA; Genetic Algorithm)을 이용하였다. Grey 모형과 결합된 Fuzzy 시스템은 현재의 입력자료가 가지는 패턴과 가장 유사한 패턴의 과거자료를 이용하여 현재의 입력자료의 예측오차를 추론해내는 기능을 가진다. 오차를 추론하기 위해서 과거 월유입량 자료중 현재 입력 자료와 유사한 패턴을 Grey 상관도를 이용하여 검색하고, 보다 높은 유사성을 가지는 패턴을 선별하고자 노름(norm)을 사용하였고, 유전자 알고리즘의 탐색공간을 제한하였다. 이렇게 구성한 Fuzzy-Grey 모형을 이용하여 전국적인 가뭄년도였던 1992년, 1988년, 2001년에 대해 섬진강댐의 월유입량을 예측하였다. 오차는 1982년, 2001년, 1988년 순으로 비슷한 크기의 오차가 발생하였는데 결과를 분석하여 보면, 급격한 월유입량의 변화가 있었던 경우에 오차가 크게 발생하였으나 가뭄년도에 대해 월유입량의 불확실성이 큼에도 불구하고 비교적 월유입량의 추세를 잘 예측한 것으로 판단된다. 본 연구에서 적용한 Fuzzy-Grey 모형은 적은 수의 자료를 이용하여 예측하고 예측결과를 다시 입력자료로 사용하는 업데이트 방식을 사용하기 때문에 예측결과의 오차가 완전하게 보정되지 않으면 다음 결과에 역시 오차를 주게 되어 오차보정이 상당히 중요하다는 것을 알 수 있었다. 오차를 보다 효과적으로 보정하기 위해서는 퍼지제어에 사용되는 퍼지규칙의 수를 늘리고, 유입량에 직접적인 영향을 주는 강우량과 연계한 2변수의 Fuzzy-Grey 모형을 이용한다면 보다 정확한 유입량 예측이 가능할 것으로 사료된다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.6
• /
• pp.2269-2275
• /
• 2010

The performance of Genetic Algorithms (GA) is affected by various factors such as parameters, genetic operators and strategies. The traditional approach with random initial population is efficient however the whole initial population may contain many infeasible solutions. Thus it would take a long time for GA to produce a good solution. The GA have been modified in various ways to achieve faster convergence and it was particularly recognized by researchers that initial population greatly affects the performance of GA. This study proposes modified GA with sorted initial population and applies it to solving Travelling Salesman Problem (TSP). Normally, the bigger the initial the population is the more computationally expensive the calculation becomes with each generation. New approach allows reducing the size of the initial problem and thus achieve faster convergence. The proposed approach is tested on a simulator built using object-oriented approach and the test results prove the validity of the proposed method.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.3
• /
• pp.11-25
• /
• 2012

We present the method to infer Context-Free Grammars by applying genetic algorithm to the Binary Third-order Recurrent Neural Networks(BTRNN). BTRNN is a multiple-layered architecture of recurrent neural networks, each of which is corresponding to an input symbol, and is combined with external stack. All parameters of BTRNN are represented as binary numbers and each state transition is performed with any stack operation simultaneously. We apply Genetic Algorithm to BTRNN chromosomes and obtain the optimal BTRNN inferring context-free grammar of positive and negative input patterns. This proposed method infers BTRNN, which includes the number of its states equal to or less than those of existing methods of Discrete Recurrent Neural Networks, with less examples and less learning trials. Also BTRNN is superior to the recent method of chromosomes representing grammars at recognition time complexity because of performing deterministic state transitions and stack operations at parsing process. If the number of non-terminals is p, the number of terminals q, the length of an input string k, and the max number of BTRNN states m, the parallel processing time is O(k) and the sequential processing time is O(km).

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.4
• /
• pp.952-958
• /
• 1999

This paper presented the application of GAs as a means of finding optimal solutions over a parameter space in the controller design for a fuzzy control system. The performance can involve a weighted combination of various performance characteristics such as rise-time, settling-time, settling-time, overshoot. The results obtained here are compared with those for a traditional design obtained using the root-locus method. In contrast to traditional methods, the GA-based method does not require the usual mathematical processess or mathematical model of the system. In this paper, the Ga-based Fuzzy control system combining Fuzzy control theory with the GA, that is known to be very effective in the optimization problem, will be proposed The effectiveness of the proposed control system will be demonstrated by computer simulations using task tracking position system in stable and unstable linear systems. It is shown that the GA-based controller is better than the traditional controller used It stable and unstable linear systems.

• Journal of Korea Water Resources Association
• /
• v.37 no.2
• /
• pp.121-131
• /
• 2004

SIMHYD and TANK model are used to predict time series of daily rainfall-runoff of Soyang Dam and Youngcheon Dam watershed. The performances of SIMHYD model with 7 parameters and TANK model with17 parameters are compared. Three optimization methods (Genetic algorithm, Pattern search multi-start and Shuffled Complex Evolution algorithm) were applied to study-areas with 3 different types of objective functions. Efficiency of TANK model is higher than that of SIMHYD. Among different types of objective function, Nash-sutcliffe coefficient is found to be the most appropriateobjective function to evaluate applicability of model.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.396-399
• /
• 2009

본 논문의 연구 목적은 생물의 진화 현상을 모방한 진화전략 알고리즘을 이용하여 돔형 트러스 구조물을 최적화 설계하는 것이다. 최적화 방법으로 부재 단면적의 최적화 값을 찾음으로써 최적 목적값 또는 최소 구조물 중량을 산출하는데 목적이 있다. 진화전략 알고리즘은 1960년대 중반, 실수기반 매개변수의 최적화로부터 소개되어 1970년대 많은 발전을 하였다. 진화전략은 컴퓨터 시스템 최적화 알고리즘 연구분야에서 많이 활용되며, 더불어 사용되는 유전자 알고리즘과는 다른 몇 개의 연산자를 가지고 있다. 본 논문에서는 진화전략에서 사용되는 연산자를 소개하고 연산자간의 논리 흐름과 수치예제로써 최적설계의 적합성을 확인해볼 수 있다.

• Journal of Environmental Science International
• /
• v.12 no.10
• /
• pp.1109-1116
• /
• 2003

The genetic algorithm is investigated fer parameters estimation of SED (storage - effective drainage) model from the Wi-stream watershed in Nakdong river basin. In the practical application of model, as a number of watershed parameters do not measure directly, it is desirable to make a good estimation from the known rainfall and runoff data. For the estimation of parameters of the SED model using the genetic algorithm, parameters of Green-Ampt equation(SM, K$\_$s/) for the estimation of an effective rainfall and initial storage(y$\_$in/) used in SED model are obtained a regression equation with 5, 10, 20 days antecedent precipitation. And as a consequence of computation, the parameters were obtained to satisfy the proposed objective function. From the comparison of observed and computed hydrographs, it shows a good agreement in the shape and the rising limb, peak, falling limb of hydrograph, so the SED model using the genetic algorithm shows a suitable model for runoff analysis in river basin.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.37 no.6
• /
• pp.949-963
• /
• 2017

This study present an efficient way of operating drainage pump station as part of nonstructural measures for reducing urban flood damage. The water level in the drainage pump station was forecast using Neuro-Fuzzy and then operation rule of the drainage pump station was determined applying the genetic algorithm method based on the predicted inner water level. In order to reflect the topographical characteristics of the drainage area when constructing the Neuro-Fuzzy model, the model considering spatial parameters was developed. Also, the model was applied a penalty type of genetic algorithm so as to prevent repeated stops and operations while lowering my highest water level. The applicability of the development model for the five drainage pump stations in the Mapo drainage area was verified. It is considered to be able to effectively manage urban drainage facilities in the development of these operating rules.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.7 no.4
• /
• pp.155-165
• /
• 2004

Hydrological model which is proper to watershed characteristics and analysis purpose must be used when we analyze water resources. But, although proper model is used, if objectivity and reasonability of data is low it is difficult to get good results from the model. So it is very important to decide the data which is used in selected model and estimate parameters by using the applied data. In this study, temporal and spatial data was constructed as standard data of test site and stored in HyGIS (Hydrological Geographic Information System) DB. A system which extracts temporal and spatial data required to run hydrological model from HyGIS DB by connecting TOPMODEL with HyGIS was developed. In this system, we can extract temporal and spatial data which is needed to run TOPMODEL from HyGIS DB and estimate model parameters by using genetic algorithm. We found that HyGIS and the system connected with TOPMODEL was effective to make temporal and spatial data used in TOPMODEL and estimate model parameters. From this study, we suggested the possibility that HyGIS could be applied properly to another hydrological model, too.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.5
• /
• pp.513-521
• /
• 2012

The aim of this study was to determine the brittle fracture behavior of reactor pressure vessel steel by considering the temperature dependence of a damage model. A multi-island genetic algorithm was linked to a Weibull stress model, which is the model typically used for brittle fracture evaluation, to improve the calibration procedure. The improved calibration procedure and fracture toughness test data for SA508 carbon steel at the temperatures $-60^{\circ}C$, $-80^{\circ}C$, and $-100^{\circ}C$ were used to decide the damage parameters required for the brittle fracture evaluation. The model was found to show temperature dependence, similar to the case of NUREG/CR-6930. Finally, on the basis of the quantification of the difference between 2- and 3-parameter Weibull stress models, an engineering equation that can help obtain more realistic fracture behavior by using the simpler 2-parameter Weibull stress model was proposed.