Cargando…
Memetic Algorithms with Partial Lamarckism for the Shortest Common Supersequence Problem
The Shortest Common Supersequence problem is a hard combinatorial optimization problem with numerous practical applications. We consider the use of memetic algorithms (MAs) for solving this problem. A specialized local-improvement operator based on character removal and heuristic repairing plays a c...
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/PMC7121528/ http://dx.doi.org/10.1007/11499305_9 |
Ejemplares similares
-
A Comparison of Evolutionary Approaches to 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) -
An Opposition-Based Learning CRO Algorithm for Solving the Shortest Common Supersequence Problem
por: Luo, Fei, et al.
Publicado: (2022) -
A Multilevel Probabilistic Beam Search Algorithm for the Shortest Common Supersequence Problem
por: Gallardo, José E.
Publicado: (2012)