Filters








275,951 Hits in 6.2 sec

Parallel Genetic Programming on Graphics Processing Units [chapter]

Douglas A., Heder S., Helio J.C.
2012 Genetic Programming - New Approaches and Successful Applications  
Genetic Programming -New Approaches and Successful Applications  ...  A strategy of parallelization described in Section 4.4 will show how the SPMD parallelism can be exploited in order to produce one of the most efficient parallel algorithms for genetic programming on GPUs  ... 
doi:10.5772/48364 fatcat:67pneyysnfcndg4ibj4jwdk3ae

A genetic programming approach to solve scheduling problems with parallel simulation

Andreas Beham, Stephan Winkler, Stefan Wagner, Michael Affenzeller
2008 Proceedings, International Parallel and Distributed Processing Symposium (IPDPS)  
Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines.  ...  Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.  ...  Genetic Programming Approach Genetic programming (GP) [3] is a special type of encoding and generally circumscribes a GA [4] that operates on a tree representation, although theoretically any optimization  ... 
doi:10.1109/ipdps.2008.4536379 fatcat:udd7o5voibaaxmu66vph6pbc6q

A genetic programming approach to solve scheduling problems with parallel simulation

Andreas Beham, Stephan Winkler, Stefan Wagner, Michael Affenzeller
2008 Proceedings, International Parallel and Distributed Processing Symposium (IPDPS)  
Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines.  ...  Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.  ...  Genetic Programming Approach Genetic programming (GP) [3] is a special type of encoding and generally circumscribes a GA [4] that operates on a tree representation, although theoretically any optimization  ... 
doi:10.1109/ipdps.2008.4536362 dblp:conf/ipps/BehamWWA08 fatcat:k5grtgeaqjb2zj3xaj57pjishi

A data parallel approach to genetic programming using programmable graphics hardware

Darren M. Chitty
2007 Proceedings of the 9th annual conference on Genetic and evolutionary computation - GECCO '07  
This is not applicable for single processor architectures but graphics cards provide a mechanism for developing a data parallel implementation of genetic programming.  ...  Traditional genetic programming is a highly computer intensive algorithm but due to its parallel nature it can be distributed over multiple processors to increase the speed of the algorithm considerably  ...  Thus we implemented a much faster version of genetic programming by using a data parallel approach which can use the graphics card.  ... 
doi:10.1145/1276958.1277274 dblp:conf/gecco/Chitty07 fatcat:ghs5djvb3jh4rjboplnwns54xq

A Genetic Programming Approach to the Matrix Bandwidth-Minimization Problem [chapter]

Behrooz Koohestani, Riccardo Poli
2010 Parallel Problem Solving from Nature, PPSN XI  
In this paper, a Genetic Programming approach is proposed and tested against two of the best-known and widely used bandwidth reduction algorithms. Results have been extremely encouraging.  ...  This problem, which is known to be NP-complete, can also be formulated as a vertex labelling problem for a graph whose edges represent the non-zero elements of the matrix.  ...  Conclusions In this paper, a genetic programming approach has been introduced for solving the problem of the reduction of the bandwidth of a graph or a matrix.  ... 
doi:10.1007/978-3-642-15871-1_49 dblp:conf/ppsn/KoohestaniP10 fatcat:5qoyg6d77fen3oi2gifafcwska

Parallel Recombinative Reinforcement Learning: A Genetic Approach

A. Likas, K. Blekas, A. Stafylopatis
1996 Journal of Intelligent Systems  
The method allows an efficient parallel implementation and is based on the combination of genetic algorithms and reinforcement learning schemes.  ...  At each step of the proposed technique the population members are updated according to a reinforcement learning rule and then recombined in a manner analogous to traditional genetic algorithm operation  ...  Fig. 1: The basic PRRL algorithm 153 Vol. 6, No. 2, 1996 Parallel Recombinative Reinforcement Learning: A Genetic Approach operations can be performed simultaneously for all members of the population  ... 
doi:10.1515/jisys.1996.6.2.145 fatcat:wdifpbejjjco7dgmyeiwhaae64

A Scalable Genetic Programming Approach to Integrate miRNA-Target Predictions: Comparing Different Parallel Implementations of M3GP

Stefano Beretta, Mauro Castelli, Luis Muñoz, Leonardo Trujillo, Yuliana Martínez, Aleš Popovič, Luciano Milanesi, Ivan Merelli
2018 Complexity  
In this work, we adopt a method called multidimensional multiclass GP with multidimensional populations (M3GP), which relies on a genetic programming approach, to integrate and classify results from different  ...  Since we aim to provide genome-wide predictions with M3GP and, considering the high number of miRNA-target interactions to test (also in different species), a parallel implementation of this algorithm  ...  The idea behind this method is to improve the standard genetic programming technique in which a population of candidate solutions is evolved by applying genetic operators until an ending criterion is reached  ... 
doi:10.1155/2018/4963139 fatcat:uprroodocjbq5l2e2jphtujzpu

A Fresh Approach to Evaluate Performance in Distributed Parallel Genetic Algorithms [article]

