Search results for " optimization."
showing 10 items of 2333 documents
Solving continuous models with dependent uncertainty: a computational approach
2013
This paper presents a computational study on a quasi-Galerkin projection-based method to deal with a class of systems of random ordinary differential equations (r.o.d.e.'s) which is assumed to depend on a finite number of random variables (r.v.'s). This class of systems of r.o.d.e.'s appears in different areas, particularly in epidemiology modelling. In contrast with the other available Galerkin-based techniques, such as the generalized Polynomial Chaos, the proposed method expands the solution directly in terms of the random inputs rather than auxiliary r.v.'s. Theoretically, Galerkin projection-based methods take advantage of orthogonality with the aim of simplifying the involved computat…
Relaxed Stability and Performance LMI Conditions for Takagi-Sugeno Fuzzy Systems With Polynomial Constraints on Membership Function Shapes
2008
Most linear matrix inequality (LMI) fuzzy control results in literature are valid for any membership function, i.e., independent of the actual membership shape. Hence, they are conservative (with respect to other nonlinear control approaches) when specific knowledge of the shapes is available. This paper presents relaxed LMI conditions for fuzzy control that incorporate such shape information in the form of polynomial constraints, generalizing previous works by the authors. Interesting particular cases are overlap (product) bounds and ellipsoidal regions. Numerical examples illustrate the achieved improvements, as well as the possibilities of solving some multiobjective problems. The result…
Decomposition of Dynamic Single-Product and Multi-product Lotsizing Problems and Scalability of EDAs
2008
In existing theoretical and experimental work, Estimation of Distribution Algorithms (EDAs) are primarily applied to decomposable test problems. State-of-the-art EDAs like the Hierarchical Bayesian Optimization Algorithm (hBOA), the Learning Factorized Distribution Algorithm (LFDA) or Estimation of Bayesian Networks Algorithm (EBNA) solve these problems in polynomial time. Regarding this success, it is tempting to apply EDAs to real-world problems. But up to now, it has rarely been analyzed which real-world problems are decomposable. The main contribution of this chapter is twofold: (1) It shows that uncapacitated single-product and multi-product lotsizing problems are decomposable. (2) A s…
The multiple vehicle pickup and delivery problem with LIFO constraints
2015
Abstract This paper approaches a pickup and delivery problem with multiple vehicles in which LIFO conditions are imposed when performing loading and unloading operations and the route durations cannot exceed a given limit. We propose two mixed integer formulations of this problem and a heuristic procedure that uses tabu search in a multi-start framework. The first formulation is a compact one, that is, the number of variables and constraints is polynomial in the number of requests, while the second one contains an exponential number of constraints and is used as the basis of a branch-and-cut algorithm. The performances of the proposed solution methods are evaluated through an extensive comp…
On the use of a meshless solver for PDEs governing electromagnetic transients
2009
In this paper some key elements of the Smoothed Particle Hydrodynamics methodology suitably reformulated for analyzing electromagnetic transients are investigated. The attention is focused on the interpolating smoothing kernel function which strongly influences the computational results. Some issues are provided by adopting the polynomial reproducing conditions. Validation tests involving Gaussian and cubic B-spline smoothing kernel functions in one and two dimensions are reported.
A genetic algorithm for discrete tomography reconstruction
2007
The aim of this paper is the description of an experiment carried out to verify the robustness of two different approaches for the reconstruction of convex polyominoes in discrete tomography. This is a new field of research, because it differs from classic computerized tomography, and several problems are still open. In particular, the stability problem is tackled by using both a modified version of a known algorithm and a new genetic approach. The effect of both, instrumental and quantization noises has been considered too. © 2007 Springer Science+Business Media, LLC.
A Conditional Value–at–Risk Model for Insurance Products with Guarantee
2009
We propose a model to select the optimal portfolio which underlies insurance policies with a guarantee. The objective function is defined in order to minimise the conditional value at-risk (CVaR) of the distribution of the losses with respect to a target return. We add operational and regulatory constraints to make the model as flexible as possible when used for real applications. We show that the integration of the asset and liability side yields superior performances with respect to naive fixed-mix portfolios and asset based strategies. We validate the model on out-of-sample scenarios and provide insights on policy design.
Sufficient conditions for coincidence in ℓ1 multifacility location problems
1997
We consider the problem of finding the optimal way of locating a finite number of facilities in a finite dimensional space, in order to minimize a weighted sum of the distances between these and other pre-existent facilities which are already positioned. We study the specific case where distance is measured in the @?"1, giving a new sufficient condition for identifying groups of facilities whose position will coincide at optimality.
Handling precedence constraints in scheduling problems by the sequence pair representation
2015
In this paper, we show that sequence pair (SP) representation, primarily applied to the rectangle packing problems appearing in the VLSI industry, can be a solution representation of precedence constrained scheduling. We present three interpretations of sequence pair, which differ in complexity of schedule evaluation and size of a corresponding solution space. For each interpretation we construct an incremental precedence constrained SP neighborhood evaluation algorithm, computing feasibility of each solution in the insert neighborhood in an amortized constant time per examined solution, and prove the connectivity property of the considered neighborhoods. To compare proposed interpretations…
A New Distributed Optimization Approach for Solving CFD Design Problems Using Nash Game Coalition and Evolutionary Algorithms
2013
For decades, domain decomposition methods (DDM) have provided a way of solving large-scale problems by distributing the calculation over a number of processing units. In the case of shape optimization, this has been done for each new design introduced by the optimization algorithm. This sequential process introduces a bottleneck.