Baldwin effect and Lamarckian evolution in a memetic algorithm for Euclidean Steiner tree problem
Authors:
- Michał Bereta
Abstract
The study is concerned with the Baldwin effect and Lamarckian evolution in a memetic algorithm for Euclidean Steiner tree problem (ESTP). The main aim is to examine the importance of the proposed local search procedures for the ability of the algorithm to find solutions to ESTP. Two local search procedures are proposed as a part of an evolutionary algorithm for ESTP, and the effect of their use is carefully analyzed. The correction procedure modifies the given chromosome so that it satisfies the degree and angle conditions in ESTP. The improvement procedure actively adds new Steiner points to the evaluated solution. The modified solutions are accepted with varying probability, leading to a spectrum of algorithms with a Baldwin effect on one end and Lamarckian evolution on the other. The results are carefully analyzed using proper statistical procedures (Friedman test and post-hoc procedures). To further check the ability of the proposed algorithm to find the optimal or near optimal solutions, results for problems from OR-Lib are provided.
- Record ID
- CUT28403aba954b4d2d9191bd0fbf397672
- Publication categories
- ;
- Author
- Journal series
- Memetic Computing, ISSN 1865-9284, e-ISSN 1865-9292
- Issue year
- 2019
- Vol
- 11
- No
- 1
- Pages
- 35-52
- Other elements of collation
- schem.; tab.; wykr.; Bibliografia (na s.) - 51-52; Bibliografia (liczba pozycji) - 25; Oznaczenie streszczenia - Abstr.; Data udostępnienia on-line - 2018-03-28; Numeracja w czasopiśmie - Vol. 11, Iss. 1
- Keywords in English
- Baldwin effect, euclidean steiner tree problem, evolutionary algorithm, genetic algorithm, Lamarckian evolution, memetic algorithm
- DOI
- DOI:10.1007/s12293-018-0256-7 Opening in a new tab
- URL
- https://link.springer.com/article/10.1007/s12293-018-0256-7 Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 70
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT28403aba954b4d2d9191bd0fbf397672/
- URN
urn:pkr-prod:CUT28403aba954b4d2d9191bd0fbf397672
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.