Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Genetic Programming with Weighted Linear Associative Memories and its Application to Engineering Problems

가중 선형 연상기억을 채용한 유전적 프로그래밍과 그 공학적 응용

  • 연윤석 (대진대학교 기계설계공학과)
  • Published : 1998.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Genetic programming (GP) is an extension of a genetic algoriths paradigm, deals with tree structures representing computer programs as individuals. In recent, there have been many research activities on applications of GP to various engineering problems including system identification, data mining, function approximation, and so forth. However, standard GP suffers from the lack of the estimation techniques for numerical parameters of the GP tree that is an essential element in treating various engineering applications involving real-valued function approximations. Unlike the other research activities, where nonlinear optimization methods are employed, I adopt the use of a weighted linear associative memory for estimation of these parameters under GP algorithm. This approach can significantly reduce computational cost while the reasonable accurate value for parameters can be obtained. Due to the fact that the GP algorithm is likely to fall into a local minimum, the GP algorithm often fails to generate the tree with the desired accuracy. This motivates to devise a group of additive genetic programming trees (GAGPT) which consists of a primary tree and a set of auxiliary trees. The output of the GAGPT is the summation of outputs of the primary tree and all auxiliary trees. The addition of auxiliary trees makes it possible to improve both the teaming and generalization capability of the GAGPT, since the auxiliary tree evolves toward refining the quality of the GAGPT by optimizing its fitness function. The effectiveness of this approach is verified by applying the GAGPT to the estimation of the principal dimensions of bulk cargo ships and engine torque of the passenger car.

Keywords

References

  1. Int. J. of Pattern Recognition and AI v.10 no.3 Learning from Examples Agent Teams and the Concept of Reflection Beyer, U;Smieja, F.
  2. Parallel Distributed Processing v.1 no.2 McClelland, J.;Rumehart, D.
  3. Machine Learning-Neural Networks, Genetic Algorithms, and Fuzzy Systems Adeli, H.;Hung, S.L.
  4. Applied Mathematics an dComputation v.62 no.1 an Adaptive Conjugate Gradient Learning Algorithm for Effective Training of Multilayer Neural networks Hung, S.L.;Adeli, H.
  5. 지능형 선상 가열 시스템 개발, 기술보고서 양영순 (외)
  6. Genetic Programming Ⅱ: Automatic Discovery of Reusable Programs Koza, J.R.
  7. Genetic Programming Ⅱ: Automatic Discovery of Reusable Programs Koza, J.R.
  8. Proc. First IEE/IEEE Int. Conf. on GA in Eng. Syst.:Innovations and Appl. Evolving Signal Processing Algorithms by Genetic Programming Sharman, K.C.;Esparcia-Alacazar, A.I.;Li, Y.
  9. Electronics Letters v.32 Structural System Identification using Genetic Programming and a Block Diagram Oriented Simulation Tool Gray, GJ;Li, Y.;Murray-Smith D.J.;Sharman K.C.
  10. in Proc. of the IEE Conf. GALESIA no.414 Self-Organizing Structured Modeling of a Biotechnological Fed-batch Fer-mentation by Means of Genetic Programiming Bettenhausen, K.D.;Marenbach, P.;Freyer, S.;Rettenmaier,H;Nieken, U.
  11. Identification in Engineering Systems v.1 Identification of Industrial processes using genetic programming McKay, B.;Willis, M.J.;Hiden, H.G.;Montague, G.A.;Barton, G.W.
  12. Genetic Programming Techniques Applied to Measurement Data, Diploma Thesis Dept. of Electronics and Electrical Engineering Centre for Systems and Control Weinbrenner, T.
  13. 대한조선학회 '96 추계학술회의 논문집 유전적 프로그래밍을 이용한 중앙 단면 설계지식의 추출 양영순;연윤석
  14. 한국전문가시스템학회 추계학술대회 논문집 다중 인공신경망과 유전적 프로그래밍의 복합적 접근에 의한 공학설계 시스템의 개발 이경호;연윤석
  15. J. of Optimization Theory and Applications v.90 no.1 Weight Linear Associative Memory Approach to Nonlinear Parameter Estimation Lin, J.C.;Durand, D.M.
  16. Self-Organization and Associative Memory Kohonen, T.
  17. Information Science v.61 Linear and Nonlinear Associative Memories for Parameter Estimation Kalaba, R.E.;Lichtenstein, Z.;Simchony, T.;Tesfatsion, L.
  18. J. of Optimization Theory and Applications v.76 no.2 Associative Memory Approach to the Identification of Structural and Mechanical Systems Kalaba, R.E.;Udwadia, F.E.
  19. Regression Estimator: A Comparative Study Gruber, M.H.J.
  20. Knowledge-Based Systems v.10 no.2 Design Knowledge Representation and Control for the Sturctural Design of Ships Yeun, Y.S.;Yang, Y.S.
  21. Expert Systems with Applications v.10 no.2 Object-oriented Approach to a Knowledge-based Structural Design System Lee, K.H.;Lee, D.K.;Han, S.H.
  22. Evolutionary Computation v.3 no.1 Balancing Accuracy and Parsimony in Genetic Programming Zhang, B.T.;Muehlenbein, H.
  23. Development Transmission using Proportional Solenoid Valve Institute of Precision Machinery Design Lee, K.Y.;Cho, B.H.;Huh, J.W.;Jung, G.H.
  24. J. of Artificial Intelligence Research v.4 Further Experimental Evidence against the Utility of Occam's Razor Webb, G.I.