Bi-level optimization for a dynamic multiobjective problem

In this article, a bi-level optimization problem covering upper (design) and lower (operation) levels is defined and a solution procedure for bi-level optimization problems is presented. This is devised as a dynamic multiobjective optimization problem, i.e. the values of the control and state variables change over a predefined time horizon and several competing criteria are optimized simultaneously. Moreover, the interaction between the upper and lower levels is analysed. The benefits of bi-level dynamic multiobjective optimization are illustrated in detail by examining an industrial case in which the design of a paper mill (upper level) and the mill operation (lower level) are optimized at the same time. However, the problem definition and the solution procedure are not limited to any specific application but can be exploited in many different industrial areas.     

Efficient design optimization of duct-burners for combined-cycle and cogenerative plants

This article proposes an efficient gradient-based optimization procedure for black-box simulation codes and its application to the thermo-fluid-dynamic design optimization of a duct-burner for combined-cycle and cogenerative plants. The article also provides a discussion on some criteria that should drive the design optimization of these components, almost neglected by the scientific literature. Using a widely employed commercial (black-box) code, a new enhanced-mixing duct-burner has been first devised. Before looking at its design optimization, experimental investigations have been performed to assess the reliability of the modelling and the accuracy of the numerical predictions. Then, a finite-difference gradient-based optimization procedure that can be combined with black-box analysis codes has been developed: its efficiency relies on the simultaneous convergence of the flow solution and of the optimization process, as well as on the use of nested grid levels. After its validation, the proposed progressive optimization technique has been applied to two examples of thermo-fluid-dynamic design optimization of the new duct-burner: the first application aims at minimizing the outlet temperature gradient, whereas the second application aims at reducing the near-wall temperatures and shortening the flame, so as to strengthen its anchorage, while reducing the body heating and the thermal NO _x formation.     

Ant algorithm for single and multiobjective reliability optimization problems

The paper illustrates the application of the ant colony optimization algorithm to solve both continuous function and combinatorial optimization problems in reliability engineering. The ant algorithm is combined with the strength Pareto fitness assignment procedure to handle multiobjective problems. Further, a clustering procedure has been applied to prune the Pareto set and to maintain diversity. Benchmark case examples show the superiority of the ant algorithm to such problems. Copyright © 2002 John Wiley & Sons, Ltd.     

An optimization design of vehicle axle system based on multiobjective cooperative optimization algorithm

ABSTRACT

To address multiobjective, multi constraint and time-consuming structural optimization problems in a vehicle axle system, a multiobjective cooperative optimization model of a vehicle axle structure is established. In light of the difficulty in the nondominated sorting of the NSGA-II algorithm caused by inconsistent effects of the uniformity objective function and physical objective function, this paper combines a multiobjective genetic algorithm with cooperative optimization and presents a strategy for handling the optimization of a vehicle axle structure. The uniformity objective function of the sub discipline is transformed to its self-constraint. Taking the multiobjective optimization of a vehicle axle system as an example, a multiobjective cooperative optimization design for the system is carried out in ISIGHT. The results show that the multiobjective cooperative optimization strategy can simplify the complexity of optimization problems and that the multiobjective cooperative optimization method based on an approximate model is favorable for accuracy and efficiency, thereby providing a theoretical basis for the optimization of similar complex structures in practical engineering.     

Flower pollination algorithm: A novel approach for multiobjective optimization

Multiobjective design optimization problems require multiobjective optimization techniques to solve, and it is often very challenging to obtain high-quality Pareto fronts accurately. In this article, the recently developed flower pollination algorithm (FPA) is extended to solve multiobjective optimization problems. The proposed method is used to solve a set of multiobjective test functions and two bi-objective design benchmarks, and a comparison of the proposed algorithm with other algorithms has been made, which shows that the FPA is efficient with a good convergence rate. Finally, the importance for further parametric studies and theoretical analysis is highlighted and discussed.     

MULTIOBJECTIVE DESIGN OF A MARINE VEHICLE WITH AID OF DESIGN KNOWLEDGE

