• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 44
  • 12
  • 9
  • 9
  • 3
  • 2
  • 2
  • 2
  • 1
  • 1
  • Tagged with
  • 96
  • 96
  • 33
  • 18
  • 18
  • 16
  • 13
  • 12
  • 12
  • 12
  • 10
  • 10
  • 9
  • 8
  • 8
  • 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.
11

Optimization of bit interleaved coded modulation using genetic algorithms

Doppalapudi, Raghu Chaitanya. January 1900 (has links)
Thesis (M.S.)--West Virginia University, 2008. / Title from document title page. Document formatted into pages; contains ix, 55 p. : ill. (some col.). Includes abstract. Includes bibliographical references (p. 53-55).
12

Využití simulačního modelu pro konstrukci odhadu tržeb aukční síně / Use of simulation model for the estimates of auction house’s revenues

Ondráčková, Kristýna January 2014 (has links)
The auction is a form of trading, which is becoming more popular in recent years. For English auction the typical object intended for trading is art or antique etc. Auction houses require the most accurate estimates of total sales for each auction because of their economic activity. These estimates are constructed, but the only information that is available is starting price of auctioned objects (paintings). Two methods have been proposed for purpose of this estimation. They are conducted in the application Crystal Ball. Selling prices of the objects are generated in the first method and total sales are estimated with the help of application assignment problem. The second method consists in the simple sum of generated selling prices. The cornerstone of these methods is the distribution from which a coefficient is generated that sets increase of the starting prices to selling prices. The first part of practical application is dedicated to estimating parameters of this distribution. In the second part, total revenues are estimated using both methods. In conclusion there is the assessment of the suitability for both methods and estimated distributions. Method that provides the most accurate estimate of total sales for auction house is determined there also.
13

Empirical Analysis of Algorithms for the k-Server and Online Bipartite Matching Problems

Mahajan, Rutvij Sanjay 14 August 2018 (has links)
The k–server problem is of significant importance to the theoretical computer science and the operations research community. In this problem, we are given k servers, their initial locations and a sequence of n requests that arrive one at a time. All these locations are points from some metric space and the cost of serving a request is given by the distance between the location of the request and the current location of the server selected to process the request. We must immediately process the request by moving a server to the request location. The objective in this problem is to minimize the total distance traveled by the servers to process all the requests. In this thesis, we present an empirical analysis of a new online algorithm for k-server problem. This algorithm maintains two solutions, online solution, and an approximately optimal offline solution. When a request arrives we update the offline solution and use this update to inform the online assignment. This algorithm is motivated by the Robust-Matching Algorithm [RMAlgorithm, Raghvendra, APPROX 2016] for the closely related online bipartite matching problem. We then give a comprehensive experimental analysis of this algorithm and also provide a graphical user interface which can be used to visualize execution instances of the algorithm. We also consider these problems under stochastic setting and implement a lookahead strategy on top of the new online algorithm. / MS / Motivated by real-time logistics, we study the online versions of the well-known bipartite matching and the k-server problems. In this problem, there are servers (delivery vehicles) located in different parts of the city. When a request for delivery is made, we have to immediately assign a delivery vehicle to this request without any knowledge of the future. Making cost-effective assignments, therefore, becomes incredibly challenging. In this thesis, we implement and empirically evaluate a new algorithm for the k-server and online matching problems.
14

A Comparison of Agent-Based Optimization Approaches Applied to the Weapons to Targets Assignment Planning Problem

Soneji, Hitesh Deepak 22 August 2006 (has links)
No description available.
15

EFFICIENT DATA ASSOCIATION ALGORITHMS FOR MULTI-TARGET TRACKING

