Search results for " algorithms"

showing 10 items of 612 documents

A Branch-and-Cut method for the Capacitated Location-Routing Problem

2011

International audience; Recent researches in the design of logistic networks have shown that the overall distribution cost may be excessive if routing decisions are ignored when locating depots. The Location-Routing Problem (LRP) overcomes this drawback by simultaneously tackling location and routing decisions. The aim of this paper is to propose an exact approach based on a Branch-and-Cut algorithm for solving the LRP with capacity constraints on depots and vehicles. The proposed method is based on a zero-one linear model strengthened by new families of valid inequalities. The computational evaluation on three sets of instances (34 instances in total), with 5–10 potential depots and 20–88 …

Dynamic Source RoutingMathematical optimizationGeneral Computer ScienceComputer scienceEqual-cost multi-path routingRouting tableTesting0211 other engineering and technologiesGeographic routingLogistics02 engineering and technologyManagement Science and Operations ResearchBranch and CutSimulated annealingStochastic processesBranch-and-CutLocation-RoutingVehicle routing problem0202 electrical engineering electronic engineering information engineeringFacility locationDestination-Sequenced Distance Vector routingRoutingMathematicsStatic routing021103 operations researchLocation routingLower BoundLinear modelVehiclesIterative algorithms[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]Facility location problemVehicle routingCostsLocation-Routing ProblemLink-state routing protocolLagrangian functionsModeling and SimulationMultipath routing020201 artificial intelligence & image processingFittingRouting (electronic design automation)Branch and cutDrawback
researchProduct

On the Non-Intrusive Load Monitoring in dwellings: a feasibility perspective

2021

The oncoming modernization process of the power grids, driven above all by decarbonisation objectives and the continuous improvement of digital technologies, is encouraging active participation in the electricity market by consumers through the Demand-Response mechanism. From this perspective, the introduction of smart meters and energy consumption monitoring devices plays a fundamental role, being able to give benefits to consumers, suppliers and the electricity grid itself. This paper proposes a supervised method of non-intrusive load monitoring (NILM) based on the recognition of patterns in the time domain with the Dynamic Time Warping algorithm which is suitable for low-cost smart meter…

Dynamic time warpingComputer scienceProcess (engineering)Energy consumptionHeuristic algorithmsPower system dynamicsEuropeLow-carbon economyElectricity supply industrySmart meterssmart gridnon-intrusive load monitoring (NILM)dynamic time warping (DTW)Electricity marketMetering modeTime domainEnergy consumptionLow-carbon economyIndustrial engineeringPower (physics)2021 IEEE International Conference on Environment and Electrical Engineering and 2021 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe)
researchProduct

An Online Time Warping based Map Matching for Vulnerable Road Users’ Safety

2018

International audience; High penetration rate of Smartphones and their increased capabilities to sense, compute, store and communicate have made the devices vital components of intelligent transportation systems. However, their GPS positions accuracy remains insufficient for a lot of location-based applications especially traffic safety ones. In this paper, we developed a new algorithm which is able to improve smartphones GPS accuracy for vulnerable road users' traffic safety. It is a two-stage algorithm: in the first stage GPS readings obtained from smartphones are passed through Kalman filter to smooth deviated reading. Then an adaptive online time warping based map matching is applied to…

Dynamic time warpingSimilarity (geometry)010504 meteorology & atmospheric sciencesComputer science[SPI] Engineering Sciences [physics]Vulnerable Road Users SafetyTime series analysisMap matching01 natural sciencesGPS Accuracy[SPI]Engineering Sciences [physics]Smart phonesGlobal Positioning System11. Sustainability0502 economics and businessHeuristic algorithmsComputer visionTime seriesIntelligent transportation systemReal-time systems0105 earth and related environmental sciencesOnline Time Warping050210 logistics & transportationbusiness.industry05 social sciencesKalman filterMap MatchingRoadsGlobal Positioning SystemArtificial intelligenceSafetybusinessKalman Filter
researchProduct

ES konkurences tiesību regulējums un pierādīšanas standarts aizliegtu vienošanās lietās, kurās izmantota cenu veidošanas algoritmu programmatūra

2021

Eiropas Komisija ir paudusi uzskatu, ka Eiropas Savienībā tiesību regulējumam ir jābūt vienādam, “likvidējot jebkādu mākslīgu nošķīrumu starp tradicionālo un digitālo tirgu”. Šis maģistra darbs pētī jautājumu, vai Eiropas konkurences tiesības paredz iespēju pierādīt aizliegtas vienošanās, karteļa esamību tad, ja tiek izmantoti viedie cenu algoritmi un nav pierādījumu par tradicionālu komunikāciju starp tirgus dalībniekiem. Analizējot judikatūru par LESD 101 (1) punktu, īpaši pievēršoties lietām, kurās pierādījumi vākti e-vidē, tiek secināts ar kādiem ierobežojumiem būtu jāsastopas izmeklējošajai iestādei, piemēram, EK, mēģinot pierādīt tāda karteļa esamību, kas darbojas uz algoritmu pamata.…

Eiropas Savienības konkurences tiesībascenu noteikšanas algoritmiEU competition lawpierādījumipricing algorithmsTiesību zinātne
researchProduct

Detection of Ventricular Fibrillation Using the Image from Time-Frequency Representation and Combined Classifiers without Feature Extraction

