Search results for " algorithms"
showing 10 items of 612 documents
Comparison of stereo vision techniques for cloud-top height retrieval
2007
This paper presents an ongoing study for the estimation of the cloud-top height by using only geometrical methods. In agreement with some recent studies showing that it is possible to achieve reliable height estimations not only with the classical methods based on radiative transfer, this article includes a comparison of performances of a selected set of vision algorithms devoted to extract dense disparity maps or motion fields from Infra Red stereo image pairs. This collection includes both area-based techniques and an optical flow-based method and the comparison is accomplished by using a set of cloudy scenes selected from the Along-Track Scanning Radiometer (ATSR2) database. The first gr…
Maintaining Dynamic Minimum Spanning Trees: An Experimental Study
2010
AbstractWe report our findings on an extensive empirical study on the performance of several algorithms for maintaining minimum spanning trees in dynamic graphs. In particular, we have implemented and tested several variants of the polylogarithmic algorithm by Holm et al., sparsification on top of Frederickson’s algorithm, and other (less sophisticated) dynamic algorithms. In our experiments, we considered as test sets several random, semi-random and worst-case inputs previously considered in the literature together with inputs arising from real-world applications (e.g., a graph of the Internet Autonomous Systems).
Approximation algorithm for constrained coupled-tasks scheduling problem
2014
International audience; We tackle the makespan minimization coupled-tasks problem in presence of compatibility constraints. In particular, we focus on stretched coupled-tasks, i.e. coupled-tasks having the same sub-tasks execution time and idle time duration. In such context, we propose some complexity results according to several parameters and we design an efficient polynomial-time approximation algorithm.
An approximate/exact objective based search technique for solving general scheduling problems
2018
Abstract In this paper, we analyze single machine scheduling problems under the following minimization objectives: the maximum completion time (makespan), the total completion time and the maximum lateness, including fundamental practical aspects, which often occur in industrial or manufacturing reality: release dates, due dates, setup times, precedence constraints, deterioration (aging) of machines, as well as maintenance activities. To solve the problems, we propose an efficient representation of a solution and a fast neighborhood search technique, which calculates an approximation of criterion values in a constant time per solution in a neighborhood. On this basis, a novel approximate/ex…
CAMLearn : a semantic context-aware recommender system architecture : application on m-learning domain
2015
Given the rapid emergence of new mobile technologies and the growth of needs of a moving society in training, works are increasing to identify new relevant educational platforms to improve distant learning. The next step in distance learning is porting e-learning to mobile systems. This is called m-learning. So far, learning environment was either defined by an educational setting, or imposed by the educational content. In our approach, in m-learning, we change the paradigm where the system recommends content and adapts learning follow to learner's context.
Fitting linear models and generalized linear models with large data sets in R
2009
We present an estimating algorithm to fit linear and generalized linear models not involving the QR decomposition. Some new R functions are presented and discussed. For large data sets, comparisons with respect to the well-known lm() and glm(), as well as to biglm() and bigglm() from the package biglm, show that the proposed functions speed up computation while preserving numerical stability and accuracy
The Algorithm of a Game-Based System in the Relation between an Operator and a Technical Object in Management of E-Commerce Logistics Processes with …
2021
Machine learning (ML) is applied in various logistic processes utilizing innovative techniques (e.g., the use of drones for automated delivery in e-commerce). Early challenges showed the insufficient drones’ steering capacity and cognitive gap related to the lack of theoretical foundation for controlling algorithms. The aim of this paper is to present a game-based algorithm of controlling behaviours in the relation between an operator (OP) and a technical object (TO), based on the assumption that the game is logistics-oriented and the algorithm is to support ML applied in e-commerce optimization management. Algebraic methods, including matrices, Lagrange functions, systems of differential e…
Integrated Production and Predictive Maintenance Planning based on Prognostic Information
2019
International audience; This paper address the problem of scheduling production and maintenance operation in predictive maintenance context. It proposes a contribution in the decision making phase of the prognostic and health management framework. Theprognostics and decision processes are merged and an ant colony optimization approach for finding the sequence of decisions that optimizes the benefits of a production system is developed. A case study on a single machine composed of several components where machine can have several usage profiles. The results show thatour approach surpasses classical condition based maintenance policy.
A reverse engineering approach to measure the deformations of a sailing yacht
2016
In this work, a multidisciplinary experience, aimed to study the permanent deformations of the hull of a regatta sailing yacht is described. In particular, a procedure to compare two different surfaces of the hull of a small sailing yacht, designed and manufactured at the University of Palermo, has been developed. The first one represents the original CAD model while the second one has been obtained by means of a reverse engineering approach. The reverse engineering process was performed through an automatic close-range photogrammetry survey, that has allowed to obtain very accurate measures of the hull, and a 3D modelling step by the well-known 3D computer graphics software Rhinoceros. The…
Parallel Genetic Algorithms for the Tuning of a Fuzzy AQM Controller
2003
This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workst…