Я пытаюсь понять, как работают генетические алгоритмы. Как и все, что я узнаю, пытаясь что-то написать на своей одежде; однако мои знания очень ограничены, и я не уверен, правильно ли я делаю это.
Цель этого алгоритма - увидеть, сколько времени потребуется половине стада, чтобы заразиться болезнью, если половина этого населения уже инфицирована. Это просто пример, который я придумал в своей голове, поэтому я не уверен, что это вообще жизнеспособный пример.
Было бы неплохо получить некоторые отзывы о том, как я могу улучшить свои знания.
Вот код:
import random
def disease():
herd = []
generations = 0
pos = 0
for x in range(100):
herd.append(random.choice('01'))
print herd
same = all(x == herd[0] for x in herd)
while same == False:
same = all(x == herd[0] for x in herd)
for animal in herd:
try:
if pos != 0:
after = herd[pos+1]
before = herd[pos-1]
if after == before and after == '1' and before == '1' and animal == '0':
print "infection at", pos
herd[pos] = '1'
#print herd
pos += 1
except IndexError:
pass
pos = 0
generations += 1
random.shuffle(herd)
#print herd
print "Took",generations,"generations to infect all members of herd."
if __name__ == "__main__":
disease()