17 articles for “Parallel genetic algorithm”

Set a search alert

Research ArticleOpen accessIn the abstractMembrane Computing Inspired Genetic Algorithm on Multi-Core ProcessorsAli Maroosi, Ravie Chandren MuniyandiMembrane computing is a branch of natural computing. Several studies have recently attempted to utilize the structure of membrane computing to improve intelligent algorithms. These studies have applied communication rules in membrane models to facilitate information exchange between membranes, thereby improving the performance of those algorithms. However, parallel membrane computing has not yet been considered. This study proposes a membrane … …Journal of Computer Science, Vol. 9, Issue 2 · 12 Apr 2013 · 6,625 accessesView PDF Cite

Research ArticleOpen accessIn the abstractParallel Memetic Algorithm for VLSI Circuit Partitioning Problem using Graphical Processing UnitsP. Subbaraj, P. SivakumarProblem statement: Memetic Algorithm (MA) is a form of population-based hybrid Genetic Algorithm (GA) coupled with an individual learning procedure capable of performing local refinements. Here we used genetic algorithm to explore the search space and simulated annealing as a local search method to exploit the information in the search region for the optimization of VLSI netlist bi-Partitioning problem. However, … …Journal of Computer Science, Vol. 8, Issue 5 · 27 Feb 2012 · 7,090 accessesView PDF Cite

Research ArticleOpen accessIn the abstractA Genetic Algorithm for Scheduling n Jobs on a Single Machine with a Stochastic Controllable Processing, Tooling Cost and Earliness-Tardiness PenaltiesMohamed Ali Abdel-Fattah MansourProblem statement: In this research, we addressed the problem of minimizing the earliness-tardiness penalties and manufacturing costs of a single machine with a stochastic controllable processing and tooling cost. Approach: We developed a mathematical non-linear integer programming model and its linearised version to find the optimal solution. We introduced a new genome representation in single machine scheduling literature that evolved … …American Journal of Engineering and Applied Sciences, Vol. 4, Issue 3 · 18 Aug 2011 · 7,587 accessesView PDF Cite

Research ArticleOpen accessIn the abstractA Survey of Protein Fold Recognition AlgorithmsMohammed Said Abual-Rub, Rosni AbdullahProblem statement: Predicting the tertiary structure of proteins from their linear sequence is really a big challenge in biology. This challenge is related to the fact that the traditional computational methods are not powerful enough to search for the correct structure in the huge conformational space. This inadequate capability of the computational methods, however, is a major obstacle in facing … …Journal of Computer Science, Vol. 4, Issue 9 · 30 Sep 2008 · 6,877 accessesView PDF Cite

Research ArticleOpen accessIn the abstractExploring Strategies for Parallel Computing of RS Data Assimilation with SWAP-GAShamim Akhter, Kiyoshi Honda, Yann Chemin, Putchong UthayopasAn agro-hydrological simulation model is useful for agriculture monitoring. One issue in running such model is parameter identification, especially when the target area is large such as provincial or country level. Remote Sensing (RS) provides us with useful information over large area. RS cannot observe input parameters of agro-hydrological models directly. However, a method to estimate input parameters of such … …Journal of Computer Science, Vol. 3, Issue 1 · 31 Jan 2007 · 7,209 accessesView PDF Cite

Research ArticleOpen accessIn the abstractMulti-objective Genetic Algorithm for Association Rule Mining Using a Homogeneous Dedicated Cluster of WorkstationsS. Dehuri, A. K. Jagadev, A. Ghosh, R. MallThis study presents a fast and scalable multi-objective association rule mining technique using genetic algorithm from large database. The objective functions such as confidence factor, comprehensibility and interestingness can be thought of as different objectives of our association rule-mining problem and is treated as the basic input to the genetic algorithm. The outcomes of our algorithm are the set of … …American Journal of Applied Sciences, Vol. 3, Issue 11 · 30 Nov 2006 · 7,519 accessesView PDF Cite

Research ArticleOpen accessAll words, across the recordUsing Threads to Overcome Synchronization Delays in Parallel Multiple Progressive Alignment AlgorithmsEvandro A. Marucci, Geraldo F.D. Zafalon, Julio C. Momente et al.Problem statement: The parallelization of multiple progressive alignment algorithms is a difficult task. All known methods have strong bottlenecks resulting from synchronization delays. This is even more constraining in distributed memory systems, where message passing also delays the interprocess communication. Despite these drawbacks, parallel computing is becoming increasingly necessary to perform multiple sequence alignment. Approach: In this study, it is … …Current Research in Bioinformatics, Vol. 1, Issue 1 · 8 Mar 2012 · 14,192 accessesView PDF Cite