Search results for "Linear programming"
showing 10 items of 137 documents
Feature selection: A multi-objective stochastic optimization approach
2020
The feature subset task can be cast as a multiobjective discrete optimization problem. In this work, we study the search algorithm component of a feature subset selection method. We propose an algorithm based on the threshold accepting method, extended to the multi-objective framework by an appropriate definition of the acceptance rule. The method is used in the task of identifying relevant subsets of features in a Web bot recognition problem, where automated software agents on the Web are identified by analyzing the stream of HTTP requests to a Web server.
Characteristics of the polymer transport in ratchet systems
2010
Molecules with complex internal structure in time-dependent periodic potentials are studied by using short Rubinstein-Duke model polymers as an example. We extend our earlier work on transport in stochastically varying potentials to cover also deterministic potential switching mechanisms, energetic efficiency and non-uniform charge distributions. We also use currents in the non-equilibrium steady state to identify the dominating mechanisms that lead to polymer transportation and analyze the evolution of the macroscopic state (e.g., total and head-to-head lengths) of the polymers. Several numerical methods are used to solve the master equations and nonlinear optimization problems. The domina…
OPTIMIZATIONS FOR TENSORIAL BERNSTEIN–BASED SOLVERS BY USING POLYHEDRAL BOUNDS
2010
The tensorial Bernstein basis for multivariate polynomials in n variables has a number 3n of functions for degree 2. Consequently, computing the representation of a multivariate polynomial in the tensorial Bernstein basis is an exponential time algorithm, which makes tensorial Bernstein-based solvers impractical for systems with more than n = 6 or 7 variables. This article describes a polytope (Bernstein polytope) with a number of faces, which allows to bound a sparse, multivariate polynomial expressed in the canonical basis by solving several linear programming problems. We compare the performance of a subdivision solver using domain reductions by linear programming with a solver using a c…
Quadratic Objective Functions for Dichromatic Model Parameters Estimation
2017
International audience; In this paper, we present a novel method to estimate dichromatic model parameters from a single color image. Estimation of reflectance, shading and specularity has many applications such as shape recovery, specularity removal and facilitates classical image processing and computer vision tasks such as segmentation or classification. Our method is based on two successive and independent constrained quadratic programming steps to recover the parameters of the model. Compared to recent methods, our approach has the advantage to transform a complex inverse problem into two parralelizable optimization steps that are much easier to solve. We have compared our method with r…
Parameter-free adaptive step-size multiobjective optimization applied to remote photoplethysmography
2018
International audience; In this work, we propose to reformulate the objective function of Independent Component Analysis (ICA) to make it a better posed problem in the context of Remote photoplethysmography (rPPG). In recent previous works, linear combination coefficients of RGB channels are estimated maximizing the non-Gaussianity of ICA output components. However, in the context of rPPG a priori knowledge of the pulse signal can be incorporated into the component extraction algorithm. To this end, the contrast function of regular ICA is extended with a measure of periodicity formulated using autocorrelation. This novel semi-blind source extraction method for measuring rPPG has the interes…
Evaluation ex ante des conséquences de l'adoption de la production intégrée en grandes cultures à l'échelle de la Bourgogne
2015
The agriculture in France is under intense pressure. Farmers are asked to change their crop management, to evolve toward agroecology, to follow the principles of Integrated Pest Management (IPM) and to reduce pesticide use. However such an evolution toward an alternative agricultural model will be possible only if innovative cropping systems are able to maintain competitive and profitable farms.The aim of our work is to contribute to the debates about this issue, by evaluating ex ante the potential consequences of adopting the principles of IPM over one whole agricultural region, taking into account the diversity of production situations within this region. We considered the Burgundy region…
Flexibility Services in a Mediterranean Small Island to Minimize Costs and Emissions Related to Electricity Production from Fossil Fuels
2020
In last years, the energy efficiency in non-interconnected islands became an important topic, since the electricity production is often based on diesel generators, thus contributing to the global warming. Italian government recently emitted two decrees to promote the introduction of renewable energy technologies in 21 non-interconnected islands, both for electrical and thermal uses. In this paper, the economic and environmental feasibility of the introduction of renewable energies in the island of Pantelleria was assessed adopting an optimization approach. Furthermore, the flexibility provided from the local desalination plant and the domestic water heaters was evaluated. The final demands …
Lower bound limit analysis by bem: Convex optimization problem and incremental approach
2013
Abstract The lower bound limit approach of the classical plasticity theory is rephrased using the Multidomain Symmetric Galerkin Boundary Element Method, under conditions of plane and initial strains, ideal plasticity and associated flow rule. The new formulation couples a multidomain procedure with nonlinear programming techniques and defines the self-equilibrium stress field by an equation involving all the substructures (bem-elements) of the discretized system. The analysis is performed in a canonical form as a convex optimization problem with quadratic constraints, in terms of discrete variables, and implemented using the Karnak.sGbem code coupled with the optimization toolbox by MatLab…
CROSS-DOCKING TRANSSHIPMENT PROBLEM APPROACHED BY NON LINEAR PROGRAMMING AND SIMULATION ANALYSIS
2012
The need for fast product delivery causes the attention of supply chain is addressed to strategies able to optimize the distribution process. In this field the crossdocking seems to be an efficient strategy which makes possible to reduce or eliminate the storage phase by meeting customer demand. In this paper a transshipment problem for cross-docking strategy is considered by means of a deterministic model studied through the non linear programming technique. The solution found allows to determine the optimal quantities to ship, the number of routes activated and the optimal truck number when the constraint on truck capacity is enforced. The influence of the demand fluctuation is also addre…
Scatter Search for the Point-Matching Problem in 3D Image Registration
2008
Scatter search is a population-based method that has recently been shown to yield promising outcomes for solving combinatorial and nonlinear optimization problems. Based on formulations originally proposed in the 1960s for combining decision rules and problem constraints, such as the surrogate constraint method, scatter search uses strategies for combining solution vectors that have proved effective in a variety of problem settings. We present a scatter-search implementation designed to find high-quality solutions for the 3D image-registration problem, which has many practical applications. This problem arises in computer vision applications when finding a correspondence or transformation …