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...

Full description

Bibliographic Details
Main Authors: Fei Luo, Cheng Chen, Joel Fuentes, Yong Li, Weichao Ding
Format: Article
Language:English
Published: MDPI AG 2022-05-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/24/5/641