Li, Jingqun January 2019 (has links)
Efficient multi-dimensional assignment algorithms and their application in multi-frame tracking / In this work, we propose a novel convex dual approach to the multidimensional dimensional assignment problem, which is an NP-hard binary programming problem. It is shown that the proposed dual approach is equivalent to the Lagrangian relaxation method in terms of the best value attainable by the two approaches. However, the pure dual representation is not only more elegant, but also makes the theoretical analysis of the algorithm more tractable. In fact, we obtain a su cient and necessary condition for the duality gap to be zero, or equivalently, for the Lagrangian relaxation approach to nd the optimal solution to the assignment problem with a guarantee. Also, we establish a mild and easy-to-check condition, under which the dual problem is equivalent to the original one. In general cases, the optimal value of the dual problem can provide a satisfactory lower bound on the optimal value of the original assignment problem. We then extend the purely dual formulation to handle the more general multidimensional assignment problem. The convex dual representation is derived and its relationship to the Lagrangian relaxation method is investigated once again. Also, we discuss the condition under which the duality gap is zero. It is also pointed out that the process of Lagrangian relaxation is essentially equivalent to one of relaxing the binary constraint condition, thus necessitating the auction search operation to recover the binary constraint. Furthermore, a numerical algorithm based on the dual formulation along with a local search strategy is presented. Finally, the newly proposed algorithm is shown to outperform the Lagrangian relaxation method in a number of multi-target tracking simulations. / Thesis / Doctor of Philosophy (PhD)
16

THE EVACUATION PROBLEM IN MULTI-STORY BUILDINGS

Cung, Quang Hong 19 March 2019 (has links)
The pressure from high population density leads to the creation of high-rise structures within urban areas. Consequently, the design of facilities which confront the challenges of emergency evacuation from high-rise buildings become a complex concern. This paper proposes an embedded program which combines a deterministic (GMAFLAD) and stochastic model (M/G/C/C State Dependent Queueing model) into one program, GMAF_MGCC, to solve an evacuation problem. An evacuation problem belongs to Quadratic Assignment Problem (QAP) class which will be formulated as a Quadratic Set Packing model (QSP) including the random flow out of the building and the random pairwise traffic flow among activities. The procedure starts with solving the QSP model to find all potential optimal layouts for the problem. Then, the stochastic model calculates an evacuation time of each solution which is the primary decision variable to figure the best design for the building. Here we also discuss relevant topics to the new program including the computational accuracy and the correlation between a successful rate of solving and problems’ scale. This thesis examines the relationship of independent variables including arrival rate, population and a number of stories with the dependent variable, evacuation time. Finally, the study also analyzes the probability distribution of an evacuation time for a wide range of problem scale.
17

Efficient Frequency Grouping Algorithms for iDEN

Dandanelle, Alexander January 2003 (has links)
<p>This Master’s Thesis deals with a special problem that may be of importance when planning a frequency hopping mobile communication network. In normal cases the Frequency Assignment Problem is solved, in order to plan the use of frequencies in a network. The special case discussed in this thesis occurs when the network operator requires that the frequencies must be arranged into groups. In this case the Frequency Assignment Problem must be solved with respect to the groups, i.e. a Group assignment Problem. </p><p>The thesis constitutes the final part of the Master of Science in Communication and Transport Systems Engineering education, at Linköping University, Campus Norrköping. The Group Arrangement Problem was presented by ComOpt, a company that has specialized in solving the Frequency Assignment Problem for network operators. </p><p>This thesis does not deal with solutions for the Frequency Assignment Problem, with respect to the groups. The main issue in the thesis is to construct a computer based algorithm that solves the Group Arrangement Problem, i.e. creating the groups. The goal is to construct an algorithm that creates groups which imply a better solution for the Frequency Assignment Problem than manually created groups. </p><p>Two algorithms are presented and tested on two cases. Their respective results for both cases are compared with the results from a manual grouping. The two computer based algorithms creates better groups than the manual grouping strategy, according to an artificial quality measure. As of spring 2003 a variant of one of the presented algorithms was implemented in ComOpt’s product for solving the Frequency Assignment Problem.</p>
18

Solving the Generalized Assignment Problem by column enumeration based on Lagrangian reduced costs

