Skip to main content
. 2021 Oct 20;189:116063. doi: 10.1016/j.eswa.2021.116063
Algorithm 1: The procedure of FLAT
1: Input: two sequences with length Seq1 and Seq2.
2: Output: LCCS between Seq1 and Seq2
3: Set the parameters: fragment length Lf, search agent size N, and number of iterationsT
4: Initialize a random population where each agent marks two positions, one in each sequence, in the range (1, length (Seq1 or Seq2)-Lf)
5: WhileT hasn’t been reached yet
6: Apply the SW algorithm to every two fragments pointed out by each agent.
7: Evaluate solutions using Eq. (1)
8: Move positions of search agents using the update procedure of applied optimizer toward the location of fragments where LCCS is found.
9: End While