Open Access Open Access  Restricted Access Subscription or Fee Access

Pareto Optimization of GMDH-Type Neural Networks for Modelling and Prediction of Hoop Strain in Explosive Forming Process


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/ireche.v12i1.19518

Abstract


In this paper, Evolutionary Algorithms (EAs) are deployed for multi-objective Pareto optimal design of Group Method of Data Handling (GMDH)-type neural networks that have been used for modelling of the effect of dynamic yield stress, thickness, charge mass, centre deflection and distance from centre on the hoop strain in explosive forming process using some input-output experimental data. In this way, EAs with a new encoding scheme is firstly presented to evolutionary design of the generalized GMDH-type neural networks in which the connectivity configurations in such networks are not limited to adjacent layers. Multi-objective EAs (non–dominated sorting genetic algorithm, NSGA-II) with a new diversity preserving mechanism are secondly used for Pareto optimization of such GMDH-type neural networks. The important conflicting objectives of GMDH-type neural networks that are considered in this work are, namely, Training Error (TE), Prediction Error (PE) and number of neurons (N) of such neural network. Different pairs of these objective functions are selected for 2-objective optimization processes. Therefore, optimal Pareto fronts of such models are obtained in each case which exhibit the trade-offs between the corresponding pair of conflicting objectives and, thus, provide different non-dominated optimal choices of GMDH-type neural networks models for the explosive forming process. Moreover, all the three objectives are also considered in a 3-objective optimization process which consequently lead to some more non-dominated choices of GMDH-type models representing the trade-offs among the training error, prediction error, and number of neurons (complexity of network), simultaneously. The overlay graphs of these Pareto fronts also reveal that the 3-objective results include those of the 2-objective results and, thus, provide more optimal choices for the multi-objective design of GMDH-type neural networks in terms of minimum training error, minimum prediction error and minimum complexity.
Copyright © 2020 Praise Worthy Prize - All rights reserved.

Keywords


Explosive Forming; Multi-Objective Optimization; Genetic Algorithms; GMDH; Pareto

Full Text:

PDF


References


Davies and E. R. Austin, “Developments in High Speed Metal Forming”, Industrial Press Inc., American edition, 1970.

Frank W. Wilson “Explosive Fabrication”, in High Velocity Forming of Metals”, ed., American Society of Tool and Manufacturing Engineers, Prentice Hall Inc., NJ, 1964, pp. 39-76

Astrom, K. J. and Eykhoff, P., System identification, a survey. Automatica 7-123-62, 1971.

Sanchez, E., Shibata, T. and Zadeh L. A., Genetic Algorithms and Fuzzy Logic Systems. World Scientific, Riveredge, NJ, 1997.

Kristinson, K. and Dumont, G., System identification and control using genetic algorithms. IEEE Trans. On Sys., Man, and Cybern, Vol. 22, No. 5, pp. 1033-1046, 1992.

Koza J., Genetic Programming, on the Programming of Computers by means of Natural Selection. MIT Press, Cambridge, MA, 1992.

Iba, H., Kuita, T., deGaris, H. and Sator, T., System Identification using Structured Genetic Algorithms. Proc. Of 5th Int. Conf. On Genetic Algorithms, ICGA’93, USA, 1993.

Rodríguez-Vázquez, K., Multiobjective Evolutionary Algorithms in Non-Linear System Identification. PhD thesis, Department of Automatic Control and Systems Engineering, The University of Sheffield, Sheffield, UK, 1999.

Fonseca, C. M. and Fleming, P. J., Nonlinear System Identification with Multiobjective Genetic Algorithms. Proceedings of the 13th World Congress of the International Federation of Automatic Control, pages 187-192, Pergamon Press, San Francisco, California, 1996.

Liu, G. P. and Kadirkamanathan, V., Multiobjective criteria for neural network structure selection and identification of nonlinear systems using genetic algorithms. IEE Proceedings on Control Theory and Applications, Vol. 146, No. 5, pp. 373-382, 1999.

Ivakhnenko, A. G., Polynomial Theory of Complex Systems. IEEE Trans. Syst. Man & Cybern, SMC-1, 364-378, 1971.

Farlow, S. J., Self-organizing Method in Modeling: GMDH type algorithm. Marcel Dekker Inc., 1984.

Mueller, J. A. and Lemke, F., Self-Organising Data Mining: An Intelligent Approach to Extract Knowledge from Data. Pub. Libri, Hamburg, 2000.

Iba, H., deGaris, H. and Sato, T., A numerical Approach to Genetic Programming for System Identification. Evolutionary Computation 3(4):417-452, 1996.

Nariman-Zadeh, N., Darvizeh, A., Felezi, M. E. and Gharababaei, H., Polynomial modelling of explosive compaction process of metallic powders using GMDH-type neural networks and singular value decomposition. Modelling and Simulation in Materials Science and Engineering, vol. 10, no. 6, pp. 727-744(18), 2002.

Nariman-Zadeh, N., Darvizeh, A. and Ahmad-Zadeh, G. R., Hybrid Genetic Design of GMDH-Type Neural Networks Using Singular Value Decomposition for Modelling and Prediction of the Explosive Cutting Process. Proceedings of the I MECH E Part B Journal of Engineering Manufacture, Volume: 217, Page: 779 – 790, 2003.

