Andere Kunden interessierten sich auch für
![Tessellation of Trimmed NURBS Surfaces using Multipass Shader Algorithms on the GPU]( "Tessellation of Trimmed NURBS Surfaces using Multipass Shader Algorithms on the GPU")
Tessellation of Trimmed NURBS Surfaces using Multipass Shader Algorithms on the GPU47,95 €![In Silico Modeling and Identification of Novel Epitopes-based Vaccine of M polyprotein (Gn/Gc) against Schmallenberg Virus for Ruminants]( "In Silico Modeling and Identification of Novel Epitopes-based Vaccine of M polyprotein (Gn/Gc) against Schmallenberg Virus for Ruminants")
In Silico Modeling and Identification of Novel Epitopes-based Vaccine of M polyprotein (Gn/Gc) against Schmallenberg Virus for Ruminants17,95 €![NFC based platforms in gaming. Reverse engineering Nintendos]( "NFC based platforms in gaming. Reverse engineering Nintendos")
NFC based platforms in gaming. Reverse engineering Nintendos "Amiibo"19,99 €![Unleashing VoLTE capabilities. Assessing the Migration from CS Voice to IMS-based Voice over LTE (VoLTE)]( "Unleashing VoLTE capabilities. Assessing the Migration from CS Voice to IMS-based Voice over LTE (VoLTE)")
Unleashing VoLTE capabilities. Assessing the Migration from CS Voice to IMS-based Voice over LTE (VoLTE)47,95 €![Towards a Theory for Designing Machine Learning Systems for Complex Decision Making Problems]( "Towards a Theory for Designing Machine Learning Systems for Complex Decision Making Problems")
Towards a Theory for Designing Machine Learning Systems for Complex Decision Making Problems56,10 €![Information Systems and Decision Support Systems]( "Information Systems and Decision Support Systems")
Information Systems and Decision Support Systems15,95 €![Speech as Interface in Web Applications for Visually Challenged]( "Speech as Interface in Web Applications for Visually Challenged")
Speech as Interface in Web Applications for Visually Challenged47,95 €
Doctoral Thesis / Dissertation from the year 2015 in the subject Computer Science - Miscellaneous, University of Málaga (University of Málaga), language: English, abstract: Shortest Path Problems (SPP) are one of the most extensively studied problems in the fields of Artificial Intelligence (AI) and Operations Research (OR). It consists in finding the shortest path between two given nodes in a graph such that the sum of the weights of its constituent arcs is minimized. However, real life problems frequently involve the consideration of multiple, and often conflicting, criteria. When multiple objectives must be simultaneously optimized, the concept of a single optimal solution is no longer valid. Instead, a set of efficient or Pareto-optimal solutions define the optimal trade-off between the objectives under consideration.The Multicriteria Search Problem (MSP), or Multiobjective Shortest Path Problem, is the natural extension to the SPP when more than one criterion are considered.The MSP is computationally harder than the single objective one. The number of label expansions can grow exponentially with solution depth, even for the two objective case. However, with the assumption of bounded integer costs and a fixed number of objectives the problem becomes tractable for polynomially sized graphs.Goal programming is one of the most successful Multicriteria Decision Making (MCDM) techniques used in Multicriteria Optimization. In this thesis we explore one of its variants in the MSP. Thus, we aim to solve the Multicriteria Search Problem with lexicographic goal-based preferences. To do so, we build on previous work on algorithm NAMOA , a successful extension of the A algorithm to the multiobjective case. More precisely, we provide a new algorithm called LEXGO , an exact label-setting algorithm that returns the subset of Pareto optimal paths that satisfy a set of lexicographic goals, or the subset that minimizes deviation from goals if these cannot be fully satisfied. Moreover, LEXGO is proved to be admissible and expands only a subset of the labels expanded by an optimal algorithm like NAMOA , which performs a full Multiobjective Search.This thesis proposes a new technique called t-discarding to speed up dominance checks in the process of discarding new alternatives during the search. The application of t-discarding to the algorithms studied previously, NAMOA and LEXGO , leads to the introduction of two new time-efficient algorithms named NAMOA dr and LEXGO dr, respectively. All the algorithmic alternatives are tested in two scenarios, random grids and realistic road maps problems.