Search results for " algorithm"

An Optimization Package for Electrical Distribution Network Reconfiguration

2008

Logical Consensus for Distributed Network Agreement

2008

In this paper we introduce a novel consensus mechanism where agents of a network are able to share logical values, or Booleans, representing their local opinions on e.g. the presence of an intruder or of a fire within an indoor environment. Under suitable joint conditions on agents? visibility and communication capability, we provide an algorithm generating a logical linear consensus system that is globally stable. The solution is optimal in terms of the number of messages to be exchanged and the time needed to reach a consensus. Moreover, to cope with possible sensor failure, we propose a second design approach that produces robust logical nonlinear consensus systems tolerating a maximum n…

Genetic algorithm-based calibration of microscopic traffic simulation model for single-lane roundabouts

2017

A calibration procedure for microscopic simulation models based on a genetic algorithm is proposed. Focus is made on single-lane roundabouts for which many random factors such as gap- acceptance affect operations. A comparison is performed between the capacity functions based on a meta- analytic estimation of critical and follow up headways and simulation outputs of a roundabout built in Aimsun microscopic simulator. Aimsun parameters were optimized using the genetic algorithm tool in MATLAB® which automatically interacted with Aimsun through a Python interface. Results showed that applying the genetic algorithm in the calibration process of the microscopic simulation model, a good match to…

Identification of Key miRNAs in Regulation of PPI Networks

2020

In this paper, we explore the interaction between miRNA and deregulated proteins in some pathologies. Assuming that miRNA can influence mRNA and consequently the proteins regulation, we explore this connection by using an interaction matrix derived from miRNA-target data and PPI network interactions. From this interaction matrix and the set of deregulated proteins, we search for the miRNA subset that influences the deregulated proteins with a minimum impact on the not deregulated ones. This regulation problem can be formulated as a complex optimization problem. In this paper, we have tried to solve it by using the Genetic Algorithm Heuristic. As the main result, we have found a set of miRNA…

Real-Time Visual Grasp Synthesis Using Genetic Algorithms and Neural Networks

2007

This paper addresses the problem of automatic grasp synthesis of unknown planar objects. In other words, we must compute points on the object’s boundary to be reached by the robotic fingers such that the resulting grasp, among infinite possibilities, optimizes some given criteria. Objects to be grasped are represented as superellipses, a family of deformable 2D parametric functions. They can model a large variety of shapes occurring often in practice by changing a small number of parameters. The space of possible grasp configurations is analyzed using genetic algorithms. Several quality criteria from existing literature together with kinematical and mechanical considerations are considered.…

Fingerprint Traits and RSA Algorithm Fusion Technique

2012

The present work deals with modern computing systems security issues, focusing on biometric based asymmetric keys generation process. Conventional PKI systems are based on private/public keys generated through RSA or similar algorithms. The present solution embeds biometric information on the private/public keys generation process. In addition the corresponding private key depends on physical or behavioural biometric features and it can be generated when it is needed. Starting from fingerprint acquisition, the biometric identifier is extracted, cyphered, and stored in tamper-resistant smart card to overcome the security problems of centralized databases. Biometric information is then used f…

Fast Fingerprints Classification only using the Directional Image

2007

The classification phase is an important step of an automatic fingerprint identification system, where the goal is to restrict only to a subset of the whole database the search time. The proposed system classifies fingerprint images in four classes using only directional image information. This approach, unlike the literature approaches, uses the acquired fingerprint image without enhancement phases application. The system extracts only directional image and uses three concurrent decisional modules to classify the fingerprint. The proposed system has a high classification speed and a very low computational cost. The experimental results show a classification rate of 87.27%.

Simulated Annealing Technique for Fast Learning of SOM Networks

2011

The Self-Organizing Map (SOM) is a popular unsupervised neural network able to provide effective clustering and data visualization for multidimensional input datasets. In this paper, we present an application of the simulated annealing procedure to the SOM learning algorithm with the aim to obtain a fast learning and better performances in terms of quantization error. The proposed learning algorithm is called Fast Learning Self-Organized Map, and it does not affect the easiness of the basic learning algorithm of the standard SOM. The proposed learning algorithm also improves the quality of resulting maps by providing better clustering quality and topology preservation of input multi-dimensi…

A New Embedded Coprocessor for Clifford Algebra based Software Intensive Systems

2011

Computer graphics applications require efficient tools to model geometric objects and their transformations. Clifford algebra (also known as geometric algebra) is receiving a growing attention in many research fields, such as computer graphics, machine vision and robotics, as a new, interesting computational paradigm that offers a natural and intuitive way to perform geometric calculations. At the same time, compute-intensive graphics algorithms require the execution of million Clifford operations. Clifford algebra based software intensive systems need therefore the support of specialized hardware architectures capable of accelerating Clifford operations execution. In this paper the archite…

Robust Data Gathering for Wireless Sensor Networks

2006

2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings Volume 1, 2005, Article number 1635527, Pages 469-474 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications; Kuala Lumpur; Malaysia; 16 November 2005 through 18 November 2005; Category number05EX1235; Code 69262 Robust data gathering for wireless sensor networks (Conference Paper) Ortolani, M. , Gatani, L. , Lo Re, G. Dipartimento di Ingegneria Informatica, Università degli Studi di Palermo, Viale delle Scienze Parco d'Orleans, 90128 Palermo, Italy View re…