Combat Calculation in Genetic Defense and Offense Gene Strategies
This lecture delves into the complexities of combat calculation, focusing on defense and offense genes. It highlights how different scores, determined by genetic traits, influence the probability of winning battles or fleeing. The lecture explores both single-point and two-point crossover techniques in genetic algorithms, illustrating how new genes are formed through these processes. Moreover, it covers the mortality formula, providing insight into the survival dynamics in this genetic combat model. Students are encouraged to refer to relevant papers for a deeper understanding and to prepare a system design document for their project.
Combat Calculation in Genetic Defense and Offense Gene Strategies
E N D
Presentation Transcript
Lecture 17 Echoing the emergence
Combat calculation A B Defense gene Offense gene Defense gene Offense gene c b d a a b d a c c d b b Score Score d b b c b d a a b d a c c - 2 + -2 + 2 -1 = -3 - 2 + -2 + -2 = -6 mismatch = -2, match = +2, missing = -1
Combat calculation A B Score = -6 Score = -3 If scores have different sign, then the one with the plus is the absolute and unconditional winner, the other entity can’t flee. If the scores have the same sign, as in this case, the probabilities are computed like this: B score P(B win) = ------------------------ A score + B score A score P(A win) = ------------------------ A score + B score P( flee ) = 1 - P(win)
Single point crossover Gene 1: a a b d d c b c d a d a c a b d c d a d cut Gene 2: d a c d b c a a a a d b b b b d d d d d New Gene 1: a a b d d c b a a a d b b b b d d d d d New Gene 2: d a c d b c a c d a d a c a b d c d a d
Two point crossover Gene 1: a a b d d c b c d a d a c a b d c d a d cut cut Gene 2: d a c d b c a a a a d b b b b d d d d d New Gene 1: a a b d dc a a a a d bc a b d c d a d New Gene 2: d a c d bc b c d a d ab b b d d d d d
Mortality formula r*age P( death ) = µe µ and r are parameters
Please read & do • Holand & Hraber papars (if you haven't read them yet) & this lecture. • Project part 4 • Produce a design document for your system • See project page for details
