Tabu search for DNA sequencing with false negatives and false positives.
Jacek BlazewiczPiotr FormanowiczMarta KasprzakWojciech T. MarkiewiczJan WeglarzPublished in: Eur. J. Oper. Res. (2000)
Keyphrases
- tabu search
- dna sequencing
- false positives
- false negative
- dna sequences
- simulated annealing
- high throughput
- metaheuristic
- false negative rate
- path relinking
- feasible solution
- false positive rate
- detection rate
- search algorithm
- low false positive rate
- life sciences
- scheduling problem
- number of false positives
- search procedure
- memetic algorithm
- genetic algorithm
- iterated local search
- vehicle routing problem
- job shop scheduling problem
- true positive
- heuristic methods
- hybrid algorithm
- initial solution
- scatter search
- quadratic assignment problem
- benchmark instances
- variable neighborhood search
- intrusion detection
- tabu list
- particle swarm optimization
- false detections
- multi start
- microarray