• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 90
  • 20
  • 7
  • 5
  • 4
  • 3
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 161
  • 161
  • 58
  • 35
  • 35
  • 34
  • 24
  • 23
  • 21
  • 20
  • 18
  • 18
  • 17
  • 16
  • 16
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Nonconvex Economic Dispatch by Integrated Artificial Intelligence

Cheng, Fu-Sheng 11 June 2001 (has links)
Abstract This dissertation presents a new algorithm by integrating evolutionary programming (EP), tabu search (TS) and quadratic programming (QP), named the evolutionary-tabu quadratic programming (ETQ) method, to solve the nonconvex economic dispatch problem (NED). This problem involves the economic dispatch with valve-point effects (EDVP), economic dispatch with piecewise quadratic cost function (EDPQ), and economic dispatch with prohibited operating zones (EDPO). EDPV, EDPQ and EDPO are similar problems when ETQ was employed. The problem was solved in two phases, the cost-curve-selection subproblem, and the typical ED solving subproblem. The first phase was resolved by using a hybrid EP and TS, and the second phase by QP. In the solving process, EP with repairing strategy was used to generate feasible solutions, TS was used to prevent prematurity, and QP was used to enhance the performance. Numerical results show that the proposed method is more effective than other previously developed evolutionary computation algorithms.
42

Cancer treatment optimization

Cha, Kyungduck 01 April 2008 (has links)
This dissertation investigates optimization approaches applied to radiation therapy in cancer treatment. Since cancerous cells are surrounded by critical organs and normal tissues, there is conflicting objectives in the treatment design of providing sufficient radiation dose to tumor region, while avoiding normal healthy cells. In general, the goal of radiation therapy is to conform the spatial distribution of the prescribed dose to the tumor volume while minimizing the dose to the surrounding normal structures. A recent advanced technology, using multi-leaf collimator integrated into linear accelerator, provides much better opportunities to achieve this goal: the radiotherapy based on non-uniform radiation beams intensities is called Intensity-Modulated Radiation Therapy. My dissertation research offers a quadratic mixed integer programming approach to determine optimal beam orientations and beamlets intensity simultaneously. The problems generated from real patient cases are large-scale dense instances due to the physics of dose contributions from beamlets to volume elements. The research highlights computational techniques to improve solution times for these intractable instances. Furthermore, results from this research will provide plans that are clinically acceptable and superior in plan quality, thus directly improve the curity rate and lower the normal tissue complication for cancer patients.
43

Applications of Integer Quadratic Programming in Control and Communication

Axehill, Daniel January 2005 (has links)
The main topic of this thesis is integer quadratic programming with applications to problems arising in the areas of automatic control and communication. One of the most widespread modern control principles is the discrete-time method Model Predictive Control (MPC). The main advantage with MPC, compared to most other control principles, is that constraints on control signals and states can easily be handled. In each time step, MPC requires the solution of a Quadratic Programming (QP) problem. To be able to use MPC for large systems, and at high sampling rates, optimization routines tailored for MPC are used. In recent years, the range of application of MPC has been extended from constrained linear systems to so-called hybrid systems. Hybrid systems are systems where continuous dynamics interact with logic. When this extension is made, binary variables are introduced in the problem. As a consequence, the QP problem has to be replaced by a far more challenging Mixed Integer Quadratic Programming (MIQP) problem. Generally, for this type of optimization problems, the computational complexity is exponential in the number of binary optimization variables. In modern communication systems, multiple users share a so-called multi-access channel, where the information sent by different users is separated by using almost orthogonal codes. Since the codes are not completely orthogonal, the decoded information at the receiver is slightly correlated between different users. Further, noise is added during the transmission. To estimate the information originally sent, a maximum likelihood problem involving binary variables is solved. The process of simultaneously estimating the information sent by multiple users is called multiuser detection. In this thesis, the problem to efficiently solve MIQP problems originating from MPC is addressed. Two different algorithms are presented. First, a polynomial complexity preprocessing algorithm for binary quadratic programming problems is presented. By using the algorithm, some, or all, binary variables can be computed efficiently already in the preprocessing phase. In simulations, the algorithm is applied to unconstrained MPC problems with a mixture of real and binary control signals. It has also been applied to the multiuser detection problem, where simulations have shown that the bit error rate can be significantly reduced by using the proposed algorithm as compared to using common suboptimal algorithms. Second, an MIQP algorithm tailored for MPC is presented. The algorithm uses a branch and bound method where the relaxed node problems are solved by a dual active set QP algorithm. In this QP algorithm, the KKT-systems are solved using Riccati recursions in order to decrease the computational complexity. Simulation results show that both the QP solver and the MIQP solver proposed have lower computational complexity than corresponding generic solvers. / <p>Report code: LiU-TEK-LIC-2005:71.</p>
44

