• Title/Summary/Keyword: Genetic Coding

Search Result 365, Processing Time 0.023 seconds

Numeric Pattern Recognition Using Genetic Algorithm and DNA coding (유전알고리즘과 DNA 코딩을 이용한 Numeric 패턴인식)

  • Paek, Dong-Hwa;Han, Seung-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.1
    • /
    • pp.37-44
    • /
    • 2003
  • In this paper, we investigated the performance of both DNA coding method and Genetic Algorithm(GA) in numeric pattern (from 0 to 9) recognition. The performance of the DNA coding method is compared to the that of the GA. GA searches effectively an optimal solution via the artificial evolution of individual group of binary string using binary coding, while DNA coding method uses four-type bases denoted by Adenine(A), Cytosine(C), Guanine(G) and Thymine(T). To compare the performance of both method, the same genetic operators(crossover and mutation) are applied and the probabilities of crossover and mutation are set the same values. The results show that the DNA coding method has better performance over GA. The reasons for this outstanding performance are multiple candidate solution presentation in one string and variable solution string length.

Adaptive Prediction for Lossless Image Compression

  • Park, Sang-Ho
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.169-172
    • /
    • 2005
  • Genetic algorithm based predictor for lossless image compression is propsed. We describe a genetic algorithm to learn predictive model for lossless image compression. The error image can be further compressed using entropy coding such as Huffman coding or arithmetic coding. We show that the proposed algorithm can be feasible to lossless image compression algorithm.

  • PDF

Performance Comparison on Pattern Recognition Between DNA Coding Method and GA Coding Method (DNA 코딩방법과 GA 코딩방법의 패턴인식 성능 비교에 관한 연구)

  • 백동화;한승수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.383-386
    • /
    • 2002
  • In this paper, we investigated the pattern recognition performance of the numeric patterns (from 0 to 9) using DNA coding method. The pattern recognition performance of the DNA coding method is compared to the that of the GA(Genetic Algorithm). GA searches effectively an optimal solution via the artificial evolution of individual group of binary string using binary coding, while DNA coding method uses four-type bases denoted by A(Adenine), C(Cytosine), G(Guanine) and T(Thymine), The pattern recognition performance of GA and DNA coding method is evaluated by using the same genetic operators(crossover and mutation) and the crossover probability and mutation probability are set the same value to the both methods. The DNA coding method has better characteristics over genetic algorithms (GA). The reasons for this outstanding performance is multiple possible solution presentation in one string and variable solution string length.

Wavelet-Based Fuzzy Modeling Using a DNA Coding Method

  • Joo, Young-Hoon;Lee, Veun-Woo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.1
    • /
    • pp.121-126
    • /
    • 2003
  • In this paper, we propose a new wavelet-based fuzzy modeling using a DNA coding method. Generally, it is well known that the DNA coding method is more diverse in the knowledge expression and better in the optimization performance than the genetic algorithm (GA) because it can encode more plentiful genetic informations based on the biological DNA. The proposed method can construct a fuzzy model using the wavelet transform, in which the coefficients are identified by the DNA coding method. Thus, we can effectively get the fuzzy model of the nonlinear system by using the advantages of both wavelet transform and DNA coding method. In order to demonstrate the superiority of the proposed method, it is compared with modeling method using the conventional GA.

An Intelligent Control of Mobile Robot Using Genetic Algorithm (유전자 알고리즘을 이용한 이동로봇의 지능제어)

  • 한성현
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.3
    • /
    • pp.126-132
    • /
    • 2004
  • This paper proposed trajectory tracking control based on genetic algorithm. Trajectory tracking control scheme are real coding genetic algorithm(RCGA) and back-propagation algorithm(BPA). Control scheme ability experience proposed simulation. Stable tracking control problem of mobile robots have been studied in recent years. These studies have guaranteed stability of controller, but the performance of transient state has not been guaranteed. In some situations, constant gain controller shows overshoots and oscillations. So we introduce better control scheme using real coding genetic algorithm and neural network. Using RCGA, we can find proper gains in several situations and these gains are generalized by neural network. The generalization power of neural network will give proper gain in untrained situation. Performance of proposed controller will verity numerical simulations and the results show better performance than constant gain controller.

