A hybrid crow search algorithm for solving the DNA fragment assembly problem

作者:

Highlights:

• An adaptation of the crow search algorithm to solve the DNA fragment assembly problem is proposed.

• A combination of CSA and a PALS based local search allowed superior performances.

• Generating new solutions is based on a modified ordered crossover operator (OX).

摘要

•An adaptation of the crow search algorithm to solve the DNA fragment assembly problem is proposed.•A combination of CSA and a PALS based local search allowed superior performances.•Generating new solutions is based on a modified ordered crossover operator (OX).

论文关键词:Crow search algorithm,DNA fragment assembly,Discrete optimization,PALS2-many*

论文评审过程:Received 20 July 2017, Revised 19 January 2018, Accepted 8 February 2018, Available online 15 February 2018, Version of Record 19 March 2018.

论文官网地址:https://doi.org/10.1016/j.eswa.2018.02.018