Dynamic population artificial bee colony algorithm for multi-objective optimal power flow

This paper proposes a novel artificial bee colony algorithm with dynamic population (ABC-DP), which synergizes the idea of extended life-cycle evolving model to balance the exploration and exploitation tradeoff. The proposed ABC-DP is a more bee-colony-realistic model that the bee can reproduce and die dynamically throughout the foraging process and population size varies as the algorithm runs. ABC-DP is then used for solving the optimal power flow (OPF) problem in power systems that considers the cost, loss, and emission impacts as the objective functions. The 30-bus IEEE test system is presented to illustrate the application of the proposed algorithm. The simulation results, which are also compared to nondominated sorting genetic algorithm II (NSGAII) and multi-objective ABC (MOABC), are presented to illustrate the effectiveness and robustness of the proposed method.     

Global dynamic optimization approach to predict activation in metabolic pathways

Background

During the last decade, a number of authors have shown that the genetic regulation of metabolic networks may follow optimality principles. Optimal control theory has been succesfully used to compute optimal enzyme profiles considering simple metabolic pathways. However, applying this optimal control framework to more general networks (e.g. branched networks, or networks incorporating enzyme production dynamics) yields problems that are analytically intractable and/or numerically very challenging. Further, these previous studies have only considered a single-objective framework.

Results

In this work we consider a more general multi-objective formulation and we present solutions based on recent developments in global dynamic optimization techniques. We illustrate the performance and capabilities of these techniques considering two sets of problems. First, we consider a set of single-objective examples of increasing complexity taken from the recent literature. We analyze the multimodal character of the associated non linear optimization problems, and we also evaluate different global optimization approaches in terms of numerical robustness, efficiency and scalability. Second, we consider generalized multi-objective formulations for several examples, and we show how this framework results in more biologically meaningful results.

Conclusions

The proposed strategy was used to solve a set of single-objective case studies related to unbranched and branched metabolic networks of different levels of complexity. All problems were successfully solved in reasonable computation times with our global dynamic optimization approach, reaching solutions which were comparable or better than those reported in previous literature. Further, we considered, for the first time, multi-objective formulations, illustrating how activation in metabolic pathways can be explained in terms of the best trade-offs between conflicting objectives. This new methodology can be applied to metabolic networks with arbitrary topologies, non-linear dynamics and constraints.     

Pareto front analysis of flight time and energy use in long-distance bird migration

Optimality models are frequently used in studies of long distance bird migration to help understand and predict migration routes, stopover strategies and fuelling behaviour in a spatially varying environment. These models typically evaluate bird behaviour by focusing on a single optimization currency, such as total migration time or energy-use, without explicitly considering trade-offs between the involved objectives. In this paper, we demonstrate that this classic single-objective approach downplays the importance of variability in bird behaviour. In the light of these considerations, we therefore propose to use a full multi-criteria optimization method to isolate the set of non-dominated, efficient or Pareto optimal solutions. Unlike single-objective optimization where there is only one combination of bird behaviour maximizing fitness, the Pareto solution set represents a range of optimal solutions to conflicting objectives. Our results demonstrate that this multi-objective approach provides important new ways of analyzing how environmental factors and behavioural constraints have driven the evolution of migratory behaviour.     

Multi-objective optimization in Aspergillus niger fermentation for selective product enhancement

A multi-objective optimization formulation that reflects the multi-substrate optimization in a multi-product fermentation is proposed in this work. This formulation includes the application of ε-constraint to generate the trade-off solution for the enhancement of one selective product in a multi-product fermentation, with simultaneous minimization of the other product within a threshold limit. The formulation has been applied to the fed-batch fermentation of Aspergillus niger that produces a number of enzymes during the course of fermentation, and of these, catalase and protease enzyme expression have been chosen as the enzymes of interest. Also, this proposed formulation has been applied in the environment of three control variables, i.e. the feed rates of sucrose, nitrogen source and oxygen and a set of trade-off solutions have been generated to develop the pareto-optimal curve. We have developed and experimentally evaluated the optimal control profiles for multiple substrate feed additions in the fed-batch fermentation of A. niger to maximize catalase expression along with protease expression within a threshold limit and vice versa. An increase of about 70% final catalase and 31% final protease compared to conventional fed-batch cultivation were obtained. Novel methods of oxygen supply through liquid-phase H₂O₂ addition have been used with a view to overcome limitations of aeration due to high gas–liquid transport resistance. The multi-objective optimization problem involved linearly appearing control variables and the decision space is constrained by state and end point constraints. The proposed multi-objective optimization is solved by differential evolution algorithm, a relatively superior population-based stochastic optimization strategy.     