To generate the Pareto optimal set efficiently in multiobjective optimization, a hybrid optimizer is developed by coupling the genetic algorithm and the direct search method. This method determines a candidate region around the global optimum point by using the genetic algorithm, then searches the global optimum point by the direct search method concentrating in this region, thus reducing calculation time and increasing search efficiency. Although the hybrid optimizer provides cost-effectiveness, the design optimization process involves a number of tasks which require human expertise and experience. Therefore, methods of optimization and associated programs have been used mostly by experts in the real design world. Hence, this hybrid optimizer incorporates a knowledge-based system with heuristic and analytic knowledge, thereby narrowing the feasible space of the objective function. Some domain knowledge is retrieved from database and design experts. The obtained knowledge is stored in the knowledge base. The results of this paper, through application to marine vehicle design with multiobjective optimization, show that the hybrid optimizer with aid of design knowledge can be a useful tool for multiobjective optimum design. © 1997 John Wiley & Sons, Ltd.     

Single and multiobjective structural optimization in discrete-continuous variables using simulated annealing

A multivariable optimization technique based on the Monte-Carlo method used in statistical mechanics studies of condensed systems is adapted for solving single and multiobjective structural optimization problems. This procedure, known as simulated annealing, draws an analogy between energy minimization in physical systems and objective function minimization in structural systems. The search for a minimum is simulated by a relaxation of the statistical mechanical system where a probabilistic acceptance criterion is used to accept or reject candidate designs. To model the multiple objective functions in the problem formulation, a cooperative game theoretic approach is used. Numerical results obtained using three different annealing strategies for the single and multiobjective design of structures with discrete-continuous variables are presented. The influence of cooling schedule parameters on the optimum solutions obtained is discussed. Simulation results indicate that, in several instances, the optimum solutions obtained using simulated annealing outperform the optimum solutions obtained using some gradient-based and discrete optimization techniques. The results also indicate that simulated annealing has substantial potential for additional applications in optimization, especially for problems with mixed discrete-continuous variables.     

Single- and multiobjective optimization problems in robust parameter design

This paper reviews the evolution of off-line quality engineering methods with respect to one or more quality criteria, and presents some recent results. The fundamental premises that justify the use of robust product/process design are established with an illustrative example. The use of designed experiments to model quality criteria and their optimization is briefly reviewed. The fact that most design-for-quality problems involve multiple quality criteria motivates the development of multiobjective optimization techniques for robust parameter design. Two situations are considered: one in which response surface models for the quality characteristics can be obtained using regression and considered over a continuous factor space, and one in which the problem scenario and the experiment permit only discrete parameter settings for the design factors. In the former scenario, a multiobjective optimization technique based on the reference-point method is presented; this technique also incorporates an inference mechanism to deal with uncertainty in the response surface models caused by finite, noisy data. In the discrete-factors scenario, an efficient method to reduce computational complexity for a class of models is presented.     

A MODIFIED DEMPSTER-SHAFER THEORY FOR MULTICRITERIA OPTIMIZATION

Abstract

A new methodology, based on a modified Dempster-Shafer (DS) theory, is proposed for solving multicriteria design optimization problems. It is well known that considerable amount of computational information is acquired during the iterative process of optimization. Based on the computational information generated in each iteration, an evidence-based approach is presented for solving a multiobjective optimization problem. The method handles the multiple design criteria, which are often conflicting and non-commensurable, by constructing belief structures that can quantitatively evaluate the effectiveness of each design in the range 0 to 1. An overall satisfaction function is then defined for converting the original multicriteria design problem into a single-criterion problem so that standard single-objective programming techniques can be employed for the solution. The design of a mechanism in the presence of seven design criteria and eighteen design variables is considered to illustrate the computational details of the approach. This work represents the first attempt made in the literature at applying DS theory for numerical engineering optimization.     

Efficient Pareto Frontier Exploration using Surrogate Approximations

In this paper we present an efficient and effective method of using surrogate approximations to explore the design space and capture the Pareto frontier during multiobjective optimization. The method employs design of experiments and metamodeling techniques (e.g., response surfaces and kriging models) to sample the design space, construct global approximations from the sample data, and quickly explore the design space to obtain the Pareto frontier without specifying weights for the objectives or using any optimization. To demonstrate the method, two mathematical example problems are presented. The results indicate that the proposed method is effective at capturing convex and concave Pareto frontiers even when discontinuities are present. After validating the method on the two mathematical examples, a design application involving the multiobjective optimization of a piezoelectric bimorph grasper is presented. The method facilitates multiobjective optimization by enabling us to efficiently and effectively obtain the Pareto frontier and identify candidate designs for the given design requirements.     

