DOI QR코드

DOI QR Code

An Efficient Topology/Parameter Control in Evolutionary Design for Multi-domain Engineering Systems

  • Seo, Ki-Sung (Dept. of Electronics Engineering Seokyeong University)
  • Published : 2005.06.01

Abstract

This paper suggests a control method for an efficient topology/parameter evolution in a bond graph-based GP design framework that automatically synthesizes designs for multi-domain, lumped parameter dynamic systems. We adopt a hierarchical breeding control mechanism with fitness-level-dependent differences to obtain better balancing of topology/parameter search - biased toward topological changes at low fitness levels, and toward parameter changes at high fitness levels. As a testbed for this approach in bond graph synthesis, an eigenvalue assignment problem, which is to find bond graph models exhibiting minimal distance errors from target sets of eigenvalues, was tested and showed improved performance for various sets of eigenvalues.

Keywords

References

  1. Krish, U., 'Optimal topologies of truss structures', Computer Methods in Applied Mechanics and Engineering, 72, pp.15-28, 1989 https://doi.org/10.1016/0045-7825(89)90119-9
  2. Ringertz, U. T., 'On topology optimization of trusses', Engineering Optimization, 9, pp.209-218, 1985 https://doi.org/10.1080/03052158508902514
  3. Goldberg, D.E. and Samtani, M. P., 'Engineering optimization via genetic algoritms', Proceedings of the Ninth Conference on Electronic Computations, ASCE, pp.471-482, 1986
  4. Deb, K, Gulati, S, 'Design of Truss-Structures for Minimum Weight using Genetic Algorithms', Journal of Finite Elements in Analysis and Design, vol. 37, 5, pp.447-465, 2001 https://doi.org/10.1016/S0168-874X(00)00057-3
  5. Koza, J. R. et al., Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Kluwer Academic Publishers, 2003
  6. Koza, J. R., Bennett F. H., Andre D., Keane M. A., Genetic Programming III, Darwinian Invention and Problem Solving, Morgan Kaufmann Publishers, 1999
  7. Seo K., Hu, J., Fan, Z., Goodman E. D., Rosenberg R. C., 'Automated Design Approaches for Multi-Domain Dynamic Systems Using Bond Graphs and Genetic Programming', International Journal of Computers, Systems and Signals, 3(1). 2002 pp. 55-70
  8. Karnopp, D. C., Rosenberg R. C., Margolis, D. L., System Dynamics, A Unified Approach, 3nd ed., John Wiley & Sons (2000)
  9. Sharpe J. E. E. E. , Bracewell R. H. , 'The Use of Bond Graph Reasoning for the Design of Interdisciplinary Schemes', 1995 International Conference on Bond Graph Modeling and Simulation, 1995, pp. 116-121
  10. Fan Z., Hu, J., Seo, K., Goodman E. D., Rosenberg R. C., Zhang, B., 'Bond Graph Representation and GP for Automated Analog Filter Design', Genetic and Evolutionary Computation Conf. Late-Breaking Papers, San Francisco (2001) 81-86
  11. Fan Z., Seo, K., Rosenberg R. C., Hu J., Goodman E. D., 'Exploring Multiple Design Topologies using Genetic Programming and Bond Graphs', Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2002, New York (2002) 1073-1080
  12. Zongker, D., Punch, W., lil-gp 1.1 User's Manual. Michigan State University, (1996)