Sustainability Filtration and Optimization: A Stepwise Integration Approach / Hållbarhetsfiltering och Optimering: En Stegvis Integrationsmetod

Jalaei, Soroosh January 2023 (has links)
This thesis explores the integration of sustainability into Modern Portfolio Theory (MPT) optimization by introducing stepwise filtration and optimization. This study acknowledges the growing importance of sustainability in investment strategies and modifies the traditional MPT framework to include environmental, social, and governance (ESG) factors. A systematic filtration process is conducted where each asset undergoes a step-by-step filtration based on different ESG criteria. For each filtration step, portfolio optimization is performed to find the most efficient portfolios under the filtered criteria. The effect of each filtration on portfolio risk and return profile provides insights into the trade-offs between financial performance and sustainability impacts. The findings indicate that investors considering the ethical aspects of ESG can achieve these goals without significantly affecting the portfolio risk and return. However, investors incorporating all aspects of ESG will experience a higher drop in the efficient frontier. Moreover, while investigating an additional index, including more companies, investors can attain a better portfolio profile while incorporating all aspects of ESG. A central ambition of this study has been enlighten investors regarding the different aspects of ESG and the trade-offs of integrating sustainability into investment practices. Thus, this study seeks to refine the investor decision-making process and encourage investors to make more informed sustainable decisions. / Detta examensarbete undersöker hur hållbarhet kan integreras i Modern Portfolio Theory (MPT) genom att introducera en stegvis filtrering och optimering. Denna studie framhäver den växande betydelsen av hållbarhet inom investeringsstrategier och modifierar det tradionella ramverket för MPT för att inkludera miljön, socialt ansvar och bolagsstyrning (ESG). En systematisk filtreringsprocess genomförs där varje tillgång genomför en iterativ filtrering baserad på ESG-kriterier. För varje filtreringssteg utförs portföljdoptimering för att hitta de mest effektiva portföljerna under den filtrerade kriterierna. Denna process ger insikt i avvägningarna mellan finansiell avkastning och hållbarhetseffekter. Resultaten indikerar att investerare som beaktar de etiska aspekter kan uppnå dessa mål utan att nämnvärt påverka portföljens risk och avkastningsprofil. Dock, investerare som beaktar samtliga aspekter av ESG kommer att uppleva en större minskning av den effektiva fronten. Dessutom kan investerare, genom utforskning av ett kompletterande index som innefattar ett större urval av företag, uppnå en förbättrad portföljprofiler samtidigt som alla ESG-aspekter beaktas. En central ambition för denna studie har varit att upplysa investerare om de olika aspekterna av ESG och avvägningarna med att integrera hållbarhet i investeringspraxis. Således, strävar denna studie efter att förbättra investerarnas beslutprocess och uppmuntra investerare till att fatta med informerade hållbara beslut.
45

Active-set prediction for interior point methods

Yan, Yiming January 2015 (has links)
This research studies how to efficiently predict optimal active constraints of an inequality constrained optimization problem, in the context of Interior Point Methods (IPMs). We propose a framework based on shifting/perturbing the inequality constraints of the problem. Despite being a class of powerful tools for solving Linear Programming (LP) problems, IPMs are well-known to encounter difficulties with active-set prediction due essentially to their construction. When applied to an inequality constrained optimization problem, IPMs generate iterates that belong to the interior of the set determined by the constraints, thus avoiding/ignoring the combinatorial aspect of the solution. This comes at the cost of difficulty in predicting the optimal active constraints that would enable termination, as well as increasing ill-conditioning of the solution process. We show that, existing techniques for active-set prediction, however, suffer from difficulties in making an accurate prediction at the early stage of the iterative process of IPMs; when these techniques are ready to yield an accurate prediction towards the end of a run, as the iterates approach the solution set, the IPMs have to solve increasingly ill-conditioned and hence difficult, subproblems. To address this challenging question, we propose the use of controlled perturbations. Namely, in the context of LP problems, we consider perturbing the inequality constraints (by a small amount) so as to enlarge the feasible set. We show that if the perturbations are chosen judiciously, the solution of the original problem lies on or close to the central path of the perturbed problem. We solve the resulting perturbed problem(s) using a path-following IPM while predicting on the way the active set of the original LP problem; we find that our approach is able to accurately predict the optimal active set of the original problem before the duality gap for the perturbed problem gets too small. Furthermore, depending on problem conditioning, this prediction can happen sooner than predicting the active set for the perturbed problem or for the original one if no perturbations are used. Proof-of-concept algorithms are presented and encouraging preliminary numerical experience is also reported when comparing activity prediction for the perturbed and unperturbed problem formulations. We also extend the idea of using controlled perturbations to enhance the capabilities of optimal active-set prediction for IPMs for convex Quadratic Programming (QP) problems. QP problems share many properties of LP, and based on these properties, some results require more care; furthermore, encouraging preliminary numerical experience is also presented for the QP case.
46