Reliability optimization using multiobjective ant colony system approaches

The multiobjective ant colony system (ACS) meta-heuristic has been developed to provide solutions for the reliability optimization problem of series-parallel systems. This type of problems involves selection of components with multiple choices and redundancy levels that produce maximum benefits, and is subject to the cost and weight constraints at the system level. These are very common and realistic problems encountered in conceptual design of many engineering systems. It is becoming increasingly important to develop efficient solutions to these problems because many mechanical and electrical systems are becoming more complex, even as development schedules get shorter and reliability requirements become very stringent. The multiobjective ACS algorithm offers distinct advantages to these problems compared with alternative optimization methods, and can be applied to a more diverse problem domain with respect to the type or size of the problems. Through the combination of probabilistic search, multiobjective formulation of local moves and the dynamic penalty method, the multiobjective ACSRAP, allows us to obtain an optimal design solution very frequently and more quickly than with some other heuristic approaches. The proposed algorithm was successfully applied to an engineering design problem of gearbox with multiple stages.     

Computational fluid dynamics and interactive multiobjective optimization in the development of low-emission industrial boilers

A CFD-based model is applied to study emission formation in a bubbling fluidized bed boiler burning biomass. After the model is validated to a certain extent, it is used for optimization. There are nine design variables (nine distinct NH₃ injections in the selective non-catalytic reduction process) and two objective functions (which minimize NO and NH₃ emissions in flue gas). The multiobjective optimization problem is solved using the reference-point method involving an achievement scalarizing function. The interactive reference-point method is applied to generate Pareto optimal solutions. Two inherently different optimization algorithms, viz. a genetic algorithm and Powell's conjugate-direction method, are applied in the solution of the resulting optimization problem. It is shown that optimization connected with CFD is a promising design tool for combustion optimization. The strengths and weaknesses of the proposed approach and of the methods applied are discussed from the point of view of a complex real-world optimization problem.     

Handling constraints using multiobjective optimization concepts

In this paper, we propose a new constraint‐handling technique for evolutionary algorithms which we call inverted‐shrinkable PAES (IS‐PAES). This approach combines the use of multiobjective optimization concepts with a mechanism that focuses the search effort onto specific areas of the feasible region by shrinking the constrained search space. IS‐PAES also uses an adaptive grid to store the solutions found, but has a more efficient memory‐management scheme than its ancestor (the Pareto archived evolution strategy for multiobjective optimization). The proposed approach is validated using several examples taken from the standard evolutionary and engineering optimization literature. Comparisons are provided with respect to the stochastic ranking method (one of the most competitive constraint‐handling approaches used with evolutionary algorithms currently available) and with respect to other four multiobjective‐based constraint‐handling techniques. Copyright© 2004 John Wiley & Sons, Ltd.     

Multiobjective robust optimization method for drawbead design in sheet metal forming

It is recognized that fracture and wrinkling in sheet metal forming can be eliminated via an appropriate drawbead design. Although deterministic multiobjective optimization algorithms and finite element analysis (FEA) have been applied in this respect to improve formability and shorten design cycle, the design could become less meaningful or even unacceptable when considering practical variation in design variables and noises of system parameters. To tackle this problem, we present a multiobjective robust optimization methodology to address the effects of parametric uncertainties on drawbead design, where the six sigma principle is adopted to measure the variations, a dual response surface method is used to construct surrogate model and a multiobjective particle swarm optimization is developed to generate robust Pareto solutions. In this paper, the procedure of drawbead design is divided into two stages: firstly, equivalent drawbead restraining forces (DBRF) are obtained by developing a multiobjective robust particle swarm optimization, and secondly the DBRF model is integrated into a single-objective particle swarm optimization (PSO) to optimize geometric parameters of drawbead. The optimal design showed a good agreement with the physical drawbead geometry and remarkably improve the formability and robust. Thus, the presented method provides an effective solution to geometric design of drawbead for improving product quality.     

Minimax multiobjective optimization in structural design

