Introduction to algorithms
FPGA '98 Proceedings of the 1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays
Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
An FPGA-based genetic algorithm machine (poster abstract)
FPGA '00 Proceedings of the 2000 ACM/SIGDA eighth international symposium on Field programmable gate arrays
| Hi-index | 0.00 |
The computation of transitive-closure equivalence sets has recently emerged as an important step for building static and dynamic models for biological DNA sequencing.We present a hybrid method of integrating genetic algorithm (GA) with dynamic programming (DP), and offer an efficient FPGA (field programmable gate array) implementation platform for the required computation. The dynamic programming calculation of transitive closure makes use of the Floyd-Warshall algorithm that forms the basic fitness evaluation in genetic algorithm, for selecting candidate chromosome strings generated by applying basic genetic operators. The complete high-level design is developed using Xilinx's System Generator tool, which provides an efficient generation of VHDL code for verification on targeted FPGA hardware such as the Virtex-800. Successful testing results for finding 5-node equivalence sets for a 30-node genetic network are reported.