Search results for " optimization."

showing 10 items of 2333 documents

Optimal control of option portfolios and applications

1999

We present an expected utility maximisation framework for optimally controlling a portfolio of options. By combining the replication approach to option pricing with ideas of the martingale approach to (stock) portfolio optimisation we arrive at an explicit solution of the option portfolio problem. Its characteristics are illustrated by some specific examples. As an application, we calculate an optimal option and consumption strategy for an investor who is obliged to hold a stock position until the time horizon.

Mathematical optimizationComputer scienceMathematics::Optimization and ControlTime horizonManagement Science and Operations ResearchOptimal controlMartingale (betting system)Computer Science::Computational Engineering Finance and ScienceValuation of optionsBusiness Management and Accounting (miscellaneous)PortfolioPosition (finance)Expected utility hypothesisStock (geology)OR Spectrum
researchProduct

A New Crowded Comparison Operator in Constrained Multiobjective Optimization for Capacitors Sizing and Siting in Electrical Distribution Systems

2005

This paper presents a new Crowded Comparison Operator (CCO) for NSGA-II to solve the Multiobjective and constrained problem of optimal capacitors placement in electrical distribution systems.

Mathematical optimizationComputer scienceMathematicsofComputing_NUMERICALANALYSISConstrained optimizationComputingMethodologies_ARTIFICIALINTELLIGENCEMulti-objective optimizationSizinglaw.inventionGenetic algorithm capacitor sizing and sitingSettore ING-IND/33 - Sistemi Elettrici Per L'EnergiaDistribution systemCapacitorOperator (computer programming)lawHardware_INTEGRATEDCIRCUITS
researchProduct

Generalized Multitarget Linear Regression with Output Dependence Estimation

2019

Multitarget regression has recently received attention in the context of modern, large-scale problems in which finding good enough solutions in a timely manner is crucial. Different proposed alternatives use a combination of regularizers that lead to different ways of solving the problem. In this work, we introduce a general formulation with several regularizers. This leads to a biconvex minimization problem and we use an alternating procedure with accelerated proximal gradient steps to solve it. We show that our formulation is equivalent but more efficient than some previously proposed approaches. Moreover, we introduce two new variants. The experimental validation carried out, suggests th…

Mathematical optimizationComputer scienceMinimization problemContext (language use)02 engineering and technologyExperimental validation01 natural sciencesRegression010104 statistics & probabilityLinear regression0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processing0101 mathematicsRegression problems
researchProduct

Scatter Search and Local NLP Solvers: A Multistart Framework for Global Optimization

2007

The algorithm described here, called OptQuest/NLP or OQNLP, is a heuristic designed to find global optima for pure and mixed integer nonlinear problems with many constraints and variables, where all problem functions are differentiable with respect to the continuous variables. It uses OptQuest, a commercial implementation of scatter search developed by OptTek Systems, Inc., to provide starting points for any gradient-based local solver for nonlinear programming (NLP) problems. This solver seeks a local solution from a subset of these points, holding discrete variables fixed. The procedure is motivated by our desire to combine the superior accuracy and feasibility-seeking behavior of gradie…

Mathematical optimizationComputer scienceModeling languageHeuristic (computer science)business.industrySmall numberGeneral EngineeringSolvercomputer.software_genreNonlinear programmingNonlinear systemArtificial intelligenceDifferentiable functionbusinessGlobal optimizationcomputerNatural language processingInteger (computer science)MathematicsINFORMS Journal on Computing
researchProduct

An open-source GA framework for optimizing the seismic upgrading design of RC frames through BRBs

2022

Abstract Optimizing seismic upgrading interventions in reinforced concrete (RC) structures is a difficult task, due to the inner non-linearity of the analyses usually performed. Additionally, it is well known that the displacement demand to the structure depends from the mass and stiffness of the system, and consequently its definition cannot be made a-priori. This paper presents the application of a soft-computing method -i.e. Genetic Algorithm (GA)- for the shaping optimization of code-compliant seismic upgrading interventions on plane RC frames through Buckling-Restrained Braces (BRB). The metaheuristic procedure allows to minimize the cost while ensuring the required safety level, witho…

Mathematical optimizationComputer scienceMonte Carlo methodCrossoverStability (learning theory)StiffnessPython (programming language)Settore ICAR/09 - Tecnica Delle CostruzioniGenetic algorithmMutation (genetic algorithm)medicineBRB Genetic algorithm Optimization Seismic upgradingmedicine.symptomcomputerMetaheuristicCivil and Structural Engineeringcomputer.programming_languageEngineering Structures
researchProduct

