Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



An improved chemical reaction optimization algorithm for solving the shortest common supersequence problem
Indexado
WoS WOS:000591245400001
Scopus SCOPUS_ID:85087928760
DOI 10.1016/J.COMPBIOLCHEM.2020.107327
Año 2020
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The shortest common supersequence (SCS) problem is a classical NP-hard problem, which is normally solved by heuristic algorithms. One important heuristic that is inspired by the process of chemical reactions in nature is the chemical reaction optimization (CRO) and its algorithm known as CRO_SCS. In this paper we propose a novel CRO algorithm, dubbed IMCRO, to solve the SCS problem efficiently. Two new operators are introduced in two of the four reactions of the CRO: a new circular shift operator is added to the decomposition reaction, and a new two-step crossover operator is included in the inter-molecular ineffective collision reaction. Experimental results show that IMCRO achieves better performance on random and real sequences than well-known heuristic algorithms such as the ant colony optimization, deposition and reduction, enhanced beam search, and CRO_SCS. Additionally, it outperforms its baseline CRO_SCS for DNA instances, averaging a SCS length reduction of 1.02, with a maximum length reduction of up to 2.1.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Biology
Computer Science, Interdisciplinary Applications
Scopus
Structural Biology
Biochemistry
Computational Mathematics
Organic Chemistry
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Luo, Fei - East China University of Science and Technology - China
East China Univ Sci & Technol - China
2 Chen, Cheng - East China University of Science and Technology - China
East China Univ Sci & Technol - China
3 Fuentes, Joel Hombre Universidad del Bío Bío - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
National Natural Science Foundation of China
Ministry of Education
Ministry of Education of the People's Republic of China
National Natural Science Foundation of China (NSFC)
Online Education Fund (pervasive education) of Online Education Research Center in Chinese Ministry of Education
East China University of Science and Technology
Online Education Fund
N ational Natural Science Foundation of China
project on Educational Teaching Law and Method of East China University of Technology
East China Institute of Technology

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This work is partially supported by the project on Educational Teaching Law and Method of East China University of Technology, the Online Education Fund (pervasive education) of Online Education Research Center in C hinese Ministry of Education (No. 2017YB122), and the N ational Natural Science Foundation of China (NSFC) (No. 61472139).
This work is partially supported by the project on Educational Teaching Law and Method of East China University of Technology, the Online Education Fund (pervasive education) of Online Education Research Center in Chinese Ministry of Education (No. 2017YB122), and the National Natural Science Foundation of China (NSFC) (No. 61472139).

Muestra la fuente de financiamiento declarada en la publicación.