ENDER OZCAN ender.ozcan@nottingham.ac.uk
Professor of Computer Science and Operational Research
ENDER OZCAN ender.ozcan@nottingham.ac.uk
Professor of Computer Science and Operational Research
John H. Drake
Cevriye Alt?nta?
Shahriar Asta
Memetic algorithms are a class of well-studied metaheuristics which combine evolutionary algorithms and local search techniques. A meme represents contagious piece of information in an adaptive information sharing system. The canonical memetic algorithm uses a fixed meme, denoting a hill climbing operator, to improve each solution in a population during the evolutionary search process. Given global parameters and multiple parametrised operators, adaptation often becomes a crucial constituent in the design of MAs. In this study, a self-adaptive self-configuring steady-state multimeme memetic algorithm (SSMMA) variant is proposed. Along with the individuals (solutions), SSMMA co-evolves memes, encoding the utility score for each algorithmic component choice and relevant parameter setting option. An individual uses tournament selection to decide which operator and parameter setting to employ at a given step. The performance of the proposed algorithm is evaluated on six combinatorial optimisation problems from a cross-domain heuristic search benchmark. The results indicate the success of SSMMA when compared to the static Mas as well as widely used self-adaptive Multimeme Memetic Algorithm from the scientific literature.
Journal Article Type | Article |
---|---|
Acceptance Date | Jul 20, 2016 |
Online Publication Date | Aug 16, 2016 |
Publication Date | Dec 1, 2016 |
Deposit Date | Aug 30, 2016 |
Publicly Available Date | Aug 30, 2016 |
Journal | Applied Soft Computing |
Print ISSN | 1568-4946 |
Electronic ISSN | 1872-9681 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 49 |
DOI | https://doi.org/10.1016/j.asoc.2016.07.032 |
Keywords | Memetic Algorithms, Multimeme Memetic Algorithms, Reinforcement Learning, Hyper-heuristics, Combinatorial Optimisation |
Public URL | https://nottingham-repository.worktribe.com/output/825939 |
Publisher URL | http://www.sciencedirect.com/science/article/pii/S1568494616303672?np=y |
multimemeAlgorithmChesc.pdf
(2 Mb)
PDF
Copyright Statement
Copyright information regarding this work can be found at the following address: http://creativecommons.org/licenses/by-nc-nd/4.0
A benchmark dataset for multi-objective flexible job shop cell scheduling
(2023)
Journal Article
An adaptive greedy heuristic for large scale airline crew pairing problems
(2023)
Journal Article
ML meets MLn: machine learning in ligand promoted homogeneous catalysis
(2023)
Journal Article
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search