caa a22 4500 463202732 CHVBK 20180405153116.0 cr unu---uuuuu 170326e20070601xx s 000 0 eng 10.1007/s10732-007-9014-6 doi (NATIONALLICENCE)springer-10.1007/s10732-007-9014-6 Sequencing by hybridization: an enhanced crossover operator forahybrid genetic algorithm [Elektronische Daten] [Carlos Brizuela, Luis González-Gurrola, Andrei Tchernykh, Denis Trystram] This paper presents a genetic algorithm for an important computational biology problem. The problem appears in the computational part of a new proposal for DNA sequencing denominated sequencing by hybridization. The general usage of this method for real sequencing purposes depends mainly on the development of good algorithmic procedures for solving its computational phase. The proposed genetic algorithm is a modified version of a previously proposed hybrid genetic algorithm for the same problem. It is compared with two well suited meta-heuristic approaches reported in the literature: the hybrid genetic algorithm, which is the origin of our proposed variant, and a tabu-scatter search algorithm. Experimental results carried out on real DNA data show the advantages of using the proposed algorithm. Furthermore, statistical tests confirm the superiority of the proposed variant over the state-of-the-art heuristics. Springer Science+Business Media, LLC, 2007 Sequencing by hybridization nationallicence Hybrid genetic algorithm nationallicence Greedy crossover nationallicence Brizuela Carlos Computer Sciences Department, CICESE Research Center, Km 107 Carr. Tijuana-Ensenada, Ensenada, B.C., Mexico aut González-Gurrola Luis Instituto Tecnológico Superior de Santiago Papasquiaro, Km. 114 Carretera J. Guadalupe Aguilera-Guanaceví, Dgo. 34600, Santiago Papasquiaro, Mexico aut Tchernykh Andrei Computer Sciences Department, CICESE Research Center, Km 107 Carr. Tijuana-Ensenada, Ensenada, B.C., Mexico aut Trystram Denis ID-Institut IMAG, Avenue Jean Kuntzmann, 38330 Montbonnot Saint Martin, 38041, Grenoble Cedex 9, France aut Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/3(2007-06-01), 209-225 1381-1231 13:3<209 2007 13 10732 https://doi.org/10.1007/s10732-007-9014-6 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9014-6 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Brizuela Carlos Computer Sciences Department, CICESE Research Center, Km 107 Carr. Tijuana-Ensenada, Ensenada, B.C., Mexico aut NATIONALLICENCE 700 1- González-Gurrola Luis Instituto Tecnológico Superior de Santiago Papasquiaro, Km. 114 Carretera J. Guadalupe Aguilera-Guanaceví, Dgo. 34600, Santiago Papasquiaro, Mexico aut NATIONALLICENCE 700 1- Tchernykh Andrei Computer Sciences Department, CICESE Research Center, Km 107 Carr. Tijuana-Ensenada, Ensenada, B.C., Mexico aut NATIONALLICENCE 700 1- Trystram Denis ID-Institut IMAG, Avenue Jean Kuntzmann, 38330 Montbonnot Saint Martin, 38041, Grenoble Cedex 9, France aut NATIONALLICENCE 773 0- Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/3(2007-06-01), 209-225 1381-1231 13:3<209 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer