Cargando…
An Opposition-Based Learning CRO Algorithm for Solving the Shortest Common Supersequence Problem
As a non-deterministic polynomial hard (NP-hard) problem, the shortest common supersequence (SCS) problem is normally solved by heuristic or metaheuristic algorithms. One type of metaheuristic algorithms that has relatively good performance for solving SCS problems is the chemical reaction optimizat...
Autores principales: | Luo, Fei, Chen, Cheng, Fuentes, Joel, Li, Yong, Ding, Weichao |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9141143/ https://www.ncbi.nlm.nih.gov/pubmed/35626526 http://dx.doi.org/10.3390/e24050641 |
Ejemplares similares
-
Memetic Algorithms with Partial Lamarckism for the Shortest Common Supersequence Problem
por: Cotta, Carlos
Publicado: (2005) -
An enhanced beam search algorithm for the Shortest Common Supersequence Problem
por: Mousavi, Sayyed Rasoul, et al.
Publicado: (2012) -
A Multilevel Probabilistic Beam Search Algorithm for the Shortest Common Supersequence Problem
por: Gallardo, José E.
Publicado: (2012) -
A Comparison of Evolutionary Approaches to the Shortest Common Supersequence Problem
por: Cotta, Carlos
Publicado: (2005) -
Towards a better solution to the shortest common supersequence problem: the deposition and reduction algorithm
por: Ning, Kang, et al.
Publicado: (2006)