Memetischer Algorithmus

Memetische Algorithmen (MA) sind eine Erweiterung von global suchenden populationsbasierten Metaheuristiken um Verfahren zur lokalen Suche, des maschinellen Lernens oder anderer Verbesserungs- oder Optimierungsverfahren. Typische Vertreter erweitern einen Evolutionären Algorithmus (EA) als global suchendes Verfahren um ein oder mehrere lokale Suchverfahren oder Heuristiken, die als Mem bezeichnet werden. Sie können problemspezifisch sein, müssen es aber nicht. Werden hingegen andere global suchende Metaheuristiken zu Grunde gelegt, spricht man häufig auch von Memetic Computing oder Memetic Computation. MAs sind also ein Teilgebiet des Memetic Computing.

Häufig werden die Meme bei der Nachkommenerzeugung eines EAs eingesetzt, etwa indem sie auf alle oder einen Teil der Nachkommen einer Generation mit dem Ziel einer Qualitätsverbesserung angewandt werden. Eine weitere Möglichkeit besteht darin, sie zur Erzeugung von Nachkommen ausgehend von einem Elternteil einzusetzen.

↑ Pablo Moscato: On Evolution, Search, Optimization, Genetic Algorithms and MartialArts: Towards Memetic Algorithms. Caltech Concurrent Computation Program, Technical Report 826. California Institute of Technology, Pasadena, CA, USA 1989, S. 19–20 (researchgate.net [PDF]).
↑ Memetic Computing. Aims and Scope of the Journal. International Journal, seit März 2009. Springer, Berlin, Heidelberg, New York (springer.com).
↑ Xianshun Chen, Yew-Soon Ong, Meng-Hiot Lim, Kay Chen Tan: A Multi-Facet Survey on Memetic Computation. In: IEEE Transactions on Evolutionary Computation. Band 15, Nr. 5, Oktober 2011, ISSN 1089-778X, S. 591–607, doi:10.1109/TEVC.2011.2132725 (ieee.org [abgerufen am 14. September 2023]).
↑ Yew-Soon Ong, Meng Lim, Xianshun Chen: Research Frontier: Memetic Computation - Past, Present & Future. In: IEEE Computational Intelligence Magazine. Band 5, Nr. 2, Mai 2010, ISSN 1556-603X, S. 24–31, doi:10.1109/MCI.2010.936309 (ieee.org [abgerufen am 14. September 2023]).

[1] Pablo Moscato: On Evolution, Search, Optimization, Genetic Algorithms and MartialArts: Towards Memetic Algorithms. Caltech Concurrent Computation Program, Technical Report 826. California Institute of Technology, Pasadena, CA, USA 1989, S. 19–20 (researchgate.net [PDF]).

[2] Memetic Computing. Aims and Scope of the Journal. International Journal, seit März 2009. Springer, Berlin, Heidelberg, New York (springer.com).

[3] Xianshun Chen, Yew-Soon Ong, Meng-Hiot Lim, Kay Chen Tan: A Multi-Facet Survey on Memetic Computation. In: IEEE Transactions on Evolutionary Computation. Band 15, Nr. 5, Oktober 2011, ISSN 1089-778X, S. 591–607, doi:10.1109/TEVC.2011.2132725 (ieee.org [abgerufen am 14. September 2023]).

[4] Yew-Soon Ong, Meng Lim, Xianshun Chen: Research Frontier: Memetic Computation - Past, Present & Future. In: IEEE Computational Intelligence Magazine. Band 5, Nr. 2, Mai 2010, ISSN 1556-603X, S. 24–31, doi:10.1109/MCI.2010.936309 (ieee.org [abgerufen am 14. September 2023]).