Wastewater treatment plant design and operation under multiple conflicting objective functions

Wastewater treatment plant design and operation involve multiple objective functions, which are often in conflict with each other. Traditional optimization tools convert all objective functions to a single objective optimization problem (usually minimization of a total cost function by using weights for the objective functions), hiding the interdependencies between different objective functions. We present an interactive approach that is able to handle multiple objective functions simultaneously. As an illustration of our approach, we consider a case study of plant-wide operational optimization where we apply an interactive optimization tool. In this tool, a commercial wastewater treatment simulation software is combined with an interactive multiobjective optimization software, providing an entirely new approach in wastewater treatment. We compare our approach to a traditional approach by solving the case study also as a single objective optimization problem to demonstrate the advantages of interactive multiobjective optimization in wastewater treatment plant design and operation.     

Coupling dynamic simulation and interactive multiobjective optimization for complex problems: An APROS-NIMBUS case study

Dynamic process simulators for plant-wide process simulation and multiobjective optimization tools can be used by industries as a means to cut costs and enhance profitability. Specifically, dynamic process simulators are useful in the process plant design phase, as they provide several benefits such as savings in time and costs. On the other hand, multiobjective optimization tools are useful in obtaining the best possible process designs when multiple conflicting objectives are to be optimized simultaneously. Here we concentrate on interactive multiobjective optimization. When multiobjective optimization methods are used in process design, they need an access to dynamic process simulators, hence it is desirable for them to coexist on the same software platform. However, such a co-existence is not common. Hence, users need to couple multiobjective optimization software and simulators, which may not be trivial. In this paper, we consider APROS, a dynamic process simulator and couple it with IND-NIMBUS, an interactive multiobjective optimization software. Specifically, we: (a) study the coupling of interactive multiobjective optimization with a dynamic process simulator; (b) bring out the importance of utilizing interactive multiobjective optimization; (c) propose an augmented interactive multiobjective optimization algorithm; and (d) apply an APROS-NIMBUS coupling for solving a dynamic optimization problem in a two-stage separation process.     

Incremental user-interface development for interactive multiobjective optimization

Interactive multiobjective optimization (IMO) is a subfield of multiple criteria decision making. In multiobjective optimization, the optimization problem is formulated with a mathematical model containing several conflicting objectives and constraints depending on decision variables. By using IMO methods, a decision maker progressively provides preference information in order to find the most satisfactory compromise between the conflicting objectives. In this paper, we consider implementation challenges of IMO methods. In particular, we consider what kind of interaction techniques can support the decision making process and information exchange between IMO methods and the decision maker. The implementation of an IMO method called Pareto Navigator is used as an example to demonstrate concrete challenges of interaction design. This paper focuses on describing the incremental development of the user interface for Pareto Navigator including empirical validation by user testing evaluation.     

Divergent exploration in design with a dynamic multiobjective optimization formulation

Formulation space exploration is a new strategy for multiobjective optimization that facilitates both divergent exploration and convergent optimization during the early stages of design. The formulation space is the union of all variable and design objective spaces identified by the designer as being valid and pragmatic problem formulations. By extending a computational search into the formulation space, the solution to an optimization problem is no longer predefined by any single problem formulation, as it is with traditional optimization methods. Instead, a designer is free to change, modify, and update design objectives, variables, and constraints and explore design alternatives without requiring a concrete understanding of the design problem a priori. To facilitate this process, we introduce a new vector/matrix-based definition for multiobjective optimization problems, which is dynamic in nature and easily modified. Additionally, we provide a set of exploration metrics to help guide designers while exploring the formulation space. Finally, we provide an example to illustrate the use of this new, dynamic approach to multiobjective optimization.     

Multiobjective optimization of trusses using genetic algorithms

In this paper we propose the use of the genetic algorithm (GA) as a tool to solve multiobjective optimization problems in structures. Using the concept of min–max optimum, a new GA-based multiobjective optimization technique is proposed and two truss design problems are solved using it. The results produced by this new approach are compared to those produced by other mathematical programming techniques and GA-based approaches, proving that this technique generates better trade-offs and that the genetic algorithm can be used as a reliable numerical optimization tool.     

A solution process for simulation-based multiobjective design optimization with an application in the paper industry

