• Title/Summary/Keyword: Genetic Model

Search Result 2,647, Processing Time 0.042 seconds

The Identification of Multi-Fuzzy Model by means of HCM and Genetic Algorithms (클러스터링 기법과 유전자 알고리즘에 의한 다중 퍼지 모델으 동정)

  • Park, Byoun-Jun;Lee, Su-Gu;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3007-3009
    • /
    • 2000
  • In this paper, we design a Multi-Fuzzy model by means of clustering method and genetic algorithms for a nonlinear system. In order to determine structure of the proposed Multi-Fuzzy model. HCM clustering method is used. The parameters of membership function of the Multi-Fuzzy are identified by genetic algorithms. We use simplified inference and linear inference as inference method of the proposed Multi-Fuzzy model and the standard least square method for estimating consequence parameters of the Multi-Fuzzy. Finally, we use some of numerical data to evaluate the proposed Multi-Fuzzy model and discuss about the usefulness.

  • PDF

Phoneme-based Recognition of Korean Speech Using HMM(Hidden Markov Model) and Genetic Algorithm (HMM과 GA를 이용한 한국어 음성의 음소단위 인식)

  • 박준하;조성원
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.291-295
    • /
    • 1997
  • 현재에 주로 개발되어 상용화가 시작되고 있는 음성인식 시스템의 대부분은 단어인식을 기분으로 하는 시스템으로 적용 단어수를 늘려줌으로서 인식범위를 늘일 수 있으나, 그에 따라 검색해야하는 단어수가 늘어남으로서 전체적인 시스템의 속도 및 성능이 저하되는 경향이 있다. 이러한 단점의 극복을 위하여 본 논문에서는 HMM(Hidden Markov Model)과 GA(Genetic Algorithm)를 이용한 한국어 음성의 음소단위 인식 시스템을 구현하였다. 음성 특징으로는 LPC Cepstrum 계수를 사용하였으며, 인식시는 인식대상이 되는 단어에 대하여 GA(Genetic Algorithm)을 통하여 각 음소를 분리하고, 음소단위로 학습된 HMM 파라미터를 적용하여 인식함으로써 각각의 음소별 가능하도록 하는 방법을 제안하였다.

  • PDF

Fuzzy Modelling and Control of Nonlinear Systems Using a Genetic Algorithm (유전알고리즘을 이용한 비선형시스템의 퍼지 모델링 및 제어)

  • Lee, Hyun-Sik;Jin, Gang-Gyoo
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.581-584
    • /
    • 1998
  • This paper presents a scheme for fuzzy modelling and control of continuous-time nonlinear systems using a genetic algorithm. A fuzzy model is characterized by fuzzy "if-then" rules whose consequence part has a linear dynamic equation as subsystem of the system. The parameters of the fuzzy model are adjusted by a genetic algorithm. Then a tracking controller which guarantees stability of the overall system is designed. The simulation result demonstrates the effectiveness of the proposed method.

  • PDF

An Expert System and Genetic Algorithm for Facility Layout Problem

  • Limudomsuk, Thitipong;Sirinaovakul, Boonchareon
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1654-1657
    • /
    • 2002
  • This paper presents a system for facility layout problem using an expert system and a genetic algorithm. The practical facility layout design can be effected by characteristics of constructing model, slicing tree model, closeness weight metric and expert system. The genetic algorithm searches the result layout. An experimental system is implemented and produced desired layout.

  • PDF

Optimization of Crossover and Mutation Rate Using PGA-Based meta-GA (병렬 유전 알고리즘 기반 meta-유전 알고리즘을 이용한 교차율과 돌연변이율의 최적화)

  • 김문환;박진배;이연우;주영훈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.375-378
    • /
    • 2002
  • In this paper we propose parallel GA to optimize mutation rate and crossover rate using server-client model. The performance of GA depend on the good choice of crossover and mutation rates. Although many researcher has been study about the good choice, it is still unsolved problem. proposed GA optimize crossover and mutation rates trough evolving subpopulation. In virtue of the server-client model, these parameters can be evolved rapidly with relatively low-grade

Estimation of genetic parameters for pork belly traits

  • Seung-Hoon Lee;Sang-Hoon Lee;Hee-Bok Park;Jun-Mo Kim
    • Animal Bioscience
    • /
    • v.36 no.8
    • /
    • pp.1156-1166
    • /
    • 2023
  • Objective: Pork belly is a cut of meat with high worldwide demand. However, although the belly is comprised of multiple muscles and fat, unlike the loin muscle, research on their genetic parameters has yet to focus on a representative cut. To use swine breeding, it is necessary to estimate heritability against pork belly traits. Moreover, estimating genetic correlations is needed to identify genetic relationship among the traditional carcass and meat quality traits. This study sought to estimate the heritability of the carcass, belly, and their component traits, as well as the genetic correlations among them, to confirm whether these traits can be improved. Methods: A total of 543 Yorkshire pigs (406 castrated males and 137 females) from 49 sires and 244 dam were used in this study. To estimate genetic parameters, a total of 12 traits such as lean meat production ability, meat quality and pork belly traits were chosen. The heritabilities were estimated by using genome-wide efficient mixed model association software. The statistical model was selected so that farm, carcass weight, sex, and slaughter season were fixed effects. In addition, its genetic parameters were calculated via MTG2 software. Results: The heritability estimates for the 7th belly slice along the whole plate and its components were low to moderate (0.07±0.07 to 0.33±0.07). Moreover, the genetic correlations among the carcass and belly traits were moderate to high (0.28±0.20 to 0.99±0.31). Particularly, the rectus abdominis muscle exhibited a high absolute genetic correlation with the belly and meat quality (0.73±52 to 0.93±0.43). Conclusion: A moderate to high correlation coefficient was obtained based on the genetic parameters. The belly could be genetically improved to contain a larger proportion of muscle regardless of lean meat production ability.

