![]() Dorronsoro, Bernabé ![]() ![]() in Lecture Notes in Computer Science (2010), 6114 The sequencing process of a DNA chain for reading its components supposes a complex process, since only small DNA fragments can be read nowadays. Therefore, the use of optimization algorithms is required ... [more ▼] The sequencing process of a DNA chain for reading its components supposes a complex process, since only small DNA fragments can be read nowadays. Therefore, the use of optimization algorithms is required to rebuild a single chain from all the small pieces. We address here a simplified version of the problem, in which no errors in the sequencing process are allowed. The methods typically used in the literature for this problem are not satisfactory when solving realistic size instances, so there is a need for new more efficient and accurate methods. We propose a new iterated local search algorithm, highly competitive with the best algorithms in the literature, and considerably faster. [less ▲] Detailed reference viewed: 138 (0 UL)![]() ![]() Danoy, Grégoire ![]() ![]() in Journal of Interconnection Networks (2008), 9(3), 277297 Detailed reference viewed: 127 (5 UL)![]() ![]() Dorronsoro, Bernabé ![]() ![]() ![]() in special session on Parallel and Grid Computing for Optimization as part of The 2008 International Conference High Performance Computing & Simulation (HPCS008) and in conjunction with The 22nd European Conference on Modeling and Simulation (ECMS 2008). (2008) Detailed reference viewed: 87 (5 UL)![]() ![]() Danoy, Grégoire ![]() ![]() in The 21st European Conference on Modeling and Simulation (ECMS 2007) (2007) Detailed reference viewed: 65 (9 UL)![]() ![]() Danoy, Grégoire ![]() ![]() ![]() in 9th annual conference on Genetic and evolutionary computation (GECCO '07) (2007) Detailed reference viewed: 122 (3 UL)![]() ![]() Hogie, Luc ![]() ![]() in 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM'06) (2006) Detailed reference viewed: 102 (3 UL) |
||