Cargando…
A Comparison of Evolutionary Approaches to the Shortest Common Supersequence Problem
The Shortest Common Supersequence problem is a hard combinatorial optimization problem with numerous practical applications. Several evolutionary approaches are proposed for this problem, considering the utilization of penalty functions, GRASP-based decoders, or repairing mechanisms. An empirical co...
Autor principal: | Cotta, Carlos |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2005
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7121053/ http://dx.doi.org/10.1007/11494669_7 |
Ejemplares similares
-
Memetic Algorithms with Partial Lamarckism for the Shortest Common Supersequence Problem
por: Cotta, Carlos
Publicado: (2005) -
A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem
por: Blum, Christian, et al.
Publicado: (2007) -
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) -
An Opposition-Based Learning CRO Algorithm for Solving the Shortest Common Supersequence Problem
por: Luo, Fei, et al.
Publicado: (2022)