A fuzzy multi-objective optimization model for sustainable reverse logistics network design

Decreasing the environmental impact, increasing the degree of social responsibility, and considering the economic motivations of organizations are three significant features in designing a reverse logistics network under sustainability respects. Developing a model, which can simultaneously consider these environmental, social, and economic aspects and their indicators, is an important problem for both researchers and practitioners. In this paper, we try to address this comprehensive approach by using indicators for measurement of aforementioned aspects and by applying fuzzy mathematical programming to design a multi-echelon multi-period multi-objective model for a sustainable reverse logistics network. To reflect all aspects of sustainability, we try to minimize the present value of costs, as well as environmental impacts, and optimize the social responsibility as objective functions of the model. In order to deal with uncertain parameters, fuzzy mathematical programming is used, and to obtain solutions on Pareto front, a customized multi-objective particle swarm optimization (MOPSO) algorithm is applied. The validity of the proposed solution procedure has been analyzed in small and large size test problems based on four comparison metrics and computational time using analysis of variance. Finally, in order to indicate the applicability of the suggested model and the practicality of the proposed solution procedure, the model has been implemented in a medical syringe recycling system. The results reveal that the suggested MOPSO algorithm overtakes epsilon-constraint method from the aspects of quality of the solutions as well as computational time. Proper use of the proposed process could help managers efficiently manage the flow of recycled products with regard to environmental and social considerations, and the process offers a sustainable competitive advantage to corporations.     

Integration of multi-objective structural optimization into cementless hip prosthesis design: Improved Austin-Moore model

A new strategy of multi-objective structural optimization is integrated into Austin-Moore prosthesis in order to improve its performance. The new resulting model is so-called Improved Austin-Moore. The topology optimization is considered as a conceptual design stage to sketch several kinds of hollow stems according to the daily loading cases. The shape optimization presents the detailed design stage considering several objectives. Here, A new multiplicative formulation is proposed as a performance scale in order to define the best compromise between several requirements. Numerical applications on 2D and 3D problems are carried out to show the advantages of the proposed model.     

Multi-objective fuzzy design of closed-loop supply chain network considering risks and environmental impact

Due to governmental, environmental, and economic concerns, the closed-loop supply chain network has attracted the attention of researchers. In this article, a multiproduct, multi-echelon, and multi-objective closed-loop supply chain network model in a fuzzy environment is proposed. The forward supply chain network includes raw material suppliers, virgin material suppliers, plants, distribution centers, and customer zones, while the reverse supply chain network is composed of customer zones, collection centers, refurbishing centers, dismantling centers, and decomposition centers. The objectives of this model are to minimize the total cost, waste, carbon dioxide, and risks. In order to solve the proposed model, a fuzzy multi-objective optimization method is used. A numerical example validates and verifies the practicability of the fuzzy model and solution method, and demonstrates the proposed model and method can be applied to solve real world problems.     

An extended multi-objective mixed integer programming for water resources management through possibility theory

In this study, we develop an extended multi-objective mixed integer programming (EMOMIP) approach for water resources management under uncertainty, in which the parameters are fuzzy random variables while the decision variables are interval variables. Furthermore, some alternatives are considered to retrieve the difference between the quantities of promised water-allocation targets and the actual allocated water. Then, the proposed EMOMIP for the problem is solved by a new method using fuzzy random chance-constrained programming based on the idea of possibility theory. This method can satisfy both optimistic and pessimistic decision makers simultaneously. Finally, a real example is given to explain the proposed method.     

An experimental analysis of design choices of multi-objective ant colony optimization algorithms

There have been several proposals on how to apply the ant colony optimization (ACO) metaheuristic to multi-objective combinatorial optimization problems (MOCOPs). This paper proposes a new formulation of these multi-objective ant colony optimization (MOACO) algorithms. This formulation is based on adding specific algorithm components for tackling multiple objectives to the basic ACO metaheuristic. Examples of these components are how to represent multiple objectives using pheromone and heuristic information, how to select the best solutions for updating the pheromone information, and how to define and use weights to aggregate the different objectives. This formulation reveals more similarities than previously thought in the design choices made in existing MOACO algorithms. The main contribution of this paper is an experimental analysis of how particular design choices affect the quality and the shape of the Pareto front approximations generated by each MOACO algorithm. This study provides general guidelines to understand how MOACO algorithms work, and how to improve their design.     

Consequential LCA and LCC using linear programming: an illustrative example of biorefineries

Purpose

