A hybrid of bacterial foraging and differential evolution -based distance of sequences

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

In a previous work we presented a new distance that we called the sigma gram distance, which is used to compute the similarity between two sequences. This distance is based on parameters which we computed through an optimization process that used the artificial bee colony; a bio-inspired optimization algorithm. In this paper we show how a hybrid of two optimization algorithms; bacterial foraging and differential evolution, when used to compute the parameters of the sigma gram distance, can yield better results than those obtained by applying artificial bee colony. This superiority in performance is validated through experiments on the same data sets to which artificial bee colony, on the same optimization problem, was tested.

Original languageEnglish
Pages (from-to)101-110
Number of pages10
JournalProcedia Computer Science
Volume35
DOIs
Publication statusPublished - 1 Jan 2014
EventInternational Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2014 - Gdynia, Poland
Duration: 15 Sep 201417 Sep 2014
http://kes2014.kesinternational.org/

Fingerprint

Experiments

Bibliographical note

© 2014 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
(http://creativecommons.org/licenses/by-nc-nd/3.0/).

Keywords

  • Bacterial foraging
  • Differential evolution
  • Sigma gram distance

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

A hybrid of bacterial foraging and differential evolution -based distance of sequences. / Fuad, Muhammad Marwan Muhammad.

In: Procedia Computer Science, Vol. 35, 01.01.2014, p. 101-110.

Research output: Contribution to journalConference article

@article{4eadbb0833ed4ea58b2e974d8fd2eadb,
title = "A hybrid of bacterial foraging and differential evolution -based distance of sequences",
abstract = "In a previous work we presented a new distance that we called the sigma gram distance, which is used to compute the similarity between two sequences. This distance is based on parameters which we computed through an optimization process that used the artificial bee colony; a bio-inspired optimization algorithm. In this paper we show how a hybrid of two optimization algorithms; bacterial foraging and differential evolution, when used to compute the parameters of the sigma gram distance, can yield better results than those obtained by applying artificial bee colony. This superiority in performance is validated through experiments on the same data sets to which artificial bee colony, on the same optimization problem, was tested.",
keywords = "Bacterial foraging, Differential evolution, Sigma gram distance",
author = "Fuad, {Muhammad Marwan Muhammad}",
note = "{\circledC} 2014 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/).",
year = "2014",
month = "1",
day = "1",
doi = "10.1016/j.procs.2014.08.089",
language = "English",
volume = "35",
pages = "101--110",
journal = "Procedia Computer Science",
issn = "1877-0509",
publisher = "Elsevier",

}

TY - JOUR

T1 - A hybrid of bacterial foraging and differential evolution -based distance of sequences

AU - Fuad, Muhammad Marwan Muhammad

N1 - © 2014 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/).

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In a previous work we presented a new distance that we called the sigma gram distance, which is used to compute the similarity between two sequences. This distance is based on parameters which we computed through an optimization process that used the artificial bee colony; a bio-inspired optimization algorithm. In this paper we show how a hybrid of two optimization algorithms; bacterial foraging and differential evolution, when used to compute the parameters of the sigma gram distance, can yield better results than those obtained by applying artificial bee colony. This superiority in performance is validated through experiments on the same data sets to which artificial bee colony, on the same optimization problem, was tested.

AB - In a previous work we presented a new distance that we called the sigma gram distance, which is used to compute the similarity between two sequences. This distance is based on parameters which we computed through an optimization process that used the artificial bee colony; a bio-inspired optimization algorithm. In this paper we show how a hybrid of two optimization algorithms; bacterial foraging and differential evolution, when used to compute the parameters of the sigma gram distance, can yield better results than those obtained by applying artificial bee colony. This superiority in performance is validated through experiments on the same data sets to which artificial bee colony, on the same optimization problem, was tested.

KW - Bacterial foraging

KW - Differential evolution

KW - Sigma gram distance

UR - http://www.scopus.com/inward/record.url?scp=84924178410&partnerID=8YFLogxK

U2 - 10.1016/j.procs.2014.08.089

DO - 10.1016/j.procs.2014.08.089

M3 - Conference article

VL - 35

SP - 101

EP - 110

JO - Procedia Computer Science

JF - Procedia Computer Science

SN - 1877-0509

ER -