A Large-scale Bi-objective Optimization of Solid Rocket Motors Using Innovization

Many design optimization problems from practice involve a large number of variables. In handling such problems, optimization algorithms, in general, suffer from the well-known ”curse of dimensionality” issue. One of the ways to alleviate the issue somewhat is to use problem information to update the optimization algorithm so that more meaningful solutions are evolved quickly. In this paper, we consider a solid rocket motor design problem involving hundreds of integer variables and two conflicting objectives – minimize the error in matching developed thrust with a desired time-dependent thrust profile and simultaneously minimize the unburnt residue of propellant at the end of the burning process. The evaluation of both objectives involve a detailed burn simulation from the core to the shell of the rocket. After finding a set of trade-off solutions using an evolutionary multi-objective optimization algorithm, we use two learning-based optimization methods (akin to the concept of innovization) to find similar set of solutions using a fraction of the overall solution evaluations. The proposed methods are applied to seven different thrust profiles. Besides solving the large-scale problem quicker, a by-product of our approach is that learnt innovized principles stay as new and innovative knowledge for solving the solid rocket design problem, a matter which is extremely useful to the practitioners.

[1]  Kalyanmoy Deb,et al.  Interleaving Innovization with Evolutionary Multi-Objective Optimization in Production System Simulation for Faster Convergence , 2013, LION.

[2]  A. Messac,et al.  Smart Pareto filter: obtaining a minimal representation of multiobjective design space , 2004 .

[3]  Subhabrata Chakraborti,et al.  Nonparametric Statistical Inference , 2011, International Encyclopedia of Statistical Science.

[4]  Kalyanmoy Deb,et al.  Automated Innovization for Simultaneous Discovery of Multiple Rules in Bi-objective Problems , 2011, EMO.

[5]  Kalyanmoy Deb,et al.  Adaptive Use of Innovization Principles for a Faster Convergence of Evolutionary Multi-Objective Optimization Algorithms , 2016, GECCO.

[6]  Kalyanmoy Deb,et al.  Towards an automated innovization method for handling discrete search spaces , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[7]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[8]  Indraneel Das On characterizing the “knee” of the Pareto curve based on Normal-Boundary Intersection , 1999 .

[9]  Kalyanmoy Deb,et al.  Multi-objective evolutionary algorithms: introducing bias among Pareto-optimal solutions , 2003 .

[10]  Kalyanmoy Deb,et al.  Higher and lower-level knowledge discovery from Pareto-optimal sets , 2013, Journal of Global Optimization.

[11]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[12]  Kalyanmoy Deb,et al.  Hybrid evolutionary multi-objective optimization and analysis of machining operations , 2012 .

[13]  Kalyanmoy Deb,et al.  Pymoo: Multi-Objective Optimization in Python , 2020, IEEE Access.

[14]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[15]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

[16]  O. Weck,et al.  MULTIOBJECTIVE OPTIMIZATION : HISTORY AND PROMISE , 2004 .

[17]  Lily Rachmawati,et al.  Multiobjective Evolutionary Algorithm With Controllable Focus on the Knees of the Pareto Front , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..