Sökning: "evolutionary algorithms"

Visar resultat 1 - 5 av 56 avhandlingar innehållade orden evolutionary algorithms.

  1. 1. Constructing Evolutionary Trees - Algorithms and Complexity

    Författare :Anna Östlin; Institutionen för datavetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Computer science; Maximum homeomorphic subtrees; Consensus trees; Experiment model; Evolutionary trees; Complexity; Computational biology; Algorithms; Data structures; numerical analysis; systems; control; Datalogi; numerisk analys; system; kontroll; Biology; Biologi;

    Sammanfattning : In this thesis three general problems concerning construction of evolutionary trees are considered. Algorithms for the problems are presented and the complexity of the problems is investigated. The thesis consists of three corresponding parts. The first part is devoted to the problem of constructing evolutionary trees in the experiment model. LÄS MER

  2. 2. Exact and approximation algorithms for graph problems with some biological applications

    Författare :Eva-Marta Lundell; Data Vetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Graph algorithms; computational biology; approximation algorithms; computational complexity; evolutionary trees; maximum agreement subtree; graph embedding; shortest cycle; clique partitioning;

    Sammanfattning : In this thesis we study several combinatorial problems in algorithmic graph theory and computational biology, and different algorithmical approaches for solving them. In particular, we focus on graph algorithms, seeking for the most part polynomial or sub-exponential exact solutions, but in some cases also approximate solutions. LÄS MER

  3. 3. Exploring Massively Parallel Models and Architectures for Efficient Computation of Evolutionary Algorithms

    Författare :Sven Eklund; Chalmers University of Technology; []
    Nyckelord :distributed population models; evolutionary algorithms; symbolic function regression; genetic programming; linear machine code; Diffusion Model; time series forecasting; FPGA; VHDL;

    Sammanfattning : 'Evolutionary algorithms' is the collective name for a group of relatively new stochastic search algorithms that have several unique and interesting properties. However, as with all search algorithms, evolutionary algorithms also have disadvantages. LÄS MER

  4. 4. Sounds Unheard of: Evolutionary algorithms as creative tools for the contemporary composer

    Författare :Palle Dahlstedt; Göteborgs universitet; Göteborgs universitet; Gothenburg University; []
    Nyckelord :NATURVETENSKAP; HUMANIORA; NATURAL SCIENCES; HUMANITIES; evolutionary algorithms; interactive evolution; music composition; sound synthesis; non-linear dynamics; music composition;

    Sammanfattning : Evolutionary algorithms are studied as tools for generating novel musical material in the form of musical scores and synthesized sounds. The choice of genetic representation defines a space of potential music. This space is explored using evolutionary algorithms, in search of useful musical material. LÄS MER

  5. 5. Evolutionary Humanoids for Embodied Artificial Intelligence

    Författare :Krister Wolff; Chalmers University of Technology; []
    Nyckelord :linear genetic programming; bipedal locomotion; humanoid robotics; evolutionary algorithms;

    Sammanfattning : The work presented in this thesis aims at investigating the potential of a proposed methodology to create a cognitive control architecture for a humanoid robot. This architecture comprises three hierarchical layers: the reactive layer, the model building layer, and the reasoning layer. LÄS MER