A Novel Genetic Algorithm for k-LCS

摘要

A new fitness function model is designed, which considers that the outstanding sequence must be a common subsequence and the longer the better. However, the sequence which is not a common subsequence should be eliminated. Then, a novel genetic algorithm is proposed and described in details. Finally, the experimental results show that the new fitness function associated with the novel genetic algorithm can find out better solution.