Incorporating the Centers for Disease Control and Prevention into Vaccine Pricing Models

Sinclair, Dina 01 January 2017 (has links)
The American vaccine pricing market has many actors, making it a complex system to model. Because of this, previous papers have chosen to model only vaccine manufacturers while leaving out the government. However, the government is also an important actor in the market, since it buys over half of vaccines produced. In this work, we aim to introduce the government into vaccine pricing models to better recommend pricing strategies to the Centers for Disease Control and Prevention.
47

Synthesis of continuous whole-body motion in hexapod robot for humanitarian demining

Khudher, Dhayaa Raissan January 2018 (has links)
In the context of control, the motion of a legged robot is very challenging compared with traditional fixed manipulator. Recently, many researches have been conducted to control the motion of legged robot with different techniques. On the other hand, manipulation tasks have been addressed in many applications. These researches solved either the mobility or the manipulation problems, but integrating both properties in one system is still not available. In this thesis, a control algorithm is presented to control both locomotion and manipulation in a six legged robot. Landmines detection process is considered as a case study of this project to accelerate the mine detection operation by performing both walking and scanning simultaneously. In order to qualify the robot to perform more tasks in addition to the walking task, the joint redundancy of the robot is exploited optimally. The tasks are arranged according to their importance to high level of priority and low level of priority. A new task priority redundancy resolution technique is developed to overcome the effect of the algorithmic singularities and the kinematic singularity. The computational aspects of the solution are also considered in view of a real-time implementation. Due to the dynamic changes in the size of the robot motion space, the algorithm has the ability to make a trade-off between the number of achieved tasks and the imposed constraints. Furthermore, an appropriate hierarchy is imposed in order to ensure an accurate decoupling between the executed tasks. The dynamic effect of the arm on the overall performance of the robot is attenuated by reducing the optimisation variables. The effectiveness of the method is evaluated on a Computer Aided Design (CAD) model and the simulations of the whole operation are conducted using MATLAB and SimMechanics.
48

ROI: An extensible R Optimization Infrastructure

Theußl, Stefan, Schwendinger, Florian, Hornik, Kurt 01 1900 (has links) (PDF)
Optimization plays an important role in many methods routinely used in statistics, machine learning and data science. Often, implementations of these methods rely on highly specialized optimization algorithms, designed to be only applicable within a specific application. However, in many instances recent advances, in particular in the field of convex optimization, make it possible to conveniently and straightforwardly use modern solvers instead with the advantage of enabling broader usage scenarios and thus promoting reusability. This paper introduces the R Optimization Infrastructure which provides an extensible infrastructure to model linear, quadratic, conic and general nonlinear optimization problems in a consistent way. Furthermore, the infrastructure administers many different solvers, reformulations, problem collections and functions to read and write optimization problems in various formats. / Series: Research Report Series / Department of Statistics and Mathematics
49

OPTIMIZATION FOR STRUCTURAL EQUATION MODELING: APPLICATIONS TO SUBSTANCE USE DISORDERS

Zahery, Mahsa 01 January 2018 (has links)
Substance abuse is a serious issue in both modern and traditional societies. Besides health complications such as depression, cancer and HIV, social complications such as loss of concentration, loss of job, and legal problems are among the numerous hazards substance use disorder imposes on societies. Understanding the causes of substance abuse and preventing its negative effects continues to be the focus of much research. Substance use behaviors, symptoms and signs are usually measured in form of ordinal data, which are often modeled under threshold models in Structural Equation Modeling (SEM). In this dissertation, we have developed a general nonlinear optimizer for the software package OpenMx, which is a SEM package in widespread use in the fields of psychology and genetics. The optimizer solves nonlinearly constrained optimization problems using a Sequential Quadratic Programming (SQP) algorithm. We have tested the performance of our optimizer on ordinal data and compared the results with two other optimizers (implementing SQP algorithm) available in the OpenMx package. While all three optimizers reach the same minimum, our new optimizer is faster than the other two. We then applied OpenMx with our optimization engine to a very large population-based drug abuse dataset, collected in Sweden from over one million pairs, to investigate the effects of genetic and environmental factors on liability to drug use. Finally, we investigated the reasons behind better performance of our optimizer by profiling all three optimizers as well as analyzing their memory consumption. We found that objective function evaluation is the most expensive task for all three optimizers, and that our optimizer needs fewer number of calls to this function to find the minimum. In terms of memory consumption, the optimizers use the same amount of memory.
50

A nonlinear optimization approach for UPFC power flow control and voltage security

Kalyani, Radha Padma, January 2007 (has links) (PDF)
Thesis (Ph. D.)--University of Missouri--Rolla, 2007. / Vita. The entire thesis text is included in file. Title from title screen of thesis/dissertation PDF file (viewed November 29, 2007) Includes bibliographical references.

Page generated in 0.1309 seconds