• Login
    View Item 
    •   DORA Home
    • Faculty of Computing, Engineering and Media
    • School of Computer Science and Informatics
    • View Item
    •   DORA Home
    • Faculty of Computing, Engineering and Media
    • School of Computer Science and Informatics
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Three variants of three Stage Optimal Memetic Exploration for handling non-separable fitness landscapes

    Thumbnail
    View/Open
    3variatns.pdf (275.6Kb)
    Date
    2012-09
    Author
    Caraffini, Fabio;
    Iacca, Giovanni;
    Neri, Ferrante;
    Mininno, Ernesto
    Metadata
    Show attachments and full item record
    Abstract
    Three Stage Optimal Memetic Exploration (3SOME) is a recently proposed algorithmic framework which sequentially perturbs a single solution by means of three operators. Although 3SOME proved to be extremely successful at handling high-dimensional multi-modal landscapes, its application to non-separable fitness functions present some flaws. This paper proposes three possible variants of the original 3SOME algorithm aimed at improving its performance on non-separable problems. The first variant replaces one of the 3SOME operators, namely the middle distance exploration, with a rotation-invariant Differential Evolution (DE) mutation scheme, which is applied on three solutions sampled in a progressively shrinking search space. In the second proposed mechanism, a micro-population rotation-invariant DE is integrated within the algorithmic framework. The third approach employs the search logic (1+1)-Covariance Matrix Adaptation Evolution Strategy, aka (1+1)-CMA-ES. In the latter scheme, a Covariance Matrix adapts to the landscape during the optimization in order to determine the most promising search directions. Numerical results show that, at the cost of a higher complexity, the three approaches proposed are able to improve upon 3SOME performance for non-separable problems without an excessive performance deterioration in the other problems.
    Description
    The file attached to this record is the authors final peer reviewed version. The publisher's final version can be found by following the DOI link.
    Citation : Caraffini, F., Iacca, G., Neri,F. and Mininno, E. (2012) Three variants of three Stage Optimal Memetic Exploration for handling non-separable fitness landscapes. In 12th UK Workshop on Computational Intelligence (UKCI)
    URI
    http://hdl.handle.net/2086/11726
    DOI
    http://dx.doi.org/10.1109/UKCI.2012.6335767
    ISBN : 9781467343916
    Research Group : Centre for Computational Intelligence
    Research Institute : Institute of Artificial Intelligence (IAI)
    Peer Reviewed : Yes
    Collections
    • School of Computer Science and Informatics [2970]

    Submission Guide | Reporting Guide | Reporting Tool | DMU Open Access Libguide | Take Down Policy | Connect with DORA
    DMU LIbrary
     

     

    Browse

    All of DORACommunities & CollectionsAuthorsTitlesSubjects/KeywordsResearch InstituteBy Publication DateBy Submission DateThis CollectionAuthorsTitlesSubjects/KeywordsResearch InstituteBy Publication DateBy Submission Date

    My Account

    Login

    Submission Guide | Reporting Guide | Reporting Tool | DMU Open Access Libguide | Take Down Policy | Connect with DORA
    DMU LIbrary