Efficiency speed-up strategies for evolutionary computation: fundamentals and fast-GAs
Applied Mathematics and Computation
Exact and Heuristic Algorithms for the DNA Fragment Assembly Problem
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Bioinformatics—an introduction for computer scientists
ACM Computing Surveys (CSUR)
DNA fragment assembly using a grid-based genetic algorithm
Computers and Operations Research
Seeding strategies and recombination operators for solving the DNA fragment assembly problem
Information Processing Letters
A new local search algorithm for the DNA fragment assembly problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Elementary landscape decomposition of the quadratic assignment problem
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Iterated local search for de novo genomic sequencing
ICAISC'10 Proceedings of the 10th international conference on Artifical intelligence and soft computing: Part II
DNA fragment assembly: an ant colony system approach
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
DNA fragment assembly by ant colony and nearest neighbour heuristics
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
An efficient genome fragment assembling using GA with neighborhood aware fitness function
Applied Computational Intelligence and Soft Computing - Special issue on Awareness Science and Engineering
Benchmark datasets for the DNA fragment assembly problem
International Journal of Bio-Inspired Computation
Hi-index | 0.00 |
We study different genetic algorithm operators for one permutation problem associated with the Human Genome Project—the assembly of DNA sequence fragments from a parent clone whose sequence is unknown into a consensus sequence corresponding to the parent sequence. The sorted-order representation, which does not require specialized operators, is compared with a more traditional permutation representation, which does require specialized operators. The two representations and their associated operators are compared on problems ranging from 2K to 34K base pairs (KB). Edge-recombination crossover used in conjunction with several specialized operators is found to perform best in these experiments; these operators solved a 10KB sequence, consisting of 177 fragments, with no manual intervention. Natural building blocks in the problem are exploited at progressively higher levels through “macro-operators.” This significantly improves performance.