2018

Due the fact that the required therapy to treat Ventricular Fibrillation (V F) is aggressive (electric shock), the lack of a proper detection and recovering therapy could cause serious injuries to the patient or trigger a ventricular fibrillation, or even death. This work describes the development of an automatic diagnostic system for the detection of the occurrence of V F in real time by means of the time-frequency representation (T F R) image of the ECG. The main novelties are the use of the T F R image as input for a classification process, as well as the use of combined classifiers. The feature extraction stage is eliminated and, together with the use of specialized binary classifiers, …

ElectrodiagnòsticECG electrocardiogram signalsComputer science0206 medical engineeringFeature extraction02 engineering and technologycombined classification algorithmslcsh:TechnologyImage (mathematics)lcsh:ChemistryTime–frequency representationimage analysisvoting majority method classifiersnon-stationary signalstime-frequency representation0202 electrical engineering electronic engineering information engineeringmedicineGeneral Materials ScienceInstrumentationlcsh:QH301-705.5Fluid Flow and Transfer Processesbusiness.industrybiomedical systemslcsh:TProcess Chemistry and TechnologyGeneral EngineeringPattern recognitionmedicine.disease020601 biomedical engineeringlcsh:QC1-999Computer Science ApplicationsTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESlcsh:Biology (General)lcsh:QD1-999lcsh:TA1-2040Ventricular fibrillationEnginyeria biomèdica020201 artificial intelligence & image processingArtificial intelligencebusinesslcsh:Engineering (General). Civil engineering (General)hierarchical classifiersImatges Processament Tècniques digitalslcsh:PhysicsApplied Sciences
researchProduct

Automatic optimization of multichip RFID tags

2012

The automatic optimization is proposed of the passive RF part of RFID, with special attention to multi-chip tags, and to the novel concept of RFID grids. Performance metrics follows a recent all-comprehensive approach. The proposed approach employs a Genetic Algorithm-based optimization, and an efficient electromagnetic problem parameterization and solution strategy. Resulting structures, while non-intuitive in shape, exhibit enhanced performance.

Electromagnetic fieldRFIDmethod of momentsComputer scienceGenetic Algorithmsmultichip tagtag antennaRFID multi-port antennaRFID; multichip tag; Genetic AlgorithmsmultichipGenetic algorithmElectronic engineeringgenetic algorithmoptimization
researchProduct

"Efficiency in the SR3$\ell$ region with $\ell=$$\tau$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt{s}…

2021

The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SR3$\ell$ region. Results are given as a function of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ mass and branching fraction to Z bosons, and are derived separately when requiring that the charged-lepton decays of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ are into $\tau$-leptons only

ElectroweakProton-Proton ScatteringP P --> CHARGINO- CHARGINO+ XP P --> CHARGINO+ NEUTRALINO1 XEFFSUSYHigh Energy Physics::ExperimentSupersymmetryP P --> CHARGINO+ CHARGINO- XComputer Science::Data Structures and Algorithms13000P P --> CHARGINO- NEUTRALINO1 X
researchProduct

"Triangle, Efficiency in SR3$\ell$, $\ell=(e, \mu, \tau)$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt…

2021

The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SR3$\ell$ region for $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ masses of 700 GeV. Results are given as a function of the branching fractions to Z and Higgs bosons

ElectroweakProton-Proton ScatteringP P --> CHARGINO- CHARGINO+ XP P --> CHARGINO+ NEUTRALINO1 XEFFSUSYHigh Energy Physics::ExperimentSupersymmetryP P --> CHARGINO+ CHARGINO- XComputer Science::Data Structures and Algorithms13000P P --> CHARGINO- NEUTRALINO1 X
researchProduct

"Triangle, Efficiency in SR4$\ell$, $\ell=(e, \mu, \tau)$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt…

2021

The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SR4$\ell$ region for $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ masses of 700 GeV. Results are given as a function of the branching fractions to Z and Higgs bosons

ElectroweakProton-Proton ScatteringP P --> CHARGINO- CHARGINO+ XP P --> CHARGINO+ NEUTRALINO1 XEFFSUSYHigh Energy Physics::ExperimentSupersymmetryP P --> CHARGINO+ CHARGINO- XComputer Science::Data Structures and Algorithms13000P P --> CHARGINO- NEUTRALINO1 X
researchProduct

"Efficiency in the SRFR region with $\ell=$$\tau$" of "Search for trilepton resonances from chargino and neutralino pair production in $\sqrt{s}$ = 1…

2021

The combined $\tilde\chi^{\pm}_{1}\tilde\chi^{\mp}_{1} + \tilde\chi^{\pm}_{1}\tilde\chi^{0}_{1}$ reconstruction efficiencies in the SRFR region. Results are given as a function of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ mass and branching fraction to Z bosons, and are derived separately when requiring that the charged-lepton decays of $\tilde\chi^{\pm}_{1}/\tilde\chi^{0}_{1}$ are into $\tau$-leptons only

ElectroweakProton-Proton ScatteringP P --> CHARGINO- CHARGINO+ XP P --> CHARGINO+ NEUTRALINO1 XEFFSUSYHigh Energy Physics::ExperimentSupersymmetryP P --> CHARGINO+ CHARGINO- XComputer Science::Data Structures and Algorithms13000P P --> CHARGINO- NEUTRALINO1 X
researchProduct