Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Insertion algorithm"”.
-
A Novel Insertion Algorithm
Through the definition of a new insertion algorithm this paper seeks to provide an alternative to the existing bijections between permutations and certain kinds of tableaux. We will define two versions of each algorithm covered, both the existing ones and the novel one. These different …
-
High level behavioural modelling of boundary scan architecture.
… of the two major elements: i) A parsing and insertion algorithm developed and implemented in 'C'; ii) A high level model of the Boundary Scan Test Architecture implemented in 'VHDL'. The parsing and insertion algorithm is developed to deal with identifying the design Input/Output (I/O) …
-
Low-Power Repeater Insertion for Global Interconnects
Repeater insertion is one of the most widely used techniques to reduce the signal propagation delay on global interconnects. The number of repeaters inserted into interconnects is expected to be enormous due to the ever-increasing chip dimension. The huge number of repeaters can take up significant …
-
Planification de la trajectoire des drones et gestion de l'énergie dans les réseaux de capteurs sans fil
… problème, deux heuristiques sont proposées : l’algorithme du plus proche voisin (en anglais nearest neighbor algorithm, NNA) et l’algorithme génétique (en anglais genetic algorithm, GA). Pour le deuxième problème deux heuristiques simples sont aussi proposées dans cette thèse, à savoir …
-
Robust vehicle routing in disaster relief and ride-sharing: models and algorithms
… heuristic method that combines the extended insertion algorithm and tabu search (TS) is proposed to solve the models for large-scale problems. In addition, a new hybrid algorithm named scoring tabu search with variable neighborhood (STSVN) is proposed to solve the models and compared with TS. …