In this paper, we address some computational challenges arising in complex simulation-based design optimization problems. High computational cost, black-box formulation and stochasticity are some of the challenges related to optimization of design problems involving the simulation of complex mathematical models. Solving becomes even more challenging in case of multiple conflicting objectives that must be optimized simultaneously. In such cases, application of multiobjective optimization methods is necessary in order to gain an understanding of which design offers the best possible trade-off. We apply a three-stage solution process to meet the challenges mentioned above. As our case study, we consider the integrated design and control problem in paper mill design where the aim is to decrease the investment cost and enhance the quality of paper on the design level and, at the same time, guarantee the smooth performance of the production system on the operational level. In the first stage of the three-stage solution process, a set of solutions involving different trade-offs is generated with a method suited for computationally expensive multiobjective optimization problems using parallel computing. Then, based on the generated solutions an approximation method is applied to create a computationally inexpensive surrogate problem for the design problem and the surrogate problem is solved in the second stage with an interactive multiobjective optimization method. This stage involves a decision maker and her/his preferences to find the most preferred solution to the surrogate problem. In the third stage, the solution best corresponding that of stage two is found for the original problem.     

Ergonomic Chair Design by Fusing Qualitative and Quantitative Criteria Using Interactive Genetic Algorithms

This paper emphasizes the necessity of formally bringing qualitative and quantitative criteria of ergonomic design together, and provides a novel complementary design framework with this aim. Within this framework, different design criteria are viewed as optimization objectives, and design solutions are iteratively improved through the cooperative efforts of computer and user. The framework is rooted in multiobjective optimization, genetic algorithms, and interactive user evaluation. Three different algorithms based on the framework are developed, and tested with an ergonomic chair design problem. The parallel and multiobjective approaches show promising results in fitness convergence, design diversity, and user satisfaction metrics.     

A multiobjective swarm intelligence approach based on artificial bee colony for reliable DNA sequence design

The design of reliable DNA sequences is crucial in many engineering applications which depend on DNA-based technologies, such as nanotechnology or DNA computing. In these cases, two of the most important properties that must be controlled to obtain reliable sequences are self-assembly and self-complementary hybridization. These processes have to be restricted to avoid undesirable reactions, because in the specific case of DNA computing, undesirable reactions usually lead to incorrect computations. Therefore, it is important to design robust sets of sequences which provide efficient and reliable computations. The design of reliable DNA sequences involves heterogeneous and conflicting design criteria that do not fit traditional optimization methods. In this paper, DNA sequence design has been formulated as a multiobjective optimization problem and a novel multiobjective approach based on swarm intelligence has been proposed to solve it. Specifically, a multiobjective version of the Artificial Bee Colony metaheuristics (MO-ABC) is developed to tackle the problem. MO-ABC takes in consideration six different conflicting design criteria to generate reliable DNA sequences that can be used for bio-molecular computing. Moreover, in order to verify the effectiveness of the novel multiobjective proposal, formal comparisons with the well-known multiobjective standard NSGA-II (fast non-dominated sorting genetic algorithm) were performed. After a detailed study, results indicate that our artificial swarm intelligence approach obtains satisfactory reliable DNA sequences. Two multiobjective indicators were used in order to compare the developed algorithms: hypervolume and set coverage. Finally, other relevant works published in the literature were also studied to validate our results. To this respect the conclusion that can be drawn is that the novel approach proposed in this paper obtains very promising DNA sequences that significantly surpass other results previously published.     

Design of sound phase diffusers by means of multiobjective optimization approach using ev-MOGA evolutionary algorithm

In this paper a new approach to design sound phase diffusers is presented. The acoustic properties of such diffusers are usually increased by using single objective optimization methods. Here we propose the use of a multiobjective (MO) approach to design them in order to take into account several conflicting characteristic simultaneously. Three different MO problems are posed to consider various scenarios where fundamentally the objective is to maximize the normalized diffusion coefficient (following the corresponding Audio Engineering Society standard) for the so-called medium frequencies. This single objective could be divided into other several objectives to adjust performances to designer preferences. A multi-objective evolutionary algorithm (called ev-MOGA) is used to characterize the Pareto front in a smart way. ev-MOGA is modified, by using integer codification and tuning some of its genetic operators, to adapt it to the new requirements. Special interest is posed in selecting the diffusers codification properly to eliminate duplicities that would produce a multimodal problem. Precision in the manufacturing process is taking into account in the diffuser codification causing, that the number of different diffusers are quantified. Robust considerations related with the precision manufacturing process are considered in the decision making process. Finally, an optimal diffuser is selected considering designer preferences.     

Integrating linear physical programming within collaborative optimization for multiobjective multidisciplinary design optimization

