ASCA-PSO: Adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment

Mohamed Issa, Aboul Ella Hassanien, Diego Oliva, Ahmed Helmi, Ibrahim Ziedan, Ahmed Alzohairy

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

The sine cosine algorithm (SCA), a recently proposed population-based optimization algorithm, is based on the use of sine and cosine trigonometric functions as operators to update the movements of the search agents. To optimize performance, different parameters on the SCA must be appropriately tuned. Setting such parameters is challenging because they permit the algorithm to escape from local optima and avoid premature convergence. The main drawback of the SCA is that the parameter setting only affects the exploitation of the prominent regions. However, the SCA has good exploration capabilities. This article presents an enhanced version of the SCA by merging it with particle swarm optimization (PSO). PSO exploits the search space better than the operators of the standard SCA. The proposed algorithm, called ASCA-PSO, has been tested over several unimodal and multimodal benchmark functions, which show its superiority over the SCA and other recent and standard meta-heuristic algorithms. Moreover, to verify the capabilities of the SCA, the SCA has been used to solve the real-world problem of a pairwise local alignment algorithm that tends to find the longest consecutive substrings between two biological sequences. Experimental results provide evidence of the good performance of the ASCA-PSO solutions in terms of accuracy and computational time.

Original languageEnglish
Pages (from-to)56-70
Number of pages15
JournalExpert Systems with Applications
Volume99
DOIs
Publication statusPublished - 1 Jun 2018
Externally publishedYes

Keywords

  • Longest consecutive substrings
  • Meta-heuristics algorithms
  • Pairwise local alignment
  • Particle swarm optimization (PSO)
  • Sine cosine algorithm (SCA)
  • Smith-Waterman alignment algorithm

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'ASCA-PSO: Adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment'. Together they form a unique fingerprint.

  • Cite this