This paper aims to demonstrate how LCA can be improved by the use of linear programming (LP) (i) to determine the optimal choice between new technologies, (ii) to identify the optimal region for supplying the feedstock, and (iii) to deal with multifunctional processes without specifying a certain main product. Furthermore, the contribution of LP in the context of consequential LCA and LCC is illustrated.

Methods

We create a mixed integer linear program (MILP) for the environmental and economic assessment of new technologies. The model is applied in order to analyze two residual beech wood-based biorefinery concepts in Germany. In terms of the optimal consequences for the system under study, the principle of the program is to find a scaling vector that minimizes the life cycle impact indicator results of the system. We further transform the original linear program to extend the assessment by life cycle costing (LCC). Thereby, two multi-objective programming methods are used, weighted goal programming and epsilon constraint method.

Results and discussion

The consequential case studies demonstrate the possibility to determine optimal locations of newly developed technologies. A high number of potential system modifications can be studied simultaneously without matrix inversion. The criteria for optimal choices are represented by the objective functions and the additional constraints such as the available feedstock in a region. By combining LCA and LCC targets within a multi-objective programming approach, it is possible to address environmental and economic trade-offs in consequential decision-making.

Conclusions

This article shows that linear programming can be used to extend standard LCA in the field of technological choices. Additional consequential research questions can be addressed such as the determination of the optimal number of new production plants and the optimal regions for supplying the resources. The modifications of the program by additional profit requirements (LCC) into a goal program and Pareto optimization problem have been identified as promising steps toward a comprehensive multi-objective LCSA.

     

Application of Multi-Objective Optimization to Pooled Experiments of Next Generation Sequencing for Detection of Rare Mutations

In this paper we propose some mathematical models to plan a Next Generation Sequencing experiment to detect rare mutations in pools of patients. A mathematical optimization problem is formulated for optimal pooling, with respect to minimization of the experiment cost. Then, two different strategies to replicate patients in pools are proposed, which have the advantage to decrease the overall costs. Finally, a multi-objective optimization formulation is proposed, where the trade-off between the probability to detect a mutation and overall costs is taken into account. The proposed solutions are devised in pursuance of the following advantages: (i) the solution guarantees mutations are detectable in the experimental setting, and (ii) the cost of the NGS experiment and its biological validation using Sanger sequencing is minimized. Simulations show replicating pools can decrease overall experimental cost, thus making pooling an interesting option.     

Sensitivity Analysis and Optimal Shape Design for Bone-Prosthesis Interfaces in a Femoral Head Surface Replacement

A numerical optimization procedure has been applied for the shape optimal design of a femoral head surface replacement. The failure modes of the prosthesis that were considered in the formulation of the objective functions concerned the interface stress magnitude and the bone remodelling activity beneath the implant. In order to find a compromising solution between different requirements demanded by the two objective functions, a two step optimization procedure has been developed. Through step 1 the minimization of interface stress was achieved, through step 2 the minimization of bone remodelling was achieved with constraints on interface stresses. The results obtained provided an optimal design that generates limited bone remodelling activity with controlled interface stress distribution. The computational procedure was based on the application of the finite element method, linked to a mathematical programming package and a design sensitivity analysis package.     

Optimal feed policy for fed-batch fermentation of ethanol production by Zymomous mobilis

Optimal feed control for the fed-batch fermentation process of ethanol production is studied. Additional inequality constraints are introduced in this optimization problem to assure the optimal solution in a reality region. Introducing an updating rule of augmented Lagrange multipliers to handle these inequality constraints, iterative dynamic programming can be used in a straightforward manner for the optimization of fed-batch fermentors. To obtain more accurate solution a method of sequential quadratic programming can be used to solve this problem again. As a result of this optimal control, the maximum production at final time is very close to the theoretical yield. Although sequential quadratic programming can be rapid convergence to the optimal solution, but very good initial starting points has to be used to ensure obtaining the global optimum. Experimental works were used to validate this study. The simulated results could fit the experiments satisfactorily.     

Productivity improvement in xanthan gum fermentation using multiple substrate optimization