Multidisciplinary design optimization (MDO) is a concurrent engineering design tool for large-scale, complex systems design that can be affected through the optimal design of several smaller functional units or subsystems. Due to the multiobjective nature of most MDO problems, recent work has focused on formulating the MDO problem to resolve tradeoffs between multiple, conflicting objectives. In this paper, we describe the novel integration of linear physical programming within the collaborative optimization framework, which enables designers to formulate multiple system-level objectives in terms of physically meaningful parameters. The proposed formulation extends our previous multiobjective formulation of collaborative optimization, which uses goal programming at the system and subsystem levels to enable multiple objectives to be considered at both levels during optimization. The proposed framework is demonstrated using a racecar design example that consists of two subsystem level analyses — force and aerodynamics — and incorporates two system-level objectives: (1) minimize lap time and (2) maximize normalized weight distribution. The aerodynamics subsystem also seeks to minimize rearwheel downforce as a secondary objective. The racecar design example is presented in detail to provide a benchmark problem for other researchers. It is solved using the proposed formulation and compared against a traditional formulation without collaborative optimization or linear physical programming. The proposed framework capitalizes on the disciplinary organization encountered during large-scale systems design.     

Branch and bound method for multiobjective pairing selection

Most of the available methods for selection of input-output pairings for decentralized control require evaluation of all alternatives to find the optimal pairings. As the number of alternatives grows rapidly with process dimensions, pairing selection through an exhaustive search can be computationally forbidding for large-scale processes. Furthermore, the different criteria can be conflicting necessitating pairing selection in a multiobjective optimization framework. In this paper, an efficient branch and bound (BAB) method for multiobjective pairing selection is proposed. The proposed BAB method is illustrated through a biobjective pairing problem using selection criteria involving the relative gain array and the μ-interaction measure. The computational efficiency of the proposed method is demonstrated by using randomly generated matrices and the large-scale case study of cross-direction control.     

Optimization of Mechatronic Systems Using the Software Package NEWOPT/AIMS

Optimization of mechatronic systems is an interactive process which requires the iterative application of several different computer algorithms and decisions of the designer depending on the demands of the optimization problem. In this paper the software package NEWOPT/AIMS for optimization of multibody systems is presented. For the application to mechatronical systems the software is augmented by additional methods for sensitivity analysis and scalar optimization.The software package includes algorithms for simulation, sensitivity analysis and optimization. Sensitivities can be provided by the efficient semi-analytical adjoint variable method, automatic differentiation or finite differences. For multicriteria optimization the designer may choose from different strategies and algorithms.The interactive optimization process is supported by an interface designed for a simplified and intuitive usage of the software tool.The optimization procedure is demonstrated for two complex systems, a manipulator with parallel kinematics, and a model of a reconstruction of a damaged human middle ear.     

Recent advances in rapid multiobjective optimization of expensive simulation models in microwave and antenna engineering by Pareto front exploration

Practical engineering design problems are inherently multiobjective, that is, require simultaneous control of several (and often conflicting) criteria. In many situations, genuine multiobjective optimization is required to acquire comprehensive information about the system of interest. The most popular solution techniques are population‐based metaheuristics, however, they are not practical for handling expensive electromagnetic (EM)‐simulation models in microwave and antenna engineering. A workaround is to use auxiliary response surface approximation surrogates but it is challenging for higher‐dimensional problems. Recently, a deterministic approach has been proposed for expedited multiobjective design optimization of expensive models in computational EMs. The method relies on variable‐fidelity EM simulations, tracking the Pareto front geometry, as well as response correction. The algorithm sequentially generates Pareto‐optimal designs using a series of constrained single‐objective optimizations. The previously obtained design is used as a starting point for the next iteration. In this work, we review this technique and its modification based on space mapping surrogates. We also propose new variations exploiting adjoint sensitivities, as well as response features, which can be attractive depending on availability of derivatives or the characteristics of the system responses that need to be handled. We also discuss several case studies involving various antenna and microwave components.     

Issues related to the computer realization of a multidisciplinary and multiobjective optimization system

Issues and novel ideas to be considered when developing computer realizations of complex multidisciplinary and multiobjective optimization systems are introduced. The aim is to discuss computer realizations that make possible both computationally efficient multidisciplinary analysis and multiobjective optimization of real world problems. We introduce software tools that make typically very time-consuming simulation processes more effective and, thus, enable even interactive multiobjective optimization with a real decision maker. In this paper, we first define a multidisciplinary and multiobjective optimization system and after that present an implementation overview of such problems including basic components participating in the solution process. Furthermore, interfaces and data flows between the components are described. A couple of important features related to the implementation are discussed in detail, for example, the usage of automatic differentiation. Finally, the ideas presented are illustrated with an industrial multiobjective optimization problem, when we describe numerical experiments related to quality properties in paper making.     

