A synergy of artificial bee colony and genetic algorithms to determine the parameters of the ∑-gram distance

    Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

    2 Citations (Scopus)

    Abstract

    In a previous work we presented the ∑-gram distance that computes the similarity between two sequences. This distance includes parameters that we calculated by means of an optimization process using artificial bee colony. In another work we showed how population-based bio-inspired algorithms can be sped up by applying a method that utilizes a pre-initialization stage to yield an optimal initial population. In this paper we use this pre-initialization method on the artificial bee colony algorithm to calculate the parameters of the ∑-gram distance. We show through experiments how this pre-initialization method can substantially speed up the optimization process.

    Original languageEnglish
    Title of host publicationDatabase and Expert Systems Applications - 25th International Conference, DEXA 2014, Proceedings
    EditorsH Decker, L Lhotska, S Link, M Spies, R.R Wagner
    PublisherSpringer-Verlag Italia
    Pages147-154
    Number of pages8
    EditionPART 2
    ISBN (Electronic)9783319100852
    ISBN (Print)9783319100845
    DOIs
    Publication statusPublished - 1 Jan 2014
    Event25th International Conference on Database and Expert Systems Applications, DEXA 2014 - Munich, Germany
    Duration: 1 Sep 20144 Sep 2014

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 2
    Volume8645 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference25th International Conference on Database and Expert Systems Applications, DEXA 2014
    Country/TerritoryGermany
    CityMunich
    Period1/09/144/09/14

    Keywords

    • Artificial Bee Colony
    • Bio-inspired Optimization
    • Genetic Algorithms
    • Pre-initialization
    • ∑-gram

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint

    Dive into the research topics of 'A synergy of artificial bee colony and genetic algorithms to determine the parameters of the ∑-gram distance'. Together they form a unique fingerprint.

    Cite this