Scalability

(not always fulfillable) requirement that an EA or a variation operator can be parameterized in such a way that it exhibits sufficient performance for arbitrary problem sizes (search space dimension)