The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

A Gradient DNA Coding for Searching Stable Solution

안정해 탐색을 위한 기울기 적용 DNA 코딩

  • 염학송 (명지대학교 정보제어공학과) ;
  • 김인택 (명지대학교 정보공학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. Piotr Wasiewicz, Tomasz Janczak, J. Mulaka, 'the Inference via DNA Computing, 'Proc. IEEE Int. Conf. on Evolution computation, pp. 988-993, 1999 https://doi.org/10.1109/CEC.1999.782530
  2. R.Deaton et. al, 'A DNA Based Implementation of an Evolutionary Search for Good Encodings for DNA Computation,' Proc. IEEE Int. Conf. on Evolution computation, IN, USA, pp. 267-271, April, 1997 https://doi.org/10.1109/ICEC.1997.592311
  3. B. Sareni, L. Krahenbuhl, A, Nicolas, 'Niching Genetic Algorithms for Optimization in Electromagnetics I. Fundamentals,' IEEE Transactions on Magnetics. Vol. 34, No. 5, pp. 2984-2987 https://doi.org/10.1109/20.717697
  4. S. Tsutsui, A. Ghosh, 'Genetic Algorithms with a Robust Solution Searching Scheme,' IEEE Trans. on Evolutionary Computation, vol. 1, no. 3, pp. 201-208, 1997 https://doi.org/10.1109/4235.661550
  5. Brad L. Miller and Michael J. Shaw, 'Genetic Algorithms with Dynamic Niche Sharing for Multimodal Function Optimization,' Proc. IEEE Int. Conf. on Evolutionary Computation, pp. 786-791, 1996 https://doi.org/10.1109/ICEC.1996.542701
  6. T. Yoshikawa, T. Furuhashi, Y. Uchikawa, 'Emergence of effective fuzzy rules for controlling mobile robots using DNA coding method,' Proc. IEEE Int. Conf. on Evolutionary Computation, pp. 581-586, 1996 https://doi.org/10.1109/ICEC.1996.542664
  7. M.R.M. Rizk, I.F. El-Arabawy, H.S. Khaddam, 'An algorithm for optimum stability region of fuzzy control systems using genetic algorithms,' Proc. American Control Conf., vol. 1, pp. 192-197, 2001 https://doi.org/10.1109/ACC.2001.945540
  8. O. Nasraoui, R. Krishnapuram, 'A novel approach to unsupervised robust clustering using genetic niching,' Proc. IEEE Ninth Int. Conf. on Fuzzy Systems, (San Antonio, TX) Vol. 1, pp. 170-175, May 2000 https://doi.org/10.1109/FUZZY.2000.838653
  9. H. Kawanaka, T. Yoshikawa, S. Tsuruoka, 'Acquisition of fuzzy control rules for a mobile robot using genetic algorithm,' Proc. 6th Int. Workshop on Adavanced Motion Control, pp. 507-512, 2000 https://doi.org/10.1109/AMC.2000.862926
  10. Zhijang Guo, Hongtao Zheng, Jinping Jiang, 'A powerful modified genetic algorithm for multimodal function optimization,' Proc. American Control Conf., vol. 4, pp. 3168-3173, 2002 https://doi.org/10.1109/ACC.2002.1025277
  11. Chang-Su Park, Hungu Lee, Hyo-Choong Bang, Min-Jea Tahk, 'Modified Mendel operation for multimodal function optimization,' Proc. Conf. on Evolutionary Computation (CES 2001), vol. 2, pp. 1388-1392, 2001 https://doi.org/10.1109/CEC.2001.934353
  12. Ki-Youl Lee, Dong-Wook Lee, Kwee-Bo Sim, 'Evolutionary neural networks for time series prediction based on L-system and DNA coding method, 'Proc. Conf. on Evolutionary Computation, vol. 2, pp. 1467-1474, 2000 https://doi.org/10.1109/CEC.2000.870827
  13. Tomohiro Yoshikawa, Takeshi Furuhashi, Yoshiki Uchikawa, 'DNA Coding Method and a Mechanism of Development for Acquisition of Fuzzy Control Rules,' Proc. IEEE Int. Conf. on Fuzzy Systems, vol. 3, pp. 2194-2200, 1996 https://doi.org/10.1109/FUZZY.1996.553540