A Moving Picture Coding Method Based on Region Segmentation Using Genetic Algorithm (유전적 알고리즘을 이용한 동화상의 영역분할 부호화 방법)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.1
    • /
    • pp.32-39
    • /
    • 2009
  • In this paper, the method of region segmentation using genetic algorithm is proposed for an improvement of efficiency in moving picture coding. A genetic algorithm is the method that searches a large probing space using only a function value for a optimal combination consecutively. By progressing both motion presumption and region segmentation at once, we can assign the motion vector in a image to a small block or a pixel respectively, and transform the capacity of coding and a signal to noise rate into a problem of optimization. That is to say, there is close correlation between region segmentation and motion presumption in motion-compensated prediction coding. This is to optimize the capacity of coding and a S/N ratio. This is to arrange the motion vector in each block of picture according to the state of optimization. Therefore, we examined both the data type of genetic algorithm and the method of data processing to obtain the results of optimal region segmentation in this paper. And we confirmed the validity of a proposed method using the test pictures by means of computer simulation.

  • PDF

Wavelet-Based Fuzzy Modeling Using a DNA Coding Method (DNA 코딩 기법을 이용한 웨이브렛 기반 퍼지 모델링)

  • Joo, Young-Hoon;Lee, Yeun-Woo;Yu, Jin-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.6
    • /
    • pp.737-742
    • /
    • 2003
  • In this paper, we propose a new wavelet-based fuzzy modeling using a DNA coding method. Generally, it is well known that the DNA coding method is more diverse in the knowledge expression and better in the optimization performance than the genetic algorithm (GA) because it can encode more plentiful genetic information based on the biological DNA. The proposed method makes a fuzzy model by using the wavelet transform, in which coefficients are identified by the DNA coding method. Thus we can effectively get the fuzzy model of nonlinear system by using the advantages of both wavelet transform and DNA coding method. In order to demonstrate the superiority of the proposed method, it is compared with the GA.

Fuzzy Model Identification for Time Series System Using Wavelet Transform and Genetic DNA-Code

  • Lee, Yeun-Woo;Kim, Jung-Chan;Joo, Young-Hoon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.322-325
    • /
    • 2003
  • In this paper, we propose n new fuzzy model identification of time series system using wavelet transform and genetic DNA code. Generally, it is well known that the DNA coding method is more diverse in the knowledge expression and better in the optimization performance than the genetic algorithm (GA) because it can encode more plentiful genetic information based on the biological DNA. The proposed method can construct a fuzzy model using the wavelet transform, in which the coefficients are identified by the DNA coding method. Thus, we can effectively get the fuzzy model of the nonlinear system by using the advantages of both wavelet transform and DNA coding method. In order to demonstrate the superiority of the proposed method, it is compared with modeling method using the conventional GA.

  • PDF

An Optimum Selection of Dual Coding Subfield Pattern for Plasma Displays

  • Kwak, Dong-Chan;Kim, Choon-Woo
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2003.07a
    • /
    • pp.730-733
    • /
    • 2003
  • Dual coding technique is one of the popular techniques to reduce the dynamic false contours on PDP. Subfield pattern is a key factor affecting the performance of dual coding technique. In this paper, an optimum subfield selection method based on genetic algorithm is proposed. Two types of string structures are defined to account for all the possible configurations of the dual coding subfield patterns. Genetic operators are proposed for optimization of dual coding subfield pattern. Quantitative measures to describe degrees of dynamic false contours and checkerboard patterns are defined. Experimental results indicate that dual coding subfield pattern that is determined by proposed method reduces dynamic false contours and checkerboard patterns.

  • PDF

Model Predictive Control System Design with Real Number Coding Genetic Algorithm (실수코딩 유전알고리즘을 이용한 모델 예측 제어 시스템 설계)

  • Bang, Hyun-Jin;Park, Jong-Chon;Hong, Jin-Man;Lee, Hong-Gi
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.562-567
    • /
    • 2006
  • Model Predictive Control(MPC) system uses the current input which minimizes the difference between the desired output and the estimated output in the receding horizon scheme. In many cases (for example, system with constraints or nonlinear system), however, it is not easy to find the optimal solution to the above problem. In this paper, we show that real number coding genetic algorithm can be used to solve the optimal problem for MPC effectively. Also, we show by simulation that the real coding algorithm is mote natural and advantageous than the digital coding one.