• 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.

    Memory-based multi-population genetic learning for dynamic shortest path problems

    Thumbnail
    View/Open
    Main article (379.9Kb)
    Date
    2019-06
    Author
    Diao, Yiya;
    Li, Changhe;
    Zeng, Sanyou;
    Mavrovouniotis, Michalis;
    Yang, Shengxiang
    Metadata
    Show attachments and full item record
    Abstract
    This paper proposes a general algorithm framework for solving dynamic sequence optimization problems (DSOPs). The framework adapts a novel genetic learning (GL) algorithm to dynamic environments via a clustering-based multi-population strategy with a memory scheme, namely, multi-population GL (MPGL). The framework is instantiated for a 3D dynamic shortest path problem, which is developed in this paper. Experimental comparison studies show that MPGL is able to quickly adapt to new environments and it outperforms several ant colony optimization variants.
    Description
    The file attached to this record is the author's final peer reviewed version.
    Citation : Diao, Y., Li, C., Zeng, S., Mavrovouniotis, M. and Yang, S. (2019) Memory-based multi-population genetic learning for dynamic shortest path problems. Proceedings of the 2019 IEEE Congress on Evolutionary Computation, Wellington, New Zealand, June 2019.
    URI
    https://www.dora.dmu.ac.uk/handle/2086/17706
    DOI
    https://doi.org/10.1109/cec.2019.8790211
    Research Institute : Institute of Artificial Intelligence (IAI)
    Peer Reviewed : Yes
    Collections
    • School of Computer Science and Informatics [3008]

    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