Código Python:
Ver originalfrom random import randint #Esto va afuera de la funcion
def getRandomString():
vs = [0, 0, 1, 1, 0] #[]*size siempre regresara [] asi que no tiene caso
while not evalFactibility(vs): #No se que haga evalFactibility
vs = [randint(0, 1) for i in xrange(size)]
return vs
evalFactibility debería de regresar True o False (True si es factible, False de lo contrario)