Browsing by Subject "Algorismes"
Now showing items 1-20 of 886
-
3 and 4-separable binary codes existence by the Lovász Local Lemma in application to collusion-secure fingerprinting for digital data
(Universitat Politècnica de Catalunya, 2022-02-02)
Bachelor thesis
Open AccessAlgorithm implementations in order to calculate the existance and the rate of a 3-separable code which is needed to implement fingerprints. -
A bounded dynamic programming algorithm for the blocking flow shop problem
(IEEE Computer Society Conference Publishing Services (CPS), 2011-04-11)
Part of book or chapter of book
Restricted access - publisher's policyWe present some results attained with two variants of the bounded dynamic programming algorithm to solve the Fm|block|Cmax problem using as experimental data the wellknown Taillard instances. We have improved the best-known ... -
A BRILS metaheuristic for non-smooth flow-shop problems with failure-risk costs
(2016-02-01)
Article
Open AccessThis paper analyzes a realistic variant of the Permutation Flow-Shop Problem (PFSP) by considering a non-smooth objective function that takes into account not only the traditional makespan cost but also failure-risk costs ... -
A communication-based algorithm to avoid the human body effect on antennas
(Universitat Politècnica de Catalunya, 2011-07-21)
Master thesis (pre-Bologna period)
Open Access
Covenantee: Qing hua da xueEnglish: The aim of this project is to design and implement a simple and reliable system able to minimize the negative effect that users cause on the antenna performance of mobile devices when interacting with these. The ... -
A comparative study of recommender algorithms for a gastronomic social network
(Universitat Politècnica de Catalunya, 2015-07)
Master thesis
Restricted access - confidentiality agreement -
A computational approach for finding 6-List-critical graphs on the Torus
(Universitat Politècnica de Catalunya, 2023-05-26)
Bachelor thesis
Open Access
Covenantee: Univerzita KarlovaLa coloració de grafs dibuixats a superfícies és un àrea antiga i molt estudiada de la teoria de grafs. Thomassen va demostrar que hi ha un nombre finit de grafs 6-crítics a qualsevol superfície fixa i va proporcionar el ... -
A constraint-based hypergraph partitioning approach to coreference resolution
(Universitat Politècnica de Catalunya, 2012-05-16)
Doctoral thesis
Open AccessThe objectives of this thesis are focused on research in machine learning for coreference resolution. Coreference resolution is a natural language processing task that consists of determining the expressions in a discourse ... -
A contribution on adaptive coding strategies over H.F. channels
(1989)
Conference report
Open AccessWe present a coding scheme which makes use of adaptive coding techniques. Since we are concerned with the H,F, channel, suitable coding schemes are needed to combat diffuse errors [1], i. e, random and burst errors, ... -
A formal analisys of the computational dynamics in GIGANTEC
(Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica, 2001)
Article
Open AccessAn evolutionary algorithm formalism has been forwarded in a previous research, and implemented in the system GIGANTEC: Genetic Induction for General Analytical Non-numeric Task Evolution Compiler [Bad98][Bad99]. A dynamical ... -
A general adaptive algorithm for nonGaussian source separation without any constraint
(1994)
Conference report
Open AccessThis paper deals with the blind source separation. The task consists in separating some independent and linearly mixed signals called sources. After some general remarks, the model is recalled and our approach based on the ... -
A genetic algorithm for the mixed flow shop problem
(Universitat Politècnica de Catalunya, 2019-10-16)
Master thesis
Open Access
Covenantee: Università degli studi di TrentoIn this thesis we present a new interesting version of the mixed flow shop se-quencing problem, which at the same time is a version of the classic flow shop,a very common topic on operations research.We propose a genetic ... -
A GRASP algorithm for quota sequences with minimum work overload and forced interruption of operations in a mixed-product assembly line
(Springer, 2018-03-13)
Article
Open AccessWe present a GRASP algorithm to solve a problem that involves the sequencing of mixed products in an assembly line. The objective of the problem is to obtain a manufacturing sequence of models that generates a minimum work ... -
A GRASP-based algorithm for the optimised DIF allocation in the RINA network architecture
(Universitat Politècnica de Catalunya, 2013-12-13)
Master thesis
Open Access[ANGLÈS] Reviewing the current internet and its problems and introducing the new architecture of internet RINA, and find a minimized cost route to allocate demands in the network by using the GRASP algorithm. -
A hybrid evolutionary approach to intelligent system design
(Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica, 1999)
Article
Open AccessThe problem of developing a general methodology for system design has always been demanding. For this purpose, an evolutionary algorithm, adapted with design-specific representation data structures is devised. The ... -
A Jacobi-based algorithm for computing symmetric eigenvalues and eigenvectors in a two-dimensional mesh
(Institute of Electrical and Electronics Engineers (IEEE), 1998)
Conference report
Open AccessThe paper proposes an algorithm for computing symmetric eigenvalues and eigenvectors that uses a one-sided Jacobi approach and is targeted to a multicomputer in which nodes can be arranged as a two-dimensional mesh with ... -
A learning approach to the FOM problem
(Universitat Politècnica de Catalunya, 2017-05)
Bachelor thesis
Open Access
Covenantee: Massachusetts Institute of TechnologyHogan recently provided an heuristic technique called family of modes (FOM) to solve model predictive control (MPC) problems under hybrid constraints and underactuation. The goal of this study is to further develop this ... -
A machine learning approach to the identification of encrypted web traffic
(Universitat Politècnica de Catalunya, 2017-06-29)
Bachelor thesis
Restricted access - confidentiality agreement -
A multiplicative Schwarz method with active subdomains for transient convection-diffusion problems
(2009-02-04)
Article
Open AccessAn efficient algorithm to find the solution of transient convection–diffusion problems with dominant convection is presented. The main idea is to follow the solution front and activate those subdomains where the solution ... -
A network algorithm for exact tests for Hardy-Weinberg equilibrium with X-chromosomal variants
(Universitat Politècnica de Catalunya, 2020-07)
Master thesis
Restricted access - confidentiality agreement -
A new algorithm for adaptive IIR filtering based on the log-area-ratio parameters
(Elsevier, 1990)
Conference report
Open Access