A new strategy for effective learning in population Monte Carlo sampling

2016

In this work, we focus on advancing the theory and practice of a class of Monte Carlo methods, population Monte Carlo (PMC) sampling, for dealing with inference problems with static parameters. We devise a new method for efficient adaptive learning from past samples and weights to construct improved proposal functions. It is based on assuming that, at each iteration, there is an intermediate target and that this target is gradually getting closer to the true one. Computer simulations show and confirm the improvement of the proposed strategy compared to the traditional PMC method on a simple considered scenario.

Mathematical optimizationComputer scienceMonte Carlo methodInference02 engineering and technology01 natural sciencesHybrid Monte Carlo010104 statistics & probabilitysymbols.namesake[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0202 electrical engineering electronic engineering information engineeringQuasi-Monte Carlo methodKinetic Monte Carlo0101 mathematicsComputingMilieux_MISCELLANEOUSbusiness.industryRejection samplingSampling (statistics)020206 networking & telecommunicationsMarkov chain Monte CarloDynamic Monte Carlo methodsymbolsMonte Carlo integrationMonte Carlo method in statistical physicsArtificial intelligenceParticle filterbusiness[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingMonte Carlo molecular modeling
researchProduct

Field estimation in wireless sensor networks using distributed kriging

2012

In this paper, we tackle the problem of spatial interpolation for distributed estimation in Wireless Sensor Networks by using a geostatistical technique called kriging. We present a novel Distributed Iterative Kriging Algorithm (DIKA) which is composed of two main phases. First, the spatial dependence of the field is exploited by calculating semivariograms in an iterative way. Second, the kriging system of equations is solved by an initial set of nodes in a distributed manner, providing some initial interpolation weights to each node. In our algorithm, the estimation accuracy can be improved by iteratively adding new nodes and updating appropriately the weights, which leads to a reduction i…

Mathematical optimizationComputer scienceNode (networking)020206 networking & telecommunications02 engineering and technologySystem of linear equationsMultivariate interpolationReduction (complexity)Kriging0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingSpatial dependenceCluster analysisAlgorithmWireless sensor networkInterpolation2012 IEEE International Conference on Communications (ICC)
researchProduct

Algorithms for Rational Discrete Least Squares Approximation Part I: Unconstrained Optimization

1976

In this paper a modification of L. Wittmeyer’s method ([1], [14]) for rational discrete least squares approximation is given which corrects for its failure to converge to a non-optimal point in general. The modification makes necessary very little additional computing effort only. It is analysed thoroughly with respect to its conditions for convergence and its numerical properties. A suitable implementation is shown to be benign in the sense of F. L. Bauer [2]. The algorithm has proven successful even in adverse situations.

Mathematical optimizationComputer scienceNon-linear least squaresDiscrete optimizationConvergence (routing)Point (geometry)Quadratic unconstrained binary optimizationUnconstrained optimizationTotal least squaresAlgorithmLeast squares
researchProduct

Direct Numerical Methods for Optimal Control Problems

2003

Development of interior point methods for linear and quadratic programming problems occurred during the 1990’s. Because of their simplicity and their convergence properties, interior point methods are attractive solvers for such problems. Moreover, extensions have been made to more general convex programming problems.

Mathematical optimizationComputer scienceNumerical analysisConjugate gradient methodConvergence (routing)Convex optimizationMathematicsofComputing_NUMERICALANALYSISPositive-definite matrixQuadratic programmingOptimal controlInterior point method
researchProduct

Learning for allocations in the long-run average core of dynamical cooperative TU games

2011

We consider repeated coalitional TU games characterized by unknown but bounded and time-varying coalitions' values. We build upon the assumption that the Game Designer uses a vague measure of the extra reward that each coalition has received up to the current time to learn on how to re-adjust the allocations among the players. As main result, we present an allocation rule based on the extra reward variable that converges with probability one to the core of the long-run average game. Analogies with stochastic stability theory are put in evidence.

Mathematical optimizationComputer scienceRobustness (computer science)Stochastic processBounded functionRule-based systemRobust controlVideo game designGame theoryMathematical economicsUpper and lower boundsgame theory control
researchProduct