Search results for "Algorithms"

showing 10 items of 1716 documents

Embedding Evolution in Epidemic-Style Forwarding

2007

International audience; In this work, we introduce a framework to let forwarding schemes evolve in order to adapt to changing and a priori unknown environments. The framework is inspired by genetic algorithms: at each node a genotype describes the forwarding scheme used, a selection process fosters the diffusion of the fittest genotypes in the system and new genotypes are created by combining existing ones or applying random changes. A case study implementation is presented and its performance evaluated via numerical simulations.

Scheme (programming language)Theoretical computer scienceComputer scienceSurvival of the fittestNode (networking)Quality control and genetic algorithmsProcess (computing)Quantitative Biology::Genomics[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]EmbeddingQuantitative Biology::Populations and EvolutioncomputerSelection (genetic algorithm)computer.programming_language
researchProduct

A Study on scale factor in distributed differential evolution.

2011

This paper proposes the employment of multiple scale factor values within distributed differential evolution structures. Four different scale factor schemes are proposed, tested, compared and analyzed. Two schemes simply employ multiple scale factor values and two also include an update logic during the evolution. The four schemes have been integrated for comparison within three recently proposed distributed differential evolution structures and tested on several various test problems. Numerical results show that, on average, the employment of multiple scale factors is beneficial since in most cases it leads to significant improvements in performance with respect to standard distributed alg…

Scheme (programming language)ta113distributed algorithmsMathematical optimizationInformation Systems and ManagementScale (ratio)Computer sciencedifferential evolutionEvolutionary algorithmcomputational intelligence optimizationevolutionary algorithmsstructured populationsScale factorComputer Science ApplicationsTheoretical Computer ScienceArtificial IntelligenceControl and Systems EngineeringSimple (abstract algebra)Distributed algorithmDifferential evolutionoptimization algorithmsscale factorcomputerSoftwarecomputer.programming_language
researchProduct

CUSHAW3: Sensitive and Accurate Base-Space and Color-Space Short-Read Alignment with Hybrid Seeding

2014

The majority of next-generation sequencing short-reads can be properly aligned by leading aligners at high speed. However, the alignment quality can still be further improved, since usually not all reads can be correctly aligned to large genomes, such as the human genome, even for simulated data. Moreover, even slight improvements in this area are important but challenging, and usually require significantly more computational endeavor. In this paper, we present CUSHAW3, an open-source parallelized, sensitive and accurate short-read aligner for both base-space and color-space sequences. In this aligner, we have investigated a hybrid seeding approach to improve alignment quality, which incorp…

Science-EngineeringMedizinische FakultätSoftware DesignComputer Simulationddc:610Genome SequencingBiologyBase SequenceSoftware ToolsApplied MathematicsQRComputational BiologySoftware EngineeringHigh-Throughput Nucleotide SequencingGenomics004 InformatikComputer ScienceMedicineSequence AnalysisSequence Alignment004 Data processingAlgorithmsMathematicsSoftwareResearch ArticlePLoS ONE
researchProduct

Development of a Hybrid Method to Generate Gravito-Inertial Cues for Motion Platforms in Highly Immersive Environments

2021

Motion platforms have been widely used in Virtual Reality (VR) systems for decades to simulate motion in virtual environments, and they have several applications in emerging fields such as driving assistance systems, vehicle automation and road risk management. Currently, the development of new VR immersive systems faces unique challenges to respond to the user’s requirements, such as introducing high-resolution 360° panoramic images and videos. With this type of visual information, it is much more complicated to apply the traditional methods of generating motion cues, since it is generally not possible to calculate the necessary corresponding motion properties that are needed to …

Seguretat viàriasimulatorsChemical technologyhybrid gravito-inertial cues; motion cueing algorithms; motion platform; Virtual Reality (VR); simulators; road environmentsAccelerationComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONroad environmentsTP1-1185BiochemistryVirtual Reality (VR)Atomic and Molecular Physics and OpticsArticleAnalytical ChemistryAutomationUser-Computer Interfacemotion platformhybrid gravito-inertial cuesComputer SimulationElectrical and Electronic EngineeringCuesInstrumentationmotion cueing algorithmsSensors
researchProduct

Analysis of motor control and behavior in multi agent systems by means of artificial neural networks

2004

Abstract This article gives a short introduction to Self-Organizing Maps, a particular form of Artificial Neural Networks and shows by some examples, how these approaches can be used in order to analyze and visualize time series data originating from complex systems. The methods shown in this article have originally been developed for the analysis of RoboCup robot soccer games, a special kind of so-called Multi Agent Systems. Although this application has no direct connection to biomechanics, the examples shown here may give an impression of the abilities of Neural Networks in the field of Time Series Analysis in general. Because of the abstractness of the methods, it appears to be very lik…

Self-organizing mapEngineeringMovementModels NeurologicalBiophysicsComplex systemContext (language use)Motor ActivityMachine learningcomputer.software_genreField (computer science)AnimalsHumansComputer SimulationOrthopedics and Sports MedicineDiagnosis Computer-AssistedArtificial neural networkbusiness.industryTime delay neural networkMulti-agent systemRoboticsRobotNeural Networks ComputerArtificial intelligencebusinesscomputerAlgorithmsClinical Biomechanics
researchProduct

A neural network approach to movement pattern analysis.

2004