Tomohiro Harada and Enrique Alba and Gabriel Luque
2021 arXiv   pre-print
This work proposes a novel approach to evaluate and analyze the behavior of multi-population parallel genetic algorithms (PGAs) when running on a cluster of multi-core processors.  ...  a few meaningful numeric parameters.  ...  nature allows to parallelize them as a promising approach for overcoming this drawback.  ... 
arXiv:2106.09922v1 fatcat:7y2ynyotfzc2jknlcjgnwusy7i

Genetic programming

W. Banzhaf, J.R. Koza, C. Ryan, L. Spector, C. Jacob
2000 IEEE Intelligent Systems and their Applications  
In the long run, genetic programming 1,2 and its kin will revolutionize program development. Present methods are not mature enough for deployment as automatic programming systems.  ...  SYSTEMS Genetic programming A wide range of core concepts in AI-and in computer science in general-can be traced to computational metaphors inspired by a rich variety of phenomena in the natural world  ...  Furthermore, the often lateral approach required for parallel program design, although a foreign way of thinking for many programmers, is tailor made for GP's bottom-up approach.  ... 
doi:10.1109/5254.846288 fatcat:ybqs5ztufzf3tgfk7qjpupoxdm

A uniform approach for programming distributed heterogeneous computing systems

Ivan Grasso, Simone Pellegrini, Biagio Cosenza, Thomas Fahringer
2014 Journal of Parallel and Distributed Computing  
An OpenCL program comprises a host program http://dx.  ...  It introduces an open standard for generalpurpose parallel programming of heterogeneous systems, which has been implemented by many vendors such as Adapteva, Altera, AMD, ARM, Intel, Imagination Technologies  ...  FastFlow [2] is a structured parallel programming framework targeting clusters of multi-core workstations.  ... 
doi:10.1016/j.jpdc.2014.08.002 pmid:25844015 pmcid:PMC4375632 fatcat:cisjmepk6vc2nervqlpnxwna4y

A new parallel method based on a genetic approach for determination and classification of skin spots [chapter]

Andrea Kutics, Munehiro Date
1995 Lecture Notes in Computer Science  
A low cost CCD camera system connected to a transputer network as a parallel processing device has been developed for the determination of human skin objects.  ...  A new genetic method based on mathematical morphology has been developed to detect objects and estimate shape properties of skin objects such as speckles and blood vessels on an arbitrarily chosen area  ...  This paper presents a new method based on a genetic approach to detect objects and estimate shape properties (perimeter, area, mean diameter, shape factor) and distribution of skin objects like speckles  ... 
doi:10.1007/3-540-60298-4_246 fatcat:odecdyy4uvdevoiydcdfoqadwu

Parallel Genetic Programming [chapter]

Francisco Fernündez de Vega
2005 Handbook of Bioinspired Algorithms and Applications  
Fitness Function Genetic programming 9 Genetic Programming Genetic Programming History There are two main ideas behind Parallel Eas: Increase performances: in principle, by adding processors, memory  ...  Parallel GP 29 Parallel GP : A review K. Stoffel and L. Spector 1996, implemented a parallel version of GP using linear programs evaluated by means of a stack.  ... 
doi:10.1201/9781420035063.ch5 fatcat:qu5svuhgxbbhbaaqackdilvv4e

A Parallel Approach to Identifying Biomarkers

KB Tomer
2003 Environmental Health Perspectives  
NCT Update Toxicoproteomics: A Parallel Approach to Identifying Biomarkers transcript changes in kinases, proteases, phosphorylases, conjugating enzymes, and other enzymes that target specific proteins  ...  This parallel approach combines the high level of gene discovery of microarray analysis with the utility of proteomics in exploiting post-translational modifications of target proteins affected by toxicants  ... 
doi:10.1289/ehp.111-1241639 pmid:12940285 pmcid:PMC1241639 fatcat:2a2hhibbizcrzepjf27hg2tmjm

A novel parallel approach to the likelihood-based estimation of admixture in population genetics

Ambra Giovannini, Gaetano Zanghirati, Mark A. Beaumont, Lounès Chikhi, Guido Barbujani
2009 Computer applications in the biosciences : CABIOS  
A novel parallel approach is briefly described and promising results on its message passing interface (MPI)-based C++ implementation are reported.  ...  Inferring population admixture from genetic data and quantifying it is a difficult but crucial task in evolutionary and conservation biology.  ...  The parallel program implementing the proposed approach showed to be very effective on a quite large, meaningful test problem.  ... 
doi:10.1093/bioinformatics/btp136 pmid:19286832 fatcat:csa7sw6ognhcffw4xefnc3whue

Molecular genetic programming

P. Wa¸siewicz, J. J. Mulawka
2001 Soft Computing - A Fusion of Foundations, Methodologies and Applications  
The paper addresses a new implementation of genetic programming by using molecular approach. Our method is based on data¯ow techniques in DNA computing.  ...  We propose a way to handle these graph encoding molecules and which can be considered a genetic programming algorithm; a short discussion about experiments in implementing parts of this procedure is added  ...  On the whole, genetic programming is a methodology to solve problems by genetically breeding populations of computer programs.  ... 
doi:10.1007/s005000000077 fatcat:av2rdvecgjb47lj4x5qmfrs5eq
« Previous Showing results 1 — 15 out of 275,951 results