Search results for " Genetic Algorithm"
showing 10 items of 45 documents
System identification via optimised wavelet-based neural networks
2003
Nonlinear system identification by means of wavelet-based neural networks (WBNNs) is presented. An iterative method is proposed, based on a way of combining genetic algorithms (GAs) and least-square techniques with the aim of avoiding redundancy in the representation of the function. GAs are used for optimal selection of the structure of the WBNN and the parameters of the transfer function of its neurones. Least-square techniques are used to update the weights of the net. The basic criterion of the method is the addition of a new neurone, at a generic step, to the already constructed WBNN so that no modification to the parameters of its neurones is required. Simulation experiments and compa…
A multi-objective genetic algorithm for the passenger maritime transportation problem
2014
Over the last years, the transportation demand has continuously increased and a further growth is predicted for the next future especially as regards the maritime sector. As a consequence, shipping companies will be asked to improve the supplied services in order to assure a high quality and time-effective goods and passengers transportation, deriving at the same time their own benefits by minimizing costs. Therefore, the optimization of routes and schedules together with the fleet deployment take a meaningful role on companies profitability and efficiency. In such a perspective, the present paper proposes a multi-objective mathematical programming model to determine a set of routes and sch…
A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding
2012
This paper proposes a new multi objective genetic algorithm (MOGA) for solving unequal area facility layout problems (UA-FLPs). The genetic algorithm suggested is based upon the slicing structure where the relative locations of the facilities on the floor are represented by a location matrix encoded in two chromosomes. A block layout is constructed by partitioning the floor into a set of rectangular blocks using guillotine cuts satisfying the areas requirements of the departments. The procedure takes into account four objective functions (material handling costs, aspect ratio, closeness and distance requests) by means of a Pareto based evolutionary approach. The main advantage of the propos…
Restoration of Vertical Line Scratches with a Distributed Genetic Algorithm
2006
This contribution approaches the problem of scratch restoration in old movies as a optimisation's problem. The functional based on the statistical properties of the image around the scratch is optimised using an ad-hoc genetic algorithm. Given the large amount of the computational time needed by genetic algorithms, a network of standard workstations with heterogeneous operating systems has been used. Each workstation in the network works on each scratch to perform the restoration, and a specific machine works as root node with the task of distributing jobs on the network and adding the outputted restored scratches back into the image.
Hedging foreign exchange rate risk: Multi-currency diversification
2016
Abstract This article proposes a multi-currency cross-hedging strategy that minimizes the exchange risk. The use of derivatives in small and medium-sized enterprises (SMEs) is not common but, despite its complexity, can be interesting for those with international activities. In particular, the reduction in the exchange risk borne through the use of natural multi-currency cross-hedging is measured, considering Conditional Value-at-Risk (CVaR) and Value-at-Risk (VaR) for measuring market risk instead of the variance. CVaR is minimized using linear programmes, while a multiobjective genetic algorithm is designed for minimizing VaR, considering two scenarios for each currency. The results obtai…
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.
Genetic Optimization for the design of seismic retrofitting of plane RC frames with Buckling Restrained Braces (BRBs)
2021
The increasing development of computational power in modern digital devices has spread the use of structural optimization in design applications of different fields of engineering problems. This approach exposes engineers to challenging design procedures aimed to optimize all variables to satisfy the imposed requirements, finding the “optimal” solution. Despite this wide use, the application of optimization algorithms for the design of seismic retrofitting strategies becomes tougher, due to the difficulties in finding a mathematical expression which includes and combines all the key variables (i.e., cost, safety, sustainability, design) and the nonlinearity of the analysis. In this paper, t…
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…
Using the Breeder genetic algorithm to optimize a multiple regression analysis model used in prediction of the mesiodistal width of unerupted teeth
2014
For the prediction of the unerupted canine and premolars mesiodistal size, have been proposed different variants of multiple linear regression equations (MLRE). These are based on the amount of the upper and lower permanent incisors with a tooth of the lateral support. Aim of present study was to develop a method for optimization of MLRE, using a genetic algorithm for determining a set of coefficients that minimizes the prediction error for the sum of permanent premolars and canines dimensions from a group of young people in an area Romania's central city represented by Sibiu. To test the proposed method, we used a multiple linear regression equation derived from the estimation method propo…
The facility layout problem approached using a fuzzy model and a genetic search
2005
The problem of facility layout design is discussed, taking into account the uncertainty of production scenarios and the finite production capacity of the departments. The uncertain production demand is modelled by a fuzzy number, and constrained arithmetic operators are used in order to calculate the fuzzy material handling costs. By using a ranking criterion, the layout that represents the minimum fuzzy cost is selected. A flexible bay structure is adopted as a physical model of the system while an effective genetic algorithm is implemented to search for a near optimal solution in a fuzzy contest. Constraints on the aspect ratio of the departments are taken into account using a penalty fun…