A novel and more comprehensive formulation of the optimal control problem that reflects the operational requirements of a typical industrial fermentation has been proposed in this work. This formulation has been applied to a fed-batch bioreactor with three control variables, i.e., feed rates of carbon source, nitrogen source, and an oxygen source, to result in a 148.7% increase in product formation. Xanthan gum production using Xanthomonas campestris has been used as the model system for this optimization study, and the liquid-phase oxygen supply strategy has been used to supply oxygen to the fermentation. The formulated optimization problem has several constraints associated with it due to the nature of the system. A robust stochastic technique, differential evolution, has been used to solve this challenging optimization problem. The infinite dimensional optimization problem has been approximated to a finite dimensional one by control vector parametrization. The state constraints that are path constraints have been addressed by using penalty functions and by integrating them over the total duration to ensure a feasible solution. End point constraints on final working volume of the reactor and on the final residual concentrations of carbon and nitrogen sources have been included in the problem formulation. Further, the toxicity of the oxygen source, H(2)O(2), has been addressed by imposing a constraint on its maximum usable concentration. In addition, the initial volume of the bioreactor contents and feed concentrations have been handled as decision variables, which has enabled a well-grounded choice for their values from the optimization procedure; adhoc values are normally used in the industry. All results obtained by simulation have been validated experimentally with good agreements between experimental and simulated values.     

Searching for the Pareto frontier in multi-objective protein design

The goal of protein engineering and design is to identify sequences that adopt three-dimensional structures of desired function. Often, this is treated as a single-objective optimization problem, identifying the sequence–structure solution with the lowest computed free energy of folding. However, many design problems are multi-state, multi-specificity, or otherwise require concurrent optimization of multiple objectives. There may be tradeoffs among objectives, where improving one feature requires compromising another. The challenge lies in determining solutions that are part of the Pareto optimal set—designs where no further improvement can be achieved in any of the objectives without degrading one of the others. Pareto optimality problems are found in all areas of study, from economics to engineering to biology, and computational methods have been developed specifically to identify the Pareto frontier. We review progress in multi-objective protein design, the development of Pareto optimization methods, and present a specific case study using multi-objective optimization methods to model the tradeoff between three parameters, stability, specificity, and complexity, of a set of interacting synthetic collagen peptides.     

Transportation Optimization with Fuzzy Trapezoidal Numbers Based on Possibility Theory

In this paper, a parametric method is introduced to solve fuzzy transportation problem. Considering that parameters of transportation problem have uncertainties, this paper develops a generalized fuzzy transportation problem with fuzzy supply, demand and cost. For simplicity, these parameters are assumed to be fuzzy trapezoidal numbers. Based on possibility theory and consistent with decision-makers'' subjectiveness and practical requirements, the fuzzy transportation problem is transformed to a crisp linear transportation problem by defuzzifying fuzzy constraints and objectives with application of fractile and modality approach. Finally, a numerical example is provided to exemplify the application of fuzzy transportation programming and to verify the validity of the proposed methods.     

Interplay between Constraints,Objectives, and Optimality for Genome-Scale Stoichiometric Models

High-throughput data generation and genome-scale stoichiometric models have greatly facilitated the comprehensive study of metabolic networks. The computation of all feasible metabolic routes with these models, given stoichiometric, thermodynamic, and steady-state constraints, provides important insights into the metabolic capacities of a cell. How the feasible metabolic routes emerge from the interplay between flux constraints, optimality objectives, and the entire metabolic network of a cell is, however, only partially understood. We show how optimal metabolic routes, resulting from flux balance analysis computations, arise out of elementary flux modes, constraints, and optimization objectives. We illustrate our findings with a genome-scale stoichiometric model of Escherichia coli metabolism. In the case of one flux constraint, all feasible optimal flux routes can be derived from elementary flux modes alone. We found up to 120 million of such optimal elementary flux modes. We introduce a new computational method to compute the corner points of the optimal solution space fast and efficiently. Optimal flux routes no longer depend exclusively on elementary flux modes when we impose additional constraints; new optimal metabolic routes arise out of combinations of elementary flux modes. The solution space of feasible metabolic routes shrinks enormously when additional objectives---e.g. those related to pathway expression costs or pathway length---are introduced. In many cases, only a single metabolic route remains that is both feasible and optimal. This paper contributes to reaching a complete topological understanding of the metabolic capacity of organisms in terms of metabolic flux routes, one that is most natural to biochemists and biotechnologists studying and engineering metabolism.     

Sensitivity Analysis and Optimal Shape Design for Bone-Prosthesis Interfaces in a Femoral Head Surface Replacement

Abstract

A numerical optimization procedure has been applied for the shape optimal design of a femoral head surface replacement. The failure modes of the prosthesis that were considered in the formulation of the objective functions concerned the interface stress magnitude and the bone remodelling activity beneath the implant. In order to find a compromising solution between different requirements demanded by the two objective functions, a two step optimization procedure has been developed. Through step I the minimization of interface stress was achieved, through step 2 the minimization of bone remodelling was achieved with constraints on interface stresses.

The results obtained provided an optimal design that generates limited bone remodelling activity with controlled interface stress distribution.

The computational procedure was based on the application of the finite element method, linked to a mathematical programming package and a design sensitivity analysis package.