Development of a Modified Real-valued Genetic Algorithm with an Improved Crossover

교배방법의 개선을 통한 변형 실수형 유전알고리즘 개발

  • 이덕규 (연세대 공대 전기전자공학과) ;
  • 이성환 (현대중공업 기전연구소) ;
  • 우천희 (명지전문대 전기과) ;
  • 김학배 (연세대 공대 전기전자공학과)
  • Published : 2000.12.01

Abstract

In this paper, a modified real-valued genetic algorithm is developed by using the meiosis for human's chromosome. Unlike common crossover methods adapted in the conventional genetic algorithms, our suggested modified real-valued genetic algorithm makes gametes by conducting the meiosis for individuals composed of chromosomes, and then generates a new individual through crossovers among those. Ultimately, when appling it for the gas data of Box-Jenkin, model and parameter identifications can be concurrently done to construct the optimal model of a neural network in terms of minimizing with the structure and the error.

Keywords

References

  1. J. H. Holland, 'Adaptation on Natural and Artificial Systems', The University of Michigan Press, Ann Arbor
  2. D. E. Goldberg, 'The Design of Innovation: Lessons from Genetic Algorithms', Lessons for the Real World, IlliGAL Report No. 98004, February, 1998
  3. Thomas Baeck, 'Optimal Mutation Rates in Genetic Search', Lessons for the Real World, IlliGAL Report
  4. 이덕규 외 4인, '염색체의 감수분열을 응용한 변형 유전알고리즘에 대한 연구', 한국 정보처리학회 논문지 제 7권 제 6호, pp. 1844-1851., 2000. 6
  5. P. J. Angeline, G. M. Saunders and J. B. Pollack, 'An evolutionary algorithm that constructs recurrent neural networks', IEEE Trans. Neural Networks, vol. 5, no. 1, pp. 54-65, Jan., 1994 https://doi.org/10.1109/72.265960
  6. Z. Michalewicz and C. Janikow, 'Handling Constraints in Genetic Algorithms', Proceedings of the Fourth Int. Conf. on Genetic Algorithms Morgan Kaufmann Publishers, Los Altos, CA, pp. 151-157, 1991
  7. Z. Michalewicz and C. Janikow, 'GENOCOP : A Genetic Algorithm for Numerical Optimization Problems with Linear Constraints', Communications of the ACM, 1992 https://doi.org/10.1145/272682.272711
  8. H. P. Schwefel, Private communication, 1991
  9. R. Storn and K. Price, 'Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces', Technical Report TR-95-012, ICSI, March 1995