Implementieren Genetischer Algorithmen in Python: Sortieren einer Liste mit Fitness

Question

Ich muss eine Liste von Organismen nach Fitness sortieren. Das ist wahrscheinlich die einfachste Sache, aber ich habe Probleme. Super Amateur hier.

Dies ist mein Code:

import random as randint 

pop_size = int(raw_input('Enter a population size:')) 
length = int(raw_input('Enter an orgnaism length:')) 

for i in range(pop_size): 
    org = [] 
    for a in range(length): 
     org.append(randint.randint(0,1)) 
    print org 
    fitness = sum(org) 

print sorted(org, key=fitness) 

ich den Fehler:

Traceback (most recent call last): 
    File "<stdin>", line 16, in <module> 
TypeError: 'int' object is not callable 

Eine Erklärung wirklich hilfreich :)

bearbeiten würde: Dies ist Python 2.7.2

Answer 1

Das Schlüsselwort-Argument key muss eine Funktion sein. Also, wenn Sie eine Liste von Dicts hätten, würden Sie etwas wie fitness = lambda x: x['fitness'] verwenden, um die Dicts durch den Schlüssel fitness zu sortieren. Vielleicht ist es auch nur ein Fehler beim Kopieren/Einfügen, aber Sie definieren die Fitness jedes Mal neu, wenn Sie die Schleife durchlaufen.

Answer 2

Sie nicht die Listen in jeder Iteration durch die Populationsgröße erzeugt sammeln:

import random as randint 

pop_size = int(input('Enter a population size:')) 
length = int(input('Enter an orgnaism length:')) 

orgs = [] 
for i in range(pop_size): 
    org = [] 
    for a in range(length): 
     org.append(randint.randint(0,1)) 
    orgs.append(org) 

print sorted(orgs, key=sum) 

Dies kann etwas sauberer mit einer Liste Verständnis:

import random as randint 

pop_size = int(input('Enter a population size:')) 
length = int(input('Enter an orgnaism length:')) 

orgs = [[randint.randint(0,1) for a in range(length)] for i in range(pop_size)] 

print sorted(orgs, key=sum)