Search for dissertations about: "algorithm construction"

Showing result 1 - 5 of 116 swedish dissertations containing the words algorithm construction.

  1. 1. Extensible Compiler Construction

    Author : Torbjörn Ekman; Institutionen för datavetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; numerical analysis; Computer science; attribute grammars; extensible compilers; context-sensitive transformations; declarative object-oriented programming; kontroll; system; numerisk analys; Datalogi; control; systems;

    Abstract : Processing of programs is a core area in computer science. A compiler that translates source text to machine language is the most well-known kind of tool in this area, but there are numerous other kinds of related applications: source-to-source translators, refactoring tools, reengineering tools, metrics tools, consistency checkers, etc. READ MORE

  2. 2. Reinforcement in Biology : Stochastic models of group formation and network construction

    Author : Qi Ma; David Sumpter; Edward Codling; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; reinforcement in biology; merge and split model; preferential attachment; reinforced random walk; network construction; shortest path problem; transport networks; ant algorithm; slime mould; physarum polycephalum; speed-accuracy tradeoff.; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Abstract : Empirical studies show that similar patterns emerge from a large number of different biological systems. For example, the group size distributions of several fish species and house sparrows all follow power law distributions with an exponential truncation. READ MORE

  3. 3. Constructing Algorithms for Constraint Satisfaction and Related Problems : Methods and Applications

    Author : Ola Angelsmark; Peter Jonsson; Brahim Hnich; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; constraint satisfaction; CSP; graph problems; algorithm construction; computational complexity; microstructures; graph colouring; decision problems; optimisation problems; quantum computing; molecular computing; Computer science; Datavetenskap;

    Abstract : In this thesis, we will discuss the construction of algorithms for solving Constraint Satisfaction Problems (CSPs), and describe two new ways of approaching them. Both approaches are based on the idea that it is sometimes faster to solve a large number of restricted problems than a single, large, problem. READ MORE

  4. 4. Brownian Dynamics Simulations of Macromolecules : Algorithm Development and Polymers under Confinement

    Author : Tobias Carlsson; Christer Elvingson; Wim Briels; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : In this thesis I have used computer simulations to study the structure and dynamics of grafted polymers during confinement. These systems are of importance for understanding e.g. colloidal stability and surface coatings. READ MORE

  5. 5. Optimization-Based Motion Planning and Model Predictive Control for Autonomous Driving : With Experimental Evaluation on a Heavy-Duty Construction Truck

    Author : Pedro F. Lima; Bo Wahlberg; Paolo Falcone; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Automatic Control; Autonomous Driving; Model Predictive Control; Motion Planning; Optimization; Electrical Engineering; Elektro- och systemteknik;

    Abstract : This thesis addresses smooth motion planning and path following control of autonomous large and heavy industrial vehicles, such as trucks and buses, using optimization-based techniques. Autonomous driving is a rapidly expanding technology that promises to play an important role in future society, since it aims at more energy efficient, more convenient, and safer transport systems. READ MORE