Efficiency of Meme Usage in Evolutionary Algorithm

Jaroslav Janacek, Marek Kvet

Abstract

Emergency medical service system design attracts attention of a broad researcher and practitioner community due to increasing public demand for more safe life. A basic model of the design problem is known as the weighted p-median problem. Large instances of the problem as are hard to solve in general and very often it is necessary to obtain a series of solutions to be able to offer a spectrum of various solutions. For this purpose, an evolutionary metaheuristic seems to be a suitable tool, as it processes simultaneously a family of solutions. A standard evolutionary algorithm is based on developing a population using some nature inspired operations with solutions-members of the population, which produce candidates for population updating. This evolutionary process is characterized by fast improvement of the best-found-solution at the beginning and very slow improvement at the end, when the best-found-solution is near to the optimal one. To improve the first phase of the evolutionary process, numerous authors recommend to plug increasing procedures called memes in the process. Within this paper, we will study an impact of the meme plugin on acceleration of the evolutionary process, when big instances of the weighted p-media problem are solved. The study will be performed on instances of an emergency service system design problem solved by genetic algorithm with elite set and the studied meme will be based on exchange neighborhood searching.

Download


Paper Citation


in Harvard Style

Janacek J. and Kvet M. (2020). Efficiency of Meme Usage in Evolutionary Algorithm.In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 165-171. DOI: 10.5220/0008946301650171


in Bibtex Style

@conference{icores20,
author={Jaroslav Janacek and Marek Kvet},
title={Efficiency of Meme Usage in Evolutionary Algorithm},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={165-171},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008946301650171},
isbn={978-989-758-396-4},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Efficiency of Meme Usage in Evolutionary Algorithm
SN - 978-989-758-396-4
AU - Janacek J.
AU - Kvet M.
PY - 2020
SP - 165
EP - 171
DO - 10.5220/0008946301650171