Sökning: "heuristic algorithms"

Visar resultat 16 - 20 av 81 avhandlingar innehållade orden heuristic algorithms.

  1. 16. Time and space efficient algorithms for packet classification and forwarding

    Författare :Mikael Sundström; Luleå tekniska universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Dependable Communication and Computation Systems; Kommunikations- och beräkningssystem;

    Sammanfattning : The Internet consists of a mesh of routers (nodes) connected by links (edges) and the traffic through the Internet is divided into flows where each flow is an ordered sequence of packets, or datagrams. Each packet consists of a header and a piece of data, also referred to as payload. LÄS MER

  2. 17. Evolutionary Materialism: Towards a Theory of Anticipatory Adaptive Assemblages

    Författare :Magnus Larsson; Magnus Wålinder; Andreas Falk; Olga Popovic Larsen; KTH; []
    Nyckelord :Building materials; multi-objective optimisation; genetic algorithms; evolutionary architecture; material phase transitions; generative LCA; parametric epistemic things; presilience; postponism; anticipation; adaptation; simulation; Grasshopper; Byggnadsmaterial; flermålsop2mering; gene2ska algoritmer; evolu2onär arkitektur; materialbaserade fasövergångar; genera2v LCA; parametriska epistemiska 2ng; presiliens; postponism; antecipa2on; adap2on; simulering; Grasshopper; Building Materials; Byggnadsmaterial;

    Sammanfattning : This thesis is an investigation into how meta-heuristic multi-objective optimisation processes (genetic algorithms driven by evolutionary solvers) can bring about materials-related advantages in architectural performance. It redefines the architect’s and engineer’s role from being designers of a singular space or structure to being designers of entire species of spaces, and discusses a particular method – anticipatory adaptive assemblages (AAA) – that allows such processes to produce many generations of design iterations that eventually yield individuals optimised for a set of predefined objectives. LÄS MER

  3. 18. Mathematical Models and Algorithms for Wireless Network Design and Optimization

    Författare :Yuan Li; Institutionen för elektro- och informationsteknik; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; max-min flow; directional antenna; optimization; integer programming; cellular backhaul network design; delay minimization; SINR; compatible set;

    Sammanfattning : Optimization techniques always play an important role in designing high-performance wireless systems. This presented thesis studies a selected set of optimization problems for different kinds of wireless networks, making use of mathematical programming techniques to find optimal solutions and of efficient heuristics to find near-optimal solutions. LÄS MER

  4. 19. Dividing the Indivisible : Algorithms, Empirical Advances, and Complexity Results for Value-Maximizing Combinatorial Assignment Problems

    Författare :Fredrik Präntare; Fredrik Heintz; Patrick Doherty; Carles Sierra; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Allocating resources, goods, agents (e.g., humans), expertise, production, and assets is one of the most influential and enduring cornerstone challenges at the intersection of artificial intelligence, operations research, politics, and economics. LÄS MER

  5. 20. Convex Optimal Power Flow Based on Second-Order Cone Programming: Models, Algorithms and Applications

    Författare :Zhao Yuan; Mohammad Reza Hesamzadeh; Mario Paolone; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Optimal Power Flow; Second-Order Cone Programming; Distribution Locational Marginal Pricing; Wind Power; Super Grid; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Optimal power flow (OPF) is the fundamental mathematical model to optimally operate the power system. Improving the solution quality of OPF can help the power industry save billions of dollars annually. Past decades have witnessed enormous research efforts on OPF since J. LÄS MER