Search results for "Optimization problem"
showing 10 items of 281 documents
Multiobjective GRASP with Path Relinking
2015
In this paper we review and propose different adaptations of the GRASP metaheuristic to solve multiobjective combinatorial optimization problems. In particular, we describe several alternatives to specialize the construction and improvement components of GRASP when two or more objectives are considered. GRASP has been successfully coupled with Path Relinking for single-objective optimization. Moreover, we propose different hybridizations of GRASP and Path Relinking for multiobjective optimization. We apply the proposed GRASP with Path Relinking variants to two combinatorial optimization problems, the biobjective orienteering problem and the biobjective path dissimilarity problem. We report …
Improved Switching Strategy for Selective Harmonic Elimination in DC-AC Signal Generation via Pulse-Width Modulation
2013
Published version of an article in the journal: Abstract and Applied Analysis. Also available from the publisher at: http://dx.doi.org/10.1155/2013/870904 Open Access We present an advanced design methodology for pulse-width-modulated (PWM) DC-AC signal generation. Using design methods based on the Walsh transform, AC sinusoidal signals can be approximated by suitable PWM signals. For different AC amplitudes, the switching instants of the PWM signals can be efficiently computed by using appropriate systems of explicit linear equations. However, the equation systems provided by conventional implementations of this approach are typically only valid for a restricted interval of AC amplitudes a…
Accelerated Bayesian learning for decentralized two-armed bandit based decision making with applications to the Goore Game
2012
Published version of an article in the journal: Applied Intelligence. Also available from the publisher at: http://dx.doi.org/10.1007/s10489-012-0346-z The two-armed bandit problem is a classical optimization problem where a decision maker sequentially pulls one of two arms attached to a gambling machine, with each pull resulting in a random reward. The reward distributions are unknown, and thus, one must balance between exploiting existing knowledge about the arms, and obtaining new information. Bandit problems are particularly fascinating because a large class of real world problems, including routing, Quality of Service (QoS) control, game playing, and resource allocation, can be solved …
Agent assisted interactive algorithm for computationally demanding multiobjective optimization problems
2015
Abstract We generalize the applicability of interactive methods for solving computationally demanding, that is, time-consuming, multiobjective optimization problems. For this purpose we propose a new agent assisted interactive algorithm. It employs a computationally inexpensive surrogate problem and four different agents that intelligently update the surrogate based on the preferences specified by a decision maker. In this way, we decrease the waiting times imposed on the decision maker during the interactive solution process and at the same time decrease the amount of preference information expected from the decision maker. The agent assisted algorithm is not specific to any interactive me…
Optimization of conducting structures by using the homogenization method
2002
Approximation and numerical realization of a class of optimization problems with control variables represented by coefficients of linear elliptic state equations is considered. Convergence analysis of well-posed problems is performed by using one- and two-level approximation strategies. The latter is utilized in an optimization layout problem for two conductive constituents, for which the necessary steps to transfer the well-posed problem into a computational form are described and some numerical experiments are given.
Gradient design for liquid chromatography using multi-scale optimization.
2017
Abstract In reversed phase-liquid chromatography, the usual solution to the “general elution problem” is the application of gradient elution with programmed changes of organic solvent (or other properties). A correct quantification of chromatographic peaks in liquid chromatography requires well resolved signals in a proper analysis time. When the complexity of the sample is high, the gradient program should be accommodated to the local resolution needs of each analyte. This makes the optimization of such situations rather troublesome, since enhancing the resolution for a given analyte may imply a collateral worsening of the resolution of other analytes. The aim of this work is to design mul…
Optimal passive-damping design using a decentralized velocity-feedback H-infinity approach
2012
In this work, a new strategy to design passive energy dissipation systems for vibration control of large structures is presented. The method is based on the equivalence between passive damping systems and fully decentralized static velocity-feedback controllers. This equivalence allows to take advantage of recent developments in static output-feedback control design to formulate the passive-damping design as a single optimization problem with Linear Matrix Inequality constraints. To illustrate the application of the proposed methodology, a passive damping system is designed for the seismic protection of a five-story building with excellent results. Peer Reviewed
Asymptotics of accessibility sets along an abnormal trajectory
2001
We describe precisely, under generic conditions, the contact of the accessibility set at time $T$ with an abnormal direction, first for a single-input affine control system with constraint on the control, and then as an application for a sub-Riemannian system of rank 2. As a consequence we obtain in sub-Riemannian geometry a new splitting-up of the sphere near an abnormal minimizer $\gamma$ into two sectors, bordered by the first Pontryagin's cone along $\gamma$, called the $\xLinfty$-sector and the $\xLtwo$-sector. Moreover we find again necessary and sufficient conditions of optimality of an abnormal trajectory for such systems, for any optimization problem.
Nonlinear sculpturing of optical pulses with normally dispersive fiber-based devices
2018
International audience; We present a general method to determine the parameters of nonlinear pulse shaping systems based on pulse propagation in a normally dispersive fiber that are required to achieve the generation of pulses with various specified temporal properties. The nonlinear shaping process is reduced to a numerical optimization problem over a three-dimensional space, where the intersections of different surfaces provide the means to quickly identify the sets of parameters of interest. We also show that the implementation of a machine-learning strategy can efficiently address the multi-parameter optimization problem being studied.
A Multi-Objective Design Approach for the c Chart Considering Taguchi Loss Function
2013
The present paper proposes a multi-objective design approach for the c chart, considering in the optimization process of the chart parameters both the statistical and the economic objectives. In particular, the minimization of the hourly total quality related costs is the considered objective to carry out the economic goal, whereas the statistical objective is reached by the minimization the out-of-control average run length of the chart. A mixed integer non-linear constrained mathematical model is formulated to solve the treated multi-objective optimization problem, whereas the Pareto optimal frontier is described by the e-constraint method. In order to show the employment of the proposed …