Key points are not available for this paper at this time.
In diesem Artikel wird der genetische Algorithmus mit elitistischem Modell (EGA) als endlicher Zustand Markov-Kette modelliert. Ein Zustand in der Markov-Kette bezeichnet eine Population zusammen mit einem potenziellen String. Der Beweis für die Konvergenz eines EGA zum besten Chromosom (String) unter allen möglichen Chromosomen wird hier präsentiert. Es wurde festgestellt, dass die Mutation für die Konvergenz unerlässlich ist. Es wurde gezeigt, dass ein EGA mit jeder Wahl der Anfangspopulation zur global optimalen Lösung konvergiert.
Bhandari et al. (Sun,) studied this question.