Prediction of the price for stock index futures using integrated artificial intelligence techniques with categorical preprocessing

  • Kim, Kyoung-jae;Han, Ingoo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.105-108
    • /
    • 1997
  • Previous studies in stock market predictions using artificial intelligence techniques such as artificial neural networks and case-based reasoning, have focused mainly on spot market prediction. Korea launched trading in index futures market (KOSPI 200) on May 3, 1996, then more people became attracted to this market. Thus, this research intends to predict the daily up/down fluctuant direction of the price for KOSPI 200 index futures to meet this recent surge of interest. The forecasting methodologies employed in this research are the integration of genetic algorithm and artificial neural network (GAANN) and the integration of genetic algorithm and case-based reasoning (GACBR). Genetic algorithm was mainly used to select relevant input variables. This study adopts the categorical data preprocessing based on expert's knowledge as well as traditional data preprocessing. The experimental results of each forecasting method with each data preprocessing method are compared and statistically tested. Artificial neural network and case-based reasoning methods with best performance are integrated. Out-of-the Model Integration and In-Model Integration are presented as the integration methodology. The research outcomes are as follows; First, genetic algorithms are useful and effective method to select input variables for Al techniques. Second, the results of the experiment with categorical data preprocessing significantly outperform that with traditional data preprocessing in forecasting up/down fluctuant direction of index futures price. Third, the integration of genetic algorithm and case-based reasoning (GACBR) outperforms the integration of genetic algorithm and artificial neural network (GAANN). Forth, the integration of genetic algorithm, case-based reasoning and artificial neural network (GAANN-GACBR, GACBRNN and GANNCBR) provide worse results than GACBR.

  • PDF

A Crash Prediction Model for Expressways Using Genetic Programming (유전자 프로그래밍을 이용한 고속도로 사고예측모형)

  • Kwak, Ho-Chan;Kim, Dong-Kyu;Kho, Seung-Young;Lee, Chungwon
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.4
    • /
    • pp.369-379
    • /
    • 2014
  • The Statistical regression model has been used to construct crash prediction models, despite its limitations in assuming data distribution and functional form. In response to the limitations associated with the statistical regression models, a few studies based on non-parametric methods such as neural networks have been proposed to develop crash prediction models. However, these models have a major limitation in that they work as black boxes, and therefore cannot be directly used to identify the relationships between crash frequency and crash factors. A genetic programming model can find a solution to a problem without any specified assumptions and remove the black box effect. Hence, this paper investigates the application of the genetic programming technique to develope the crash prediction model. The data collected from the Gyeongbu expressway during the past three years (2010-2012), were separated into straight and curve sections. The random forest technique was applied to select the important variables that affect crash occurrence. The genetic programming model was developed based on the variables that were selected by the random forest. To test the goodness of fit of the genetic programming model, the RMSE of each model was compared to that of the negative binomial regression model. The test results indicate that the goodness of fit of the genetic programming models is superior to that of the negative binomial models.

Optimization of Fuzzy Systems by Means of GA and Weighting Factor (유전자 알고리즘과 하중값을 이용한 퍼지 시스템의 최적화)

  • Park, Byoung-Jun;Oh, Sung-Kwun;Ahn, Tae-Chon;Kim, Hyun-Ki
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.789-799
    • /
    • 1999
  • In this paper, the optimization of fuzzy inference systems is proposed for fuzzy model of nonlinear systems. A fuzzy model needs to be identified and optimized by means of the definite and systematic methods, because a fuzzy model is primarily acquired by expert's experience. The proposed rule-based fuzzy model implements system structure and parameter identification using the HCM(Hard C-mean) clustering method, genetic algorithms and fuzzy inference method. Two types of inference methods of a fuzzy model are the simplified inference and linear inference. in this paper, nonlinear systems are expressed using the identification of structure such as input variables and the division of fuzzy input subspaces, and the identification of parameters of a fuzzy model. To identify premise parameters of fuzzy model, the genetic algorithms is used and the standard least square method with the gaussian elimination method is utilized for the identification of optimum consequence parameters of fuzzy model. Also, the performance index with weighting factor is proposed to achieve a balance between the performance results of fuzzy model produced for the training and testing data set, and it leads to enhance approximation and predictive performance of fuzzy system. Time series data for gas furnace and sewage treatment process are used to evaluate the performance of the proposed model.

  • PDF

A maximum likelihood approach to infer demographic models

  • Chung, Yujin
    • Communications for Statistical Applications and Methods
    • /
    • v.27 no.3
    • /
    • pp.385-395
    • /
    • 2020
  • We present a new maximum likelihood approach to estimate demographic history using genomic data sampled from two populations. A demographic model such as an isolation-with-migration (IM) model explains the genetic divergence of two populations split away from their common ancestral population. The standard probability model for an IM model contains a latent variable called genealogy that represents gene-specific evolutionary paths and links the genetic data to the IM model. Under an IM model, a genealogy consists of two kinds of evolutionary paths of genetic data: vertical inheritance paths (coalescent events) through generations and horizontal paths (migration events) between populations. The computational complexity of the IM model inference is one of the major limitations to analyze genomic data. We propose a fast maximum likelihood approach to estimate IM models from genomic data. The first step analyzes genomic data and maximizes the likelihood of a coalescent tree that contains vertical paths of genealogy. The second step analyzes the estimated coalescent trees and finds the parameter values of an IM model, which maximizes the distribution of the coalescent trees after taking account of possible migration events. We evaluate the performance of the new method by analyses of simulated data and genomic data from two subspecies of common chimpanzees in Africa.