Nariman-zadeh, N., Darvizeh, A., Darvizeh, M. and Gharababaei, H., Modelling of explosive cutting process of plates using GMDH-type neural network and singular value decomposition. Journal of Materials Processing Technology, vol. 128, no. 1, pp. 80-87(8), 2002.

Porto, V. W., Evolutionary computation approaches to solving problems in neural computation. In Handbook of Evolutionary Computation Back, T., Fogel, D. B., and Michalewicz, Z. (Eds). Institute of Physics Publishing and New York: Oxford University Press, pp D1.2:1-D1.2:6, 1997.

Yao, X., Evolving Artificial Neural Networks. Proceedings of IEEE 87(9):1423-1447, 1999.

Vasechkina, E. F. and Yarin, V. D., Evolving polynomial neural network by means of genetic algorithm: some application examples. Complexity International, Vol. 9, 2001.

Nariman-zadeh, N., Darvizeh, A., Jamali, A. and Moeini, A. Evolutionary Design of Generalized Polynomial Neural Networks for Modelling and Prediction of Explosive Forming Process. Journal of Material Processing and Technology, Vol 164-165, pp 1561-1571, Elsevier, 2005.

Srinivas, N. and Deb, K., Multiobjective optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, Vol. 2, No. 3, pp 221-248, 1994.

Fonseca, C. M. and Fleming, P. J., Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. Proc. Of the Fifth Int. Conf. On genetic Algorithms, Forrest S. (Ed.), San Mateo, CA, Morgan Kaufmann, pp 416-423, 1993.

Coello Coello, C. A., and Christiansen, A. D., Multiobjective optimization of trusses using genetic algorithms. Computers & Structures, 75, pp 647-660, 2000.

Coello Coello, C. A., Van Veldhuizen, D. A. and Lamont, G. B., Evolutionary Algorithms for Solving Multi-objective problems. Kluwer Academic Publishers, NY, 2002.

Pareto, V., Cours d’economic politiques. Lausanne, Switzerland, Rouge, 1896.

Atashkari, K., Nariman-zadeh, N., Pilechi, A., Jamali, A. and Yao, X., Thermodynamic Pareto Optimization of Turbo Engines using Multi-objective Genetic Algorithms. International Journal of Thermal Science, 44, 1061-1071, 2005.

Nariman-zadeh, N., Atashkari, K., Jamali, A., Pilechi, A. and Yao, X., Inverse Modelling of Multi-objective Thermodynamically Optimized Turbo Engines using GMDH-type Neural Networks and Evolutionary Algorithms. Engineering Optimization, Taylor & Francis Group, Vol. 37, No. 5, 437-462, 2005.

Rosenberg, R. S., Simulation of genetic populations with biochemical properties. PhD Thesis, University of Michigan, Ann Harbor, Michigan, 1967.

Schaffer, J. D., Multiple objective optimization with vector evaluated genetic algorithms. Proc. of First Int. Conf. On Genetic Algorithms and Their Applications, Ed. Grefenstette, J.J., pp 93-100, London, Lawrence Erlbaum, 1985.

Zitzler, E. and Thiele, L., An evolutionary algorithm for multiobjective optimization: The strength Pareto approach. Tech. Report 43, Computer engineering and communication network Lab, Swiss federal ins. of Tech., Zurich, 1998.

Knowles, J. and Corne, D., The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization. Proc. Of the 1999 congress on Evolutionary Computation, Piscataway, NJ: IEEE Service Center, pp 98-105, 1999.

Horn, J., Nafpliotis, N. and Goldberg D. E., A Niched Pareto Genetic Algorithm for Multiobjective Optimization. Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Volume 1, pages 82-87, Piscataway, New Jersey, IEEE Service Centre, 1994.

Coello Coello, C. A., A comprehensive survey of evolutionary based multiobjective optimization techniques. Knowledge and Information Systems: An Int. Journal, (3), pp 269-308, 1999.

Deb, K., Multi-objective Optimization using evolutionary algorithms. John Wiley, UK, 2001.

Khare, V., Yao, X. and Deb, K., Performance Scaling of Multi-objective Evolutionary Algorithms. Proc. Of Second International Conference on Evolutionary Multi-Criterion Optimization, (EMO’03), Portugal, 2003.

Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York, 1989.

Toffolo, A. and Benini, E., Genetic Diversity as an Objective in Multi-objective evolutionary Algorithms. Evolutionary Computation 11(2):151-167, MIT Press, 2003.

Deb, K., Agrawal, S., Pratap, A. and Meyarivan, T., A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. On Evolutionary Computation 6(2):182-197, 2002.

Coello Coello, C. A. and Becerra, R. L., Evolutionary Multiobjective Optimization using a Cultural Algorithm. IEEE Swarm Intelligence Symp., pp 6-13, USA, 2003.

Sarker, R., Liang, K. H. and Newton, C., A new continuous optimization multiobjective evolutionary algorithm. European Journal of Operational Research, 140:12-23, 2002.

Golub G.H. and Reinsch C., Singular Value Decomposition and Least Squares Solutions, Numer. Math., 14(5), pp. 403-420, 1970.

Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery B. P., Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd Edition, Cambridge University Press, 1992.

Osyezka, A., Multicriteria optimization for engineering design. In Design Optimization, Gero, J.S., (ed.), pp 193-227, Academic Press, NY, 1985.

Travis, F. W., The Dynamic Deformation of Clamped Circular Metal Sheets and the Formation of metal Cones by means of an Underwater Explosive Charge, Msc Thesis, UMIST, 1962.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize