Multiobjective Optimization of the Flow Around a Cylinder Using Model Order Reduction

In this article an efficient numerical method to solve multiobjective optimization problems for fluid flow governed by the Navier Stokes equations is presented. In order to decrease the computational effort, a reduced order model is introduced using Proper Orthogonal Decomposition and a corresponding Galerkin Projection. A global, derivative free multiobjective optimization algorithm is applied to compute the Pareto set (i.e. the set of optimal compromises) for the concurrent objectives minimization of flow field fluctuations and control cost. The method is illustrated for a 2D flow around a cylinder at Re = 100. (© 2015 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

A new multiobjective procedure for solving nonconvex environmental/economic power dispatch

In this article, an improved multiobjective chaotic interactive honey bee mating optimization (CIHBMO) is proposed to find the feasible optimal solution of the environmental/economic power dispatch problem with considering operational constraints of the generators. The three conflicting and noncommensurable: fuel cost, pollutant emissions, and system loss, should be minimized simultaneously while satisfying certain system constraints. To achieve a good design with different solutions in a multiobjective optimization problem, Pareto dominance concept is used to generate and sort the dominated and nondominated solutions. Also, fuzzy set theory is used to extract the best compromise solution. The propose method has been individually examined and applied to the standard Institute of Electrical and Electronics Engineers (IEEE) 30‐bus six generator, IEEE 180‐bus 14 generator and 40 generating unit (with valve point effect) test systems. The computational results reveal that the multiobjective CIHBMO algorithm has excellent convergence characteristics and is superior to other multiobjective optimization algorithms. Also, the result shows its great potential in handling the multiobjective problems in power systems. © 2014 Wiley Periodicals, Inc. Complexity 20: 47–62, 2014     

Separations and Optimality of Constrained Multiobjective Optimization via Improvement Sets

In this paper, we investigate the separations and optimality conditions for the optimal solution defined by the improvement set of a constrained multiobjective optimization problem. We introduce a vector-valued regular weak separation function and a scalar weak separation function via a nonlinear scalarization function defined in terms of an improvement set. The nonlinear separation between the image of the multiobjective optimization problem and an improvement set in the image space is established by the scalar weak separation function. Saddle point type optimality conditions for the optimal solution of the multiobjective optimization problem are established, respectively, by the nonlinear and linear separation methods. We also obtain the relationships between the optimal solution and approximate efficient solution of the multiobjective optimization problem. Finally, sufficient and necessary conditions for the (regular) linear separation between the approximate image of the multiobjective optimization problem and a convex cone are also presented.     

Robust placement and tuning of UPFC via a new multiobjective scheme‐based fuzzy theory

This article addresses a new modified honey bee mating optimization namely multiobjective honey bee mating optimization (MOIHBMO) based fuzzy multiobjective methodology for optimal locating and parameter setting of unified power flow controller (UPFC) in a power system for a long‐term period. One of the profits obtained by UPFC placement in a transmission network is the reduction in total generation cost due to its ability to change the power flow pattern in the network. Considering this potential, UPFC can be also used to remove or at least mitigate the congestion in transmission networks. The other issue in a power system is voltage violation which could even render the optimal power flow problem infeasible to be solved. Voltage violation could be also mitigated by proper application of UPFC in a transmission system. These objectives are considered simultaneously in a unified objective function for the proposed optimization algorithm. At first, these objectives are fuzzified and designed to be comparable against each other and then they are integrated and introduced to a MOIHBMO method to find the solution which maximizes the value of integrated objective function in a 3‐year planning horizon, considering the load growth. A power injection model is adopted for UPFC. Unlike, the most previous works in this field the parameters of UPFC are set for each load level to avoid inconvenient rejection of more optimal solutions. IEEE reliability test system is used as an illustrative example to show the effectiveness of the proposed method. © 2014 Wiley Periodicals, Inc. Complexity 21: 126–137, 2015     

Characterizations of solution sets for parametric multiobjective optimization problems

In this article, we investigate the nonemptiness and compactness of the weak Pareto optimal solution set of a multiobjective optimization problem with functional constraints via asymptotic analysis. We then employ the obtained results to derive the necessary and sufficient conditions of the weak Pareto optimal solution set of a parametric multiobjective optimization problem. Our results improve and generalize some known results.     

Multiobjective optimal control of fluid mixing

In this contribution an efficient numerical method to solve multiobjective optimal control problems of fluid flow mixing governed by the advection equation is presented. To obtain well-mixed behavior for non-diffusive processes, the multi-scale mixing of measure introduced in [1] is used in the formulation of the multiobjective optimal control problem. For the approximation of the Pareto set we combine reference point methods with an adjoint based optimization approach. (© 2015 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Fast calculation of multiobjective probability of improvement and expected improvement criteria for Pareto optimization

The use of surrogate based optimization (SBO) is widely spread in engineering design to reduce the number of computational expensive simulations. However, “real-world” problems often consist of multiple, conflicting objectives leading to a set of competitive solutions (the Pareto front). The objectives are often aggregated into a single cost function to reduce the computational cost, though a better approach is to use multiobjective optimization methods to directly identify a set of Pareto-optimal solutions, which can be used by the designer to make more efficient design decisions (instead of weighting and aggregating the costs upfront). Most of the work in multiobjective optimization is focused on multiobjective evolutionary algorithms (MOEAs). While MOEAs are well-suited to handle large, intractable design spaces, they typically require thousands of expensive simulations, which is prohibitively expensive for the problems under study. Therefore, the use of surrogate models in multiobjective optimization, denoted as multiobjective surrogate-based optimization, may prove to be even more worthwhile than SBO methods to expedite the optimization of computational expensive systems. In this paper, the authors propose the efficient multiobjective optimization (EMO) algorithm which uses Kriging models and multiobjective versions of the probability of improvement and expected improvement criteria to identify the Pareto front with a minimal number of expensive simulations. The EMO algorithm is applied on multiple standard benchmark problems and compared against the well-known NSGA-II, SPEA2 and SMS-EMOA multiobjective optimization methods.     

大规模系统的全局优化

本文讨论了可分非凸大规模系统的全局优化控制问题 .提出了一种 3级递阶优化算法 .该算法首先把原问题转化为可分的多目标优化问题 ,然后凸化非劣前沿 ,再从非劣解集中挑出原问题的全局最优解 .建立了算法的理论基础 ,证明了算法的收敛性 .仿真结果表明算法是有效的 .     

An inner approximation method incorporating a branch and bound procedure for optimization over the weakly efficient set

In this paper, we consider an optimization problem which aims to minimize a convex function over the weakly efficient set of a multiobjective programming problem. From a computational viewpoint, we may compromise our aim by getting an approximate solution of such a problem. To find an approximate solution, we propose an inner approximation method for such a problem. Furthermore, in order to enhance the efficiency of the solution method, we propose an inner approximation algorithm incorporating a branch and bound procedure.     

Multiobjective optimization in a pseudometric objective space as applied to a general model of business activities

It is shown that finding the equivalence set for solving multiobjective discrete optimization problems is advantageous over finding the set of Pareto optimal decisions. An example of a set of key parameters characterizing the economic efficiency of a commercial firm is proposed, and a mathematical model of its activities is constructed. In contrast to the classical problem of finding the maximum profit for any business, this study deals with a multiobjective optimization problem. A method for solving inverse multiobjective problems in a multidimensional pseudometric space is proposed for finding the best project of firm’s activities. The solution of a particular problem of this type is presented.     

Derived Sets for Weak Multiobjective Optimization Problems with State and Control Variables

The concept of a K-gradient, introduced in Ref. 1 in order to generalize the concept of a derived convex cone defined by Hestenes, is extended to weak multiobjective optimization problems including not only a state variable, but also a control variable. The new concept is employed to state multiplier rules for the local solutions of such dynamic multiobjective optimization problems. An application of these multiplier rules to the local solutions of an abstract multiobjective optimal control problem yields general necessary optimality conditions that can be used to derive concrete maximum principles for multiobjective optimal control problems, e.g., problems described by integral equations with additional functional constraints.     

Integrated system modeling and optimization via quasilinearization

System modeling and system optimization are two coupled and strongly related concepts in the modern approach to large-scale systems. Yet, they have been treated as two separate problems in the literature. The identification of system parameters, often referred to as system modeling, is essential in order to obtain an optimal control policy. This work considers the two problems jointly and provides a computational methodology in tackling the integrated problem formulation. This is done by viewing one of the objective functions in the bicriterion problem formulation as a constraint. A computational strategy such as quasilinearization is employed for the solution of the integrated problem. An example problem is introduced, and numerical results using an IBM 360/91 digital computer are presented.The authors are very grateful to Professor C. T. Leondes for his invaluable assistance, guidance, and comments. This research was supported in part by the Air Force Office of Scientific Research, Grant No. 699-67, and in part by the National Science Foundation, Grant No. GK-4086.     

A multiobjective based approach for mathematical programs with linear flexible constraints

In this paper a mathematical problem with linear flexible constraints is considered. In order to solve the problem an approach is proposed based on multiobjective linear programming. Indeed, allowing violations for the constraints, and using multiobjective linear programming to minimize these violations, a subset of solution set which has less violations, namely efficiently feasible set, is obtained. Then, the corresponding objective function is optimized over efficiently feasible set in order to obtain an optimal solution. An application of the proposed approach in pattern classification is introduced.     

Compression moulding simulations of SMC using a multiobjective surrogate-based inverse modeling approach

A multiobjective surrogate-based inverse modeling technique to predict the spatial and temporal pressure distribution numerically during the fabrication of sheet moulding compounds (SMCs) is introduced. Specifically, an isotropic temperature-dependent Newtonian viscosity model of a SMC charge is fitted to experimental measurements via numerical simulations in order to mimic the temporal pressure distribution at two spatial locations simultaneously. The simulations are performed by using the commercial computational fluid dynamics (CFD) code ANSYS CFX-10.0, and the multiobjective surrogate-based fitting procedure proposed is carried out with a hybrid formulation of the NSGA-IIa evolutionary algorithm and the response surface methodology in Matlab. The outcome of the analysis shows the ability of the optimization framework to efficiently reduce the total computational load of the problem. Furthermore, the viscosity model assumed seems to be able to re solve the temporal pressure distribution and the advancing flow front accurately, which can not be said of the spatial pressure distribution. Hence, it is recommended to improve the CFD model proposed in order to better capture the true behaviour of the mould flow.     

A variational approach to define robustness for parametric multiobjective optimization problems

In contrast to classical optimization problems, in multiobjective optimization several objective functions are considered at the same time. For these problems, the solution is not a single optimum but a set of optimal compromises, the so-called Pareto set. In this work, we consider multiobjective optimization problems that additionally depend on an external parameter ${\lambda \in \mathbb{R}}$ , so-called parametric multiobjective optimization problems. The solution of such a problem is given by the λ-dependent Pareto set. In this work we give a new definition that allows to characterize λ-robust Pareto points, meaning points which hardly vary under the variation of the parameter λ. To describe this task mathematically, we make use of the classical calculus of variations. A system of differential algebraic equations will turn out to describe λ-robust solutions. For the numerical solution of these equations concepts of the discrete calculus of variations are used. The new robustness concept is illustrated by numerical examples.     

First and Second-Order Optimality Conditions for Convex Composite Multiobjective Optimization

Multiobjective optimization is a useful mathematical model in order to investigate real-world problems with conflicting objectives, arising from economics, engineering, and human decision making. In this paper, a convex composite multiobjective optimization problem, subject to a closed convex constraint set, is studied. New first-order optimality conditions for a weakly efficient solution of the convex composite multiobjective optimization problem are established via scalarization. These conditions are then extended to derive second-order optimality conditions.     

Multiobjective PDE-constrained optimization using the reduced-basis method

In this paper the reduced basis (RB) method is applied to solve quadratic multiobjective optimal control problems governed by linear parametrized variational equations. These problems often arise in applications, where the quality of the system behavior has to be measured by more than one criterium. The weighted sum method is exploited for defining scalar-valued linear-quadratic optimal control problems built by introducing additional optimization parameters. The optimal controls corresponding to specific choices of the optimization parameters are efficiently computed by the RB method. The accuracy is guaranteed by an a-posteriori error estimate. An effective sensitivity analysis allows to further reduce the computational times for identifying a suitable and representative set of optimal controls.     

An optimal switching approach toward cost‐effective control of a stand‐alone photovoltaic panel system under stochastic environment

The operation of a stand‐alone photovoltaic (PV) system ultimately aims for the optimization of its energy storage. We present a mathematical model for cost‐effective control of a stand‐alone system based on a PV panel equipped with an angle adjustment device. The model is based on viscosity solutions to partial differential equations, which serve as a new and mathematically rigorous tool for modeling, analyzing, and controlling PV systems. We formulate a stochastic optimal switching problem of the panel angle, which is here a binary variable to be dynamically controlled under stochastic weather condition. The stochasticity comes from cloud cover dynamics, which is modeled with a nonlinear stochastic differential equation. In finding the optimal control policy of the panel angle, switching the angle is subject to impulsive cost and reduces to solving a system of Hamilton‐Jacobi‐Bellman quasi‐variational inequalities (HJBQVIs). We show that the stochastic differential equation is well posed and that the HJBQVIs admit a unique viscosity solution. In addition, a finite‐difference scheme is proposed for the numerical discretization of HJBQVIs. A demonstrative computational example of the HJBQVIs, with emphasis on a stand‐alone experimental system, is finally presented with practical implications for its cost‐effective operation.     

Optimal generation scheduling for constrained multi-area hydrothermal power systems with cascaded reservoirs

The optimization problem in this paper is targeted at large-scale hydrothermal power systems. The thermal part of the system is a multi-area power pool with tie-line constraints, and the hydro part is a set of cascaded hydrostations. The objective is to minimize the operation cost of the thermal subsystem. This is an integer nonlinear optimization process with a large number of variables and constraints. In order to obtain the optimal solution in a reasonable time, we decompose the problem into thermal and hydro subproblems. The coordinator between these subproblems is the system Lagrange multiplier. For the thermal subproblem, in a multi-area power pool, it is necessary to coordinate the area generations for reducing the operation cost without violating tie limits. For the hydro subsystem, network flow concepts are adopted to coordinate water usage over the entire study time span, and the reduced gradient method is used to overcome the linear characteristic of the network flow method in order to obtain the optimal solution. In this study, load forecasting errors and forced outages of generating units are incorporated in system reliability requirements. Three case studies for the proposed method are presented.     

Value-Estimation Function Method for Constrained Global Optimization

A novel value-estimation function method for global optimization problems with inequality constraints is proposed in this paper. The value-estimation function formulation is an auxiliary unconstrained optimization problem with a univariate parameter that represents an estimated optimal value of the objective function of the original optimization problem. A solution is optimal to the original problem if and only if it is also optimal to the auxiliary unconstrained optimization with the parameter set at the optimal objective value of the original problem, which turns out to be the unique root of a basic value-estimation function. A logarithmic-exponential value-estimation function formulation is further developed to acquire computational tractability and efficiency. The optimal objective value of the original problem as well as the optimal solution are sought iteratively by applying either a generalized Newton method or a bisection method to the logarithmic-exponential value-estimation function formulation. The convergence properties of the solution algorithms guarantee the identification of an approximate optimal solution of the original problem, up to any predetermined degree of accuracy, within a finite number of iterations.