single run + random improvements