Sökning: "linear programming"

Visar resultat 1 - 5 av 211 avhandlingar innehållade orden linear programming.

  1. 1. On Some Properties of Interior Methods for Optimization

    Detta är en avhandling från Stockholm : Matematik

    Författare :Göran Sporre; [2003]
    Nyckelord :Interior method; primal-dual interior method; linear programming; quadratic programming; nonlinear programming; semidefinite programming; weighted least-squares problems; central path;

    Sammanfattning : This thesis consists of four independent papers concerningdifferent aspects of interior methods for optimization. Threeof the papers focus on theoretical aspects while the fourth oneconcerns some computational experiments. LÄS MER

  2. 2. Dynamics and Performance of a Linear Genetic Programming System

    Detta är en avhandling från Stockholm : Matematik

    Författare :Frank D. Francone; [2009]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mutation; Genetic Programming; Homologous Crossover.; Crossover; Introns; Linear Genetic Programming; Code Bloat;

    Sammanfattning : Genetic Programming (“GP”) is a machine learning algorithm. Typically, Genetic Programming is a supervised learning algorithm, which trains on labeled training examplesprovided by the user. The solution output by GP maps known attributes to the known labels. LÄS MER

  3. 3. Piecewise Linear Control Systems

    Detta är en avhandling från Department of Automatic Control, Lund Institute of Technology (LTH)

    Författare :Mikael Johansson; [1999]
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Piecewise quadratic functions; Linear matrix inequalities; Convex optimization; Optimal control; Performance analysis; Piecewise linear Lyapunov functions; Piecewise quadratic Lyapunov functions; Quadratic stability; Lyapunov stability; Piecewise linear systems; Nonlinear systems; Fuzzy systems; Hybrid systems.; Automation; robotics; control engineering; Automatiska system; robotteknik; reglerteknik;

    Sammanfattning : This thesis treats analysis and design of piecewise linear control systems. Piecewise linear systems capture many of the most common nonlinearities in engineering systems, and they can also be used for approximation of other nonlinear systems. LÄS MER

  4. 4. Discrete Methods used in Graph Theory and Linear Programming

    Detta är en avhandling från Centre for Mathematical Sciences, Lund University

    Författare :Olof Barr; [2007]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Perceptron Algorithm; Graph Theory; Linear Programming; Matematik;

    Sammanfattning : The content of the thesis is divided into two parts; graph theory and linear programming. The main results in the first part concerns extremal graph theory. Here we want to determine the number of edges in a graph needed to ensure the existence of certain local structures. LÄS MER

  5. 5. Marginal Productivity Indices and Linear Programming Relaxations for Dynamic Resource Allocation in Queueing Systems

    Detta är en avhandling från Centre for Mathematical Sciences, Lund University

    Författare :Jianhua Cao; [2008]
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Markov decision process; Indexability; Linear programming; Queueing theory; Optimization;

    Sammanfattning : Many problems concerning resource management in modern communication systems can be simplified to queueing models under Markovian assumptions. The computation of the optimal policy is however often hindered by the curse of dimensionality especially for models that support multiple traffic or job classes. LÄS MER