• Title/Summary/Keyword: DNA coding

Search Result 543, 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.

DNA coding-Based Fuzzy System Modeling for Chaotic Systems (DNA 코딩 기반 카오스 시스템의 퍼지 모델링)

  • Kim, Jang-Hyun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.524-526
    • /
    • 1999
  • In the construction of successful fuzzy models and/or controllers for nonlinear systems, the identification of a good fuzzy inference system is an important yet difficult problem, which is traditionally accomplished by a time-consuming trial-and-error process. In this paper, we propose a systematic identification procedure for complex multi-input single-output nonlinear systems with DNA coding method. A DNA coding method is optimization algorithm based on biological DNA as conventional genetic algorithms(GAs) are. The strings in the DNA coding method are variable-length strings, while standard GAs work with a fixed-length coding scheme. the DNA coding method is well suited to learning because it allows a flexible representation of a fuzzy inference system. We also propose a new coding method fur applying the DNA coding method to the identification of fuzzy models. This coding scheme can effectively represent the zero-order Takagi-Sugeno(TS) fuzzy model. To acquire optimal TS fuzzy model with higher accuracy and economical size, we use the DNA coding method to optimize the parameters and the number of fuzzy inference system. In order to demonstrate the superiority and efficiency of the proposed scheme, we finally show its application to a Duffing-forced oscillation system.

  • 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 (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.

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.

Fuzzy Modeling of Truck-Trailer Backing Problem Using DNA Coding-Based Hybrid Algorithm (DNA 코딩 기반의 하이브리드 알고리즘을 이용한 Truck-Trailer Backing Problem의 퍼지 모델링)

  • Kim, Jang-Hyun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2314-2316
    • /
    • 2000
  • In the construction of successful fuzzy models and/or controllers for nonlinear systems, identification of a good fuzzy Neural inference system is an important yet difficult problem, which is traditionally accomplished by trial and error process. In this paper, we propose a systematic identification procedure for complex multi-input single- output nonlinear systems with DNA coding method.DNA coding method is optimization algorithm based on biological DNA as are conventional genetic algothms (GAs). We also propose a new coding method for applying the DNA coding method to the identification of fuzzy Neural models. To acquire optimal TS fuzzy model with higher accuracy and economical size, we use the DNA coding method to optimize the parameters and the number of fuzzy inference system.

  • PDF

Global Optimum Searching Technique of Multi-Modal Function Using DNA Coding Method (DNA 코딩을 이용한 multi-modal 함수의 최적점 탐색방법)

  • 백동화;강환일;김갑일;한승수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.225-228
    • /
    • 2001
  • DNA computing has been applied to the problem of getting an optimal solution since Adleman's experiment. DNA computing uses strings with various length and four-type bases that makes more useful for finding a global optimal solutions of the complex multi-modal problems. This paper presents DNA coding method for finding optimal solution of the multi-modal function and compares the efficiency of this method with the genetic algorithms (GA). GA searches effectively an optimal solution via the artificial evolution of individual group of binary string and DNA coding method uses a tool of calculation or Information store with DNA molecules and four-type bases denoted by the symbols of A(Ademine), C(Cytosine), G(Guanine) and T(Thymine). The same operators, selection, crossover, mutation, are applied to the both DNA coding algorithm and genetic algorithms. The results show that the DNA based algorithm performs better than GA.

  • PDF

Acquisition of Fuzzy Rules Using DNA Coding Method (DNA Coding Method를 이용한 퍼지 규칙의 획득)

  • 윤성용;박종규;오성권;안태천
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.16-19
    • /
    • 1998
  • 본 논문에서는 생물학적인 DNA와 인위적인 DNA의 개발 메커니즘에 근거를 둔 새로운 DNA coding mithod를 소개한다. 이 방법은 DNA 유전자의 Redundancy 성질과 Over-lapping 성질을 분석하여 구성한 알고리즘으로, DNA 자체의 특성 때문에 염색체의 길이를 자유자재로 변화시킬 수 있는 장점을 가지고 있다. 즉 삽입과 삭제의 과정을 쉽게 처리할 수 있다. 따라서 본 연구에서는 이 DNA coding method를 사용하여 시스템 제어에 필요한 지식을 표현하는 적당한 퍼지규칙을, 전건부와 후건부의 구조 및 매개변수 동조를 통하여, 획득하고, 이 규칙을 새로운 유전자 알고리즘을 이용하여 최적화 시킬 수 있는 새로운 퍼지규칙 획득 알고리즘을 개발한다. 이 방법의 유용성을 입증하기 위하여 물탱크 시스템에 적용한 결과 효과적으로 퍼지규칙을 획득한다.

  • PDF

DNA Coding Method for Time Series Prediction (시계열 예측을 위한 DNA 코딩 방법)

  • 이기열;선상준;이동욱;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.280-280
    • /
    • 2000
  • In this paper, we propose a method of constructing equation using bio-inspired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants. Here is. we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting mechanism. The DNA coding method has no limitation in expressing the production rule of L-system. Evolutionary algorithms motivated by Darwinian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it to one step ahead prediction of Mackey-Glass time series.

  • PDF

A Gradient DNA Coding for Searching Stable Solution (안정해 탐색을 위한 기울기 적용 DNA 코딩)

  • Lian, He-Song;Kim, In-Taek
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.4
    • /
    • pp.238-245
    • /
    • 2003
  • This paper presents a novel method for searching stable solution using DNA coding scheme. Often there are more than one solutions that satisfy the system requirements. These solutions can be viewed as extremes in multimodal function. All extremes are not the same in that some of them are using sensitive to noise or perturbation. This paper address the method that selects a solution that meets the system requirements in terms of output performance and is tolerant to the perspective noise or perturbation. A new method, called a Gradient DNA coding is proposed to achieve such objectives several numerical examples and presented and comparing DNA coding with genetic algorithm is also given.