Accelerated multiobjective design of miniaturized microwave components by means of nested kriging surrogates

Design of microwave components is an inherently multiobjective task. Often, the objectives are at least partially conflicting and the designer has to work out a suitable compromise. In practice, generating the best possible trade‐off designs requires multiobjective optimization, which is a computationally demanding task. If the structure of interest is evaluated through full‐wave electromagnetic (EM) analysis, the employment of widely used population‐based metaheuristics algorithms may become prohibitive in computational terms. This is a common situation for miniaturized components, where considerable cross‐coupling effects make traditional representations (eg, network equivalents) grossly inaccurate. This article presents a framework for accelerated EM‐driven multiobjective design of compact microwave devices. It adopts a recently reported nested kriging methodology to identify the parameter space region containing the Pareto front and to render a fast surrogate, subsequently used to find the first approximation of the Pareto set. The final trade‐off designs are produced in a separate, surrogate‐assisted refinement process. Our approach is demonstrated using a three‐section impedance matching transformer designed for the best matching and the minimum footprint area. The Pareto set is generated at the cost of only a few hundred of high‐fidelity EM simulations of the transformer circuit despite a large number of geometry parameters involved.     

区域水环境经济系统的多目标递阶规划

本文针对文献[1]提出的以水系水质规划为基础的多子区域多目标水环境经济规划问题, 提出了它的相互作用式逐步折衷递阶优化解法,并以两个子区域和五个污水集中处理厂的系 统为例进行计算机仿真,说明其有效性.     

An interactive method for the selection of design criteria and the formulation of optimization problems in computer aided optimal design

This paper presents an interactive method for the selection of design criteria and the formulation of optimization problems within a computer aided optimization process of engineering systems. The key component of the proposed method is the formulation of an inverse optimization problem for the purpose of determining the design preferences of the engineer. These preferences are identified based on an interactive modification of a preliminary optimization result that is the solution of an initial problem statement. A formulation of the inverse optimization problem is presented, which is based on a weighted-sum multi-objective approach and leads to an explicit optimization problem that is computationally inexpensive to solve. Numerical studies on structural shape optimization problems show that the proposed method is able to identify the optimization criteria and the formulation of the optimization problem which drive the interactive user modifications.     

Optimizing layout using spatial quality metrics and user preferences

Computational design is one of the most common tasks of immersive computer graphics projects, such as games, virtual reality and special effects. Layout planning is a challenging phase of architectural design, which requires optimization across several conflicting criteria. We present an interactive layout solver that assists designers in layout planning by recommending personalized space arrangements based on architectural guidelines and user preferences. Initialized by the designer’s high-level requirements, an interactive evolutionary algorithm is used to converge on an ideal layout by exploring the space of potential solutions. The major contributions of our proposed approach are addressing subjective aspects of the design to generate personalized layouts; and the development of a genetic algorithm with a multi-parental recombination method that improves the chance of generating higher quality offspring. We demonstrate the ability of our method to generate feasible floor plans which are satisfactory, based on spatial quality metrics and designer’s taste. The results show that the presented framework can measurably decrease planning complexity by producing layouts which exhibit characteristics of human-made design.     

Simultaneous topology and sizing optimization of a water distribution network using a hybrid multiobjective evolutionary algorithm

This paper proposes a new direction for design optimization of a water distribution network (WDN). The new approach introduces an optimization process to the conceptual design stage of a WDN. The use of multiobjective evolutionary algorithms (MOEAs) for simultaneous topology and sizing design of piping networks is presented. The design problem includes both topological and sizing design variables while the objective functions are network cost and total head loss in pipes. The numerical technique, called a network repairing technique (NRT), is proposed to overcome difficulties in operating MOEAs for network topological design. The problem is then solved by using a number of established and newly developed MOEAs. Also, two new MOEAs namely multiobjective real code population-based incremental learning (RPBIL) and a hybrid algorithm of RPBIL with differential evolution (termed RPBIL–DE) are proposed to tackle the design problems. The optimum results obtained are illustrated and compared. It is shown that the proposed network repairing technique is an efficient and effective tool for topological design of WDNs. Based on the hypervolume indicator, the proposed RPBIL–DE is among the best MOEA performers.