Movements are time-dependent processes and so can be modelled by time-series of coordinates: E.g., each articulation has geometric coordinates; the set of the coordinates of the relevant articulations build a high-dimensional configuration. These configurations--or "patterns"--give reason for analysing movements by means of neural networks: The Kohonen Feature Map (KFM) is a special type of neural network, which (after having been coined by training with appropriate pattern samples) is able to recognize single patterns as members of pattern clusters. This way, for example, the particular configurations of a given movement can be identified as belonging to respective configuration clusters, …

Self-organizing mapSimilarity (geometry)Computer scienceProcess (engineering)MovementBiophysicsExperimental and Cognitive PsychologyWalkingRunningSet (abstract data type)Software DesignOrientationFeature (machine learning)Computer GraphicsHumansOrthopedics and Sports MedicineMuscle SkeletalGaitStochastic ProcessesArtificial neural networkbusiness.industryBody movementPattern recognitionGeneral MedicineBiomechanical PhenomenaJoggingData Interpretation StatisticalTrajectoryArtificial intelligenceNeural Networks ComputerbusinessAlgorithmsHuman movement science
researchProduct

PROLISEAN: A New Security Protocol for Programmable Matter

2021

The vision for programmable matter is to create a material that can be reprogrammed to have different shapes and to change its physical properties on demand. They are autonomous systems composed of a huge number of independent connected elements called particles. The connections to one another form the overall shape of the system. These particles are capable of interacting with each other and take decisions based on their environment. Beyond sensing, processing, and communication capabilities, programmable matter includes actuation and motion capabilities. It could be deployed in different domains and will constitute an intelligent component of the IoT. A lot of applications can derive fro…

Self-reconfiguring modular robot0209 industrial biotechnologySecurity AlgorithmsComputer Networks and CommunicationsComputer scienceDistributed computingHash functionSecurity Protocol02 engineering and technology[INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]EncryptionLightweight Cryptography[INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing[INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]020901 industrial engineering & automationComponent (UML)0202 electrical engineering electronic engineering information engineeringModular RobotsProgrammable MatterProtocol (object-oriented programming)IOTbusiness.industry020206 networking & telecommunicationsCryptographic protocolSupercomputer[INFO.INFO-MO]Computer Science [cs]/Modeling and SimulationProgrammable matter[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA][INFO.INFO-ET]Computer Science [cs]/Emerging Technologies [cs.ET]Amoebots[INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]businessDistributed Computing
researchProduct

Measurement of the semileptonic decaysB¯→Dτ−ν¯τandB¯→D*τ−ν¯τ

2009

We present measurements of the semileptonic decays B{sup -}{yields}D{sup 0}{tau}{sup -}{nu}{sub {tau}}, B{sup -}{yields}D*{sup 0}{tau}{sup -}{nu}{sub {tau}}, B{sup 0}{yields}D{sup +}{tau}{sup -}{nu}{sub {tau}}, and B{sup 0}{yields}D*{sup +}{tau}{sup -}{nu}{sub {tau}}, which are sensitive to non-standard model amplitudes in certain scenarios. The data sample consists of 232x10{sup 6} {upsilon}(4S){yields}BB decays collected with the BABAR detector at the PEP-II e{sup +}e{sup -} collider. We select events with a D or D* meson and a light lepton (l=e or {mu}) recoiling against a fully reconstructed B meson. We perform a fit to the joint distribution of lepton momentum and missing mass squared …

Semileptonic decayPhysicsNuclear and High Energy PhysicsParticle physicsMeson010308 nuclear & particles physicsBranching fractionElectron–positron annihilation01 natural sciencesCrystallographyTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY0103 physical sciencesB meson010306 general physicsLeptonPhysical Review D
researchProduct

A Study of the Simulated Evolution of the Spectral Sensitivity of Visual Agent Receptors

2001

In this article we study a model for the evolution of the spectral sensitivity of visual receptors for agents in a continuous virtual environment. The model uses a genetic algorithm (GA) to evolve the agent sensors along with the control of the agents by requiring the agents to solve certain tasks in the simulation environment. The properties of the evolved sensors are analyzed for different scenarios. In particular, it is shown that the GA is able to find a balance between sensor costs and agent performance in such a way that the spectral sensor sensitivity reflects the emission spectrum of the target objects and that the capability of the sensors to evolve can help the agents significantl…

Sensory Receptor CellsComputer scienceReal-time computingRoboticsEnvironmentcomputer.software_genreGeneral Biochemistry Genetics and Molecular BiologyTask (computing)Spectral sensitivityArtificial IntelligenceVirtual machineBraitenberg vehicleGenetic algorithmAnimalsComputer SimulationNeural Networks ComputerSensitivity (control systems)computerAlgorithmsPhotic StimulationSimulationArtificial Life
researchProduct

Compressive biological sequence analysis and archival in the era of high-throughput sequencing technologies

2013

High-throughput sequencing technologies produce large collections of data, mainly DNA sequences with additional information, requiring the design of efficient and effective methodologies for both their compression and storage. In this context, we first provide a classification of the main techniques that have been proposed, according to three specific research directions that have emerged from the literature and, for each, we provide an overview of the current techniques. Finally, to make this review useful to researchers and technicians applying the existing software and tools, we include a synopsis of the main characteristics of the described approaches, including details on their impleme…

Sequence analysisComputer sciencebusiness.industryComputational BiologyHigh-Throughput Nucleotide SequencingContext (language use)Data CompressionBioinformaticsData scienceDNA sequencingSoftwareSequence analysis Data compressionMetagenomicsState (computer science)businessSequence AlignmentMolecular BiologyAlgorithmsSoftwareInformation SystemsData compressionBriefings in Bioinformatics
researchProduct