Search results for "VECTOR"
showing 10 items of 2660 documents
Decorous combinatorial lower bounds for row layout problems
2020
Abstract In this paper we consider the Double-Row Facility Layout Problem (DRFLP). Given a set of departments and pairwise transport weights between them the DRFLP asks for a non-overlapping arrangement of the departments along both sides of a common path such that the weighted sum of the center-to-center distances between the departments is minimized. Despite its broad applicability in factory planning, only small instances can be solved to optimality in reasonable time. Apart from this even deriving good lower bounds using existing integer programming formulations and branch-and-cut methods is a challenging problem. We focus here on deriving combinatorial lower bounds which can be compute…
Interrogating witnesses for geometric constraint solving
2012
International audience; Classically, geometric constraint solvers use graph-based methods to decompose systems of geometric constraints. These methods have intrinsic limitations, which the witness method overcomes; a witness is a solution of a variant of the system. This paper details the computation of a basis of the vector space of free infinitesimal motions of a typical witness, and explains how to use this basis to interrogate the witness for dependence detection. The paper shows that the witness method detects all kinds of dependences: structural dependences already detectable by graph-based methods, but also non-structural dependences, due to known or unknown geometric theorems, which…
Food tray sealing fault detection using hyperspectral imaging and PCANet
2020
Abstract Food trays are very common in shops and supermarkets. Fresh food packaged in trays must be correctly sealed to protect the internal atmosphere and avoid contamination or deterioration. Due to the speed of production, it is not possible to have human quality inspection. Thus, automatic fault detection is a must to reach high production volume. This work describes a deep neural network based on Principal Component Analysis Network (PCANet) for food tray sealing fault detection. The input data come from hyperspectral cameras, showing more characteristics than regular industrial cameras or the human eye as they capture the spectral properties for each pixel. The proposed classification…
Simple Large Scale 3D scanner
2019
Abstract A new 3D measuring device for large dimensions is proposed. It is based on the combination of a simple system consisting of a smartphone that measures in stereo a near field with a robotic total station that tracks the position of the camera on a far field. The calibration method is described and the metrological properties obtained make it possible to measure objects of several tens or even hundreds of meters long with errors of the order of a millimeter. This makes it possible to consider the use of the system for many industrial applications
Adjusted bat algorithm for tuning of support vector machine parameters
2016
Support vector machines are powerful and often used technique of supervised learning applied to classification. Quality of the constructed classifier can be improved by appropriate selection of the learning parameters. These parameters are often tuned using grid search with relatively large step. This optimization process can be done computationally more efficiently and more precisely using stochastic search metaheuristics. In this paper we propose adjusted bat algorithm for support vector machines parameter optimization and show that compared to the grid search it leads to a better classifier. We tested our approach on standard set of benchmark data sets from UCI machine learning repositor…
Robust Mean Field Games with Application to Production of an Exhaustible Resource
2012
International audience; In this paper, we study mean field games under uncertainty. We consider a population of players with individual states driven by a standard Brownian motion and a disturbance term. The contribution is three-fold: First, we establish a mean field system for such robust games. Second, we apply the methodology to an exhaustible resource production. Third, we show that the dimension of the mean field system can be significantly reduced by considering a functional of the first moment of the mean field process.
MFNet: Multi-feature convolutional neural network for high-density crowd counting
2020
The crowd counting task involves the issue of security, so now more and more people are concerned about it. At present, the most difficult problem of population counting consists in: how to make the model distinguish human head features more finely in the densely populated area, such as head overlap and how to find a small-scale local head feature in an image with a wide range of population density. Facing these challenges, we propose a network for multiple feature convolutional neural network, which is called MFNet. It aims to get high-quality density maps in the high-density crowd scene, and at the same time to perform the task of the count and estimation of the crowd. In terms of crowd c…
An Artificial Bee Colony Approach for Classification of Remote Sensing Imagery
2018
This paper presents a novel Artificial Bee Colony (ABC) approach for supervised classification of remote sensing images. One proposes to apply an ABC algorithm to optimize the coefficients of the set of polynomial discriminant functions. We have experimented the proposed ABC-based classifier algorithm for a Landsat 7 ETM+ image database, evaluating the influence of the ABC model parameters on the classifier performances. Such ABC model parameters are: numbers of employed/onlooker/scout bees, number of epochs, and polynomial degree. One has compared the best ABC classifier Overall Accuracy (OA) with the performances obtained using a set of benchmark classifiers (NN, NP, RBF, and SVM). The re…
PolyACO+: a multi-level polygon-based ant colony optimisation classifier
2017
Ant Colony Optimisation for classification has mostly been limited to rule based approaches where artificial ants walk on datasets in order to extract rules from the trends in the data, and hybrid approaches which attempt to boost the performance of existing classifiers through guided feature reductions or parameter optimisations. A recent notable example that is distinct from the mainstream approaches is PolyACO, which is a proof of concept polygon-based classifier that resorts to ant colony optimisation as a technique to create multi-edged polygons as class separators. Despite possessing some promise, PolyACO has some significant limitations, most notably, the fact of supporting classific…
A Novel Border Identification Algorithm Based on an “Anti-Bayesian” Paradigm
2013
Published version of a chapter in the book: Computer Analysis of Images and Patterns. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-642-40261-6_23 Border Identification (BI) algorithms, a subset of Prototype Reduction Schemes (PRS) aim to reduce the number of training vectors so that the reduced set (the border set) contains only those patterns which lie near the border of the classes, and have sufficient information to perform a meaningful classification. However, one can see that the true border patterns (“near” border) are not able to perform the task independently as they are not able to always distinguish the testing samples. Thus, researchers have worked on thi…