Acessibilidade / Reportar erro

Robust Multi-objective Optimization Applied to Engineering Systems Design

Abstract

In engineering systems design, theoretical deterministic solutions can be hardly applied directly to real-world scenarios. Basically, this is due to manufacturing limitations and environmental conditions under which the real system will operate. Therefore, a small variation in the design variables vector can result in a meaningful change on the theoretical optimal design as represented by the minimization of the corresponding vector of objective functions. In this context, it is important to develop methodologies that are able to produce solutions (even suboptimal) that are less sensitive to perturbations in the design variable vector and, consequently, leading to a robust optimal design. In this contribution, first the proposed approach is tested on various mathematical functions. Then, the methodology is applied to the design of two representative engineering systems through multi-objective optimization using the Firefly Colony Algorithm in association with the Effective Mean Concept is presented.The results obtained demonstrate that the design strategy conveyed represents an interesting alternative approach to obtain robust design for a number of engineering applications.

Keywords:
Robust Multi-objective Optimization; Pareto's Curve; Effective Mean; Firefly Colony Algorithm

1 INTRODUCTION

Frequently, during engineering system design, the model, the design variable vector, andthe parameter vector are consideredfree of errors, i.e., they do not contain uncertainties. However, more realistically, small variations in the design variable vector can cause significant variations in the vector of objective functions. As mentioned by (Ritto et al., 2008Ritto T. G., Sampaio R., Cataldo E. (2008). Timoshenko Beam with Uncertainty on the Boundary Conditions. Journal of the Brazilian Society of Mechanical Science and Engineering XXX (4), 295-303.), the process of modeling engineering systems introduces two types of uncertainties: i) uncertainties related to the parameters of the model, such as geometrical and constitutive parameters (data uncertainties), and ii) uncertainties due to the proposed model. In this case, regarding the existence of uncertainties in real-world engineering systems, some aspects should be highlighted (Leidemer, 2009Leidemer M.N. (2009). Proposal of Evolutionary Robust Optimization Methodology using the Unscented Transform Applicable to Circuits for RF Circuits/Microwave. Master's Thesis (in portuguese), University of Brasilia - Brazil.):

Even if the real optimum is found, it will never be possible to implement it in practice, because there are uncertainties associated to the manufacture process or even due to the demand of a high degree of accuracy, which can be extremely difficult to achieve or economically unaffordable;

The formulation of optimization problems is inherently static, but the reality is essentially dynamic. In this context, the design problems can be associated with parameter vector fluctuation, such as temperature, wind speed, humidity. There might also be waste of some components that imply alteration in system behavior.

Consequently, the system to be optimized can be very sensitive to small changesin the design variable vector, and thus, small variations in this vector can cause significant changes in the vector of objective functions (Leidemer, 2009Leidemer M.N. (2009). Proposal of Evolutionary Robust Optimization Methodology using the Unscented Transform Applicable to Circuits for RF Circuits/Microwave. Master's Thesis (in portuguese), University of Brasilia - Brazil.). In this context, it is important to determine a methodology that produces solutions less sensitive to small variations in the design variables vector. Solutions with this characteristic are called robust solutions and the procedure to find these solutions is named Robust Optimization (Taguchi, 1984Taguchi G. (1989). Quality Engineering through Design Optimization. Springer-Verlag US pp. 77-96.).

Real-world problems involve the simultaneous optimization of two or more (often conflicting) objectives, known as multi-objective optimization problem (MOOP). The solution of such problems is different from that of a single-objective optimization problem, i.e., multi-objective optimization problems normally have not only one but a set of solutions, which may all be equally good (Deb, 2001Deb K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, UK, ISBN 0-471-87339-X.).

In the literature, several methods for solving MOOP can be found. These methods follow a preference-based approach, in which a relative preference vector is used to scalarize multiple objectives. Since classical searching and optimization methods use a point-by-point approach, through which the solution is successively modified, the outcome of this classical optimization method is a single optimized solution. However, Evolutionary Algorithms (EA) can find multiple optimal solutions in one single simulation run due to their population-based search approach. Thus, EA are ideally suited for multi-objective optimization problems. A detailed account of multi-objective optimization using EA and applications using genetic algorithms are widely found in the literature (Deb, 2001Deb K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, UK, ISBN 0-471-87339-X.).

Other authors have also contributed to evolutionary algorithms. In this sense we can cite the development of evolutionary optimization methodologies based on genetic algorithms (Castro, 2001Castro R. E. (2001). Structural Optimization with Multiobjectives through Genetic Algorithms. PHD Thesis (in portuguese), Faculty of Civil Engineering, COPPE/UFRJ - Brazil.; Deb, 2001Deb K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, UK, ISBN 0-471-87339-X.; Djamaluddin et al. 2015Djamaluddin F., Abdullah S., Ariffin A. K., Nopiah Z. M. (2015) Multi Objective Optimization of Foam-filled Circular Tubes for Quasi-static and Dynamic Responses, Latin American Journal of Solids and Structures 12, 1126-1143.); fish swarm (Lobato and Steffen Jr., 2004Lobato F. S., Steffen Jr. V. (2014) Fish Swarm Optimization Algorithm Applied to Engineering System Design, Latin American Journal of Solids and Structures 11, 143-156.); bee colony (Ghashochi-Bargh and Sadr, 2014Ghashochi-Bargh H., Sadr M. H. (2014) Vibration Reduction of Composite Plates by Piezoelectric Patches using a Modified Artificial Bee Colony Algorithm, Latin American Journal of Solids and Structures 11, 1846-1863.) and firefly colony (Yang, 2008Yang X.S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press, Cambridge.; Yang, 2009Yang X. S. (2009). Firefly Algorithm for Multimodal Optimization. Stochastic Algorithms: Foundations and Applications 5792, 169-178.; Pfeifer and Lobato, 2010Pfeifer A. A., Lobato F. S. (2010). Solution of Singular Optimal Control Problems using the Firefly Algorithm. Proceedings of VI Congreso Argentino de IngenieriaQuimica - CAIQ2010.; Lobato et al. 2011Lobato F. S., Arruda E. B., Cavalini Jr. A. Ap., Steffen Jr. V. (2011). Engineering System Design using Firefly Algorithm and Multiobjective Optimization. Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2011, Washington DC, USA, August 28-31.), to cite few. The Firefly Colony Algorithm (FCA)is based on strategies that seek to mimic the behavior of fireflies observed in the nature to update a population of candidates to solve optimization problems. These systems have the capacity to notice and modify their environment in order to seek for diversity and convergence. In addition, this capacity makes possible the communication among the individuals of the population. Each individual is able to capture the changes in the environment as generated by local interactions (Yang, 2008Yang X.S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press, Cambridge.).

Therefore, in this contribution a systematic methodology to solve robust multi-objective optimization problems is proposed. This optimization strategy is based on the Effective Mean Concept - EMC (DebandGupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.) in association with the Multi-objective Optimization Firefly Colony Algorithm - MOFCA (Lobato et al., 2011Lobato F. S., Arruda E. B., Cavalini Jr. A. Ap., Steffen Jr. V. (2011). Engineering System Design using Firefly Algorithm and Multiobjective Optimization. Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2011, Washington DC, USA, August 28-31.). The organization of this article is as follows. Section 2 introduces briefly the EMC, the MOFCA and robust multi-objective optimization. For illustration purposes, section 3 presents applications involving mathematical functions and two engineering case studies. Finally, the conclusions are presented in the last section.

2 MULTI-OBJECTIVE OPTIMIZATION FIREFLY COLONY ALGORITHM

In this section, the mean effective concept and the robust multi-objective optimization problem will be defined. In addition, the subroutine of the MOFCA algorithm will be briefly discussed.

2.1 Robust Multi-Objective Optimization

Traditionally, during the solution of optimization problems it is commonly considered that mathematical models, variables, and parameters are sufficiently reliable, i.e., there are no errors of modeling and estimation (DebandGupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.). However, as previously mentioned, systems to be optimized are generally sensitive to small changes in the design variables leading to significant changes in the vector of objective functions. In this case, to minimize this effect in the solution of optimization problems, the concept of robust optimization should be used. Robust Optimization is defined as an approach that produces a solution that is not significantly sensitive to small changes in the design variables (Taguchi, 1984Taguchi G. (1989). Quality Engineering through Design Optimization. Springer-Verlag US pp. 77-96.). In this context, robustness characterizes an important design level to be achieved, when exposed to a given condition of uncertainty. In addition, this approach is used for modeling optimization problems under uncertainty, where the modeler aims at finding decisions that are optimal for the worst-case realization of the uncertainties within a given set of values (Taguchi, 1984Taguchi G. (1989). Quality Engineering through Design Optimization. Springer-Verlag US pp. 77-96.).

The introduction of robustness in the mono and multi-objective contexts requires the consideration of new restrictions and/or new objectives (relationshipbetween the mean and the standard deviation of the vector of objective functions) and probability distribution functions for the design variables and/or objectives. As mentioned by (Ritto et al., 2008Ritto T. G., Sampaio R., Cataldo E. (2008). Timoshenko Beam with Uncertainty on the Boundary Conditions. Journal of the Brazilian Society of Mechanical Science and Engineering XXX (4), 295-303.) and also considered by (Soize, 2005Soize C. (2005). A Comprehensive Overview of a Non-Parametric Probabilistic Approach of Model Uncertainties for Predictive Models in Structural Dynamics. Journal of Sound and Vibration 288 (3), 623-652.), (Paenk et al., 2006Paenk I., Branke J., Jin Y. (2006). Efficient Search for Robust Solutions by Means of Evolutionary Algorithms and Fitness Approximation. IEEE Transactions on Evolutionary Computation 10, 405-420.), and (Sampaio and Soize, 2007Sampaio R., Soize C. (2007). On Measures of Nonlinearity Effects for Uncertain Dynamical Systems Application to a Vibro-Impact System. Journal of Sound and Vibration 303, 659-674.), probability tools are required to model the uncertainties, i.e., random variables are associated with the uncertain parameters or matrices; then, probability density functions are constructed.

As an alternative to these classical formulations, (Deb and Gupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.) extended the Effective Mean Concept originally proposed for mono objective problems to the multi-objective context. In this approach, no additional restriction is inserted into the original problem. Thus, the problem is rewritten as a mean vector of original objectives. The authors applied the present methodology to constrained and unconstrained test problems having two and three objectives. In this case, simulation results were presented by using an evolutionary multi-objective optimization algorithm as applied to an engineering design problem.

In the present contribution, a robustness measure, which does not use the hypothesis on uncertainty parameters,will be used. The robustness measure and the solution of a robust multi-objective optimization problem are defined as (DebandGupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.):

Definition - Being f: Ω ⊂ ℝn → ℝ an integrable function. The EMCof f, in relation to a neighborhood δ of variable x, is a function feff (x, δ), given by:

(1)

Where n is the number of design variables.

Definition - A point x* is defined as robust multi-objective solution if it is a Pareto-optimal solution for the following multi-objective optimization problem, defined byconsidering the neighborhood δ of the variable x:

(2)

(3)

where the symbol |Bδ (x)| indicates the hyper-volume of the neighborhood and m is the number of objectives.

To estimate the integral defined by Equation(1), a sample is created randomly by using the Latin Hypercube method (Viana, 2008Viana F. A. C. (2008). Surrogate Modeling Techniques and Optimization Methods Applied to Design and Identification Problems. PHD Thesis, Faculty of Mechanical Engineering, Federal University of Uberlandia - Brazil.). Moreover, this procedure increases the computational cost due to additional objective function evaluations that are necessary to solve the optimization problem (DebandGupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.). The Equations (2) and (3) considersan optimization problem with m objectives and k inequality constraints.

2.2 Firefly Colony Algorithm

The FCA is based on the interesting characteristics of the fireflies' bioluminescence. The fireflies are insects notorious for their light emission. Although biology does not have a complete knowledge to determine all the utilities that the firefly luminescence can bring to, at least three functions have been identified (Yang, 2008Yang X.S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press, Cambridge.): i) as a communication tool and appeal to potential partners in the reproduction, ii) as a bait to lure prey for the firefly, iii) as a warning mechanism for potential predators reminding them that fireflies have a bitter taste.

In the FCA, the attractiveness between two fireflies is determined by thelight intensity emitted and by the distance between them. The intensity is a function of the objective function (Yang, 2008Yang X.S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press, Cambridge.). An effective exploration of the design space is obtained by the movement of fireflies according to the attractiveness of other swarm members with higher intensity of light emitted and a random step vector to avoid a premature convergence. Thus, at the k-th iteration, the movement of the i-th firefly towards the firefly that is more attractive is defined by the following equation (Yang, 2008Yang X.S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press, Cambridge.):

(4)

Where r is the distance between two fireflies; ω and γ are parameters defined as the maximum attractiveness (when r = 0) and the coefficient of light absorption, respectively. The second factor of the right hand side of Equation (4) adds the attractiveness between the fireflies, and the third one, regulated by k, adds randomness to the process.

2.3 Multi-Objective Optimization Firefly Colony Algorithm

Due to the success obtained by the FCA in different science and engineering applications (Apostolopoulos and Vlachos, 2011Apostolopoulos T., Vlachos A. (2011). Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem. International Journal of Combinatorics 2011, 1-23.; Lukasik and Zak, 2009Lukasik S., Zak S. (2009). Firefly Algorithm for Continuous Constrained Optimization Task. Springer Berlin Heidelberg 5796, 97-106.; Yang, 2009Yang X. S. (2009). Firefly Algorithm for Multimodal Optimization. Stochastic Algorithms: Foundations and Applications 5792, 169-178.; Pfeifer and Lobato, 2010Pfeifer A. A., Lobato F. S. (2010). Solution of Singular Optimal Control Problems using the Firefly Algorithm. Proceedings of VI Congreso Argentino de IngenieriaQuimica - CAIQ2010.), (Lobato et al., 2011Lobato F. S., Arruda E. B., Cavalini Jr. A. Ap., Steffen Jr. V. (2011). Engineering System Design using Firefly Algorithm and Multiobjective Optimization. Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2011, Washington DC, USA, August 28-31.) proposed the Multi-objective Optimization Firefly Colony Algorithm (MOFCA). This approach is based on the classical FCA associated with Fast Non-Dominated Sorting and has the following structure:

  • An initial population with Nfirefly fireflies is randomly generated;

  • All dominated solutions are removed from the population through the operator Fast Non-Dominated Sorting (Deb et al., 2000Deb K., Agrawal S., Pratab A., Meyarivan T. (2000): A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization : NSGA - II. Kanpur - India 1917, 849-858.). In this way, the population is sorted into non-dominated fronts (sets of vectors that are non-dominated with respect to each other);

  • Then, FCA is applied to generate the new population of fireflies (potential candidates to solve the multi-objective optimization problem);

  • If the number of individuals of the population is larger than the number early defined by the user, it is truncated according to a criterion named the Crowding Distance (Deb et al., 2000Deb K., Agrawal S., Pratab A., Meyarivan T. (2000): A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization : NSGA - II. Kanpur - India 1917, 849-858.).

These steps are repeated until a given stopping criterion is reached. The operators used in the MOFCA are described below.

Fast Non-Dominated Sorting

Fast Non-Dominated Sorting operator was proposed by (Deb et al., 2000Deb K., Agrawal S., Pratab A., Meyarivan T. (2000): A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization : NSGA - II. Kanpur - India 1917, 849-858.) in order to sort a population of size N according to the level of non-domination. Each solution must be compared with every other solution in the population to find if it is dominated. At this point, all individuals in the first non-dominated front are found. In order to find the individuals in the next front, the solutions of the first front are temporarily discounted and the above procedure is repeated. The procedure is repeated to find the subsequent fronts.

Crowding Distance Operator

This operator describes the density of solutions surrounding a vector. In order to compute the Crowding Distance for a set of population members, the vectors are sorted according to their objective function values for each objective function. An infinite Crowding Distance (or an arbitrarily large number for practical purposes) is assigned to the vectors with the smallest or largest values. For all other vectors, the Crowding Distance (distxi ) is calculated according to (Deb et al., 2000Deb K., Agrawal S., Pratab A., Meyarivan T. (2000): A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization : NSGA - II. Kanpur - India 1917, 849-858.):

(5)

Where fj corresponds to the j-th objective function and m is the number of objectives. This operator is important to avoid many points close in Pareto's Curve and to promote the diversity in terms of the space of objectives (Deb et al, 2000Deb K., Agrawal S., Pratab A., Meyarivan T. (2000): A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization : NSGA - II. Kanpur - India 1917, 849-858.).

Treatment of Constraints

In this work, the treatment of constraints is performed through the Static Penalization Method, proposed by (Castro, 2001Castro R. E. (2001). Structural Optimization with Multiobjectives through Genetic Algorithms. PHD Thesis (in portuguese), Faculty of Civil Engineering, COPPE/UFRJ - Brazil.). This approach consists in assigning limit values to each objective to play the role of penalization parameters. According to (Castro, 2001Castro R. E. (2001). Structural Optimization with Multiobjectives through Genetic Algorithms. PHD Thesis (in portuguese), Faculty of Civil Engineering, COPPE/UFRJ - Brazil.), it is guaranteed that any non-dominated solution dominate any solution that violates at least one of the constraints. In the same way, any solution that violates only one constraint will dominate any solution that presents two constraint violations, and so on. For a constrained problem the vector containing the objective functions to be accounted for, is given by:

(6)

Where fx is the vector of objective functions, rp is the vector of penalty parameters that depends on the type of problem considered, and nviol is the number of violated constraints. More details about this optimization strategy can be found in (Lobato et al., 2011Lobato F. S., Arruda E. B., Cavalini Jr. A. Ap., Steffen Jr. V. (2011). Engineering System Design using Firefly Algorithm and Multiobjective Optimization. Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2011, Washington DC, USA, August 28-31.).

In the present paper, the methodology proposed by (Deband Gupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.) considering the EMCis used to insert robustness in the MOFCA. In this case, the original objective function vector is transformed by considering Eq. (2). In addition, to evaluate Eq. (1) the Latin Hypercube method is used. It is important to observe that in real-world engineering problems, it is not possible to perform the analytical calculation of effective mean. Thus, the integration is performed numerically using the Trapezoidal Method.

The user has to inform to the routine the vector of objective functions, the vector of constraints, the design space, the MOFCA parameters, the perturbation δi added to the design variable vector, and the sample size Nsample . To compute the Effective Mean, the user has to inform the value of δi for each design variable xi , which will be calculated by the Latin Hypercube Method.

3 APPLICATIONS

For illustration purposes, in this section, applications involving mathematical functions and the design of two representative engineering systems (the optimum design of an industrial robot and the optimization of a flexible rotor)are presented.

The MOFCA parameters considered for all the applicationsare the following (Lobato et al., 2011Lobato F. S., Arruda E. B., Cavalini Jr. A. Ap., Steffen Jr. V. (2011). Engineering System Design using Firefly Algorithm and Multiobjective Optimization. Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2011, Washington DC, USA, August 28-31.):

  • Fireflies number (Nfirefly ) = 55;

  • Generation number (Ngen ) = 250;

  • Absorption (ω)and attractiveness coefficients (γ)=1;

  • Sample size to estimate the Effective Mean (Nsample )= 100.

Considering the parameters presented above, Nfirefly + Nfirefly Ngen objective function evaluations are necessary to solve the nominal cases by using the MOFCA. In order to solve the robust cases by the MOFCA, Nfirefly + Nfirefly Ngen Nsample objective function evaluations are necessary.

Regarding the mathematical problems, ten simulations for different initial seeds of the random number generator rand aretaken into account to evaluate the convergence and diversity of the solutions obtained by using the MOFCA. To compute the convergence metric (CM) and diversity metric (DM)for the cases tests where the analytic solution is known, the following equations are used (Deb, 2001Deb K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, UK, ISBN 0-471-87339-X.):

(7)

(8)

Where di is the smaller Euclidean distance between the firefly xi and the analytic Pareto's Curve, df and dl represents the Euclidean distance between the extreme solutions of the analytic Pareto's Curve and the non-dominated solutions obtained through the MOFCA, and dm is the arithmetic average of di .In this case, the analytic Pareto's Curve was obtained by using 1000 points equally spaced in order to compute CM and DM.

3.1 Mathematical Problem MP1

The mathematical problem MP1 is defined by (DebandGupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.):

(9)

where

(10)

and 0 ≤ x 1, x 2 ≤ 1 and -1 ≤ xi ≤ 1, for i=3, 4 and 5.

ThePareto global and local curves correspond to xi = 0 (i=3, 4 and 5) and are obtained from the global minimum and local minimum of h(x 2), respectively. According to (Deb and Gupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.), the global and local curves are given by:

(11)

(12)

The objectives obtained through the calculation of the EMC are given by the following expressions:

(13)

(14)

where

(15)

Figure 1 presents the nominal Pareto's Curve (global and local), i.e., without robustness,and the solutions obtained by using MOFCA considering the problem MP1.Note that MOFCA was able to find the global Pareto's Curve.

Figure 1
Nominal Pareto's Curves (global e local) and the solution obtained by MOFCAfor the problem MP1.

Table 1 presents the metrics computed in each run for the problem MP1. Note thatthe MOFCA converges to the global optimum, except for the run with initial seed equal to zero. In addition, the solutions found by using MOFCA are well distributedon the Pareto's Curve, i.e., there is a good diversity of solutions.

Table 1
Results of the CM and DM metrics for the problem MP1.

In order to evaluatethe effect of δ on the curve, the following perturbation vector [δ 1 δ 2 δ 3 δ 4 δ5 ] = [δ δ 2δ 2δ 2δ] was considered (Deb and Gupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.).Figure 2 (a) presents the Pareto's Curves (global, local, nominal and robust) obtained analytically through the Equations 13 and 14 for different values of δ.Figure 2 (b) presents the robust Pareto's Curve obtained by using MOFCA considering the problem MP1. It is observed that the convergence to the global solution is reached for the consideredvalues of δ. In addition, the solutions are satisfactory as observed by different values of δ for each robust Pareto's Curve.

Figure 2
Influence of parameter δ on the robust Pareto's Curves for the problemMP1.

In Table 2 it is possible to observe that MOFCA converges to the global optimum for all the simulations performed.

Table 2
Results of the CM and DM metrics obtained for the robust problem MP1.

3.2 Mathematical Problem MP2

Mathematically, the problem MP2 can be formulated as follows (Deband Gupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.):

(16)

subject to

(17)

where

(18)

(19)

(20)

and 0 ≤ x 1 ≤ 1 and -1 ≤ xi ≤ 1 , for i=2, 3, 4 and 5.

In this problem, the nominal Pareto's Curve is obtained by the activation of the constraint equations, i.e., when x 2 = 0.1 - 0.2x 1 and considering xi = 0 for i=2, 3, 4 and 5. As observed in the previous case, the objectives obtained by EMC are expressed by:

(21)

(22)

Where

(23)

(24)

Table 3 presents the CM and DM metrics for the nominalproblemMP2.

Table 3
Results of the CM and DMmetrics for the problem MP2.

Figure 3 (a) presents the nominal Pareto's Curve without and with the constraint and the solution obtained by using the MOFCA. It is possible to observe that satisfactory resultsare obtained for both convergence and diversity.

Figure 3
Nominal Pareto's Curve obtained by MOFCA for the problem MP2 considering rp equal to 106.

To evaluate the effect of δ on the Pareto's Curve, a perturbation vector [δ 1 δ 2 δ 3 δ 4 δ5 ] = [δ 2δ 2δ 2δ 2δ] was considered. In this case, δ =[0.0100.0150.020]. In Figure3(b) the results obtained by using MOFCA considering different values of δ are shown. For each run, a good distribution of the solutions on the Pareto's Curve is observed. As mentioned by (Deb and Gupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.), the analytical Pareto's Curve can be described by two regions defined for x 1, which is smaller than 0.5. On the other hand, considering x 1 greater than 0.5, the constraint is always attended, independently of the value assumed by δ. This effect can be observed in the Figure 3 (b).

Table 4 presents the CM and DM metrics for different values of δ. It is possible to observe that the obtained values for the metrics are satisfactory, i.e., the CM tends to small values and the DM metric values present good distribution (see Figure 3 (b)).

Table 4
Results of the CM and DM metrics obtained for the robust problemMP2.

3.3 Industrial Robot

This real-world engineering application was first proposed by (Eschenauer et al., 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.) and considers the optimization of an industrial robot, in which a hydraulic spring mechanism is used for the balancing of the armAB (see Figure 4).

Figure 4
Industrial robot with a hydraulic spring mechanism (Eschenauer et al., 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.).

Table 5 presents the robot parameters considered in this application.

Table 5
Industrial robot parameters (Eschenauer et al., 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.).

The design variables associated with the balancing of the robot's arm are the following: localization of spring mechanism in relation to base (X 1and X 2, in meters), pressure of hydraulic accumulator (X 3, in MPa), and cylinder diameter (X 4, in meters). The robot's performance is a function of the static torque in steering the motor shaft, the work executed by the motor, and the static force in the joint A. The model of the industrial robot presented in Fig. 1 was obtainedbyupdatingof following meta-model:

(25)

where β are the approximation coefficients (i = 1, ..., 14), xi (i = 1, ..., 4) are the design variables vector, and Y = [ymet 1 ymet 2 ymet 3] is the vector of response of the model, representing measures to evaluate the performance of the industrial robot. For this purpose, the design vector variables were coded as (Eschenauer et al., 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.):

(26)

According to (Eschenauer et al., 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.), a satisfactory performance of the robot depends on the following criteria: static torque on the shaft of the driving motor (y 1), work performed by the driving motor (y 2), and the static force at the joint A (y 3).

Table 6 presents the experiments considered by (Eschenauer et al., 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.), which are now used in this application.

Table 6
Experimental data planning and answer obtained for the industrial robot application (Eschenauer, 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.).

Table 7 presents the meta-models obtained using the Sequential Quadratic Programming Method.

Table 7
Meta-model coefficients and determination coefficient (R2) for the industrial robot application.

Robust Optimum Design

The formulation for the multi-objective optimization problem is given by (Eschenauer et al., 1990Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.):

(27)

where -1 ≤ xi ≤ 1, i = 1, 2 , 3 and 4.

The following relation [δ 1 δ 2 δ 3 δ 4] = [δ δ δ δ] was considered to evaluate the robustness of the design, in which δ is equal to 0.1 and 0.2. These values represent a disturbance of 5% and 10%, respectively, in the amplitude of the domain of definition of the design variables.

Figures 5 to 7 present the vector of objective functions, where the comparison between the nominal and robust cases for d equal to 0.1 and 0.2 is performed.

Figure 5
ymet 1. × ymet 2.

Figure 6
ymet 1. × ymet 3.

Figure 7
ymet 2. × ymet 3.

It can be observed that for the solutions in the interval 9500 ≤ f 2 ≤ 10000 there is a high sensitivity of the objectives f 1 and f 3, thus characterizing a zone of small robustness. On the other hand, from the identification of regions with small robustness, it is also possible to identify zones with low sensitivity of the objectives, i.e., the robustness zones.

3.4 Flexible Rotor

Rotating machines are used in a wide range of applications regarding different engineering fields, such as automotive, aerospace and power generation industries. The generator units of hydraulic power plants, jet engines, steam turbines, are some examples of applications (Tsuzuki, 2012Tsuzuki M. S. G. (2012). Simulated Annealing - Single and Multiple Objective Problems. Intech pp. 197-216.; Cavalini Jr, 2013Cavalini Jr. A. A. (2013). Detection and Identification of Cracks Transversal Incipient Axes Flexible Horizontal Rotating Machines. PHD Thesis (in portuguese), Faculty of Mechanical Engineering, Federal University of Uberlandia - Brazil.). Therefore, the identification of optimal design and operating conditions for such kind of machines is an interesting engineering challenge (Quitzrau, 2002Quitzrau L. E. (2002). Dynamic Analysis of Turbo Groups Rotors and Hydrogenerators with Method of Transfer Matrices. Master's Thesis (in portuguese), School of Engineering, Federal University of Rio Grande do Sul - Brazil.). (Assims, 1999Assis E. G. (1999). Use of Optimization Techniques to Assist the Project and Identify Parameters in Rotating Machines. PHD Thesis (in portuguese), Faculty of Mechanical Engineering, Federal University of Uberlandia - Brazil.) applied optimization techniques to identify unknown parameters of a vertical rotating machine. A similar procedure was adopted by (Steffen Jr et al., 1999Steffen Jr. V., Assis E. G., Lepore Neto F. P. (1999). Multicriterion Techniques for the Optimization of Rotors. Nonlinear Dynamics, Chaos, Control and their Applications to Engineering Sciences 2, 236-249.) by using multi-objective optimization techniques. (He et al., 2001He Y., Guo D., Chu F. (2001). Using Genetic Algorithms and Finite Elements Methods to detect Shaft Crack for Rotor-Bearing System. Mathematics and Computers in Simulation 57 (1), 95-108.) applied the Genetic Algorithm associated to a finite element model to detect cracks in a rotating shaft. (Bueno, 2007Bueno D. D. (2007). Active Control of Vibrations and Optimal Location of Sensors and Actuators Piezoelectric. Master's Thesis (in portuguese), Faculty of Engineering of IlhaSolteira, State University Paulista.) used optimization techniques to obtain the optimal localization of piezoelectric sensors and actuators for active vibration control. (Cavalini Jr, 2013Cavalini Jr. A. A. (2013). Detection and Identification of Cracks Transversal Incipient Axes Flexible Horizontal Rotating Machines. PHD Thesis (in portuguese), Faculty of Mechanical Engineering, Federal University of Uberlandia - Brazil.) identified incipient cracks in a rotating shaft by using a nonlinear phenomenon and the Differential Evolution Algorithm.

Robust Optimum Design

It is well known that critical speeds in rotating machines are associated with high vibration amplitudes, which can lead to irreversible damages on the system. Thus, it is important keep the rotor operating as always as possible from those rotation speeds. Regarding the associated minimization process, the optimal (and robust) solution should have a low sensibility to small variations on the design variables (for example, changes due to wear). In this context, the maximization between the first and second forward critical speeds of the rotating machine presented in Fig. 8 is considered. A finite element model with 18 elements is used to represent the rotating machine. It is composed of a flexible steel shaft with 552 mm length and 12 mm of diameter (nominal diameter; E = 210 GPa, ρ = 7800 kg/m3, υ = 0.3), three rigid discs of steel (see Table 8; ρ = 7800 kg/m3), and two identical ball bearings (m = 10 kg, kxx = kzz = 106 N/m, kxz = kzx = 0, cxx = czz = 83.3 N/m and cxz = czx = 0). Considering the nominal parameters, the first two forward critical speeds of the rotor are approximately: 2620 rev/min and 2940 rev/min.

Figure 8
Finite element model for the studied rotor.

Table 8 presents the geometric characteristics of the discs of the rotor.

Table 8
Geometric characteristics of the discs of the rotating machine.

The robust optimization process was formulated to deal with 4 design variables, namely the external radius of the finite elements confined between nodes 1 to 5; 5 to 11; 11 to 15 and 15 to 18 (see Fig.8). Table 9 shows the design space used in the fitting of the finite element model. In order to avoid assembly problems, the external radius of the shaft associated with the nodes 5 to 11 is given by the sum of the radius determined for the first shaft section (nodes 1 to 5) and the ones for the second section (nodes 5 to 11). Similar procedure was adopted for the sections associated with nodes 11 to 15 and 15 to 18.

Table 9
Design space used in the fitting of the finite element model.

The robustness evaluation of the solution was performed considering the deviation parameters δ 1 = 0.0005 m, δ 2= 0.00075 m and δ 3= 0.001 m, separately, which represent perturbations of 8.33%, 12.5%, and 16.67%, respectively, on the nominal radius of the shaft.

Figure 9 shows the deterministic and robust Pareto's Curve obtained by using the MOFCA algorithm. In this case, both objectives are sensible to small perturbations on the design variables. The first critical speed presents a variation of 2000 rev/min approximately, while the third one reaches 4800 rev/min (nominal value of 2940 rev/min). The robust region for the optimum design of the rotating machine is verified. Note that the third critical speed increases according to δ (perturbation parameter) for the case in which a single first critical speed is considered.

Figure 9
Deterministic and robust Pareto's Curve obtained by using the MOFCA algorithm.

Table 10 presents the optimal solutions determined from the deterministic and robust process considering the highly fireflies of Figure 9.

Table 10
Optimal solutions determined from the deterministic and robust process (Cri is the critical speed).

Figures 10 and 11 shows the Campbell diagrams obtained from the nominal radius of the shaft and the one obtained at the end of the optimization process considering the robust (r 2) solution, respectively. As expected, the difference between the first and third critical speeds was maximized by the associated optimization process.

Figure 10
Campbell diagram for the nominal case.

Figure 11
Campbell diagram for the robust (r2) case presented in Table 10.

4 CONCLUSIONS

In this contribution, the Multi-objective Optimization Firefly Colony Algorithm in association with the Effective Mean Concept was used to solve robust multi-objective problems. This methodology was applied to solve both mathematical and real-world engineering problems. In general, for the test cases considered, the results obtained were considered satisfactory as compared with those described in the literature.

In the industrial robot's arm optimization problem, the influence of the robustness parameter δ on the robust Pareto's Curve was observed. It was also possible to characterize regions with higher sensitivity of the objectives with respect to small perturbations in the design variables. In the context of robust design, this characterization is of great importance, since regions with greater sensitivity have to be crowded out in relation to those with lower sensitivity.

Considering the results obtained, it is important to mention that the robustness parameter influences the robust Pareto's Curve.

Since a systematic study introducing robustness in multi-objective optimization problems (DebandGupta, 2006Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.; Paenk et al., 2006Paenk I., Branke J., Jin Y. (2006). Efficient Search for Robust Solutions by Means of Evolutionary Algorithms and Fitness Approximation. IEEE Transactions on Evolutionary Computation 10, 405-420.) is not easily available, the problems studied may serve as comparison for future evaluations of other methodologies for robust multi-objective optimization. Regarding optimal robust design, the determination of robustness regions may represent a criterion for the choice of a specific point of the Pareto's Curve for a possible practical implementation. However, it is important to observe that the main disadvantage of this approach is the increase of the number of objective function evaluations, which are necessary to evaluate the integral considered in the Effective Mean Concept, independently from the optimization strategy considered.

It is worth mentioning that the operators used in the MOFCA algorithm were not developed in this paper. In addition, the authors of the present contribution did not propose the Mean Effective Concept originally. However, the use of Mean Effective Concept associated to Firefly Colony Algorithm represents a new approach, considering the literature associated with this work. The development of a multi-objective algorithm for the robust optimization using the FCA is considered as being the main contribution of the present contribution.

Further works will be dedicated to approaches related to dynamically updating the parameters and mutation strategies of the Multi-objective Optimization Firefly Colony Algorithmtogether with its parallelization to reduce the number of objective function evaluations.

5 ACKNOWLEDGEMENTS

The authors are thankful to the Brazilian research agencies CNPq, FAPEMIG and CAPES for the financial support of this research work through the INCT-EIE.

REFERENCES

  • Apostolopoulos T., Vlachos A. (2011). Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem. International Journal of Combinatorics 2011, 1-23.
  • Assis E. G. (1999). Use of Optimization Techniques to Assist the Project and Identify Parameters in Rotating Machines. PHD Thesis (in portuguese), Faculty of Mechanical Engineering, Federal University of Uberlandia - Brazil.
  • Bueno D. D. (2007). Active Control of Vibrations and Optimal Location of Sensors and Actuators Piezoelectric. Master's Thesis (in portuguese), Faculty of Engineering of IlhaSolteira, State University Paulista.
  • Castro R. E. (2001). Structural Optimization with Multiobjectives through Genetic Algorithms. PHD Thesis (in portuguese), Faculty of Civil Engineering, COPPE/UFRJ - Brazil.
  • Cavalini Jr. A. A. (2013). Detection and Identification of Cracks Transversal Incipient Axes Flexible Horizontal Rotating Machines. PHD Thesis (in portuguese), Faculty of Mechanical Engineering, Federal University of Uberlandia - Brazil.
  • Deb K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, UK, ISBN 0-471-87339-X.
  • Deb K., Agrawal S., Pratab A., Meyarivan T. (2000): A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization : NSGA - II. Kanpur - India 1917, 849-858.
  • Deb K., Gupta H. (2006). Introducing Robustness in Multiobjective Optimization. Evolutionary Computation 14 (4), 463-494.
  • Djamaluddin F., Abdullah S., Ariffin A. K., Nopiah Z. M. (2015) Multi Objective Optimization of Foam-filled Circular Tubes for Quasi-static and Dynamic Responses, Latin American Journal of Solids and Structures 12, 1126-1143.
  • Eschenauer H., Koski J., Osyczka A. (1990). Multicriteria Design Optimization - Procedures and Applications. First Edition. Berlin Heidelberg: Springer-Verlag.
  • Ghashochi-Bargh H., Sadr M. H. (2014) Vibration Reduction of Composite Plates by Piezoelectric Patches using a Modified Artificial Bee Colony Algorithm, Latin American Journal of Solids and Structures 11, 1846-1863.
  • He Y., Guo D., Chu F. (2001). Using Genetic Algorithms and Finite Elements Methods to detect Shaft Crack for Rotor-Bearing System. Mathematics and Computers in Simulation 57 (1), 95-108.
  • Leidemer M.N. (2009). Proposal of Evolutionary Robust Optimization Methodology using the Unscented Transform Applicable to Circuits for RF Circuits/Microwave. Master's Thesis (in portuguese), University of Brasilia - Brazil.
  • Lobato F. S., Arruda E. B., Cavalini Jr. A. Ap., Steffen Jr. V. (2011). Engineering System Design using Firefly Algorithm and Multiobjective Optimization. Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2011, Washington DC, USA, August 28-31.
  • Lobato F. S., Steffen Jr. V. (2014) Fish Swarm Optimization Algorithm Applied to Engineering System Design, Latin American Journal of Solids and Structures 11, 143-156.
  • Lukasik S., Zak S. (2009). Firefly Algorithm for Continuous Constrained Optimization Task. Springer Berlin Heidelberg 5796, 97-106.
  • Paenk I., Branke J., Jin Y. (2006). Efficient Search for Robust Solutions by Means of Evolutionary Algorithms and Fitness Approximation. IEEE Transactions on Evolutionary Computation 10, 405-420.
  • Pfeifer A. A., Lobato F. S. (2010). Solution of Singular Optimal Control Problems using the Firefly Algorithm. Proceedings of VI Congreso Argentino de IngenieriaQuimica - CAIQ2010.
  • Quitzrau L. E. (2002). Dynamic Analysis of Turbo Groups Rotors and Hydrogenerators with Method of Transfer Matrices. Master's Thesis (in portuguese), School of Engineering, Federal University of Rio Grande do Sul - Brazil.
  • Ritto T. G., Sampaio R., Cataldo E. (2008). Timoshenko Beam with Uncertainty on the Boundary Conditions. Journal of the Brazilian Society of Mechanical Science and Engineering XXX (4), 295-303.
  • Sampaio R., Soize C. (2007). On Measures of Nonlinearity Effects for Uncertain Dynamical Systems Application to a Vibro-Impact System. Journal of Sound and Vibration 303, 659-674.
  • Soize C. (2005). A Comprehensive Overview of a Non-Parametric Probabilistic Approach of Model Uncertainties for Predictive Models in Structural Dynamics. Journal of Sound and Vibration 288 (3), 623-652.
  • Steffen Jr. V., Assis E. G., Lepore Neto F. P. (1999). Multicriterion Techniques for the Optimization of Rotors. Nonlinear Dynamics, Chaos, Control and their Applications to Engineering Sciences 2, 236-249.
  • Taguchi G. (1989). Quality Engineering through Design Optimization. Springer-Verlag US pp. 77-96.
  • Tsuzuki M. S. G. (2012). Simulated Annealing - Single and Multiple Objective Problems. Intech pp. 197-216.
  • Viana F. A. C. (2008). Surrogate Modeling Techniques and Optimization Methods Applied to Design and Identification Problems. PHD Thesis, Faculty of Mechanical Engineering, Federal University of Uberlandia - Brazil.
  • Yang X. S. (2009). Firefly Algorithm for Multimodal Optimization. Stochastic Algorithms: Foundations and Applications 5792, 169-178.
  • Yang X.S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press, Cambridge.

Publication Dates

  • Publication in this collection
    Sept 2016

History

  • Received
    18 Jan 2016
  • Reviewed
    13 Apr 2016
  • Accepted
    21 Apr 2016
Individual owner www.lajss.org - São Paulo - SP - Brazil
E-mail: lajsssecretary@gmsie.usp.br