The use of multiobjective optimization techniques, which may be regarded as a systematic sensitivity analysis, for the selection and modification of system parameters is presented. A minimax multiobjective optimization model for structural optimization is proposed. Three typical multiobjective optimization techniques—goal programming, compromise programming and the surrogate worth trade-off method—are used to solve such a problem. The application of multiobjective optimization techniques to the selection of system parameters and large scale structural design optimization problems is the main purpose of this paper.     

A comprehensive preference-based optimization framework with application to high-lift aerodynamic design

An integral component of transport aircraft design is the high-lift configuration, which can provide significant benefits in aircraft payload-carrying capacity. However, aerodynamic optimization of a high-lift configuration is a computationally challenging undertaking, due to the complex flow-field. The use of a designer-interactive multiobjective optimization framework is proposed, which identifies and exploits preferred regions of the Pareto frontier. Visual data mining tools are introduced to statistically extract information from the design space and confirm the relative influence of both variables and objectives to the preferred interests of the designer. The framework is assisted by the construction of time-adaptive Kriging models, which are cooperatively used with a high-fidelity Reynolds-averaged Navier–Stokes solver. The successful integration of these design tools is facilitated through the specification of a reference point, which can ideally be based on an existing design configuration. The framework is demonstrated to perform efficiently for the present case-study within the imposed computational budget.     

OPTIMAL STRUCTURAL DESIGN BY ANT COLONY OPTIMIZATION

Ant colony optimization (ACO) is a relatively new heuristic combinatorial optimization algorithm in which the search process is a stochastic procedure that incorporates positive feedback of accumulated information. The positive feedback (;i.e., autocatalysis) facility is a feature of ACO which gives an emergent search procedure such that the (common) problem of algorithm termination at local optima may be avoided and search for a global optimum is possible.

The ACO algorithm is motivated by analogy with natural phenomena, in particular, the ability of a colony of ants to ‘optimize’ their collective endeavours. In this paper the biological background for ACO is explained and its computational implementation is presented in a structural design context. The particular implementation of ACO makes use of a tabu search (TS) local improvement phase to give a computationally enhanced algorithm (ACOTS).

In this paper ACOTS is applied to the optimal structural design, in terms of weight minimization, of a 25-bar space truss. The design variables are the cross-sectional areas of the bars, which take discrete values. Numerical investigation of the 25-bar space truss gave the best (i.e., lowest to-date) minimum weight value. This example provides evidence that ACOTS is a useful and technically viable optimization technique for discrete-variable optimal structural design.     

Efficiency for multiobjective multidisciplinary optimization problems with quasiseparable subproblems

Multidisciplinary optimization (MDO) has proved to be a useful tool for engineering design problems. Multiobjective optimization has been introduced to strengthen MDO techniques and deal with non-comparable and conflicting design objectives. A large majority of papers on multiobjective MDO have been applied in nature. This paper develops theory of multiobjective MDO and examines relationships between efficient solutions of a quasi-separable multiobjective multidisciplinary optimization problem and efficient solutions of its separable counterpart. Equivalence of the original and separable problems in the context of the Kuhn-Tucker constraint qualification and efficiency conditions are proved. Two decomposition approaches are proposed and offer a possibility of finding efficient solutions of the original problem by only finding efficient solutions of the subproblems. The presented results are related to algorithms published in the engineering literature on multiobjective MDO.     

Level Diagrams analysis of Pareto Front for multiobjective system redundancy allocation

Reliability-based and risk-informed design, operation, maintenance and regulation lead to multiobjective (multicriteria) optimization problems. In this context, the Pareto Front and Set found in a multiobjective optimality search provide a family of solutions among which the decision maker has to look for the best choice according to his or her preferences. Efficient visualization techniques for Pareto Front and Set analyses are needed for helping decision makers in the selection task.In this paper, we consider the multiobjective optimization of system redundancy allocation and use the recently introduced Level Diagrams technique for graphically representing the resulting Pareto Front and Set. Each objective and decision variable is represented on separate diagrams where the points of the Pareto Front and Set are positioned according to their proximity to ideally optimal points, as measured by a metric of normalized objective values. All diagrams are synchronized across all objectives and decision variables. On the basis of the analysis of the Level Diagrams, we introduce a procedure for reducing the number of solutions in the Pareto Front; from the reduced set of solutions, the decision maker can more easily identify his or her preferred solution.