Brommesson, Peter January 2006 (has links)
<p>In this thesis a method for solving the Generalized Assignment Problem (GAP) is described. It is based on a reformulation of the original problem into a Set Partitioning Problem (SPP), in which the columns represent partial solutions to the original problem. For solving this problem, column generation, with systematic overgeneration of columns, is used. Conditions that guarantee that an optimal solution to a restricted SPP is optimal also in the original problem are given. In order to satisfy these conditions, not only columns with the most negative Lagrangian reduced costs need to be generated, but also others; this observation leads to the use of overgeneration of columns.</p><p>The Generalized Assignment Problem has shown to be NP-hard and therefore efficient algorithms are needed, especially for large problems. The application of the proposed method decomposes GAP into several knapsack problems via Lagrangian relaxation, and enumerates solutions to each of these problems. The solutions obtained from the knapsack problems form a Set Partitioning Problem, which consists of combining one solution from each knapsack problem to obtain a solution to the original problem. The algorithm has been tested on problems with 10 agents and 60 jobs. This leads to 10 knapsack problems, each with 60 variables.</p>
19

Solving the Generalized Assignment Problem by column enumeration based on Lagrangian reduced costs

Brommesson, Peter January 2006 (has links)
In this thesis a method for solving the Generalized Assignment Problem (GAP) is described. It is based on a reformulation of the original problem into a Set Partitioning Problem (SPP), in which the columns represent partial solutions to the original problem. For solving this problem, column generation, with systematic overgeneration of columns, is used. Conditions that guarantee that an optimal solution to a restricted SPP is optimal also in the original problem are given. In order to satisfy these conditions, not only columns with the most negative Lagrangian reduced costs need to be generated, but also others; this observation leads to the use of overgeneration of columns. The Generalized Assignment Problem has shown to be NP-hard and therefore efficient algorithms are needed, especially for large problems. The application of the proposed method decomposes GAP into several knapsack problems via Lagrangian relaxation, and enumerates solutions to each of these problems. The solutions obtained from the knapsack problems form a Set Partitioning Problem, which consists of combining one solution from each knapsack problem to obtain a solution to the original problem. The algorithm has been tested on problems with 10 agents and 60 jobs. This leads to 10 knapsack problems, each with 60 variables.
20

Investigation of service selection algorithms for grid services

Guha, Tapashree 15 September 2009
Grid computing has emerged as a global platform to support organizations for coordinated sharing of distributed data, applications, and processes. Additionally, Grid computing has also leveraged web services to define standard interfaces for Grid services adopting the service-oriented view. Consequently, there have been significant efforts to enable applications capable of tackling computationally intensive problems as services on the Grid. In order to ensure that the available services are assigned to the high volume of incoming requests efficiently, it is important to have a robust service selection algorithm. The selection algorithm should not only increase access to the distributed services, promoting operational flexibility and collaboration, but should also allow service providers to scale efficiently to meet a variety of demands while adhering to certain current Quality of Service (QoS) standards. In this research, two service selection algorithms, namely the Particle Swarm Intelligence based Service Selection Algorithm (PSI Selection Algorithm) based on the Multiple Objective Particle Swarm Optimization algorithm using Crowding Distance technique, and the Constraint Satisfaction based Selection (CSS) algorithm, are proposed. The proposed selection algorithms are designed to achieve the following goals: handling large number of incoming requests simultaneously; achieving high match scores in the case of competitive matching of similar types of incoming requests; assigning each services efficiently to all the incoming requests; providing the service requesters the flexibility to provide multiple service selection criteria based on a QoS metric; selecting the appropriate services for the incoming requests within a reasonable time. Next, the two algorithms are verified by a standard assignment problem algorithm called the Munkres algorithm. The feasibility and the accuracy of the proposed algorithms are then tested using various evaluation methods. These evaluations are based on various real world scenarios to check the accuracy of the algorithm, which is primarily based on how closely the requests are being matched to the available services based on the QoS parameters provided by the requesters.

Page generated in 0.0832 seconds