Search results for "Algorithm"
showing 10 items of 4887 documents
Bridging the Gap between Geospatial and Construction, Geo4Construction 2020
2020
Vocabulaires de données pour le BIM
2019
International audience
Linked data vocabularies for BIM
2019
Given the high interest in the field of BIM (Building Information Modeling) for Linked Data approaches over the last years, the article at hand presents an evaluation of the main Linked Data vocabularies available for the considered domain. First, Semantic Web layer architecture is presented, along with the 4 main principles of Linked Data. Second, each vocabulary is evaluated according to these 4 principles, while 2 additional ones are added in order to assess the licence associated with the vocabulary (open or not, specified or missing). An overall comparison among the considered vocabularies is also provided, thus helping in choosing which vocabulary to use in future Linked Data applicat…
Étude de statistiques combinatoires et de leur impact en optimisation évolutionnaire
2021
This thesis studies combinatorial objects, with both an algorithmic and a combinatorial point of view. In the combinatorial part, we take care first, the enumeration of Catalan words avoiding pairs of patterns of length three, presenting the proofs of each case with various enumeration methods. Catalan words are particular growth-restricted words counted by the eponymous integer sequence. More precisely, we systematically explore the structural properties of the sets of words under consideration and give enumerating results by constructive bijections or bivariate generating functions with respect to the length and descent number. Then, we study a sorting machine using two stacks in s…
Generic heuristics on GPU to superpixel segmentation and application to optical flow estimation
2020
Finding clusters in point clouds and matching graphs to graphs are recurrent tasks in computer science domain, data analysis, image processing, that are most often modeled as NP-hard optimization problems. With the development and accessibility of cheap multiprocessors, acceleration of the heuristic procedures for these tasks becomes possible and necessary. We propose parallel implantation on GPU (graphics processing unit) system for some generic algorithms applied here to image superpixel segmentation and image optical flow problem. The aim is to provide generic algorithms based on standard decentralized data structures to be easy to improve and customized on many optimization problems and…
A Semantic-based Recommender System Using A Simulated Annealing Algorithm
2010
International audience; A recommender system based on semantic web technologies and on an adaptive hypermedia architecture is shown in this paper. The system uses a stochastic algorithm to provide recommendations to users. The paper presents the system architecture based on the semantic Web technologies and explains a simulated annealing algorithm performing the recommendations. A mobile application for the tourism domain proving the feasibility of this system is described at the end of the paper, some benchmarks are presented. In this application, the recommendations are defined as combinations of tourism products, which are linked to each other. The paper is mainly focused on the architec…
Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph
2012
International audience; This paper presents a generalization of the coupled-task sche-duling problem introduced by Shapiro \cite{Shapiro}, where considered tasks are subject to incompatibility constraints depicted by an undirected graph. The motivation of this problem comes from data acquisition and processing in a mono-processor torpedo used for underwater exploration. As we add the compatibility graph, we focus on complexity of the problem, and more precisely on the boundary between $\mathcal{P}$ and $\mathcal{NP}$-completeness when some other input parameters are restricted (e.g. the ratio between the durations of the two sub-tasks composing a task): we adapt the global visualization of …
Performance evaluation of Wireless Sensor Networks based on ZigBee technology in smart home
2013
International audience; Wireless Sensor Networks (WSNs) has diverse application domains such as smart home, smart care, industrial, etc. In this paper, we present a WSN system based on the ZigBee technology (IEEE 802.15.4) in Smart Home. To have a good sensor networks communication implanted in a smart home, studies of operating performance on this network is important. In this work, we investigate the performance of our ZigBee sensor networks. The study of performance is based on measurements of the Received Signal Strength Indicator (RSSI) in different parts of the Home. We will also discuss the impact of electromagnetic noise on the communication performance of a ZigBee Sensor Network in…
Adéquation Algorithme architecture : Aspects logiciels, matériels et cognitifs
2008
Les travaux présentés dans le cadre de cette Habilitation à Diriger des Recherches s'inscrivent principalement dans la problématique dite d'" Adéquation Algorithme Architecture ". Ils ont pour objectif commun la mise en œuvre de systèmes matériels et logiciels dédiés à la vision artificielle à fortes contraintes temporelles. Ils se focalisent sur différents aspects cruciaux tels que l'acquisition d'images par des capteurs dédiés, le développement et la programmation d'architectures optimisées de traitement des images et l'implantation d'algorithmes de traitement du signal et d'images en temps réel sur ces architectures.
A note on Hilbert’s weak nullstellensatz
2015
In this article, through a suitable generalization of the well-known notion of spectrum of an element of an arbitrary normed algebra of Operator Theory, it will be possible to give another simple proof of the Hilbert’s Weak Nullstellensatz.