Abstract-En viktig fråga i evolutionär beräkning är hur bra lösningar evolutionära algoritmer kan producera. Syftet med detta dokument är att tillhandahålla en analytisk analys av lösningens kvalitet med avseende på det relativa approximationsfelet, som definieras av felet mellan 1 och approximationen av den lösning som en evolutionär algoritm finner. Eftersom evolutionära algoritmer är iterativa metoder, är det relativa approximationsfelet en funktion av generationer. Med hjälp av matrisanalys är det möjligt att få ett exakt uttryck för en sådan funktion. I detta dokument presenteras ett analytiskt uttryck för beräkning av det relativa approximationsfelet för en klass av evolutionära algoritmer, dvs. (1+1) strikt elitiserade evolutionsalgoritmer. Dessutom härleds analytiska uttryck för lämplighetsvärdet och den genomsnittliga konvergenshastigheten i varje generation också för denna klass av evolutionära algoritmer. Metoden är lovande, och den kan utvidgas till icke-elitistiska eller populationsbaserade algoritmer också.
Nyligen gjorde han ett av de första försöken att få ett analytiskt uttryck för approximationsfelet för en klass av elitistiska EA.
An Analytic Expression of Relative Approximation Error for a Class of Evolutionary Algorithms
{'venue': None, 'journal': 'arXiv: Neural and Evolutionary Computing', 'mag_field_of_study': ['Computer Science']}