Was ist der Unterschied zwischen genetischen und zellulären genetischen Algorithmus

Question

Kann mir jemand erklären, was ist der Unterschied zwischen genetischen Algorithmus und zellulären Genetischen Algorithmus? Alles, was ich weiß, ist, dass die Individuen in Cellular sich nicht zufällig paaren können, sie interagieren nur mit ihren Nachbarn. Was sind weitere Unterschiede zwischen den beiden Algorithmen?

Answer 1

Der Unterschied liegt darin, wie Paarungen ausgewählt werden. Es gibt noch viel mehr zu sagen, aber es dreht sich hauptsächlich um die Implementierung.

Die übliche Methode ist, zwei Individuen zufällig und gewichtet auszuwählen, so dass die passenderen Individuen wahrscheinlich für die Paarung ausgewählt werden.

In der zellulären Implementierung sind die Individuen in irgendeiner Weise miteinander verbunden und neigen eher dazu, sich mit näheren Nachbarn zu paaren und dabei auch die Fitness zu berücksichtigen. Die Verbindung könnte impliziert werden, indem Individuen in ein Raster platziert werden, oder es könnte explizit dadurch erfolgen, dass sie in einem Diagramm platziert werden. Dies führt zu lokalen Optimierungen.

Also, ein weiterer wichtiger Unterschied ist, wie das Problem angegangen wird. Wenn lokale Optimierung im Kontext des Problems sinnvoll ist, sind zelluläre Algorithmen besser geeignet. Ansonsten können sie nur Zeit verschwenden und im Extremfall vielleicht immer versagen.